上一页 1 2 3 4 5 6 7 8 9 10 ··· 32 下一页
摘要: 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... 阅读全文
posted @ 2016-08-13 13:57 yyblues 阅读(298) 评论(0) 推荐(0) 编辑
摘要: 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 // ... 阅读全文
posted @ 2016-08-13 13:57 yyblues 阅读(297) 评论(0) 推荐(0) 编辑
摘要: 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; ... 阅读全文
posted @ 2016-08-12 13:38 yyblues 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 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 先处理出所有状态下的方案,再枚举每种状... 阅读全文
posted @ 2016-08-12 13:36 yyblues 阅读(290) 评论(0) 推荐(0) 编辑
摘要: 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... 阅读全文
posted @ 2016-08-12 13:35 yyblues 阅读(370) 评论(0) 推荐(0) 编辑
摘要: 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 为什么可以贪心?应为答案唯一,那么路径... 阅读全文
posted @ 2016-08-12 13:34 yyblues 阅读(556) 评论(0) 推荐(0) 编辑
摘要: 1 // 多校6 1010 HDU5802 Windows 10 2 // 题意:从p到q有三种操作,要么往上升只能1步,要么往下降,如果连续往下降就是2^n, 3 // 中途停顿或者向上,下次再降的时候从1开始。问最少次数 4 // 思路: 5 // 1.下么一直往下降,到q的下方,然后再往上升。 6 // 2.或者往下降到离q最近的一个点再停顿一下 然后继续往下降 7 // 第... 阅读全文
posted @ 2016-08-08 14:29 yyblues 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 题解:http://bestcoder.hdu.edu.cn/blog/ 阅读全文
posted @ 2016-08-06 14:20 yyblues 阅读(381) 评论(0) 推荐(0) 编辑
摘要: 1 // 多校1005 HDU5785 Interesting 2 // 题意:给你一个串,求相邻两个回文串左边端点*右边端点的和 3 // 思路:马拉车算出最长回文半径,求一个前缀和,既得到每个点对答案的贡献。 4 // ans=L[i]*R[i-1] 5 // L[i] 以i开始的所有回文串结尾坐标的和 6 // R[i] 以i结尾的所有回文串开始坐标的和 7 /... 阅读全文
posted @ 2016-08-06 14:16 yyblues 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 思路:直接打表找sg函数的值,找规律,没有什么技巧 还想了很久的,把数当二进制看,再类讨二进制中1的个数是必胜或者必败状态。。。。 打表: 代码: 阅读全文
posted @ 2016-08-04 17:52 yyblues 阅读(220) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 32 下一页