摘要:
In Action Problem Description Since 1945, when the first nuclear bomb was exploded by the Manhattan Project team in the US, the number of nuclear weap 阅读全文
摘要:
/* 数学是硬伤。。。。。。推了半小时推出来一个错误的公式 */ #include #include #include #include #define mod 1000000007 using namespace std; int n,t; /* 推出来的错误公式。。。。。。。 f[n]=f[n-1]+(n-1)*(f[n-1]-1); */ long long a[2000500];... 阅读全文
摘要:
/* 成功水过,哈哈哈,可能数据水吧 */ #include #include #include #include #include #define t_mid (l+r >> 1) #define ls (o= ql && c[ls] <= x) { ans = query(ql,qr,lson,x); if(ans == -1) ... 阅读全文
摘要:
/* 以前做过一个插队的题,这个类似从后往前操作 */ #include #include #include #include #include #define N 600000 using namespace std; struct node { int x,y,z; //每一个操作,z表示这个操作是不是有效的 node(){} node(int a,... 阅读全文
摘要:
HDU Today Problem Description 经过锦囊相助,海东集团终于度过了危机,从此,HDU的发展就一直顺风顺水,到了2050年,集团已经相当规模了,据说进入了钱江肉丝经济开发区500强。这时候,XHD夫妇也退居了二线,并在风景秀美的诸暨市浬浦镇陶姚村买了个房子,开始安度晚年了。这 阅读全文
摘要:
最短路 Problem Description 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗? Input 输入包括多组数据。每组数据第一 阅读全文
摘要:
Pseudoforest Problem Description In graph theory, a pseudoforest is an undirected graph in which every connected component has at most one cycle. The 阅读全文
摘要:
Connect the Cities Problem Description In 2100, since the sea level rise, most of the cities disappear. Though some survived cities are still connecte 阅读全文
摘要:
Jungle Roads Problem Description The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roa 阅读全文
摘要:
继续畅通工程 Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建道路的费用,以及该道路是否已经修通的状态。现请你编写程序,计算出全省畅通需要 阅读全文