随笔分类 -  Contest——2018 多校联合训练

2018 多校联合训练 10
摘要：Problem A Problem B Problem C Problem D Problem E 每个数的因子个数大概100个（最多128个） 那么把这些数全都放到集合里面就可以了。 然后直接上启发式合并，合并的时候求答案即可。 Problem F Problem G Problem H Prob 阅读全文
posted @ 2018-08-20 22:54 cxhscst2 阅读(189) 评论(0) 推荐(0)
2018 多校联合训练 9
摘要：Problem A Problem B Problem C Problem D Problem E Problem F Problem G Problem H Problem I Problem J Problem K 阅读全文
posted @ 2018-08-20 22:53 cxhscst2 阅读(252) 评论(0) 推荐(0)
2018 多校联合训练 8
摘要：Problem A Problem B 考虑把某条边卡在槽内，这样两个点的位置确定了，都在边上， 当这条边长度小于等于槽宽度的时候，如果剩下那个点在区域里面， 那就直接返回三角形的高。 否则用一系列公式算出三角形在槽内的高度，注意也要判断剩下的点是否在区域里面。 最后，别写错叉积…… Problem 阅读全文
posted @ 2018-08-20 22:52 cxhscst2 阅读(192) 评论(0) 推荐(0)
2018 多校联合训练 7
摘要：Problem A 比赛的时候没主要搞这个题（因为不怎么会） 其实就是类似做dij的一个过程，记录3个值：当前点编号，到当前点的代价，当前点的那条边的颜色。 然后遍历一遍就可以了。 Problem B 本来比赛的时候想到不同的字母之间的差值肯定不能作为循环节。 然后我就上了FFT，因为做过差不多的题 阅读全文
posted @ 2018-08-19 21:07 cxhscst2 阅读(151) 评论(0) 推荐(0)
2018 多校联合训练 6
摘要：Problem A Problem B Problem C Problem D 首先对每个点排序，相当于从左边开始扫过来。 把一条线段看成两个点，离散化之后是$cnt$个点，转化成覆盖$cnt$个点的最少花费。 设$f[i][j]$表示覆盖编号$i$到$j$的点的必须的最小花费。 转移的时候在当前区 阅读全文
posted @ 2018-08-11 09:19 cxhscst2 阅读(96) 评论(0) 推荐(0)
2018 多校联合训练 5
摘要：Problem A Problem B Problem C Problem D Problem E Problem F Problem G Problem H Problem I Problem J Problem K Problem L 阅读全文
posted @ 2018-08-11 09:17 cxhscst2 阅读(115) 评论(0) 推荐(0)
2018 多校联合训练 4
摘要：Problem A Problem B Problem C Problem D Problem E Problem F Problem G Problem H Problem I Problem J Problem K Problem L 阅读全文
posted @ 2018-08-03 17:04 cxhscst2 阅读(133) 评论(0) 推荐(0)
2018 多校联合训练 3
摘要：Problem A Problem B Problem C Problem D Problem E Problem F Problem G Problem H Problem I Problem J Problem K Problem L Problem M 阅读全文
posted @ 2018-08-03 17:03 cxhscst2 阅读(128) 评论(0) 推荐(0)
2018 多校联合训练 2
摘要：Problem A Problem B Problem C 比赛的时候想了好久但是还是做不出来。 每个联通块单独处理，把奇点全部拿出来。奇点个数肯定是偶数。 假设奇点个数为$cnt$，用$\frac{cnt}{2}$条边各自连接两个奇点，那么所有的点都变成了偶点。 然后跑一遍欧拉回路就行了。 最后把 阅读全文
posted @ 2018-07-26 00:05 cxhscst2 阅读(182) 评论(0) 推荐(0)
2018 多校联合训练 1
摘要：Problem A 首先解方程 $\frac{n}{a} + \frac{n}{b} + \frac{n}{c} = n$ $\frac{1}{a} + \frac{1}{b} + \frac{1}{c} = 1$ 如果$a, b, c$都必须为正整数，那么令$a <= b <= c$ 那么$a < 阅读全文
posted @ 2018-07-24 15:15 cxhscst2 阅读(209) 评论(0) 推荐(0)