2015年11月_Mr丶Gao

原创 HDU 1249.1267【水题两道】【11月28】

1249 #include #include #include using namespace std; int main() { //公式 f[1]=2;f[i]=f[i-1]+6*(i-1); int t,n,f[10005]; f[1]=2;; for(int i=2;i<10005;i++) f[i]=f[i-1]+6*(i-1);

2015-11-28 22:13:14 362

原创 HDU 2044.一只小蜜蜂【水题】【11月28】

一只小蜜蜂 Problem Description 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。 Input 输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0 Output 对于每个测试实例，请输出蜜蜂从蜂房a爬到蜂

2015-11-28 22:01:19 538

原创 HDU 1808.Halloween treats【鸽巢原理】【11月25】

alloween treats Problem Description Every year there is the same problem at Halloween: Each neighbour is only willing to give a certain total number of sweets on that day, no matter how many c

2015-11-25 17:39:43 610

原创 HDU 1286.找新朋友【筛选法】【欧拉函数】【11月25】

找新朋友 Problem Description 新年快到了，“猪头帮协会”准备搞一个聚会，已经知道现有会员N人，把会员从1到N编号，其中会长的号码是N号，凡是和会长是老朋友的，那么该会员的号码肯定和N有大于1的公约数，否则都是新朋友，现在会长想知道究竟有几个新朋友？请你编程序帮会长计算出来。 Input 第一行是测试数据的组数CN（Case number

2015-11-25 12:49:15 460

原创 HDU 1232.畅通工程【并查集】【11月14】

畅通工程 Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数

2015-11-14 18:55:02 317

原创 HDU 1024.Max Sum Plus Plus【动态规划】【11月14】

Max Sum Plus Plus Problem Description Now I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourselves to more difficult problems. Now you a

2015-11-14 18:49:36 704

原创 HDU 1011.Starship Troopers【树上DP】【11月13】

Starship Troopers Problem Description You, the leader of Starship Troopers, are sent to destroy a base of the bugs. The base is built underground. It is actually a huge cavern, which consists

2015-11-13 13:51:28 432

原创 HDU 1006.Tick and Tick【11月12】【很久没写博客了】

Tick and Tick Problem Description The three hands of the clock are rotating every second and meeting each other many times everyday. Finally, they get bored of this and each of them would like

2015-11-12 17:30:16 1089

Mr丶Gao