摘要：
★Milking Cows 挤牛奶 三个农民每天清晨 5 点起床,然后去牛棚给 3 头牛挤奶.第一个农民在 300 时刻(从 5 点开始计时,秒为单位)给他的牛挤奶,一直到 1000 时刻.第二个农民在 700 时刻开始,在 1200 时刻结束.第三个农民在 1500 时刻开始 2100 时刻结束.... 阅读全文
摘要：
战争【问题描述】 在2240年，一场巨大的战争在地球联合力量（EAF）与火星联盟(MF)之间展开。至今，双方势均力敌。因最近的一次经济危机，资源紧缺，EAF将被MF勒要更多领土。为此，EAF决定采取战争以来最... 阅读全文
摘要：
我大概领会到了最大生成树主要是由以下几个部分构成的：1.并查集（这是基础，个人感觉同时也是基础思想吧）2.邻接表（存储数据）3.排序4.循环n-1次加边操作，构成一个树具体的实现看裸题即可 阅读全文
摘要：
扔了快排的代码在这里：void sort(int l,int r){ int i=l,j=r,mid=d[(l+r)/2]; while (imid) i++; while (d[j]<mid) j--; if (i<=j){ swap(d[i],d[j]); i++;j--; }} if (i<r)sort(i,r); if (l<j)sort(l,j);} 虽然转c++之后更懒，习惯直接用stl里的sort来排，但毕竟有时候sort并不能用上，快排还是要会打的嗯 阅读全文
摘要：
void add(int x,int y,int z){//邻接表e[tot].from=x;//头结点e[tot].to=y;//尾结点e[tot].w=z;//边权e[tot].next=head[x];head[x]=tot++;} 阅读全文
摘要：
题目：relationRelations (rela.pas rela.in rela.out)或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥的表姐的孙子。如果能得到完整的家谱，判断两个人是否亲戚应该是可行的，但如果两个人的最近公共祖先与他们相隔好几代，使得家谱十分庞... 阅读全文
摘要：
现在看自己之前的写的东西简直是傻逼至极；果断删了，自己再yy一下有关并查集的模板；首先是初始化（为什么要初始化呢？- -不初始化会死循环啊！还是不理解请看查询模板） for(int i=1;i<=n;i++) fa[i]=i; n为结点数；合并： int v=f[i].x; int u=f[... 阅读全文
摘要：
找usaco各种月赛的数据戳这里：ace.delos.com/NOV06这里表2006.11的数据，其余的数据同上搜索月赛题目http://pan.baidu.com/share/link?shareid=516954&uk=171346240&app=zdgood luck~~ 阅读全文
摘要：
题1 Noip的快乐(happy.pas/c/cpp)【问题描述】 终于到了一年一度的Noip比赛了，多么令人期待和兴奋的一天！其实，人们最高兴的还不是遇见老朋友，而是结交新朋友。可是结交新的朋友就需要很多时间，而除了考试之外时间并不多。例如小L，他在NOIP的入口处等待开门时，决定趁机和其它市县的... 阅读全文
摘要：
看到了xhr大神制作的材料仰慕良久，受益匪浅，必将永记在心，蒟蒻长跪不起考前一定要膜拜！ 阅读全文
摘要：
栈的使用，可以想象成是只有一个出口，最后进来的那个最先出去；#include 队列：是有两个出口，但是进来了之后只能从前门出去，也就是最先进来的那个最后出去；#include 两种都支持pop,qush,top;queue此外，还有front;因为priorit_queue（优先队列）的front（... 阅读全文
摘要：
最近碰到这个sort函数，网上查了一些资料，感觉还是直接扔给我代码比较好理解些要是像我一样的童鞋，建议看这里：http://www.cplusplus.me/265.html个人认为很好理解。。这里不多说什么废话。。或许是因为之前学pascal的缘故，总是认为说是调用某函数是自己写一个函数或者过程。... 阅读全文
摘要：
有关欧几里德算法整理：1.一些相关概念： .整除性与约数： ①一个整数可以被另外一个整数整除即为d|a(表示d整除a，通俗的说是a可以被d整除），其含义也可以说成，存在某个整数k，使得a=kd. ②如果d|a且d>=0,则称d是a的约数。 ... 阅读全文
摘要：
线段树入门一、引言我们在做练习和比赛中，经常能碰见统计类型的题目。题目通过输入数据给程序提供事物信息，并要求程序能比较高效地求出某些时刻，某种情况下，事物的状态是怎样的。这类问题往往比较简单明了，也能十分容易地写出模拟程序。但较大的数据规模使得模拟往往不能满足要求。于是我们就要寻找更好的方法。本文将... 阅读全文
摘要：
看书的时候碰到sscanf函数，就上网查了很多资料，并加以自己的整理，希望对大家有所帮助。（因为参考的博客太多太散，就不一一注明，望大神们见谅） sscanf() ：从一个字符串中读进与指定格式相符的数据. 函数原型: Int sscanf( string str, string fmt, mi... 阅读全文
摘要：
POJ：3006很显然这是一题有关于素数的题目。注意数据的范围，爆搜超时无误。这里要用到筛选法求素数。筛选法求素数的大概思路是： 如果a这个数是一个质数，则n*a不是质数。 用一个数组实现就是： memset(prime,true,sizeof(prime)); if (prime[i]) ... 阅读全文
摘要：
这一题主要是推导过程+注意一下范围。// 由公式4你可以得到：arctan(1/a)=arctan[(1/b+1/c)/(1-1/b*c)]=>b*c-1=a(b+c);令 b=a+m,c=a+n;=>(a+m)*(a+n)-1=a*(a+m+a+n)=>m*n=a*a+1for (m=a;m>=1... 阅读全文