裸题直接搞。#include#include#include#include#include#includeusing namespace std;#define lson l,mid,rt> 1; build(lson); build(rson);}void up(LL rt){ su...
分类：
其他好文 时间：
2014-11-06 01:54:25
阅读次数：
245
spfa 裸题； 1 //spfa 链表 ； 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 const int N=2500+5,M=620....
分类：
其他好文 时间：
2014-11-05 16:41:07
阅读次数：
144
一、逆序对系列问题题目:http://poj.org/problem?id=1804题意:给定一个序列a[],每次只允许交换相邻两个数,最少要交换多少次才能把它变成非递降序列.求逆序对的裸题。如果我们交换相邻两个数，我们逆序对的个数只能是+1或-1我们现在需要得到一个非递减数列，即消去所有逆序对，而...
分类：
其他好文 时间：
2014-11-04 21:01:35
阅读次数：
342
优先队列：可以当做一个堆用，对进入此结构的类型，可以找队首的元素。开库：#include定义： priority_queue Q;type：int类型 priority Q; 默认Q.top为队列中最大的；当我们要在队列中放入其他类型时，我们要用struct 在其中定义 operator Q.to....
分类：
其他好文 时间：
2014-11-02 22:28:47
阅读次数：
148
题意：
给定n个点m条无向边 答案取模 MOD
问：
有多少个最小生成树
DET模版:
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#include
#include
#include
template
inline bool rd(T &ret) {
char c; i...
分类：
其他好文 时间：
2014-10-31 15:41:09
阅读次数：
223
题目链接：点击打开链接
裸题
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#include
#include
#include
template
inline bool rd(T &ret) {
char c; int sgn;
if (c = getchar(), ...
分类：
Web程序 时间：
2014-10-31 15:40:44
阅读次数：
270
裸题。输入一个无向图，输出最大密度子图（输出子图结点数和升序编号）。看了《最小割模型在信息学竞赛中的应用——胡伯涛》的一部分，感觉01分数规划问题又是个大坑。暂时还看不懂。参考http://blog.csdn.net/power721/article/details/6781518构图：把原图中的无...
分类：
其他好文 时间：
2014-10-31 09:54:46
阅读次数：
238
题目大意：给定一个无向图，每条边上有权值，求起点到终点的路径中最长边和最短边的最小比值
随手点开一道居然是动点SPFA的裸题…… 魔法森林都切了这个问题就不大了
我们把边权排序，从大到小加进这个图中，每加进一条边就把边的两个端点加进队列，直接跑SPFA，维护起点到每个点路径上的最长边的最小值，然后用当前边权作为分母更新ans
这样可以保证每次跑出来的都是当前边为最短边时起点到终点的最长边的最...
分类：
其他好文 时间：
2014-10-30 15:22:31
阅读次数：
176
题目描述最少把1~n 分成多少组，可以使得每组的数的和为素数输入有多组数据第一行是一个数T，表示数据组数每组数据共1 行，为正整数n输出有T 行，每行为该情况的最少组数，无法分组时，输出-1样例输入12样例输出1哥德巴赫猜想裸题首先如果sum(n)是偶数，即两个素数之和，writeln(2)如果su...
分类：
其他好文 时间：
2014-10-28 19:23:41
阅读次数：
300
题意：给出一串序列，求最长的theme长度（theme：完全重叠的子序列，如1 2 3和1 2 3 or 子序列中每个元素对应的差相等，如1 2 3和7 8 9）要是没有差相等这个条件那就好办多了，直接裸题。一开始想了个2B方法，后来发现真心2B啊蛤蛤蛤 1 for i=1 to 88 do 2 {...
分类：
编程语言 时间：
2014-10-22 17:23:37
阅读次数：
305
