随笔分类 - OJ——CodeForces
摘要：题目链接 Alyona and Spreadsheet 记a[i][j]为读入的矩阵，c[i][j]为满足a[i][j],a[i - 1][j], a[i - 2][j],......,a[k][j]不上升的k的最小值。 d[i]为max(c[i][j]) (1 <= j <= m) 那么对于每次询
阅读全文
摘要：题目链接 Coupons and Discounts 逐步贪心即可。 若当前位为奇数则当前位的下一位减一，否则不动。
阅读全文
摘要：D. Chloe and pleasant prizes time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Generous sp
阅读全文
摘要：类似筛素数的方法……求出前缀和。然后直接O(1)回答即可。
阅读全文
摘要：题目链接 Multipliers
阅读全文
摘要：题目链接 Dasha and Password 题目保证一定有解。 考虑到最多只有两行的指针需要移动，那么直接预处理出该行移动到字母数字或特殊符号的最小花费。 然后O(N^3)枚举求最小值即可。 时间复杂度O(N*M+N^3)
阅读全文
摘要：题目链接 Dasha and Very Difficult Problem 求出ci的取值范围，按ci排名从小到大贪心即可。 需要注意的是，当当前的ci不满足在这个取值范围内的时候，判为无解。
阅读全文
摘要：题目链接 Dasha and Puzzle
对于无解的情况：若存在一个点入度大于4，那么直接判断无解。
从根结点出发(假设根结点的深度为0)，
深度为0的节点到深度为1的节点的这些边长度为2^30,
深度为1的节点到深度为2的节点的这些边的长度为2^29,
阅读全文
摘要：题目链接 Subway Innovation 首先不难想到所求的k个点一定是连续的，那么假设先选最前面的k个点，然后在O(1)内判断第2个点到第k+1个点这k个点哪个更优。 判断的时候用detla[i]来记录信息。令delta[k+1]+delta[k+2]+......+delta[k+x] =
阅读全文
摘要：题目链接 Vessels 这道题我做得有点稀里糊涂啊＝＝TLE了几发之后改了一行就A了。 具体思路就是记fi为若第i个容器已经盛不下水了，那么接下来盛水的那个容器。 hi为若现在要给i号容器加水，当前真正被加水的那个容器。 这样就大大降低了时间复杂度。
阅读全文
摘要：题目链接 Hamburgers 二分答案，贪心判断即可。
阅读全文
摘要：题目链接 Fox Dividing Cheese 思路：求出两个数a和b的最大公约数g，然后求出a/g，b/g，分别记为c和d。 然后考虑c和d，若c或d中存在不为2,3,5的质因子，则直接输出-1(根据题目要求) 计算出c = (2 ^ a2) * (3 ^ a3) * (5 ^ a5) d =
阅读全文
摘要：题目链接 K-Periodic Array 简单题，直接模拟即可。
阅读全文
摘要：题目链接：k-th divisor 求出N的第K大因子，满足N <= 10^15，K <= 10^9 直接暴力……
阅读全文
摘要：题目链接 Lesha and array splitting 设s[i][j]为序列i到j的和，当s[i][j]≠0时，即可从i跳到j+1.目标为从1跳到n+1，所以按照题意暴力即可。
阅读全文
摘要：题目链接 Alyona and a tree 弄了好几个小时终于Accepted了，之后发现这个题是Div1的。 比较考验我思维的一道好题。 首先，做一遍DFS预处理出t[i][j]和d[i][j]。t[i][j]表示从第i个节点到离他第2^j近的祖先，d[i][j]表示从i开始到t[i][j]的路
阅读全文
摘要：题目链接 Print Check 注意到行数加列数最大值只有几千，那么有效的操作数只有几千，那么把这些有效的操作求出来依次模拟就可以了。
阅读全文
摘要：G. New Roads time limit per test: 2 seconds memory limit per test:256 megabytes input:standard input output:standard output G. New Roads time limit pe
阅读全文
摘要：E. Pretty Song time limit per test:1 second time limit per test:1 second memory limit per test:256 megabytes memory limit per test:256 megabytes input
阅读全文
摘要：题目链接 Alyona and a tree 比较考验我思维的一道好题。 首先，做一遍DFS预处理出$t[i][j]$和$d[i][j]$。$t[i][j]$表示从第$i$个节点到离他第$2^{j}$近的祖先，$d[i][j]$表示从$i$开始到$t[i][j]$的路径上的路径权值总和。 在第一次D
阅读全文
浙公网安备 33010602011771号