LinuxPanda - 博客园

nyoj455黑色帽子

摘要：黑色帽子时间限制：1000ms | 内存限制：65535KB难度：1描述最近发现了一个搞笑的游戏，不过目前还没玩过。一个舞会上，每个人头上都戴着一顶帽子，帽子只有黑白两种，黑的至少有一顶。每个人都能看到别人帽子的颜色，可是看不见自己的。主持人先让大家看看别人头上戴的是什么帽子，然后关灯，如果有人认为自己戴的的黑色帽子，就打自己一个耳光（，都很自觉，而且不许打别人的哦），开灯，关灯，开灯……。因为都不想打自己耳光，所以不确定的情况下都不会打自己的，现在有n顶黑色帽子，第几次关灯才会听到有人打自己耳光？输入第一行只有一个整数m（m<=100000),表示测试数据组数。接下来的m行，每行有一阅读全文

posted @ 2012-07-26 04:25 LinuxPanda 阅读(143) 评论(0) 推荐(0)

nyoj263精　挑　细　选

摘要：精　挑　细　选时间限制：3000ms | 内存限制：65535KB难度：1描述小王是公司的仓库管理员，一天，他接到了这样一个任务：从仓库中找出一根钢管。这听起来不算什么，但是这根钢管的要求可真是让他犯难了，要求如下：1、这根钢管一定要是仓库中最长的；2、这根钢管一定要是最长的钢管中最细的；3、这根钢管一定要是符合前两条的钢管中编码最大的（每根钢管都有一个互不相同的编码，越大表示生产日期越近）。相关的资料到是有，可是，手工从几百份钢管材料中选出符合要求的那根……要不，还是请你编写个程序来帮他解决这个问题吧。输入第一行是一个整数N(N<=10)表示测试数据的组数）每组测试数据的第一行有一个阅读全文

posted @ 2012-07-26 04:23 LinuxPanda 阅读(180) 评论(0) 推荐(0)

nyoj244 16进制的简单运算

摘要： 16进制的简单运算时间限制：1000ms | 内存限制：65535KB难度：1描述现在给你一个16进制的加减法的表达式，要求用8进制输出表达式的结果。输入第一行输入一个正整数T（0<T<100000）接下来有T行，每行输入一个字符串s（长度小于15)字符串中有两个数和一个加号或者一个减号，且表达式合法并且所有运算的数都小于31位输出每个表达式输出占一行，输出表达式8进制的结果。样例输入329+482318be+67844ae1-3d6c样例输出441141001026565View Code #include<stdio.h>int main(){ int n; cha 阅读全文

posted @ 2012-07-26 04:21 LinuxPanda 阅读(172) 评论(0) 推荐(0)

nyoj458小光棍数

摘要：小光棍数时间限制：1000ms | 内存限制：65535KB难度：1描述最近Topcoder的XD遇到了一个难题，倘若一个数的三次方的后三位是111，他把这样的数称为小光棍数。他已经知道了第一个小光棍数是471,471的三次方是104487111，现在他想知道第m（m<=10000000000）个小光棍数是多少？输入有多组测试数据。第一行一个整数n，表示有n组测试数据。接下来的每行有一个整数m。输出输出第m个小光棍数。样例输入11样例输出471View Code #include<stdio.h>int main(){ int n; long long m; sca... 阅读全文

posted @ 2012-07-26 04:18 LinuxPanda 阅读(213) 评论(0) 推荐(0)

nyoj223小明的烦恼

摘要：小明的烦恼时间限制：3000ms | 内存限制：65535KB难度：1描述小明最近接到了一个棘手的任务，他们公司有一个电话簿.但是这是一个奇怪的电话簿,因为它不是用数字记录电话号码，而是用数字键上所对应的字母来记录电话号码（2-abc,3-def,4-ghi,5-jkl,6-mno,7-pqrs,8-tuv,9-wxyz）,电话号码只有11位。现在你的任务就是帮小明写一个程序来把这些字母的电话号码转化成数字的电话号码。输入第一行输入一个正整数T(0<T<=100)，表示测试数据的组数每组测试数据只有一行，输入一串字符（字符长度为11）；输出每组输出占一行，输出数字的电话号码样例输入阅读全文

posted @ 2012-07-26 04:16 LinuxPanda 阅读(199) 评论(0) 推荐(0)

nyoj24大数阶乘

摘要：大数阶乘时间限制：3000ms | 内存限制：65535KB难度：3描述我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？输入输入一个整数m(0<m<=5000)输出输出m的阶乘，并在输出结束之后输入一个换行符样例输入50样例输出30414093201713378043612608166064768844377641568960512000000000000View Code #include<stdio.h>#include<string.h>#define MAXN 20000int str[MAXN];int main 阅读全文

