kurXX最小生成树#include #include #include using
namespace std;#define M 501#define LIM 20000000struct edg{ int u,v; int
w;}all_e[M*M/2];bool operator > t; ...
分类:
其他好文 时间:
2014-05-10 00:29:13
阅读次数:
470
两道基础题,后两题比较麻烦,算法想出来后,还是一些细枝末节的问题,需要特别注意,感觉Noip的题目质量还是挺高的,每做一套,都感觉会有大大小小不同的收获,就要月考了,最后把07年的题目总结一下,算是这两天的收获……T1:统计数字
没有任何悬念的练习题,排序然后输出……#include #inc...
分类:
其他好文 时间:
2014-05-10 00:23:51
阅读次数:
308
研究挖0day有一阵了,先是汇编后来是逆向,最近才开始尝试第一个shellcode,我是用这个程序尝试溢出的:/* * fb.c * * Created on:
2014年5月3日 * Author: yuris */#include#include#define PASSWORD "1...
分类:
其他好文 时间:
2014-05-10 00:21:54
阅读次数:
610
代码段1: 1 #include 2 #include 3 4 5 float
mul_ints(int x, int y) { return ((float)x) * y; } 6 struct int_div { 7 float
operator()(int x, int y)...
分类:
编程语言 时间:
2014-05-09 23:38:56
阅读次数:
487
//生日快乐歌#include "stdafx.h"#include void
main(void) { unsigned FREQUENCY[] = {392,392,440,392,523,494,
392,392,440,392,587,523, 392,392,784,659,52...
分类:
其他好文 时间:
2014-05-09 23:23:22
阅读次数:
423
这题也算比较容易的了。
如果哪个区间已经没有黑色的话,就不用update了,就是因为这个原因WA了2发,唉……
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define PI acos(-1.0)
...
分类:
其他好文 时间:
2014-05-09 22:55:55
阅读次数:
341
非递归版好像被卡掉了,其他2个板子都能过。
#include
#include
#include
#include
#include
using namespace std;
#define ll int
const int MAXN = 100100;//点数的最大值
const int MAXM = 400010;//边数的最大值
const int INF = 0x3f3f3f3f;
st...
分类:
其他好文 时间:
2014-05-09 22:55:23
阅读次数:
476
题意:
题意好复杂。。。
给定n个人,从左到右排好队。
他们依次从左到右离开队伍。
每个人有个权值d
当某个人是第k-th离开队伍的,那么不开心值为 d*(k-1)
有一个操作,对于一个子序列,可以把前面一段翻转。
问最小的不开心值和。
#include
#include
#include
#include
#include
#include
using namespace...
分类:
其他好文 时间:
2014-05-09 20:45:04
阅读次数:
288
BFS。 1 #include 2 #include 3 #include 4
#include 5 using namespace std; 6 7 #define INF 0x3fffffff 8 9 typedef struct
node_st {10 int x, y, ...
分类:
其他好文 时间:
2014-05-09 20:18:48
阅读次数:
339
/* reference
http://nehe.gamedev.net/article/using_gluunproject/16013/*/#include //
windows系统要加这个。因为下面2个头文件的一些宏是在这个文件中定义的#include #include //这...
分类:
其他好文 时间:
2014-05-09 19:55:22
阅读次数:
365