2020年1月20日
2020 camp-day-6-F
摘要： 反证：对于一个角，如果两边为不同色，则组成的三角形必定不符要求，则统计每个顶点的黑白边数，二者相乘即为此顶点不合要求的角， 对于一个不合要求的三角形，存在两个不合要求的角， 统计所有顶点组出来不合要求的角的和，除以二就是不合要求三角形 #include <cstdio> #define RE reg 阅读全文
posted @ 2020-01-20 09:43 洛绫璃 阅读(137) 评论(0) 推荐(0) 编辑
2020 camp-day6-C
摘要： 模拟题 在游戏规则的基础上，杀敌最多就让 毒 杀嘲讽怪或普通怪，普通随从去破圣盾 杀敌少 毒 去破嘲讽的圣盾，或普通怪的圣盾，小兵去a普通怪（没伤害，尽量不去破圣盾） #include<cstdio> #define RE register #define FOR(i,a,b) for(RE int 阅读全文
posted @ 2020-01-20 09:31 洛绫璃 阅读(122) 评论(0) 推荐(0) 编辑
hdu-2181
摘要： #include <cstdio> #include <cstring> #include <algorithm> #define RE register #define FOR(i,a,b) for(RE int i=a;i<=b;++i) #define sc(n) scanf("%d",&n) 阅读全文
posted @ 2020-01-20 09:28 洛绫璃 阅读(131) 评论(0) 推荐(0) 编辑
2020年1月16日
2020 campday-5-B
摘要： 题解 操作倒着来，则当前操作不会影响之后的操作， 对于每次操作更新答案 ans[ui]=ans[vi]=ans[ui]+ans[vi]-(ans[ui] 并 ans[vi]) 对于二者并集，即是上一次合并时的ans （ps：上一次二者合并，ans相同即为这次操作的并集），记录一下即可 #includ 阅读全文
posted @ 2020-01-16 22:24 洛绫璃 阅读(112) 评论(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;- 阅读全文
posted @ 2020-01-16 22:11 洛绫璃 阅读(124) 评论(0) 推荐(0) 编辑
2020 camp day-5-A
摘要： 题解 彩笔只会模拟 k<=2直接输出做多那场的人数 k==3 先对三场比赛按账号数从高到低排序，则ans>=s[1][0] 然后考虑 使++ans的情况， 对于 第二场（排过序的）人数小于等于第一场 s[1][0]<=s[2][0], 把第二场中第一场出现过的删去（并查集），第二场剩下的账号可以是第 阅读全文
posted @ 2020-01-16 21:14 洛绫璃 阅读(235) 评论(0) 推荐(0) 编辑
2020年1月15日
2020 camp day-3-C
摘要： 题面 7-3 3C. 无向图定向 火山哥手里有一个n个点m条边的无向图。 现在，火山哥请你把无向图的每条边确定一个方向，使之成为一个DAG，并且最小化最长路的长度。 这里一条路径的长度指的是经过边的数量。 输入格式 第一行两个整数,，分别表示图的点数和边数。 接下来m行，每行两个正整数,，表示一条无 阅读全文
posted @ 2020-01-15 16:27 洛绫璃 阅读(230) 评论(0) 推荐(0) 编辑
2020 camp day 2 -c
摘要： 题面 7-3 2C. 纳新一百的石子游戏纳新一百和乱得尬得在玩取石子的游戏。他们一共有N堆石子，第i堆有a​i​​颗石子（若a​i​​=0则表示这是一堆空石子堆）。 纳新一百和乱得尬得轮流进行游戏，纳新一百先手。轮到某个人时，他需要选择一堆非空的石子堆，并拿走任意数量的石子。如果不存在一堆非空的石子 阅读全文
posted @ 2020-01-15 15:06 洛绫璃 阅读(258) 评论(0) 推荐(0) 编辑
2020 camp dy-2-A
摘要： 题面 7-1 2A. 托米的字符串 托米有一个字符串，他经常拿出来玩。这天在英语课上，他学习了元音字母,以及半元音y。“这些字母是非常重要的！”，托米这样想着，“那么我如果随机取一个子串，里面元音占比期望会有多大呢？” 于是，请你求出对于托米的字符串，随机取一个子串，元音(,)字母占子串长度比的期望 阅读全文
posted @ 2020-01-15 14:31 洛绫璃 阅读(297) 评论(0) 推荐(0) 编辑
2020年1月14日
2020 camp day0 -F
摘要： 题面 7-6 1F. 乘法 给出一个长度为 n 的数列 和一个长度为 m 的数列 ，可以构造得到一个 n×m 的矩阵 C，其中 C​i,j​​=A​i​​×B​j​​。 给出整数 K，你需要求出 C 中第 K 大的数的值。 输入格式： 第一行输入三个整数 ,。 第二行输入 n 个空格隔开的整数 , 阅读全文
posted @ 2020-01-14 21:49 洛绫璃 阅读(250) 评论(0) 推荐(0) 编辑