1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #inclu...
分类：
其他好文 时间：
2014-07-30 09:49:53
阅读次数：
438
题意：给一个元素周期表的元素符号（114种），再给一个串，问这个串能否有这些元素符号组成（全为小写）。解法1：动态规划定义：dp[i]表示到 i 这个字符为止，能否有元素周期表里的符号构成。则有转移方程：dp[i] = (dp[i-1]&&f(i-1,1)) || (dp[i-2]&&f(i-2,2...
分类：
其他好文 时间：
2014-07-30 00:47:12
阅读次数：
413
题意：一个展览有n个步骤，告诉你每一步在那个场馆举行，总共2个场馆，跨越场馆需要1单位时间，先给你一些约束关系，比如步骤a要在b前执行，问最少的转移时间是多少。解法：根据这些约束关系可以建立有向边，可以看出是拓扑排序问题，问题是怎样拓扑排序。进行两次拓扑排序，分别建立两个集合，一个放场馆1举行的步骤...
分类：
其他好文 时间：
2014-07-30 00:33:42
阅读次数：
337
题意：给n条直线，将一个平面分成很多个部分，再给m个骑士的坐标，在一个部分内只要有一个骑士即可保护该部分，问给出的m个骑士是不是保护了所有部分。解法：计算每个骑士与每条直线的位置关系（上面还是下面），用0,1表示，所以每个骑士会有一个01串，最后统计出这n条直线分成的部分数（可能有平行的），然后排序...
分类：
其他好文 时间：
2014-07-30 00:30:42
阅读次数：
316
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=584A:UVAlive 6161Decision Making题意：给出01字符串，判断中间两位是否相同，相同就输出...
分类：
其他好文 时间：
2014-07-29 11:17:26
阅读次数：
402
URAL 1804 The Machinegunners in a Playoff ，刚开始做，没有找到问题的本质分类还是比较绕的。...
分类：
其他好文 时间：
2014-07-28 16:12:25
阅读次数：
232
题意：给n个阳离子和m个阴离子，并给出相互的吸引关系，求一个最大的点集，使其中的每个阴阳离子相互吸引。解法：枚举每条边，使该条边存在，然后建立反图，求一个最大匹配，此时的点数减去最大匹配与ans求一个最大值即可。代码：#include #include #include #include #incl...
分类：
其他好文 时间：
2014-07-27 10:51:22
阅读次数：
333
题目链接 ：http://vjudge.net/problem/viewProblem.action?id=29410题意 ： 求∑lcm(i, j) (其中1 2 #include 3 #include 4 #include 5 6 using namespace std; 7 type...
分类：
其他好文 时间：
2014-07-27 10:27:42
阅读次数：
240
题意：给一幅地图，P为起点，D为终点，'*'为传送阵，到达传送阵可以传到任意一个其他的传送阵，传到以后可以正常走或者再传回来，问P->D最短步数。分析：这题一定要细心，分析要到位才能搞定，错一点都WA。有两种思路：1.走到一个传送点之后，将所有能传到的地方都加入队列，然后清除传送阵向量（vector...
分类：
其他好文 时间：
2014-07-23 12:44:46
阅读次数：
282
这个题首先要利用题目的特性，先贪心，否则无法进行DP因为求期望的话，越后面的乘的越大，所以为了得到最小值，应该把概率值降序排序，把大的数跟小的系数相乘然后这种dp的特性就是转移的时候，由 i推到i+1每次添加一个数，就要考虑这个新数应该和谁放在一组，枚举他放在哪一组即可dp[i][j]代表当前第i个...
分类：
其他好文 时间：
2014-07-23 11:43:06
阅读次数：
218