posted @ 2012-07-26 04:13 LinuxPanda 阅读(179) 评论(0) 推荐(0)

nyoj274正三角形的外接圆面积

摘要：正三角形的外接圆面积时间限制：1000ms | 内存限制：65535KB难度：0描述给你正三角形的边长，pi=3.1415926 ,求正三角形的外接圆面积。输入只有一组测试数据第一行输入一个整数n(1<n<1000)表示接下来要输入n个边长m(1.0<=m<1000.0)输出输出每个正三角形的外接圆面积，保留两位小数，每个面积单独占一行。样例输入51132262155样例输出1.05176.98506.844025.4325158.92View Code #include<stdio.h>#define pi 3.1415926int main(){ in 阅读全文

posted @ 2012-07-26 04:11 LinuxPanda 阅读(182) 评论(0) 推荐(0)

nyoj417死神来了

摘要：死神来了时间限制：1000ms | 内存限制：65535KB难度：3描述有一天，王小子在遨游世界时，遇到了一场自然灾害。一个人孤独的在一个岛上，没有吃的没有喝的。在他饥寒交迫将要死亡时，死神来了。由于这个死神在成神之前是一个数学家，所以他有一个习惯，会和即死之人玩一个数学游戏，来决定是否将其灵魂带走。游戏规则是死神给王小子两个整数n（100<=n<=1000000）,m(2<=m<=n)，在1~n个数中，随机取m个数,问在这m个数中是否一定存在一个数是另一个数的倍数，是则回答“YES",否则”NO"。如果王小子回答正确，将有再活下去的机会。但是他很后阅读全文

posted @ 2012-07-26 04:04 LinuxPanda 阅读(236) 评论(0) 推荐(0)

NYOJ264国王的魔镜

摘要：国王的魔镜时间限制：3000ms | 内存限制：65535KB难度：1描述国王有一个魔镜，可以把任何接触镜面的东西变成原来的两倍——只是，因为是镜子嘛，增加的那部分是反的。比如一条项链，我们用AB来表示，不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话，魔镜会把这条项链变为ABBA。如果再用一端接触的话，则会变成ABBAABBA（假定国王只用项链的某一端接触魔镜）。给定最终的项链，请编写程序输出国王没使用魔镜之前，最初的项链可能的最小长度。输入第一行是一个整数N(N<=10)表示测试数据的组数）每组测试数据占一行只有一个字符串（长度小于100），由大写英文字母组成，表示最终的项链。阅读全文

posted @ 2012-07-26 04:00 LinuxPanda 阅读(243) 评论(0) 推荐(0)

HDU题目分类

摘要： HDU 题目分类1001 这个就不用说了吧1002 简单的大数1003 DP经典问题，最大连续子段和1004 简单题1005 找规律（循环点）1006 感觉有点BT的题，我到现在还没过1007 经典问题，最近点对问题，用分治1008 简单题1009 贪心1010 搜索题，剪枝很关键10111012 简单题1013 简单题（有个小陷阱）1014 简单题1015 可以看作搜索题吧1016 经典的搜索1017 简单数学题1018 简单数学题1019 简单数学题1020 简单的字符串处理1021 找规律的数学题1022 数据结构的题（栈的应用）1023 特殊的数（Catalan Number）1024 阅读全文

posted @ 2012-07-22 12:26 LinuxPanda 阅读(285) 评论(0) 推荐(0)

hduoj1042N!

摘要： View Code #include<stdio.h>#include<string.h>#define maxn 40000int c[maxn];int main(){ int i,j,s,k,n; while(scanf("%d",&n)!=EOF) { memset(c,0,sizeof(c)); c[0]=1; k=0; for(i=2;i<=n;i++) { for(j=0;j<maxn;j++) { s=c[j]*i+k; ... 阅读全文

posted @ 2012-07-22 11:45 LinuxPanda 阅读(145) 评论(0) 推荐(0)

hduoj1089A+B for Input-Output Practice (I)

摘要： A+B for Input-Output Practice (I)Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 45988Accepted Submission(s): 25909Problem DescriptionYour task is to Calculate a + b.Too easy?! Of course! I specially designed the problem for acm beginners.You must 阅读全文

posted @ 2012-07-21 13:22 LinuxPanda 阅读(160) 评论(0) 推荐(0)

hduoj1090A+B for Input-Output Practice (II)

摘要： A+B for Input-Output Practice (II)Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34997Accepted Submission(s): 23258Problem DescriptionYour task is to Calculate a + b.InputInput contains an integer N in the first line, and then N lines follow. Each 阅读全文

