题目大意：有一个人要找管理员，但前进的路上有很多的障碍
移动一个障碍到相应行的空位置需要花费1点体力，距离不限
问花费的最少体力值是多少，能前进的路是哪几条解题思路：参考了学长的代码
求出每条前进道路的需要花费的最小体力值，再进行比较就可以
难点刚好就是这个了
vis[i]代表将该行的i列位置扫清需要消耗的体力值，flag[i]表示可以将第i列的几个位置扫清，如果i ＝＝ R，就表示该列可...
分类：
其他好文 时间：
2015-07-13 22:28:18
阅读次数：
147
//感觉太长时间没做题 好多基本的能力都丧失了(>_ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 13 using na...
分类：
其他好文 时间：
2015-07-13 17:40:28
阅读次数：
119
解题：
感觉自己读题能力太差，读了好几遍才读懂。题意是指每个节点有两个频率，而题目给出的边代表这两个节点联通，这两个节点联通，则他们必须有一个相同的频率，现求一方案可以使得联通边用的频率数最多。那么，就是能用新值就用新值，若某个节点两个频率都有了，则取其中一个，赋值给另外一个节点的一个频率即可。最后把，仍未填的频率，填一下就好。
代码：
#include
#include ...
分类：
其他好文 时间：
2015-07-13 14:00:41
阅读次数：
144
题目大意：有一个胖子在玩跳舞机，刚开始的位置在(0,0)，跳舞机有四个方向键，上左下右分别对应1,2,3,4.现在有以下规则
1.如果从0位置移动到任意四个位置，消耗能量2
2.如果从非0位置跳到相邻的位置，如1跳到2或4，消耗能量3
3.如果从非0位置跳到对面的位置，如2跳到4，消耗能量4
4.如果跳同一个位置，消耗能量1
5.两只脚不能在同一个位置解题思路：这题其实很水，直接暴力就可以...
分类：
其他好文 时间：
2015-07-12 18:59:10
阅读次数：
87
题意：有A,B,C三种任务，每个人必获得1个任务，大于等于平均年龄的可以选择A和C，小于平均年龄的可以选择B和C。这些人有一些是互相讨厌的，必须不能执行同任务，问能否安排他们工作？若行，输出任意一组解。思路： 依然是 2-SAT，只不过换了个样子，建图时不同而已。这里每个人依然有2人选择，也有冲突....
分类：
其他好文 时间：
2015-07-10 18:37:15
阅读次数：
91
题意：有n个飞机要降落，每机都可以在两个时间点上选择降落。但是两机的降落时间间隔太小会影响安全性，所以，要求两机的降落时间应该达到最大，当然也不能冲突了。问最大的时间间隔是多少？（其实问的是max(每种方案中两机间的最小间隔) ）思路： 用Kosaraju算法也是可以过的，而且代码也比较少，那就用....
分类：
其他好文 时间：
2015-07-10 14:43:18
阅读次数：
109
题意：给一个有向图，问添加几条边可以使其强连通。思路： 按照大白书p322做。tarjan算法求强连通分量，然后缩点求各个强连通分量的出入度，答案是max(入度为0的缩点个数，出度为0的缩点个数)。 1 #include 2 #define LL long long 3 #define pii .....
分类：
其他好文 时间：
2015-07-07 22:25:14
阅读次数：
147
UVALive 6426/** 题意：给一个n*m的矩阵，求某一个区间的数的数量 做法：刚开始想用树状数组，但是RE，题目中说数据是从二进制流中读入， 用scanf会挂掉 所以用fread 读入 size_t fre...
分类：
其他好文 时间：
2015-07-07 21:11:56
阅读次数：
116
UVALive 6665 Dragon’s Cruller （BFS + 优先队列+hash）...
分类：
其他好文 时间：
2015-07-02 17:42:42
阅读次数：
173
参考：http://www.cnblogs.com/jackge/archive/2013/01/05/2846006.html总结一下，如果对于next数组中的 i，符合i % ( i - next[i] ) == 0 && next[i] != 0 ,则说明字符串循环，而且循环节长度为: i ....
分类：
其他好文 时间：
2015-06-26 09:10:00
阅读次数：
128
