Page 2 of 15 Output 2018 "字节跳动杯" 中国大学生程序设计竞赛 - 女生专场 杭州, 2018 年 5 月 27 日 对于每条评测记录,按要求输出一行一个长度为 38 的字符串,即直播显示效果. Examples stdin 5 19 qqqqq_University 1001 Running 3 125 quailty_U_2 1002 WA 4 quailty_U_3 1003 TLE 1 quailty_...
"字节跳动杯"2018中国大学生程序设计竞赛-女生专场 Solution,A-口算训练题意:询问$[L,R]$区间内的所有数的乘积是否是D的倍数思路:考虑分解质因数显然,一个数$x>\sqrt{x}的质因子只有一个$那么我们考虑将小于$\sqrt{x}$的质因子用线段树维护其他质因子用vector维护存在性
+ View Code 1002. 口算训练 + View Code 1003. 缺失的数据范围 + View Code 1004. 寻宝游戏 + View Code 1005. 奢侈的旅行 + View Code 1006. 对称数 + View Code 1007. 赛题分析 + View Code 1008. quailty算法 + View Code 1009. SA-IS后缀数组 + View Code 1010. 回文树 + View Code 1011....
其他质因子用vector 维护存在性 View Code B - 缺失的数据范围 题意:给出a,b,ka,b,k求一个最大的n 使得na⋅logbn<=kna⋅logbn<=k 思路:二分 但是要注意用高精度,求log的时候 平方逼近 View Code C - 寻宝游戏 留坑。 D - 奢侈的旅行 ...
复制代码 1#include <iostream>2#include <algorithm>3#include <cstring>4#include <cstdio>5#include <string>6#include 7#include <cmath>8#include <vector>910#defineFaster ios::sync_with_stdio(false),cin.tie(0)11#defineRead freopen("in.txt","r",stdin),freopen("out.txt","w",stdout)12...