posted @ 2012-07-21 13:20 LinuxPanda 阅读(134) 评论(0) 推荐(0)

hduoj1091A+B for Input-Output Practice (III)

摘要： A+B for Input-Output Practice (III)Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42013Accepted Submission(s): 21378Problem DescriptionYour task is to Calculate a + b.InputInput contains multiple test cases. Each test case contains a pair of integ 阅读全文

posted @ 2012-07-21 13:18 LinuxPanda 阅读(155) 评论(0) 推荐(0)

hduoj1092

摘要： A+B for Input-Output Practice (V)Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27247Accepted Submission(s): 18476Problem DescriptionYour task is to calculate the sum of some integers.InputInput contains an integer N in the first line, and then N 阅读全文

posted @ 2012-07-21 13:16 LinuxPanda 阅读(153) 评论(0) 推荐(0)

hduoj1093A+B for Input-Output Practice (V)

摘要： A+B for Input-Output Practice (V)Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27247Accepted Submission(s): 18476Problem DescriptionYour task is to calculate the sum of some integers.InputInput contains an integer N in the first line, and then N 阅读全文

posted @ 2012-07-21 13:14 LinuxPanda 阅读(183) 评论(0) 推荐(0)

hduoj1094A+B for Input-Output Practice (VI)

摘要： A+B for Input-Output Practice (VI)Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25607Accepted Submission(s): 17325Problem DescriptionYour task is to calculate the sum of some integers.InputInput contains multiple test cases, and one case one line 阅读全文

posted @ 2012-07-21 13:11 LinuxPanda 阅读(257) 评论(0) 推荐(0)

hduoj1095A+B for Input-Output Practice (VII)

摘要： A+B for Input-Output Practice (VII)Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25686Accepted Submission(s): 16904Problem DescriptionYour task is to Calculate a + b.InputThe input will consist of a series of pairs of integers a and b, separated 阅读全文

posted @ 2012-07-21 13:06 LinuxPanda 阅读(127) 评论(0) 推荐(0)

hduoj1096A+B for Input-Output Practice (VIII)

摘要： A+B for Input-Output Practice (VIII)Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 55289Accepted Submission(s): 16787Problem DescriptionYour task is to calculate the sum of some integers.InputInput contains an integer N in the first line, and then 阅读全文

posted @ 2012-07-21 13:03 LinuxPanda 阅读(134) 评论(0) 推荐(0)

hduoj1108最小公倍数

摘要：最小公倍数Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20327Accepted Submission(s): 11001Problem Description给定两个正整数，计算这两个数的最小公倍数。Input输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数.Output对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。Sample Input10 14Sample Output70SourcePOJView 阅读全文

posted @ 2012-07-21 12:57 LinuxPanda 阅读(212) 评论(0) 推荐(0)

nyoj1008 Elevator

摘要： ElevatorTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24439Accepted Submission(s): 13116Problem DescriptionThe highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floo 阅读全文

posted @ 2012-07-21 12:54 LinuxPanda 阅读(133) 评论(0) 推荐(0)

hduoj1097A hard puzzle

摘要： A hard puzzleTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18634Accepted Submission(s): 6631Problem Descriptionlcy gives a hard puzzle to feng5166,lwg,JGShining and Ignatius: gave a and b,how to know the a^b.everybody objects to this BT problem,s 阅读全文

posted @ 2012-07-21 12:51 LinuxPanda 阅读(133) 评论(0) 推荐(0)

hduoj1018 Big Number

摘要： Big NumberTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15789Accepted Submission(s): 6977Problem DescriptionIn many applications very large integers numbers are required. Some of these applications are using keys for secure transmission of data, 阅读全文

posted @ 2012-07-21 12:47 LinuxPanda 阅读(132) 评论(0) 推荐(0)

hduoj1019 Least Common Multiple

摘要： View Code #include<stdio.h>int gcd(int a,int b){ int t,aa=a,bb=b; if(a<b) {t=a;a=b;b=t;} while(b) {t=a%b;a=b;b=t;} //printf("%d\n",(int)((double)aa/a*bb));// return (int)((double)aa/a*bb);}int main(){ int ncase,m,t,x; scanf("%d",&ncase); while(ncase--) { scanf... 阅读全文

posted @ 2012-07-21 12:44 LinuxPanda 阅读(209) 评论(0) 推荐(0)

hduoj1021 Fibonacci Again

摘要： Fibonacci AgainTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21014Accepted Submission(s): 10045Problem DescriptionThere are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2).InputInput consists of a sequence 阅读全文

posted @ 2012-07-21 12:33 LinuxPanda 阅读(132) 评论(0) 推荐(0)

nyoj5 Binary String Matching

