DescriptionYou are given a sequence
ofnintegersa1, a2, ... , anin non-decreasing order. In addition to that, you are
given several queries consisting ...
分类：
其他好文 时间：
2014-05-28 03:20:48
阅读次数：
302
http://www.rqnoj.cn/problem/601今天发现最小区间覆盖竟然是贪心，不用DP！于是我又找到这题出来撸了一发。要找到最上面每个城市分别能覆盖最下面哪些城市，如果最下面有城市怎么都覆盖不到，就输出覆盖不到的城市数。这样，最上面的城市能覆盖的最下面的城市一定是一个区间，不会从中间...
分类：
其他好文 时间：
2014-05-27 18:32:38
阅读次数：
397
Y2K Accounting BugTime Limit: 1000MSMemory
Limit: 65536KTotal Submissions: 9691Accepted: 4838DescriptionAccounting for
Computer Machinists (ACM) has s...
分类：
其他好文 时间：
2014-05-27 17:13:16
阅读次数：
394
題目鏈接題意 ： 將幾個片段如圖所示方法縮成一個序列，求出最短這個序列。思路 ：
其實我也不知道怎麼做。。。。。看網上都用了DP。。。。。但是我不會。。。。。這個DP不錯，還有用KMP+状压DP做的 1 //1699 2 #include 3
#include 4 #include 5 #in...
分类：
其他好文 时间：
2014-05-27 16:06:19
阅读次数：
282
好吧 还是拖到了5.26来写本是5.25的题。。。自我 宽恕老样子--- 感谢 微信平台：
一天一道算法题 无聊的你 也可以去关注一下题目 链接：http://poj.org/problem?id=3126题目 大意： 给你2个素数
问从一个素数到另一个转换的过程中 每次只允许改变一个位上的数 并且...
分类：
其他好文 时间：
2014-05-26 16:40:38
阅读次数：
258
Sum It Up
Time Limit: 1000MS
Memory Limit: 10000K...
分类：
其他好文 时间：
2014-05-25 22:56:45
阅读次数：
288
初级：基本算法：枚举：1753 2965贪心：1328 2109
2586构造：3295模拟：1068 2632 1573 2993 2996图：最短路径：1860 3259 1062 2253 1125
2240最小生成树：1789 2485 1258 3026拓扑排序：1094二分图的最大匹配：...
分类：
其他好文 时间：
2014-05-25 22:16:08
阅读次数：
341
校赛完了，这次校赛，做的很差，一个算法题没有，2个水题，1个贪心，概率DP，DP，数论题。DP还没开始研究，数论根本不会，数学太差了，省赛时卡数论，校赛依然卡数论，我擦，还是得继续学习啊！
一把锈迹斑斑的剑，只有不断的磨砺，才能展露锋芒！
以下为最短路总结：
最短路问题可分为：
一、单源最短路径算法，解决方案：Bellman-Ford算法，Dijkstra算法，SPFA...
分类：
其他好文 时间：
2014-05-25 21:39:09
阅读次数：
320
这题是学着小媛学姐写的.. 1 #include 2 #include 3 #include 4
#include 5 #include 6 using namespace std; 7 #define N 120 8 9 int n, np, nc,
m;10 int cap[N][N];11.....
分类：
其他好文 时间：
2014-05-25 11:44:33
阅读次数：
219
寒假学的两个算法，普里姆，克鲁斯卡尔终于弄明白了，可以发总结了
先说说普里姆，它的本质就是贪心，先从任意一个点开始，找到最短边，然后不断更新更新len数组，然后再选取最短边并标记经过的点，直到所有的点被标记，或者说已经选好了n-1条边。
克鲁斯卡尔，一个排序一个并查集只是表面，实质还是贪心，只不过普里斯是任选一个点选最短路，而克鲁斯卡尔是看全局，全体边排序，当然，因为排序，导致时间复杂度不容易降下来。
拿SDUTOJ2144为例，代码如下，可做模板...
分类：
其他好文 时间：
2014-05-25 11:10:47
阅读次数：
256
