摘要: 原链接:https://gist.github.com/justecorruptio/9967738代码: 1 M[16],X=16,W,k; 2 main(){ 3 T(system("stty cbreak")); 4 puts(W&1?"WIN":"LOSE"); 5 } 6 ... 阅读全文
posted @ 2014-07-24 23:16 dark_dream 阅读(359) 评论(3) 推荐(0) 编辑
摘要: 题意:1-9每个字母需要消耗ai升油漆,问你用油漆最多刻意画多大的数字解题思路:首先我们要贪心,可以知道我最优是先使我们位数尽可能长,然后才是就是位数长的情况下使得从最高位开始尽可能大。所以要取满足最长位最小的那个数,方便我们DP解题代码: 1 // File Name: 349b.cpp 2 //... 阅读全文
posted @ 2014-07-24 22:09 dark_dream 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 题意:给你一个集合,问你集合里面删多少个数字才满足最大值小于等于最小值的两倍解题思路:hs+dp解题代码: 1 // File Name: 253b.cpp 2 // Author: darkdream 3 // Created Time: 2014年07月24日 星期四 16时24分14秒 4 ... 阅读全文
posted @ 2014-07-24 16:48 dark_dream 阅读(308) 评论(0) 推荐(0) 编辑
摘要: 题意:求和解题思路:排序+dp解题代码: 1 // File Name: 433b.cpp 2 // Author: darkdream 3 // Created Time: 2014年07月24日 星期四 10时28分17秒 4 5 #include 6 #include 7 #include ... 阅读全文
posted @ 2014-07-24 10:36 dark_dream 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 题意:求一个4面体从一个顶点出发经过n步到达原点的路线数解题思路: 简单dp解题代码: 1 // File Name: 166e.cpp 2 // Author: darkdream 3 // Created Time: 2014年07月24日 星期四 10时12分28秒 4 5 #include... 阅读全文
posted @ 2014-07-24 10:26 dark_dream 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 题意:连续K项和最小 解题思路:简单DP解题代码: 1 // File Name: 363b.cpp 2 // Author: darkdream 3 // Created Time: 2014年07月24日 星期四 09时58分59秒 4 5 #include 6 #include 7 #in... 阅读全文
posted @ 2014-07-24 10:10 dark_dream 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 题意:给你12张只包含X 和O的牌,问你n*m = 12 中,每一列都是X的情况有几种: 谁把这题定为DP题信不信我砍死你。解题思路:我愚蠢的暴力解题代码: 1 // File Name: 400a.cpp 2 // Author: darkdream 3 // Created Time: 2... 阅读全文
posted @ 2014-07-24 09:30 dark_dream 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 题意:给你一段绳子,让你把绳子切成 只有a,b,c组成的任意段,求得到最大段数;解题思路:无穷背包解题代码: 1 // File Name: 189a.cpp 2 // Author: darkdream 3 // Created Time: 2014年07月24日 星期四 08时11分26秒 4 ... 阅读全文
posted @ 2014-07-24 08:45 dark_dream 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 题意:问你字符串一定范围能 s[i] = s[i-1]的个数解题思路:简单dp解题代码: 1 // File Name: 313b.cpp 2 // Author: darkdream 3 // Created Time: 2014年07月24日 星期四 08时02分38秒 4 5 #includ... 阅读全文
posted @ 2014-07-24 08:09 dark_dream 阅读(160) 评论(0) 推荐(0) 编辑