2014年06月_匿名侠士

12月 11月 10月 09月 08月 07月 06月

原创 HDU 1297 Children’s Queue 递推

Children’s QueueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10392 Accepted Submission(s): 3335Problem DescriptionThere are ma

2014-06-30 22:32:36 702

原创 HDU 2045 不容易系列之(3)—— LELE的RPG难题递推

不容易系列之(3)—— LELE的RPG难题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28718 Accepted Submission(s): 11492Problem Description人称“AC

2014-06-30 22:30:58 640

原创 HDU 2563 统计问题递推

统计问题Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5001 Accepted Submission(s): 2933Problem Description在一无限大的二维平面中，我们做如下假设：1、

2014-06-30 22:29:46 595

原创 HDU 2501 Tiling_easy version 骨牌递推

Tiling_easy versionTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4936 Accepted Submission(s): 3889Problem Description有一个大小是 2 x

2014-06-30 22:28:41 594

原创 HDU 2050 折线分割平面

折线分割平面Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16052 Accepted Submission(s): 11069Problem Description我们看到过很多直线分割平面的题目，今天的这

2014-06-30 22:27:35 582

原创 HDU 2018 母牛的故事递推

母牛的故事Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40748 Accepted Submission(s): 20249Problem Description有一头母牛，它每年年初生一头小母牛。每头小母

2014-06-30 22:26:25 615

转载动态规划摘记

动态规划常常适用于有重叠子问题[2]和最优子结构性质的问题，动态规划方法所耗时间往往远少于朴素解法。

2014-06-30 21:47:50 690

原创 HDU 2044 一只小蜜蜂... 递推

一只小蜜蜂...Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37013 Accepted Submission(s): 13633Problem Description有一只经过训练的蜜蜂只能爬向右侧相邻的

2014-06-29 22:20:30 577

原创 HDU 1267 下沙的沙子有几粒？ dp

下沙的沙子有几粒？Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2644 Accepted Submission(s): 1381Problem Description2005年11月份，我们学校参加了ACM

2014-06-29 22:19:14 604

原创 HDU 1131 Count the Trees 卡特兰数的应用

Count the Trees Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1504 Accepted Submission(s): 1001Problem DescriptionAnother commo

2014-06-29 22:17:47 696

转载红黑树

红黑树是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。

2014-06-28 21:04:25 560

原创 HDU 1133 Buy the Ticket 50，100钱买票，大数乘除法,卡特兰数变形

Buy the TicketTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4418 Accepted Submission(s): 1867Problem DescriptionThe "Harry Pott

2014-06-28 19:48:42 963

原创 HDU 1250 Hat's Fibonacci 大数加法进位10000000

7月22-8月21多校联合训练期间，会根据实际负载关闭部分模块，若有不便，请谅解~Hat's FibonacciTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6880 Accepted Submiss

2014-06-28 19:47:18 570

原创 HDU 1018 Big Number N！的位数

Big NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25034 Accepted Submission(s): 11375Problem DescriptionIn many applicati

2014-06-28 18:38:53 698

原创 HDU 1063 Exponentiation 浮点数的幂次方

ExponentiationTime Limit: 1000/500 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6738 Accepted Submission(s): 1880Problem DescriptionProblems involvi

2014-06-28 18:37:39 640

原创 HDU 1212 Big Number 大数求余数

Big NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4522 Accepted Submission(s): 3129Problem DescriptionAs we know, Big Num

2014-06-28 18:36:28 596

原创 HDU 1130 How Many Trees? 卡特兰数

How Many Trees?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2761 Accepted Submission(s): 1619Problem DescriptionA binary searc

2014-06-28 18:35:04 587

原创 HDU 1002 A + B Problem II 大数相加

A + B Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 204234 Accepted Submission(s): 39250Problem DescriptionI have a v

2014-06-25 19:21:25 656

原创 HDU 2674 N！Again 大整数N!取余数

N！AgainTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3243 Accepted Submission(s): 1745Problem DescriptionWhereIsHeroFrom:

2014-06-25 19:19:47 701

原创 HDU 1023 Train Problem II 卡特兰数大数的乘法除法

Train Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5622 Accepted Submission(s): 3040Problem DescriptionAs we all kno

2014-06-25 19:18:17 609

原创 HDU 1022 栈栈的模拟

Train Problem ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19557 Accepted Submission(s): 7331Problem DescriptionAs the new te

2014-06-25 19:15:59 649

原创 HDU 1997 汉诺塔VII

汉诺塔VIITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 991 Accepted Submission(s): 654Problem Descriptionn个盘子的汉诺塔问题的最少移动次数是2^n-1,即

2014-06-24 10:06:34 641

原创 HDU 1222 Wolf and Rabbit 约瑟夫环问题

Problem DescriptionThere is a hill with n holes around. The holes are signed from 0 to n-1.A rabbit must hide in one of the holes. A wolf searches the rabbit in anticlockwise order. The fi

2014-06-24 10:04:29 444

原创 HDU 1290 献给杭电五十周年校庆的礼物平面分割球

