随笔分类 -  2020 camp

2020 CCPC Wannafly Winter Camp Day1
摘要: 我啥时候能自己不看题解写出来阿
175
0
0
2020 camp-day6-N
摘要:乘法有分配律,怎么贪心都对,真妙啊 想了个贪心,一下过了好开心,结果只要贪心正确就必定过,哭了 #include <cstdio> #define RE register #define FOR(i,a,b) for(RE int i=a;i<=b;++i) #define sc(n) scanf(
119
0
0
2020 camp-day6-M
摘要:模拟题 #include <cstdio> #include <vector> #include <algorithm> #define RE register #define FOR(i,a,b) for(RE int i=a;i<=b;++i) #define ROF(i,a,b) for(RE
102
0
0
2020 camp-day-
摘要:bfs #include <cstdio> #include <utility> #include <queue> #define RE register #define FOR(i,a,b) for(RE int i=a;i<=b;++i) #define ROF(i,a,b) for(RE in
183
0
0
2020camp-day6-
摘要:看样例猜正解,证明略(其实是不会), #include<cstdio> #include<cstring> #include<algorithm> #define RE register #define FOR(i,a,b) for(RE int i=a;i<=b;++i) #define ROF(
175
0
0
2020camp-day6-J
摘要:dp[i],为在前n个数中,循环节为k(题目给的)的方案数 #include<cstdio> #include<cstring> #include<algorithm> #define RE register #define FOR(i,a,b) for(RE int i=a;i<=b;++i) #
131
0
0
2020 camp-day-6-F
摘要:反证:对于一个角,如果两边为不同色,则组成的三角形必定不符要求,则统计每个顶点的黑白边数,二者相乘即为此顶点不合要求的角, 对于一个不合要求的三角形,存在两个不合要求的角, 统计所有顶点组出来不合要求的角的和,除以二就是不合要求三角形 #include <cstdio> #define RE reg
138
0
0
2020 camp-day6-C
摘要:模拟题 在游戏规则的基础上,杀敌最多就让 毒 杀嘲讽怪或普通怪,普通随从去破圣盾 杀敌少 毒 去破嘲讽的圣盾,或普通怪的圣盾,小兵去a普通怪(没伤害,尽量不去破圣盾) #include<cstdio> #define RE register #define FOR(i,a,b) for(RE int
125
0
0
2020 campday-5-B
摘要:题解 操作倒着来,则当前操作不会影响之后的操作, 对于每次操作更新答案 ans[ui]=ans[vi]=ans[ui]+ans[vi]-(ans[ui] 并 ans[vi]) 对于二者并集,即是上一次合并时的ans (ps:上一次二者合并,ans相同即为这次操作的并集),记录一下即可 #includ
114
0
0
2020 camp-day-e
摘要:题解 暴力就行(如果n 3000,那就要优化成 n^2 #include <cstdio> #define RE register #define FOR(i,a,b) for(RE int i=a;i<=b;++i) #define ROF(i,a,b) for(RE int i=a;i>=b;-
126
0
0
2020 camp day-5-A
摘要:题解 彩笔只会模拟 k<=2直接输出做多那场的人数 k==3 先对三场比赛按账号数从高到低排序,则ans>=s[1][0] 然后考虑 使++ans的情况, 对于 第二场(排过序的)人数小于等于第一场 s[1][0]<=s[2][0], 把第二场中第一场出现过的删去(并查集),第二场剩下的账号可以是第
237
0
0
2020 camp day-3-C
摘要:题面 7-3 3C. 无向图定向 火山哥手里有一个n个点m条边的无向图。 现在,火山哥请你把无向图的每条边确定一个方向,使之成为一个DAG,并且最小化最长路的长度。 这里一条路径的长度指的是经过边的数量。 输入格式 第一行两个整数,,分别表示图的点数和边数。 接下来m行,每行两个正整数,,表示一条无
233
0
0
2020 camp day 2 -c
摘要:题面 7-3 2C. 纳新一百的石子游戏纳新一百和乱得尬得在玩取石子的游戏。他们一共有N堆石子,第i堆有a​i​​颗石子(若a​i​​=0则表示这是一堆空石子堆)。 纳新一百和乱得尬得轮流进行游戏,纳新一百先手。轮到某个人时,他需要选择一堆非空的石子堆,并拿走任意数量的石子。如果不存在一堆非空的石子
260
0
0
2020 camp dy-2-A
摘要:题面 7-1 2A. 托米的字符串 托米有一个字符串,他经常拿出来玩。这天在英语课上,他学习了元音字母,以及半元音y。“这些字母是非常重要的!”,托米这样想着,“那么我如果随机取一个子串,里面元音占比期望会有多大呢?” 于是,请你求出对于托米的字符串,随机取一个子串,元音(,)字母占子串长度比的期望
301
0
0
2020 camp day0 -F
摘要:题面 7-6 1F. 乘法 给出一个长度为 n 的数列 和一个长度为 m 的数列 ,可以构造得到一个 n×m 的矩阵 C,其中 C​i,j​​=A​i​​×B​j​​。 给出整数 K,你需要求出 C 中第 K 大的数的值。 输入格式: 第一行输入三个整数 ,。 第二行输入 n 个空格隔开的整数 ,
252
0
0
2020 camp day2 -k
摘要:题面 7-11 2K. 破忒头的匿名信 破忒头想要写一封匿名信来做坏事,由于他不想被认出自己的笔迹,因此他想要雇佣萨博来帮他写这封信。萨博按照这样的标准来收费:他的词典里有N个单词,第i个单词的单价是p​i​​。如果你提供一个长度为M的序列,,那么你需要支付∑​i=1​M​​p​a​i​​​​的金钱
366
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起