![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 77
tlovet1314
这个作者很懒,什么都没留下…
展开
-
不得不感叹ACM中的技巧
做了一上午,也就只做了两道ACM题。第一道在机子上跑是没有问题,但一提交上去就报错,到现在还不知道错在哪里。第二道虽然对了,但方法确实很笨。看了看别人做的答案,真的很巧,我这个死脑筋,就不会换一个思维去考虑。哎~ 什么时候我也能达到那个境界呀!为了避免以后碰到相同问题,反映不过来,特开此贴,提醒自己多用一些技巧。一,杭电1235题 统计相同成绩个数,因为是先出每个学生成绩,再出原创 2010-01-27 11:31:00 · 487 阅读 · 0 评论 -
HDU1106——排序
http://acm.hdu.edu.cn/showproblem.php?pid=1106思路:要注意前5,中间连5和后5的情况。其他的和精度运算得出操作数的方式相似。#include#include#includeusing namespace std;struct S{ char m[1003];};S s[1003];char原创 2010-02-22 10:15:00 · 1663 阅读 · 0 评论 -
HDU1727——字符串处理
http://acm.hdu.edu.cn/showproblem.php?pid=1727注意:100和1000的处理。 #include#includeusing namespace std;const string strgDigital[20]={"zero","one","two","three","four","five","six","seven","eigh原创 2010-02-23 10:57:00 · 754 阅读 · 0 评论 -
【W】HDU1872——排序
http://acm.hdu.edu.cn/showproblem.php?pid=1872出现错误后,用的是直接插入排序的方式,进行稳定排序的。#include#includestruct Student{ char name[53]; int score;};Student students[505],s[505];int N;原创 2010-02-22 10:20:00 · 738 阅读 · 0 评论 -
简单题的练习:HDU2000~HDU2031
这些题目都是一些比较简单的练习题,除了几道需要预先推出公式的数学题目以外。都不算太难,只要注意细节的考虑就可以了。做了一点ACM的题目,虽说都是比较基础的,但也算是小小入了一下门。难免会有些体会,就是做题之前先看下时间限制,空间限制一般不会超出,利用空间换时间,依据现在的技术也是可取的。 一,HDU2000http://acm.hdu.edu.cn/showproblem.php原创 2010-02-21 09:34:00 · 11020 阅读 · 1 评论 -
HDU1200——字符串处理
http://acm.hdu.edu.cn/showproblem.php?pid=1200 简单的译码还原问题,不难。#include#includeint N;char ch[103][23];char c[203];int main(){ int i,j,k,len; while(scanf("%d",&N)&&N!=0)原创 2010-02-23 10:55:00 · 879 阅读 · 0 评论 -
HDU1804——字符串处理
http://acm.hdu.edu.cn/showproblem.php?pid=1804注意: in a consonant (辅音也就是除了元音字母就是)followed by "y", replace "y" with "ies". #include#includeusing namespace std;string irrwords1[23];strin原创 2010-02-23 10:59:00 · 1063 阅读 · 0 评论 -
HDU1894——字符串处理
http://acm.hdu.edu.cn/showproblem.php?pid=1894 一开始用的是比较笨的方法做的,一丢上去,就报超时,一开始就想到了。后来没办法,只好重新想过,觉得应该先将所有数据进行排序,只要遇到不是前缀的就可以停止了,这样就省了很多时间。又丢上去,怎么报错,后来才发现是额的英语不过关,If the number is larger than 11519,原创 2010-02-24 10:35:00 · 1274 阅读 · 1 评论 -
HDU2203——字符串
http://acm.hdu.edu.cn/showproblem.php?pid=2203 刚看题目觉得应该有点难度,后来做起来才发现并不难,总觉得做ACM题目的时候,脑袋看得会比较复杂,可对于细节的东西却又没有想到周全,真是矛盾呀! 大概的解题思路:循环移位可以靠指针来向后移动代替,循环左移和循环右移出来的结果集都是一样的,所以我选择全部向右移动。首先找到与第一个原创 2010-02-24 10:42:00 · 1006 阅读 · 0 评论 -
【W】HDU2206——字符串处理(IP计算)
http://acm.hdu.edu.cn/showproblem.php?pid=2206 有是一个比较变态的题目,在网上搜了很多关于注意事项的,都能检测出来啊!怎么还是AC不了呢???? 1.注意输入数据中只能是数字和‘。2,“。”出现的是次数只能是3次,3,每次间隔数字的值不能大于2554,数字的长度不嫩超过3个,比如0001,就不行有了这个4点应该可以通过了!!!!原创 2010-02-27 14:15:00 · 1164 阅读 · 1 评论 -
HDU1873——数据结构题
http://acm.hdu.edu.cn/showproblem.php?pid=1873 涉及队列的概念,我并没有使用STL中的queue,因为这道题要求每个队列按照优先级动态调整队列先后次序,而且排序一定要是稳定的,所以我使用的是数组存放元素,并使用插入排序来处理优先级的排序问题。 #include#includeusing namespace std;s原创 2010-03-01 17:42:00 · 1152 阅读 · 0 评论 -
浙大09年复试机试题目
做了近几年浙大的机试题,09年是最容易的一年。虽然知道做这些题目真正用到的机会渺茫,但还是会坚持做完,毕竟已经开始了,就不想中途放弃,浙大永远是我的梦...第一题:xxx定律:数n,如果是偶数,把n砍掉一半;如果奇数,把3n+ 1砍掉一半,直到数变为1为止。测试包含多个用例,当数为0时结束。输出需要经过几步将n变到1; Input:310Output:50原创 2010-03-02 20:57:00 · 947 阅读 · 3 评论 -
HDU2115——排序
http://acm.hdu.edu.cn/showproblem.php?pid=2115 W又是在Output a blank line between two cases #include#include#includeusing namespace std;struct Student{ char names[100]; char原创 2010-02-22 10:22:00 · 709 阅读 · 0 评论 -
【W】HDU1084——排序
http://acm.hdu.edu.cn/showproblem.php?pid=1084这道题就不多说了,有时间再去咪它~~ #include#include#includeusing namespace std;struct Student{ int num; char time[10]; int flg;};Student s1[10原创 2010-02-22 10:03:00 · 687 阅读 · 0 评论 -
关于素数
一,定义:只有1和它本身这两个因数的自然数叫做质数。还可以说成质数只有1和它本身两个约数。 二,算法:1)void Prime(){ int n; bool flg; for(int i=2;i { n = sqrt(i); flg = false; for(int j=2;j原创 2010-01-26 20:46:00 · 508 阅读 · 0 评论 -
第二类——数学题
有时很容易栽在一些边界条件。考虑全面的习惯要在平时的训练中多加注意。2008年 又一版A+B(http://acm.hdu.edu.cn/showproblem.php?pid=1877)#include#includeint a,b;int x[100],y[100]; //原来是32,放上去就报错?int xi,yi; //the number of x原创 2010-01-31 23:16:00 · 510 阅读 · 0 评论 -
第一类——模拟题
做了这么久才弄完第一类的题目,不是很难,相反是比较容易的一类题目。就怪自己太赖了,老是想着偷偷看电视。以后可不能这样了。虽说把PPS卸载掉不是什么绝对有用的措施,但也可以暂时缓和一下。下面是我自己做的代码,除了火星A+B以外,都被AC了。总结:思维比较混乱,有时候想法太多,想得也太复杂了。总觉得别人做的答案真是恰到好处,多一行不多,少一行不少。就和做菜下作料一样,得好好修炼才行....原创 2010-01-30 16:34:00 · 817 阅读 · 0 评论 -
第三类题——图论类
图论方面的题目,感觉都是比较基础的。除了08年的欧拉回路,考的最多的就是最小生成树的Prim或者Kruscal算法。大家在平时的训中要注重《数据结构》中关于图论所涉及的基本算法,编熟了这些基本算法,感觉应付复试应该不成问题。 一,2005年 畅通工程(http://acm.hdu.edu.cn/showproblem.php?pid=1232) 其中要求的其实就是最小连通图的边原创 2010-02-01 15:19:00 · 496 阅读 · 0 评论 -
第四类题——排序类
一,2005年 开门人和关门人(http://acm.hdu.edu.cn/showproblem.php?pid=1234)直接用sort或者qsort排序两次就可以分别找到开门人和关门人。又是那种情况,下一轮再做一遍,再贴代码。 二,2005年 排名(http://acm.hdu.edu.cn/showproblem.php?pid=1236)结构体多级排序。直接用sort或者原创 2010-02-05 12:17:00 · 472 阅读 · 0 评论 -
【转】动态规划总结
转自:http://fuliang.javaeye.com/blog/151323动态规划其实质上是通过开辟记录表,记录已求解过的结果,当再次需要求解的时候,可以直接到那个记录表中去查找,从而避免重复计算子问题来达到降低时间复杂度的效果。实际上是一个空间换时间的算法。动态规划,通常可以把指数级的复杂度降低到多项式级别。一般算法书都会讲能不能用动态规划来求解问题,通常是判断有没有最有解结构,通常转载 2010-02-07 10:44:00 · 473 阅读 · 0 评论 -
HDU1000
http://acm.hdu.edu.cn/showproblem.php?pid=1000今天开始做CHM上给的练习题目,还有96道题没有AC,得好好加油ya...第一类——输入输出 注:知识点——输入到文件尾EOF#includeint main(){ int a,b; while(scanf("%d %d",&a,&b)!=EOF) {原创 2010-02-08 18:23:00 · 2260 阅读 · 0 评论 -
HDU1001
http://acm.hdu.edu.cn/showproblem.php?pid=1001 题目看起来是挺简单的,第一反应就是用公式做,哪晓得用公式中间也要注意使用的方法。不能直接sum=(1+n)*n/2;因为题目只是说结果在32bit之内,但(1+n)*n很可能超出32bit,所以这样写放上去就是错的。这可能是和编译有关吧!决定今天晚上复习下编译原理这部分的内容。 还有原创 2010-02-08 18:33:00 · 5001 阅读 · 3 评论 -
关于输入格式的A+B形式的ACM题HDU
题目从HDU1089~HDU1096,都属于非常简单的格式输出控制类题目,练多了很容易AC。一,HDU1089:http://acm.hdu.edu.cn/showproblem.php?pid=1089#includeint main(){ int a,b; while(scanf("%d %d",&a,&b)!=EOF)原创 2010-02-10 16:14:00 · 2326 阅读 · 0 评论 -
[未AC]HDU1002
http://acm.hdu.edu.cn/showproblem.php?pid=1002 这道题从题目上看起来真的很简单,但越做越知道考虑的不足,弄的花了很多时间去做,最后也没有AC。报的错误是presentation error (结果输出表达错误),还是没找到表达哪错了,只好先放一放,开始坐别的题目。过阵子再看吧~~~ 思路:定义三个char型数组,分别存放操作数和操原创 2010-02-10 15:17:00 · 689 阅读 · 0 评论 -
高精度算法
这类题目主要是指一些很大的数的运算,需要用数组来存放。需要注意的是进位的位置和输出的方式。不算太难,只需小心做题即可。 一,HDU1002 http://acm.hdu.edu.cn/showproblem.php?pid=1002思路:首先要考虑以下几种情况:1) 009 002342)000 0 原来一直Wrong Answer 是因为没有深刻注意到题目中的这句原创 2010-02-22 09:36:00 · 554 阅读 · 0 评论 -
HDU1702——数据结构题
http://acm.hdu.edu.cn/showproblem.php?pid=1702 这题只是简单的涉及STL模版中stack和queue的一般使用,如push(),pop(),front(),top()和empty()等基本操作。没有难度...#include#include#include#includeusing namespace std;原创 2010-03-01 17:37:00 · 1634 阅读 · 0 评论