摘要：
1 // Codeforces Round #365 (Div. 2) 2 // C - Chris and Road 二分找切点 3 // 题意：给你一个凸边行，凸边行有个初始的速度往左走，人有最大速度，可以停下来，竖直走。 4 // 问走到终点的最短时间 5 // 思路： 6 // 1.贪心来做 7 // 2.我觉的二分更直观 8 // 可以抽象成：一条射线与凸边行相交，判断... 阅读全文
摘要：
1 // HDU5807 Keep In Touch DP 2 // 思路：直接暴力是O(n^6).所以要优化一下 3 // dp[i][j][k][0]：当前点i j k的方案数 4 // dp[i][j][k][1]：j在当前时刻，i k还在上次 5 // dp[i][j][k][2]:j k在当前时刻，i还在上次 6 // 那么就可以转移了 本题u 9 using nam... 阅读全文
摘要：
1 // 判断相同区间(lazy) 多校8 HDU 5828 Rikka with Sequence 2 // 题意：三种操作，1增加值，2开根，3求和 3 // 思路：这题与HDU 4027 和HDU 5634 差不多 4 // 注意开根号的话，遇到极差等于1的，开根号以后有可能还是差1.如 5 // 2 3 2 3。。。 6 // 8 9 8 9。。。 7 // ... 阅读全文