随笔分类 - OJ_CodeForces
摘要：Guessing Camels 题意： 给出 1~n 打乱排序的三个序列，计算在三个序列中都是同样顺序的数字对数。 tags： 好像可以CDQ分治，但不会。。。只会树状数组的 参考了大佬的题解： "https://blog.csdn.net/braketbn/article/details/5139
阅读全文
摘要：gym101485C 题意： 有 n 个水井，从每个水井可以发出一些管道，从不同的水井发出的管道的相交点就是清洁点。要在某些管道上放出一些机器人，它们会清洁所有该条管道上的清洁点。 现在要把所有的清洁点都清理一遍，但是两条相交的管道不能同时都放机器人。问你是否存在一种可行的放机器人的方案。 tags
阅读全文
摘要："Codeforces Round 480 (Div. 2) " ) "C. Posterized" 题意： 给出 n 个数，都是区间 [0,255] 内的数，要你把 [0,255] 划分成多个长度 "D. Perfect Groups" 题意： 给出 n (n "E. The Number Gam
阅读全文
摘要："D. Destruction of a Tree" 题意： 一棵树，每次可选择一个度为偶数的点删掉，并且这个点连的边也删掉，问最后能否把所有点删掉。 tags： 注意到一个点：要把一棵树全部删掉，那它的点数一定是奇数。因为每次是删掉偶数条边，只有所有的边数是偶数时才能全部删掉。 所以在 dfs 的
阅读全文
摘要："F. Pathwalks" 题意： n 个点 m 条边的有向图，每条边有边权，有重边和自环。要找出满足条件的最长的路径：这条路径上的边是严格递增的，且路径上的边的标号(即题目给出的顺序) 也要是递增的。求出最长路径的长度。 tags： 假定 dp[u][w] 表示终点为 u 且上一条边 v ，我们
阅读全文
摘要："E. Alternating Tree" 题意： 给定一棵树，每个点有点权，求树上所有路径的价值总和。 一条 u1 u2 u3 ....... um 路径的价值定义为 A(u1, um) += (( 1)^(i+1)) val[i] ， (1 using namespace std; pragma
阅读全文
摘要：gym 101485E 题意： 给出 n 个 a,b 对，有三种运算符 + 、 、 。要你给出每对 a, b 指定运算符，使得最后 n个答案都不相同。 tags： 真是该退役了，写个二分匹配都写这么久 _ 离散化，建个图跑匹配就好了。。也可以网络流 // gym 101485E include us
阅读全文
摘要："E. Tufurama" 题意： n 个数 a[]，要你找有多少个点对(x, y)，其中 x=y，a[y] =x 。 tags： 1】比较直观的一种做法，离散化，然后按 min(a[y], y 1) 排序，排序后对于每一个询问，我们更新树状数组到 min(a[y], y 1) 即可。查询就是 Su
阅读全文
摘要："D. Mahmoud and Ehab and another array construction task" 题意： 给出一个数组 a[]，要你构造出一个互质的字典序最小的数组 b[]，且 b[] 的字典序要大于等于 a[] 。 tags： 预处理出 1e5 个素数，然后对于第 i 个数，它应
阅读全文
摘要："E. Swapping Characters" 题意： 给出 n 个字符串，每个字符串都要交换两个字符，问最后 n 个字符串是否可以变为相同的一个字符串，输出这个字符串。 tags： 思维，有点哈希的感觉。 考虑 2 ~ n 字符串与第一个字符串的不同个数，然后我们在第一个字符串里枚举交换两个字符
阅读全文
摘要："D. Skills" 题意： 给出 n, A, cf, cm, m，表示有 n 个技能，每个技能当前水平为 a[i] ，最高水平为 A ，有 m 个技能点，花费一个技能点可以使任意一个技能水平加一 (最高只能是 A)。 如果最后水平为 A 的技能有 x 个，最低的技能水平值为 y，定义权值为 cf
阅读全文
摘要："C. Sad powers" 题意： For each query you have to find the number of such x that L ≤ x ≤ R and there exist integer numbers a 0, p 1 such that x = a^p. q个
阅读全文
摘要："D. Riverside Curio" 题意： 有 n 天，每天会在水位线上画一条线，告诉你每天在水位线上方已经有 a[i] 条线。问你 n 天在水位线下方的线总和最少是几条？ tags： 考虑 f[i] 为第 i 天的线条数量，相邻的两天 f[] 最多相差 1 。 则 f[i] = a[i]+1
阅读全文
摘要："E. Fafa and Ancient Mathematics" 题意： 给出一串加减表达式，括号可以互相匹配。其中有 p 个加号， m 个减号，问最后的结果最大可能是多少。 min(p,m) using namespace std; pragma comment(linker, "/STACK:
阅读全文
摘要："D. Sleepy Game" 题意：n 个点 ， m 条边的有向图。有两个人 A 、B ，芯片开在点 s ，两人轮流移动芯片，A 为先手，最后不能移动者输。 但 B 在睡觉，所以 B 的移动由 A 帮他移。 问 A 是否能赢。如能，输出路径 ；如不能，输出是否可以 平局 或 输。 tags： 每
阅读全文
摘要："codeforces 469D" 题意： n 个数，给出常数 a、b， 要把这 n 个数分成两个不相交的集合 A、B 。且要满足： 如果某数 x 在 A 里，那么 a x 也要在 A 里；如果 x 在 B 里，那么 b x 也要在 B 里。 tags： 把 n 个数看成变量，要么在 A，要么在 B
阅读全文
摘要："E. Cashback" 题意： 给出常数 c ，定义长度为 n 的序列的价值为：舍去前 (floor)( n/c ) 个最小的数，余下的数的和。 n 个数的序列，要你把它们分隔成多个序列，顺序不能改变。最后的答案为 所有序列的价值的和，求最小的答案。 tags： 我们可以推测出：最后最优的答案，
阅读全文
摘要：最近学了一下markdown，挺好玩的，以后博客就用 markdown 编辑了 + + Educational Codeforces Round 39 (Rated for Div. 2) "D. Timetable" 题意：有 n天， m 节课，最多逃 k 节课。每天这个人会从第一节课待到最后一节
阅读全文
摘要：Codeforces Round #469 (Div. 2) D. A Leapfrog in the Array 题意：n 个数，一开始按图1 放置，每次操作可以把最后的一个数移到最后的一个空格里。有 q 个询问，每次询问有 xi，问最后不能移动时，第 xi 个位置是什么数。 tags：从 xi
阅读全文
摘要：Codeforces Round #470 B. Primal Sport 数学题，对 x2 和 x1 分解质因子即可。 #include<bits/stdc++.h> using namespace std; #pragma comment(linker, "/STACK:102400000,10
阅读全文
浙公网安备 33010602011771号