等一等，吃蛋糕之前先考大家一个问题：如果校长大人在蛋糕上切了N刀（校长刀法极好，每一刀都是一个绝对的平面），最多可以把这个球形蛋糕切成几块呢？做不出这个题目，没有蛋糕吃的！为-了-母-校-，为-了-蛋-糕-（不是为了DGMM，枫之羽最会浮想联翩...），加-油-！ Input输入数据包含多个测试实例，每个实例占一行，每行包含一个整数n(1 Outpu

2014-06-24 10:03:47 776

原创 HDU 1249 三角形三角形最多可以把平面分成几个区域? 递推找规律题

Problem Description用N个三角形最多可以把平面分成几个区域? Input输入数据的第一行是一个正整数T(1 Output对于每组测试数据,请输出题目中要求的结果. Sample Input212 Sample Output28

2014-06-24 10:02:10 973

转载 HDOJ ACM 题目

转载 HDOJ 题目分类（转）1001 整数求和水题1002 C语言实验题——两个数比较水题1003 1、2、3、4、5... 简单题1004 渊子赛马排序+贪心的方法归并1005 Hero In Maze 广度搜索1006 Redraiment猜想数论：容斥定理1007 童年生活二三事递推题1008 University 简单ha

2014-06-23 14:44:41 2575

原创 HDU 1443 Joseph 约瑟夫环问题

JosephTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1557 Accepted Submission(s): 976Problem DescriptionThe Joseph's problem is

2014-06-23 14:14:49 1021

原创 HDU 1568 Fibonacci 公式求斐波那契数列

Problem Description2007年到来了。经过2006年一年的修炼，数学神童zouyu终于把0到100000000的Fibonacci数列(f[0]=0,f[1]=1;f[i] = f[i-1]+f[i-2](i>=2))的值全部给背了下来。接下来，CodeStar决定要考考他，于是每问他一个数字，他就要把答案说出来，不过有的数字太长了。所以规定超过4位的只要说出前4位就

2014-06-23 09:31:57 673

原创 HDU 1286 找新朋友素数筛选法求公约数

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

2014-06-22 20:44:11 650

原创 HDU 1271 整数对数学题

Input输入包含多组数据，每组数据一行，包含一个数N(1 Output对于每个输入的N，输出所有符合要求的解（按照大小顺序排列）如果没有这样的解，输出"No solution." Sample Input34152210 Sample Output27 31 32126 136 139 141No solution

2014-06-22 20:42:33 640

原创 HDU 1717 小数化分数2

Input第一行是一个整数N，表示有多少组数据。每组数据只有一个纯小数，也就是整数部分为0。小数的位数不超过9位，循环部分用()括起来。 Output对每一个对应的小数化成最简分数后输出，占一行。 Sample Input30.(4)0.50.32(692307) Sample Output4/91/217/52

2014-06-22 20:40:30 649

原创 HDU2136 Largest prime factor 筛选法求素数位置

/*2136 Largest prime factor给定一个数求他的最大质因数并求出它在素数表的位置 */#include#includeusing namespace std;#define max 1000001 int a[max];int main(){ int i,k,n,j; for(i=2;imax;i++) a[i]=-1;

2014-06-21 15:34:36 632

原创 HDU 1722 Cake 最大公约数应用

Problem Description一次生日Party可能有p人或者q人参加,现准备有一个大蛋糕.问最少要将蛋糕切成多少块(每块大小不一定相等),才能使p人或者q人出席的任何一种情况,都能平均将蛋糕分食. Input每行有两个数p和q. Output输出最少要将蛋糕切成多少块. Sample Input2 3

2014-06-20 14:00:22 866

原创 HDU 2138 How many prime numbers 质数个数

/* 2138 ( How many prime numbers ) 判断质数的个数 */#include#include //using namespace std;int main(){ int i,j,f,k,n,m,b; while(scanf("%d",&n)!=EOF) { k=0;

2014-06-20 11:10:17 512

原创 HDU 1108 最小公倍数

#include#includeint main(){ int m,i,j,t,k,y,a[100],b[100]; while(scanf("%d %d",&m,&k)!=EOF) {if(mk) {t=m;m=k;k=t;} for(i=m;;i+=m) if (i%k==0) break; printf("%d\n",i

2014-06-20 11:04:14 529

原创 tinyos imote2 平台安装及测试

http://sing.stanford.edu/tinywiki/index.php/Installing_and_Configuring_T2_for_iMote2_on_Windows_XP第一步是JA

2014-06-20 10:40:13 619

原创 HDU 1718 Rank 排序查找，成绩排名

InputThe input consist of several test cases. Each case begins with the student number of Jackson, an integer between 10000000 and 99999999. Following the student number are several lines, each cont

2014-06-20 10:38:25 927

原创 HDU 3177 Crixalis's Equipment 贪心

InputThe first line contains an integer T, indicating the number of test cases. Then follows T cases, each one contains N + 1 lines. The first line contains 2 integers: V, volume of a hole and N, nu

2014-06-20 10:36:32 659

原创 HDU 2109 Fighting for HDU 排序

Input输入包含多组测试数据，每组数据占3行，首先一行是一个整数n(n<100)，表示每方上场队员的人数，接着的二行每行包含n个整数，分别依次表示中日两方人员的能力值，n为0的时候结束输入。 Output对于每个测试实例，请输出比赛的结果，结果的格式如样例所示（数字和vs之间有且仅有一个空格），其中，HDU的比分在前。每个实例的输出占一行。 Sample Input35 2

2014-06-19 21:13:30 640

原创 HDU 1051 Wooden Sticks 排序+最长递增

InputThe input consists of T test cases. The number of test cases (T) is given in the first line of the input file. Each test case consists of two lines: The first line has an integer n , 1<=n<=5000

2014-06-19 21:10:26 561