经典例题及典型思想
淡定的小鱼
这个作者很懒,什么都没留下…
展开
-
HDU 1282 回文数猜想
回文数猜想Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4227 Accepted Submission(s): 2518Problem Description一个正整数,如果从左向右读(称之原创 2014-08-18 23:53:19 · 683 阅读 · 0 评论 -
HDU 1276 士兵队列训练问题
士兵队列训练问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3534 Accepted Submission(s): 1647Problem Description某部队进行新兵队列训练原创 2014-08-17 21:53:55 · 498 阅读 · 0 评论 -
HDU 1286 找新朋友
/*题目大意:解题思路:难点详解:关键点:解题人:解题时间:解题体会:*/找新朋友Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7572 Accepted Submission原创 2014-08-17 23:33:10 · 467 阅读 · 0 评论 -
HDU 1009 FatMouse' Trade【贪心】
/*中文题目 胖老鼠的贿赂中文翻译-大意 话说胖老鼠准备了M磅猫食,准备去贿赂猫警官,去换取它喜欢的咖啡豆。在仓库里面有N个房间,每个房间里面有J磅咖啡豆和F磅猫食。胖老鼠如果不能得到仓库里面的所有咖啡豆,它就选择能兑换多少是多少,让你求出老鼠最多能兑换多少咖啡豆解题思路:将用猫食兑换咖啡豆的性价比排序。如果先排猫食,如果猫食相同按降序排咖啡豆是错误的,因为要使所获得的咖啡豆最多,要从原创 2014-09-01 16:56:52 · 591 阅读 · 0 评论 -
HDU 2570 迷障【贪心+数学题】
迷瘴Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4009 Accepted Submission(s): 1375Problem Description通过悬崖的yifenfei,又面临原创 2014-09-01 01:18:11 · 1990 阅读 · 0 评论 -
HDU 2100 Lovekey【模拟26进制数相加】
/*中文题目中文翻译-大意题目大意:解题思路:难点详解:关键点:解题人:解题时间:解题体会:*/LovekeyTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/O原创 2014-09-03 21:38:40 · 850 阅读 · 0 评论 -
HDU 1720 A+B Coming
在整型中可以及时调用16进制直接进行运算,并可以输出十进制或者16进制、8进制A+B ComingTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5686 Accepted Submission(s): 3原创 2014-09-27 23:16:20 · 515 阅读 · 0 评论 -
HDU 3351 Seinfeld【贪心、栈】
#include#include#define MAXN 2000+10char str[MAXN];int main(){ int i,left,op,cas=1; while(scanf("%s",str),str[0]!='-') { left=op=0; for(i=0;str[i];++i) { if(str[i] == '{') ++left;//控制转载 2014-10-23 21:11:33 · 518 阅读 · 0 评论 -
HDU 1785 You Are All Excellent
You Are All ExcellentTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2922 Accepted Submission(s): 1052Problem Description本次集训原创 2014-10-01 18:38:00 · 437 阅读 · 0 评论 -
NYOJ 721 纸牌游戏【字符串转换】
/*题目大意:比较两个纸牌的大小。解题思路:看代码关键点:如何存数和转换解题人:lingnichong解题时间:2014-10-12 20:05:47解题体会:看懂题意,知道如何表示两位数字。*/纸牌游戏时间限制:1000 ms | 内存限制:65535 KB难度:1描述玩家1和玩家2各原创 2014-10-12 21:18:57 · 838 阅读 · 0 评论 -
HDU 1032 The 3n + 1 problem【递归】
/*中文题目 3n+1问题中文翻译-大意 当一个数n是奇数的时候变成3*n+1,为偶数的时候变成n/2解题思路:区间内每个数逐个求解难点详解:如何逐个计算每个数的次数,选用while循环,还有就是将此时的 i 值赋给data,用于while循环的条件。最后再将这一个数运算次数累加在一起关键点:理解题意解题人:lingnichong解题时间:2014-06-03 09:4原创 2014-10-18 00:16:11 · 734 阅读 · 0 评论 -
NYOJ 330 一个简单的数学题【数学题】
/*题目大意:求解1/n;解题思路:写一个输出小数的算法关键点:如何处理小数点循环输出解题人:lingnichong解题时间:2014-10-18 09:04:22解题体会:输出小数的算法还没完全理解,先记着*/一个简单的数学题时间限制:3000 ms | 内存限制:65535 KB难度:3描述zy原创 2014-10-18 09:02:56 · 1178 阅读 · 0 评论 -
HDU 1250 Hat's Fibonacci
/*解题人:lingnichong解题时间:2014-10-18 23:48:54解题体会:一开始用数组存一位的话显得有点浪费,还容易超内存,数组开小了,又会显示访问到未知内存,可以每个数组的每个位上存上100000这样大的数。*/Hat's FibonacciTime Limit: 2000/1000 MS (Java/Others) Memory Li原创 2014-10-19 21:19:42 · 427 阅读 · 0 评论 -
HDU 1228 A + B【字符串的处理】
//对字符串的处理很好A + BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12172 Accepted Submission(s): 7118Problem Description原创 2014-10-22 14:08:40 · 662 阅读 · 0 评论 -
HDU 1097 A hard puzzle【快速幂取模运算】
A hard puzzleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30984 Accepted Submission(s): 11109Problem Descriptionlcy原创 2014-11-28 00:33:13 · 678 阅读 · 0 评论 -
错排公式
错排问题错排问题 就是一种递推式,不过它比较著名且常用,所以要熟记!方法一: n各有序的元素应有n!种不同的排列。如若一个排列式的所有的元素都不在原来的位置上,则称这个排列为错排。任给一个n,求出1,2,……,n的错排个数Dn共有多少个。递归关系式为:D(n)=(n-1)(D(n-1)+D(n-2))D(1)=0,D(2)=1可以得到:错排公式为 f(n转载 2014-11-29 10:21:31 · 415 阅读 · 0 评论 -
NYOJ 7 街区最短路径问题【快排】
题目有个要求将题目简化了,红字标注的地方。排序后,求出最中间的数,在求出各点到中间数的距离。 街区最短路径问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述一个街区有很多住户,街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如原创 2014-12-21 01:19:20 · 489 阅读 · 0 评论 -
HDU 1257 最少拦截系统【动态规划】
最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20318 Accepted Submission(s): 8048Problem Description某国为了防御敌国的导弹袭击,原创 2014-12-10 12:41:06 · 708 阅读 · 0 评论 -
HDU 1200 To and Fro
/*中文题目 来回中文翻译-大意 说一个人给别人写信,但将信加密了,譬如他说了如下的话:There’s no place like home on a snowy night。将它加密成如题目的形式,有五列。这只是加密的形式,还要将它用信的形式呈现出来,所以要将它再写出来,不然会让别人一眼就看出来了,还加密个毛线啊!他写出来的形式是,先从左到右,再从右到左的顺序将每个字母写到信中去。你原创 2014-08-17 21:09:29 · 510 阅读 · 0 评论 -
母函数基本模板
母函数的基本代码模板自己理解:对于(#式) (1+x+x^2+x^3+x^4+x^5+....)*(1+x^2+x^4+x^6+x^8+x^10+....)*(1+x^3+x^6+x^9+x^12....).....第一个for给c1 和 c2 赋值 , 把上面#式的第一个括号(1+x+x^2+x^3+x^4+x^5+....)的系数给放在c1中,从而再次计算从转载 2014-08-09 09:16:59 · 444 阅读 · 0 评论 -
HDU 1412 {A} + {B}【排序+合并】
/*题目大意:合并一样的数解题思路:排序后再合并相同的数关键点:合并相同的数解题人:lingnichong解题时间:2014-08-29 01:04:44解题体会:学会了如何合并一样的数*/{A} + {B}Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/327原创 2014-08-29 00:59:00 · 831 阅读 · 0 评论 -
HDU 1879 继续畅通工程
/*题目大意:求最少的资金,但里面包括了已经修好的路解题思路:将已修的路全部去除(但要连接他们的父结点,并只剩下一个结点),留下未修的,将未修的排序,找出资金最少的,直到父结点是一样的难点详解:已修路和未修路父结点的统一关键点:如何将他们统一解题人:lingnichong解题时间:2014-08-19 23:38:57解题体会:思路清晰,还要去做*/原创 2014-08-20 00:16:38 · 889 阅读 · 0 评论 -
HDU 1163 Eddy's digital Roots
#includeint main(){int n,a,i;while(scanf("%d",&n),n){a=n;for(i=1;i{a=a*n%9;}if(a==0)printf("9\n");elseprintf("%d\n",a);}return 0;}原创 2014-08-08 17:49:18 · 446 阅读 · 0 评论 -
HDU 1170 Balloon Comes!
/*中文题意:中文翻译:题目大意:解题思路:难点详解:关键点:解题人:解题时间:解题感受:*/Balloon Comes!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission原创 2014-08-08 20:28:47 · 533 阅读 · 0 评论 -
HDU 1028 Ignatius and the Princess III
/*中文题意:求组成一个数有多少种方案中文翻译:4的组成方案有5种,是赤露露的母函数题目大意:求一个数有多少种组成他的方案解题思路:直接套用母函数的模板难点详解:见母函数模板的博客关键点:了解母函数解题人:lingnichong解题时间:2014/08/09 9:44解题感受:母函数的应用,现在还不是非常清楚这题是如何AC的,只是用了母函数的模板,他就AC原创 2014-08-09 09:42:38 · 625 阅读 · 0 评论 -
HDU 1042 N!
N!Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 54235 Accepted Submission(s): 15396Problem DescriptionGiven an integer N(0原创 2014-08-21 21:04:43 · 495 阅读 · 0 评论 -
HDU 1085 Holding Bin-Laden Captive!
/*题目大意:有1,2,5面值硬币,给定各自硬币数,求不能组成的最小面值总额样例分析:1 1 3,能组成1,2,3,5,…,但组不成4解题思路:母函数求解难点详解:本题用到母函数,但是函数的括号数是知道的,所以直接用括号数就可以了。这样可以减少循环次数。还有就是代码上的注释部分解题人:lingnichong解题时间:2014-08-11 14:55:18原创 2014-08-11 14:50:46 · 578 阅读 · 0 评论 -
NYOJ 47 过河问题&&POJ 1700 Crossing River
/*题目大意:求解最小的过桥时间解题思路:假设m个排序的过桥时间:a0,a1,a2,a3,a4......am-1已知条件:最后一步肯定是a0和a1一起过去,所以所花的时间初始化sum=a[1]过河两种方法,每次过两个人(所以需要m-=2):1.a0和a1过去,a0回来,am-2和am-1过去,a1回来,所花时间sum+=a[1]+a[0]+a[m-1]+a[1]2原创 2014-08-23 21:14:32 · 585 阅读 · 0 评论 -
HDU 1862 EXCEL排序【sort排序】
/*题目大意:按照EXCEL的要求排序解题思路:用sort排序难点详解:如何对字符排序,如何对数字排序关键点:排序解题人:lingnichong解题时间:2014-08-09 17:19:36解题体会:对理解和熟练运用sort排序,有很大的帮助*/EXCEL排序Time Limit: 10000/5000 MS (Java/Other原创 2014-08-25 22:55:19 · 571 阅读 · 0 评论 -
HDU 1248 寒冰王座
/*中文题目中文翻译-大意题目大意:解题思路:难点详解:关键点:解题人:解题时间:解题体会:*/原创 2014-08-13 11:43:13 · 462 阅读 · 0 评论 -
sscanf函数具体用法
sscanf 名称: sscanf() - 从一个字符串中读进与指定格式相符的数据. 函数原型: Int sscanf( string str, string fmt, mixed var1, mixed var2 ... ); int scanf( const char *format [,argument]... ); 说明: sscanf与scanf转载 2014-08-13 21:25:41 · 343 阅读 · 0 评论 -
HDU 1215 七夕节
/*题目大意:解题思路:难点详解:关键点:解题人:解题时间:解题体会:*/原创 2014-08-12 20:09:19 · 512 阅读 · 0 评论 -
HDU 1233 还是畅通工程
/*题目大意:他的路还没修好,现在要修路,求出最省钱的修路方法,即求出最短距离即可。解题思路:运用并查集,努力代换即可。看到求最少,就是贪心算法!不要害怕贪心,贪心是要排个序,序排好了,你也就成功了难点详解:数组要开到5000才会过,不然在存数的时候会出现越界现象关键点:运用并查集和对并查集的灵活使用解题人:lingnichong解题时间:2014-08-12 23:56:原创 2014-08-13 00:11:34 · 594 阅读 · 0 评论 -
HDU 2206 IP的计算
/*中文题目中文翻译-大意题目大意:解题思路:难点详解:关键点:解题人:解题时间:解题体会:*/原创 2014-08-13 21:28:43 · 704 阅读 · 0 评论 -
POJ 2080 Calendar
/*中文题目 日历中文翻译-大意 给一个数字,叫你求它是2000-1-1以后的日期和星期解题思路:星期几很好求,只要对7求模就得到星期几了。他也告诉你2000年1月1号是星期六难点详解:星期几的字符数组第一个要注意。至于年月日,就是用总天数减去每一天的天数,减去多少年,年就是多少,同理月份也是一样,但最后要加上一个1;关键点:细心解题人:lingnichong解题时原创 2014-08-14 12:35:27 · 942 阅读 · 0 评论 -
蛇形填数之斜着排
/*题目大意:填数解题思路:模拟填数的过程难点详解:模拟填数的过程考虑清楚即可关键点:如何填数,如何控制填数的次数解题人:lingnichong解题时间:2014/08/16 12:40解题体会:是蛇形填数的另外一种变形*/奇数阶魔方Time Limit : 2000/1000ms (Java/Other) Memory L原创 2014-08-16 12:42:34 · 901 阅读 · 0 评论 -
HDU 1863 畅通工程
/*题目大意:给你评估的道路数和村庄数叫你求怎样安排才会使所用资金最少,而且道路全部畅通解题思路:有一点贪心在里面,先将所用的钱,按升序排一下序,之后再用并查集将没有相连的道路,将没有联通的路的资金加起来。最后再判断一下道路是否都联通,如果都联通的话,ans就为1,否则不为1.难点详解:最后如何判断道路是否联通,一开始想了我很久,但后来想了一下,挺简单的关键点:并查集的运用解题原创 2014-08-15 23:23:35 · 621 阅读 · 0 评论 -
NYOJ 2 括号配对问题
/*题目大意:求括号是否配对解题思路:开一个数组b,来作为栈,top为栈的下个下标控制入栈和出栈难点详解:见代码关键点:对进栈和出栈了解深刻一点解题人:lingnichong解题时间:2014/08/15 19:46:45解题体会:最基本栈的运用。一开始还不是很清楚。可以先背一下,每天睡觉前再看一下,到用的时候,再根据这个模板写出来就可以了,这样印象会更加深刻了*原创 2014-08-15 20:01:55 · 745 阅读 · 0 评论 -
NYOJ 278 排队【语瑟夫环】
http://acm.nyist.net/JudgeOnline/problem.php?pid=278 #includeint main(){ int n,i,s,m,x; scanf("%d",&n); while(n--) { scanf("%d%d",&m,&x); { s=0; for(i=2;i<=m;i++) s=原创 2015-01-26 00:51:49 · 553 阅读 · 0 评论