ACM
文章平均质量分 70
lin_miao0818
这个作者很懒,什么都没留下…
展开
-
HDU1048 The Hardest Problem Ever
HDU1048 The Hardest Problem Ever方法一:对照输入输出字符,不难看出两者相差距离d=N-I,注意越界处理,若输出字符 方法二:由题意result[27]="VWXYZABCDEFGHIJKLMNOPQRSTU",将输入与输出相对应即可,对应公式:result[str[i]-A]即为所求。【code 1】#include#includei原创 2008-08-23 19:48:00 · 816 阅读 · 0 评论 -
PKU 1580 String Matching
String MatchingTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 1249Accepted: 710DescriptionIts easy to tell if two words are identical - just check the letters. But原创 2008-09-18 20:44:00 · 1025 阅读 · 0 评论 -
递归
递归不大好理解,先看个简单的例子。 反向输出字符串。用常规方法大家在1分钟内都能将该程序搞定,用递归来解决呢?其实也不难。#includeusing namespace std;void f(char *str,int i){ if(str[i]) { f(str,i+1);原创 2008-09-11 22:10:00 · 591 阅读 · 0 评论 -
放苹果
问题描述: 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 Input 第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。 Output 对输入的每组数据M和N,用一行输出相应的K。 Sample In原创 2008-09-09 22:07:00 · 581 阅读 · 0 评论 -
PKU 1423 Big Number
Big NumberTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 7691Accepted: 2412DescriptionIn many applications very large integers numbers are required. Some of these a原创 2008-09-08 22:10:00 · 2085 阅读 · 2 评论 -
计划任务
从这周开始进行强化训练,我们队负责 动态规划、计算几何、递推、数学题 模块。题目分类如下:(PKU)大体计划如下:前2周主攻后两块(递推、数学题)后面的时间攻前两大块。动态规划 1015 Jury Compromise 1018 Communication System 1038 Bugs Integrated, Inc. 1085 Triangle War 1原创 2008-09-07 21:51:00 · 817 阅读 · 0 评论 -
HDU 1201 18岁生日
18岁生日Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1740 Accepted Submission(s): 532Problem DescriptionGardon的18岁生日就要到了,他当然很开心,可是他突然想到一个原创 2008-09-03 19:34:00 · 4987 阅读 · 1 评论 -
HDU 1004 Let the Balloon Rise
Let the Balloon RiseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7259 Accepted Submission(s): 2109Problem DescriptionContest time a原创 2008-09-03 21:21:00 · 1513 阅读 · 0 评论 -
ACM实战
题目描述:山中有M个山洞,成环形,编号为1~M,(0分析:对于确定的M值,若有(c[i]+p[i]*l)%M==(c[j]+p[j]*l)则野人i,j就会在第l年相遇。所以要使i,j两野人在他们有生之年不相遇则应满足:在最先死去的那个野人的有生之年他们不能相遇。所以l取遍0~min(l[i],l[j]) 都有(c[i]+p[i]*l)%M!=(c[j]+p[j]*l).若所有的野人两两都原创 2008-09-02 20:53:00 · 882 阅读 · 0 评论 -
ZJU 2124 Perfect Pth Powers
Perfect Pth PowersTime limit: 1 Seconds Memory limit: 32768K Total Submit: 2510 Accepted Submit: 488 We say that x is a perfect square if, for some integer b, x = b2. Similarly,原创 2008-09-01 22:36:00 · 710 阅读 · 0 评论 -
HDU2108 Shape of HDU
题目描述:按逆时针顺序输入n个点的坐标,判断这N个点组成的多边形是不是凸多边形。分析:将输入的点连接起来。对p1,p2,p3三个点,我们设向量a=p2-p1,向量b=p3-p2向量的叉积 a×b = x1×y2 - x2×y1若a×b>0则b在a的逆方向若a×b若a×b=0则b与a共线代码#includetypedef struct{ int x,y;}point;int flag;原创 2008-08-29 23:54:00 · 911 阅读 · 0 评论 -
HDU1163 Eddy's digital Roots
HDU1163 Eddys digital Roots题意描述:输入数据n(0~10000之间),要求输出n^n的各位数字之和的各位数字之和的各位数字之和......一直求到所得结果为个位数为止。方法一:先考虑两位数ab*ab=(a*10+b)*(a*10+b)=a*a*100+2*a*b*10+b*b,其各位数字之和等于a*a+2*a*b+b*b各位数字之和=(a+b)*(a+b原创 2008-08-25 00:08:00 · 844 阅读 · 0 评论 -
PKU 1700 Crossing River
Crossing RiverTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 4231Accepted: 1392DescriptionA group of N people wishes to go across a river with only one boat, which原创 2008-09-24 22:04:00 · 1102 阅读 · 0 评论