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维护存在性
1006. 对称数 + View Code 1007. 赛题分析 + View Code 1008. quailty算法 + View Code 1009. SA-IS后缀数组 + View Code 1010. 回文树 + View Code 1011. 代码派对 + View Code
View Code C - 寻宝游戏 留坑。 D - 奢侈的旅行 题意:经过一条路的花费为loglevel+ailevel2log2level+ailevel并且cost<bicost<bi时不能经过这条路,求1−>n1−>n的最短路径 思路:考虑等式两边取2的幂次 比如 考虑loga2+logb2=logab2 那么cost 为 ...
赛题分析 复制代码 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",...