dark_dream - 博客园

2014年7月25日

摘要：题意：给你n1个人，n2匹马站成一排，最多k1个人连续站，最多k2匹马连续站，问你有多少种方法解题思路:4维dp，i,j,s,k分别代表位置，已经站了多少人，前一个站的是人还是马，一共连续站了几位了。解题代码： 1 // File Name: 118d.cpp 2 // Author: darkdr... 阅读全文

posted @ 2014-07-25 17:13 dark_dream 阅读(339) 评论(0) 推荐(0) 编辑

codefroces204A - Little Elephant and Interval 数位DP

摘要：题意：给你n，m 问你n-m中有多少个数首位等于末位。解题思路：数位DP，从0-n有多少个，这样分开计算，首先把每一位所有可能都枚举出来，然后在一位一位的比对DP解题代码： 1 // File Name: 204a.cpp 2 // Author: darkdream 3 // Created Ti... 阅读全文

posted @ 2014-07-25 11:18 dark_dream 阅读(259) 评论(0) 推荐(0) 编辑

Codeforces 451(#258 (Div. 2) ) 解题报告

摘要：第一次比赛的时候离4题最近的一次，可惜思维太慢加手速太慢最终没有能在比赛中A掉。A：可知，能且只能操作MIN（N，M）次，所以判断奇偶即可 1 // File Name: a.cpp 2 // Author: darkdream 3 // Created Time: 2014年07月24日星期四 ... 阅读全文

posted @ 2014-07-25 08:42 dark_dream 阅读(200) 评论(0) 推荐(0) 编辑

codeforces331C1 - The Great Julya Calendar 贪心

摘要：也是第一次看见有 C1 C2 C3这三个等级的题目，只撸出了C1 题意：给你一个10^6以内的数字，问你要每一次减去它其中的一位（当做个位）最少需要多少次减为0解题思路：每一次减去最大的那个数可得是贪心最优。解题代码： 1 // File Name: 331c1.cpp 2 // Author: ... 阅读全文

posted @ 2014-07-25 08:12 dark_dream 阅读(330) 评论(0) 推荐(0) 编辑

2014年7月24日

「转」2048最短版。

摘要：原链接：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 阅读(360) 评论(3) 推荐(0) 编辑

codeforces349B - Color the Fence 贪心+DP

摘要：题意：1-9每个字母需要消耗ai升油漆，问你用油漆最多刻意画多大的数字解题思路：首先我们要贪心，可以知道我最优是先使我们位数尽可能长，然后才是就是位数长的情况下使得从最高位开始尽可能大。所以要取满足最长位最小的那个数，方便我们DP解题代码： 1 // File Name: 349b.cpp 2 //... 阅读全文

posted @ 2014-07-24 22:09 dark_dream 阅读(254) 评论(0) 推荐(0) 编辑

codeforces253B - Physics Practical

摘要：题意：给你一个集合，问你集合里面删多少个数字才满足最大值小于等于最小值的两倍解题思路：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 阅读(309) 评论(0) 推荐(0) 编辑

codeforces433B - Kuriyama Mirai's Stones DP

摘要：题意：求和解题思路：排序+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 阅读(191) 评论(0) 推荐(0) 编辑

codeforces166E - Tetrahedron DP

摘要：题意：求一个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 阅读(195) 评论(0) 推荐(0) 编辑

codeforces363B - Fence DP

摘要：题意：连续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 阅读(140) 评论(0) 推荐(0) 编辑