dark_dream - 博客园

2015年3月15日

GCPC2014 E Equator

摘要：题意：求一个循环序列的最大连续字串和。解题思路：考虑两种情况，1）没有穿过数组边界 2）穿过了数组边界。解题代码： 1 // File Name: e.cpp 2 // Author: darkdream 3 // Created Time: 2015年03月15日星期日 14时02分10秒 4 ... 阅读全文

posted @ 2015-03-15 21:47 dark_dream 阅读(212) 评论(0) 推荐(0) 编辑

GCPC2014 A Algebraic Teamwork

摘要：题意：其实就是要你求排列数。解题思路：(n!-1)%1000000009解题代码： 1 #include 2 #include 3 #include 4 5 using namespace std; 6 typedef long long LL; 7 #define M 1000000007... 阅读全文

posted @ 2015-03-15 21:34 dark_dream 阅读(235) 评论(0) 推荐(0) 编辑

2015年3月14日

ACM-ICPC North America Qualifier 2014 Eight Queens

摘要：题意：问图是否满足八皇后。解题思路：hash，dp，位运算解题代码：我的搓代码。 1 // File Name: a.cpp 2 // Author: darkdream 3 // Created Time: 2015年03月14日星期六 12时00分44秒 4 5 #include 6 #in... 阅读全文

posted @ 2015-03-14 21:30 dark_dream 阅读(289) 评论(0) 推荐(0) 编辑

ACM-ICPC North America Qualifier 2014 Units

摘要：题意：题如其名，给你n个单位，以及n-1个单位换算信息，让你把完整的单位换算链写出来。解题思路：搜索或者 floyd解题代码： 1 // File Name: j.cpp 2 // Author: darkdream 3 // Created Time: 2015年03月14日星期六 1... 阅读全文

posted @ 2015-03-14 21:12 dark_dream 阅读(342) 评论(0) 推荐(0) 编辑

ACM-ICPC North America Qualifier 2014 Narrow Art Gallery

摘要：题意：一个宽为2长为n的画廊，每个格子有一个值，问你关闭k个格子，使得画廊不堵塞且剩余值最大。解题思路：dp[i][j][0/1] 表示第 i个位置，选取第 j个格子关闭，关闭i位置的k格子的最小值。解题代码： 1 // File Name: h.cpp 2 // Author: darkdr... 阅读全文

posted @ 2015-03-14 20:45 dark_dream 阅读(469) 评论(0) 推荐(0) 编辑

ACM-ICPC North America Qualifier 2014 Human Cannonball Run

摘要：题意：在一个二维平面中一个人走路的速度是 5m/s , 平面中有n个大炮，射程固定为50m且时间为2秒，问你最短时间。解题思路：最短路解题代码： 1 // File Name: e.cpp 2 // Author: darkdream 3 // Created Time: 2015年03月14日... 阅读全文

posted @ 2015-03-14 20:42 dark_dream 阅读(467) 评论(0) 推荐(0) 编辑

ACM-ICPC North America Qualifier 2014 Tractor

摘要：题意：一个奶牛从（0，0）点开始跳，它只能朝着x轴正向和y轴正向跳，且第i次跳只能跳 2^(i-1)个距离，问你矩阵（（0,0），（A，B））中奶牛能跳到多少个点。解题思路：你最后发现每次跳一步的点都在一条斜线上。解题代码： 1 // File Name: t.cpp 2 // Author: ... 阅读全文

posted @ 2015-03-14 20:37 dark_dream 阅读(263) 评论(0) 推荐(0) 编辑

2015年3月13日

Codeforces 459E Pashmak and Graph

摘要：题意：给你一个有向边权图，问你其中最长的边值单调递增的链有多长。解题思路：对边的长度进行排序，然后再进行分层dp（边长度相同的为一层）。解题代码： 1 // File Name: 459e.cpp 2 // Author: darkdream 3 // Created Time: 2015年03月1... 阅读全文

posted @ 2015-03-13 20:01 dark_dream 阅读(195) 评论(0) 推荐(0) 编辑

Codeforces 455C Civilization

摘要：题意：给你一个森林，有q个操作，操作分两种1）询问节点x所在树的最长链。2) 将x所在和y所在的树用一条边连起来且使得这颗新树的最长边最短。（在一起不用连）解题思路：其实这个算法主要的瓶颈就是在合并两颗树上面使得这个新树最长边最短，这里我们考虑到，我们并没有破坏两颗树的结构，所以它们内部的最长边... 阅读全文

posted @ 2015-03-13 16:32 dark_dream 阅读(214) 评论(0) 推荐(0) 编辑

Codeforces 478D Red-Green Towers

摘要：题意：给你红色砖块和绿色分别为n和m块，让这些砖块组成每层递减1的塔，每一层的颜色必须一样，问你迭到最高层有多少种方法解题思路：dp[i][j] 表示第i层用了j个红色砖块。解题代码： 1 // File Name: 478d.cpp 2 // Author: darkdream 3 // Cre... 阅读全文

posted @ 2015-03-13 14:54 dark_dream 阅读(272) 评论(0) 推荐(0) 编辑