摘要：
没什么好说的。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #include13 #includ... 阅读全文
posted @ 2015-02-14 00:18
UsedRose
阅读(155)
评论(0)
推荐(0)
摘要：
题意有点晕啊。。 水题一道。。分身去教室的时候是单向的，回来的时候也是单向的，这时候就要反过来跑一遍最短路了。。Dijkstra看着模板写的。。sigh~ 要不是渣渣。。还是记不住。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 ... 阅读全文
posted @ 2015-02-13 23:22
UsedRose
阅读(341)
评论(0)
推荐(0)
摘要：
加载动态链接库隐式，显示加载http://c.biancheng.net/cpp/html/2754.html详细介绍：http://pcedu.pconline.com.cn/empolder/gj/vc/0509/699672_all.html 阅读全文
posted @ 2015-02-13 21:24
UsedRose
阅读(116)
评论(0)
推荐(0)
摘要：
又深刻理解了一遍prim和dijkstra算法，感觉蛮棒的~第一次自己用邻接表写，just soso~ 啊哈~一开始被优先队列，重载运算符给卡住了~ 蛋疼~ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #in... 阅读全文
posted @ 2015-02-13 00:16
UsedRose
阅读(161)
评论(0)
推荐(0)
摘要：
Havel-Hakimi定理算法定义：Havel-Hakimi定理主要用来判定一个给定的序列是否是可图的。2，首先介绍一下度序列：若把图 G 所有顶点的度数排成一个序列 S，则称 S 为图 G 的度序列。3，一个非负整数组成的有限序列如果是某个无向图的序列，则称该序列是可图的。4，判定过程：（1）对... 阅读全文
posted @ 2015-02-12 23:22
UsedRose
阅读(187)
评论(0)
推荐(0)
摘要：
DP 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #include13 #include14 #i... 阅读全文
posted @ 2015-02-11 22:12
UsedRose
阅读(206)
评论(0)
推荐(0)
摘要：
扩展欧几里得简单的经典题目 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define Mod 1000000007 7 #define SMod 10007 8 #define lll __int64 9 #defin... 阅读全文
posted @ 2015-02-11 20:50
UsedRose
阅读(127)
评论(0)
推荐(0)
摘要：
转自http://www.cnblogs.com/whatbeg/p/3728557.html直接BFS肯定不行，复杂度太高。先不考虑加加减操作，因为它们不涉及以为，很好处理。因为一开始魔棒是在最左端，所以第i个位置被访问过了，则前面的一定都访问过。同时，我们可以直接通过和最后一位交换的方式访问最后... 阅读全文
posted @ 2015-02-11 15:16
UsedRose
阅读(245)
评论(0)
推荐(0)
摘要：
转自http://blog.csdn.net/u014634338/article/details/40982369题目大意（转这里）给你一些邮票的面值，然后给你一些顾客给出的价钱，求出邮票的组合来满足每一位顾客，要求是最多四张邮票，每张可以用多次（其实最多也就四次，因为要求最多四张，否则就是non... 阅读全文
posted @ 2015-02-11 15:15
UsedRose
阅读(140)
评论(0)
推荐(0)
摘要：
状态压缩用01表示当前格子是否是正确的颜色，然后用十进制存储。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define N 250... 阅读全文
posted @ 2015-02-10 19:29
UsedRose
阅读(140)
评论(0)
推荐(0)
浙公网安备 33010602011771号