08 2018 档案

2018 百度之星
摘要：资格赛 Problem A Problem B Problem C Problem D Problem E Problem F 初赛 A Problem A 签到题 Problem B 用deque双端队列模拟即可。 插入的时候用insert。 Problem C Problem D Problem 阅读全文
posted @ 2018-08-20 23:21 cxhscst2 阅读(231) 评论(0) 推荐(0)
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 阅读(153) 评论(0) 推荐(0)
2018 牛客多校 10
摘要：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-19 21:05 cxhscst2 阅读(152) 评论(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-19 21:02 cxhscst2 阅读(120) 评论(0) 推荐(0)
2018 牛客多校 8
摘要：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-19 21:01 cxhscst2 阅读(78) 评论(0) 推荐(0)
2018 牛客多校 7
摘要：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:20 cxhscst2 阅读(113) 评论(0) 推荐(0)
2018 牛客多校 6
摘要：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:19 cxhscst2 阅读(97) 评论(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 阅读(97) 评论(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 牛客多校 5
摘要：Problem A Problem B Problem C Problem D Problem E Problem F Problem G Problem H Problem I Problem J 阅读全文
posted @ 2018-08-03 17:05 cxhscst2 阅读(134) 评论(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)