摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=3900 dp[i]表示让状态为i的鹿满足要求的最少交换次数 不能枚举两头鹿交换,因为一头鹿可能交换多次后转移到下一个状态 那就枚举子集 dp[i]=min { dp[j]+dp[j^i] } 初始化:将 阅读全文
posted @ 2018-02-19 23:30 TRTTG 阅读(315) 评论(0) 推荐(0) 编辑
摘要: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1684 题意: 新建一个位运算,求所有子集通过这个位运算后的答案的平方和是多少。 先想弱化版: 新建一个位运算,求所有子集通过这个位运算后的答案的和是多少。 枚举每一个二进制 阅读全文
posted @ 2018-02-19 21:46 TRTTG 阅读(343) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=4069 a!=1: 从高位到低位一位一位的算 记录下哪些位必须为0 dp[i][j] 表示前i个数分为j组,这一位为0,且满足之前必须为0的位也是0 是否可行 枚举k,表示k+1~i分为一组 若k+1~ 阅读全文
posted @ 2018-02-19 20:41 TRTTG 阅读(341) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=3668 这。。一位一位的来就好了呀 3668: [Noi2014]起床困难综合症 Description 21 世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳。作为一 阅读全文
posted @ 2018-02-19 19:11 TRTTG 阅读(220) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=3022 题意: 最多不超过10000组数据,每组数据给定两个数n,m,求一个最小的数,使得该数每一位之和等于n,每一位的平方和等于m。 若无解或者答案超过100位,输出no solution。 n最大=900,m最 阅读全文
posted @ 2018-02-19 15:28 TRTTG 阅读(235) 评论(0) 推荐(0) 编辑
摘要: http://acm.zcmu.edu.cn/JudgeOnline/problem.php?id=1894 题意: 有M个鹰蛋,N层楼,鹰蛋的硬度是E,也就是说在1~E层楼扔下去不会碎,E+1层楼扔下去会碎。 给定M,N,问最坏情况下至少几次能得到E的具体的值。(E可能为0) ①n<=100。 ② 阅读全文
posted @ 2018-02-19 14:55 TRTTG 阅读(274) 评论(0) 推荐(0) 编辑