摘要：
1 多校7 HDU5818 Joint Stacks 2 题意：n次操作。模拟栈的操作，合并的以后，每个栈里的元素以入栈顺序排列 3 思路：开三个栈，并且用到了merge函数 4 O(n)的复杂度 5 6 #include 7 using namespace std; 8 #define LL long long 9 const int inf = 0x3f3f3f3f; ... 阅读全文
摘要：
1 多校7 HDU5816 Hearthstone 状压DP+全排列 2 题意：boss的PH为p，n张A牌，m张B牌。抽取一张牌，能胜利的概率是多少？ 3 如果抽到的是A牌，当剩余牌的数目不少于2张，再从剩余牌里抽两张，否则全部拿完。 4 每次拿到一张B牌，对boss伤害B[i]的值 5 思路：dp[i]表示状态为i时的方案数 6 先处理出所有状态下的方案，再枚举每种状... 阅读全文
摘要：
1 // HDU5634 Rikka with Phi 线段树 2 // 思路：操作1的时候，判断一下当前区间是不是每个数都相等，在每个数相等的区间上操作。相当于lazy，不必更新到底。 3 4 5 #include 6 using namespace std; 7 #define clc(a,b) memset(a,b,sizeof(a)) 8 #defi... 阅读全文
摘要：
1 codeforces 704B - Ant Man 贪心 2 题意：n个点，每个点有5个值，每次从一个点跳到另一个点，向左跳：abs(b.x-a.x)+a.ll+b.rr 3 向右跳：abs(b.x-a.x)+a.lr+b.rl，遍历完所有的点，问你最后的花费是多少 4 思路：每次选一个点的时候，在当前确定的每个点比较一下，选最短的距离。 5 为什么可以贪心？应为答案唯一，那么路径... 阅读全文