10分算法：对于城市网络为一条单向链的数据， 20分算法：对于n 2 #include 3 #include 4 #include 5 using namespace std; 6 #define M 500001 7 #define N 100001 8 struct Node 9 {10 ...
分类：
移动开发 时间：
2014-11-02 16:14:26
阅读次数：
415
一、线性筛法众所周知。。。线性筛就是在O(n)的时间里找出所有素数的方法code：void get_prime(int N){ int i, j, k; memset(Flag, sizeof(Flag), 0); for (i = 2; i N) break; ...
分类：
其他好文 时间：
2014-11-01 13:25:26
阅读次数：
152
题目1100 加分二叉树2003年NOIP全国联赛提高组时间限制: 1 s空间限制: 128000 KB题目描述Description设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第j个节点的分数为di，...
分类：
其他好文 时间：
2014-11-01 13:23:15
阅读次数：
227
恩，归类上来讲的话。。。是一道非常好的noip题。。。只不过嘛、、、（此处省略100字）然后将如何做：首先Kruskal求出最小生成树。我们其实可以发现严格的次小生成树不可能在MST上改两条边 只能改一条边。那么如何改呢？每次在MST中加入一条非树边，即不在MST的边，那么会形成一个环，只要找到换....
分类：
其他好文 时间：
2014-10-31 23:25:51
阅读次数：
350
最近做模拟题看到一些好的题及题解。升格思想：核电站问题 一个核电站有N个放核物质的坑，坑排列在一条直线上。如果连续M个坑中放入核物质，则会发生爆炸，于是，在某些坑中可能不放核物质。 任务：对于给定的N和M，求不发生爆炸的放置核物质的方案总数输入：输入文件只一行，两个正整数N，M(13，那么还需要a[...
分类：
其他好文 时间：
2014-10-31 19:07:07
阅读次数：
166
NOI2005三大神题之“智慧珠游戏”，
你说没有5K搞不出来？那你打的是什么破表啊？
你不相信？那快来看看我的12行小短表吧。...
分类：
其他好文 时间：
2014-10-31 12:00:06
阅读次数：
267
学校工作需要，需架设一台内网OJ服务器，采用了开源的hustoj.试题下载了hustoj的freeprblem的xml文件。导入时出现很多错误，不知什么原因。另外要将历年noip复赛试题加上去，但苦于历年noip的xml文件只有3、4个。cogs上有几乎全部的历年noip于是想到了用python+p...
分类：
编程语言 时间：
2014-10-31 08:46:29
阅读次数：
382
总结：今天去了NOIP模拟赛，其实是几道USACO的经典的题目，第一题和最后一题都有思路，第二题是我一开始写了个spfa，写了一半中途发现应该是矩阵乘法，然后没做完，然后就没有然后了！第二题的暴力都没码QAQ 现在我来写解题报告了，有点饿了QAQ、、第一题题目 1: 架设电话线 [Jeffrey W...
分类：
其他好文 时间：
2014-10-31 01:09:34
阅读次数：
507
http://codevs.cn/problem/1134/题目描述 Description为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地 毯。一共有n 张地毯，编号从1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的...
分类：
其他好文 时间：
2014-10-30 20:31:35
阅读次数：
258
题目描述DescriptionS 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值...
分类：
其他好文 时间：
2014-10-29 12:18:58
阅读次数：
148
