摘要：
题意：给你n个任务的开始时间和结束时间，一个机器同时最多执行一个任务，问你最少要几个机器。保证机器最少的前提下，问你每个机器的开动时间（最后一次关闭-第一次开启）之和最少是多少。 把这些线段画在数轴上，最大的重叠数就是最少要几个机器。 开动时间怎么算呢？第i个机器的开动时间其实就是（再也不需要>=i 阅读全文
posted @ 2017-08-24 21:48
AutSky_JadeK
阅读(211)
评论(0)
推荐(0)
摘要：
一个舰队的目标状态如上图。红色是旗舰。然后给你初始局面，每一次决策可以把旗舰和其上一层或下一层的两个相邻的进行交换。如果能在20步内出解的话，输出最小步数；否则输出“too difficult”。 把每个方块当成0~5的数，整个状态正好可以压缩成1个21位的6进制数，恰好可以用long long存下 阅读全文
posted @ 2017-08-24 21:42
AutSky_JadeK
阅读(162)
评论(0)
推荐(0)
摘要：
题意：给你一张简单无向图，问你1到n的次短路。注意，可以不是简单路径。 存个次短路板子，原理还是挺简单，直接看代码吧。然后这份代码还是个fread的示例用法。 阅读全文
posted @ 2017-08-24 21:37
AutSky_JadeK
阅读(158)
评论(0)
推荐(0)
摘要：
题意：F(n)为斐波那契数列的第n项，问你F(F(n)) mod 20160519的值。 发现有循环节，F(26880696)=0，F(26880697)=1，...。 于是两次矩乘快速幂即可。 阅读全文
posted @ 2017-08-24 11:58
AutSky_JadeK
阅读(140)
评论(0)
推荐(0)
摘要：
平面上n个点，两个人交替决策，用线段连接两个点，但不能跨越其他点或者已经存在的线段。不能做的人算输，问你谁赢。 实际上，跟两个人的决策无关，n个点将平面三角剖分，只需要算出有几条边即可。 凸包上如果有K个点，那么图中那K-1条实边每条贡献一个三角形。 凸包内其他的边，每条贡献2个三角形。除了最中心那 阅读全文
posted @ 2017-08-24 11:56
AutSky_JadeK
阅读(158)
评论(0)
推荐(0)
摘要：
题意：一个n个点的完全图，点带权，边权是两端点点权的异或值。问你最小生成树。 一个性质，把所有点按照二进制最高位是否为1划分为2个集合，那么这两个集合间只会有一条边。可以递归处理。 把所有点建成01Trie，发现两个集合就是Trie的每个结点的两个子树。用启发式的思想，在小子树里dfs到叶子结点，取 阅读全文
posted @ 2017-08-24 11:49
AutSky_JadeK
阅读(190)
评论(0)
推荐(0)
摘要：
给你一个字符串，多次区间询问，问你在该区间内最多能有几个easy重复的子序列。 显然如果只有一次询问，从左到右贪心做即可。 分块，预处理任意两块间的答案，不过要把以e a s y开头的四个答案都处理出来。① 然后再预处理每个点到该点所在块右端点的答案，不过只用考虑e开头的。② 询问的时候，分成三部分 阅读全文
posted @ 2017-08-24 11:44
AutSky_JadeK
阅读(136)
评论(0)
推荐(0)
浙公网安备 33010602011771号