摘要： Binary String Matching时间限制：3000ms | 内存限制：65535KB难度：3描述Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as a substring of B? For example, the text string B is ‘1001110110’ while the pattern string A is ‘11’, you should output 3 阅读全文

posted @ 2012-07-21 02:13 LinuxPanda 阅读(173) 评论(0) 推荐(0)

nyoj73 比大小

摘要：比大小时间限制：3000ms | 内存限制：65535KB难度：2描述给你两个很大的数，你能不能判断出他们两个数的大小呢？比如123456789123456789要大于-123456输入每组测试数据占一行，输入两个不超过1000位的10进制整数a,b数据保证输入的a,b没有前缀的0。如果输入0 0表示输入结束。测试数据组数不超过10组输出如果a>b则输出“a>b”，如果a<b则输出“a<b”,如果相等则输出“a==b”。样例输入111111111111111111111111111 88888888888888888888-11111111111111111111111 阅读全文

posted @ 2012-07-21 02:10 LinuxPanda 阅读(516) 评论(0) 推荐(0)

nyoj429 骨牌铺方格

摘要：骨牌铺方格时间限制：1000ms | 内存限制：65535KB难度：2描述在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：输入输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。输出对于每个测试实例，请输出铺放方案的总数，每个实例的输出占一行。样例输入126样例输出1213View Code #include<stdio.h>int main(){ int n,i;long long 阅读全文

posted @ 2012-07-21 02:07 LinuxPanda 阅读(288) 评论(0) 推荐(0)

nyoj312 20岁生日

摘要： 20岁生日时间限制：1000ms | 内存限制：65535KB难度：1描述路过这的20岁生日就要到了，他当然很开心，可是他突然想到一个问题，是不是每个人从出生开始，到达20岁生日时所经过的天数都是一样的呢？似乎并不全都是这样，所以他想请你帮忙计算一下他和他的几个朋友从出生到达20岁生日所经过的总天数，让他好来比较一下。输入一个数T，后面T行每行有一个日期，格式是YYYY-MM-DD。如我的生日是1988-03-07。输出T行，每行一个数，表示此人从出生到20岁生日所经过的天数。如果这个人没有20岁生日，就输出-1。样例输入11988-03-07样例输出7305View Code #inclu. 阅读全文

posted @ 2012-07-21 02:04 LinuxPanda 阅读(369) 评论(0) 推荐(0)

nyoj168房间安排

摘要：房间安排时间限制：3000ms | 内存限制：65535KB难度：1描述2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间，在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市，让生活更美好”(Better City,Better Life)为主题，将充分探索21世纪城市生活。这次世博会总投资达450亿人民币，创造了世界博览会史上的最大规模记录。吸引200个国家和国际组织参展。预计有7000万人次的参观者。为了更好地接待在这期间来自世界各地的参观者，如何合理安排各宾馆的住房问题提到了日程。组委会已接到了大量的客户阅读全文

posted @ 2012-07-21 01:57 LinuxPanda 阅读(445) 评论(0) 推荐(0)

nyoj67三角形面积

摘要：三角形面积时间限制：3000ms | 内存限制：65535KB难度：2描述给你三个点，表示一个三角形的三个顶点，现你的任务是求出该三角形的面积输入每行是一组测试数据，有6个整数x1,y1,x2,y2,x3,y3分别表示三个点的横纵坐标。（坐标值都在0到10000之间）输入0 0 0 0 0 0表示输入结束测试数据不超过10000组输出输出这三个点所代表的三角形的面积，结果精确到小数点后1位（即使是整数也要输出一位小数位）样例输入0 0 1 1 1 30 1 1 0 0 00 0 0 0 0 0样例输出1.00.5View Code #include<stdio.h>#include 阅读全文

posted @ 2012-07-21 01:44 LinuxPanda 阅读(214) 评论(0) 推荐(0)

nyoj144小珂的苦恼

摘要：小珂的苦恼时间限制：1000ms | 内存限制：1000KB难度：2描述小珂是一名初中生，她现在很苦恼，因为老师布置了一个让她苦恼的作业，你能不能帮助她呢？题目信息如下。已知二元一次方程 a*x+b*y=n，判断这个二元一次方程有没有整数解，x,y为未知数，其中a，b，n都为整数且不等于零，同时满足0<a,b,n<2^16-1。输入第一行有一个整数0<n<=1000000表示有 n组测试数据,接下来的每一行有三个整数分别是a,b,n输出存在整数x和y使得方程有解，输出“Yes”，否则输出“No”样例输入22 4 23 9 7样例输出YesNoView Code #in 阅读全文

posted @ 2012-07-21 01:39 LinuxPanda 阅读(181) 评论(0) 推荐(0)

赵杰迪