简单大水题
mig_davidli
稍微明白点算法和C++,参加过几个小项目。。
展开
-
[换汽水]sdut 2844 Mineral Water
来源:点击打开链接水题一枚,模拟可过。如果非得说一些注意的地方,变量的顺序算一个。#include #include #include #include #include using namespace std;int main(){ int testcase; cin>>testcase; while(testcase--) {原创 2014-05-04 22:08:17 · 943 阅读 · 0 评论 -
【字符串模拟TWO】我又手贱了-HDU 1177 "AC TODAY"
我承认 这个题是我今天看计算几何看错题号手贱点进去的,但既然手贱 那就做下去吧。。。。。其实也就比省赛PROBLEM G难一点点而已。主要是时钟的转化和SORT的写法。里面有一个TRAP,队做题数和时间都相等的话,按队伍编号从小到大排列。另外SORT居然略微晕了点,这个可是做了一暑假的,卧槽了。2AC:#include #include #include #include原创 2012-10-25 19:36:02 · 853 阅读 · 0 评论 -
【多过程模拟】CodeForce 19A——World Football Cup
题目:点击打开链接纯模拟题,模拟一个小组中的出线情况。注意情况:1、胜3平1负0不多说。分数相等比较净胜球,净胜球相等比较进球数,进球数相等输出字典序。2、无论怎样,输出总是按照字典序。这个问题基本上是考排序的细节,当然,还有字符串的处理。寻找'-'字符,可以通过string类中的int find_first_of(char a)来直接解决。找到队伍的位置操作便是。变量略多,最好取原创 2013-01-24 09:22:10 · 548 阅读 · 0 评论 -
【第一遍以为题目乱码了】HDU 2673—shǎ崽 OrOrOrOrz
题目:点击打开链接这个题个人还是感觉STL简单一些(比数组强),一遍排序就解决了,也不用管别的,排完无脑pop_front,pop_back就行了。。empty并不能很好的成对判断,个人建议还是把最后的一组给手动模拟了,有可能PE的,至少看状态,HDU同页的五虎大神就PE了。。#include #include #include using namespace std;int c原创 2013-01-21 15:50:03 · 640 阅读 · 0 评论 -
【火腿赛区现场赛Problem I】难得有道决赛题这么水-Draw Something
FROM:2012-10-28 ACM/ICPC ASIA JinHua Area,Problem I.难得看见这么水的一道题,求N个数的平方和,没有TLE陷阱,什么都没有。给像我这样的彩笔们加信心的。#include using namespace std;int main(){ int a; while(cin>>a && a!=0) { int result=0;原创 2012-10-29 20:27:04 · 1041 阅读 · 0 评论 -
【剁手】CodeForce Round 168 Div B1(熬夜就水出来一个我操)
昨天WOW跟团打了恐惧之心的老一和老二,然后电脑过热了。。休息了一下发现晚上有CODEFORCE的比赛,于是加了。。结果两个小时就折腾出来一个大水题我操。。。把伸手指头的情况数看成了数几根手指头。。。。真该剁手了。。。。过年也就能做下大水题#include #include using namespace std;int finger[105];int main(){ in原创 2013-02-14 20:09:41 · 1384 阅读 · 0 评论 -
【接近直角三角形的三角形】CodeForce 18A ——Triangle
题目来源:这个题是个暴搜,要求先判断是不是直角三角形,然后再判断是否是接近直角三角形的三角形,方法是各边坐标加一或减一,如果能够凑成直角三角形,那么就是近似直角的三角形。输入输出也挺顺,记住用勾股定理进行判断。本来还担心卡精度的,但是pow一下子就过了,看来可能是我想多了。其实ACM中适当用用GOTO也是可以的。。。。= =:#include #include using na原创 2013-01-22 11:31:23 · 1130 阅读 · 2 评论 -
【CodeForces 5A】“忽略”的魅力——Chat Server's Outgoing Traffic
来源:CodeForce 5A,点击打开链接ACM的精髓在于解决问题,而不是在于谁的代码看上去更高级。——Rujia Liu 《算法艺术与信息学竞赛》这个题便充分的体现出了这一点。从INPUT来说看上去很复杂的样子,需要计算人数,统计人数,看谁走了……但其实,仔细看看,++,--管他加的谁还是减的谁,本来就是默认正确的,管他谁呢……这样工作量减少了一半以上,虽然看上去不严谨了,原创 2012-12-04 11:42:23 · 1087 阅读 · 0 评论 -
【CODEFORCE 1A】卡精度坑爹笑哈哈——Theatre Square
来源:NEFU练习赛暨CodeForce 1A,点击打开链接卡精度是这个破题的大忌,也是一大坑爹TRAP,更倒霉的是,这个题只有全部改成__INT 64,才能AC。。当然这个题的思想还是很值得我们学习的。任意长,任意宽,覆盖正方形,要对长和宽进行处理而不是面积,这是一种从复杂往简单转化的优秀思想。#include using namespace std;int main(){原创 2012-11-29 18:00:57 · 1564 阅读 · 2 评论 -
【再水一天,明天开始计算几何&母函数】补遗PJ 2370及其他两水题
既然回到原点,那就从原点开始吧…… 第一道题:POJ 2370 题目考英文阅读,大意就是求最少的支持人数,组数折半+1,每组的人折半+1 ,7.16 PROBLEM A... 这个重写,一次过了……#include #include using namespace std;bool cmp(int a,int b){ return a<b;}int pe原创 2012-10-16 22:05:28 · 889 阅读 · 2 评论 -
【第十届浙江省ACM省赛】Problem A—— Applications
题目来源:点击打开链接ApplicationsTime Limit: 2 Seconds Memory Limit: 65536 KB Recently, the ACM/ICPC team of Marjar University decided to choose some new members from freshmen to take part原创 2013-05-11 19:17:50 · 4024 阅读 · 0 评论 -
【优秀字符串水题】UVA 490—— Rotating Sentences
题目来源:点击打开链接不错的水题,需要注意的细节有很多的,比如getline的用法,怎么输出(画图也可),怎么得出结果,大于的比较(这个WA了若干次)#include #include #include using namespace std;string pack[300];int len[300];int main(){ int cnt=0; int mostlo原创 2013-04-21 15:54:41 · 1365 阅读 · 0 评论 -
【优秀阅读题】HDU 1057 ——A New Growth Industry
来源:点击打开链接非常不错的一道模拟题,看起来足够复杂。一定要读懂题意,尤其是天数与那个数组,其实没有直接的关系,只与DNA更新的次数有关,这里wa了一天。。。ORZ想做模拟的可以试试。#include #include #include using namespace std;int dir[4][2]={{0,-1},{0,1},{-1,0},{1,0}};int ma原创 2013-04-23 16:10:51 · 1501 阅读 · 0 评论 -
【CF啥时候改成文件输出了0 0】CodeForce 253A—boys and girls
来源:点击打开链接记得以前不是这样的。。。TLE了N次。。。。这个题目简介中说的是greedy,但是数据规模不大模拟就可以过。N个男孩,M个女孩,要求最大程度的交叉站开,输出任意一种输出方法。。最简单的就是一男一女分一组,剩下的多的分一组吧。。CF改成文件输入输出的形式了。。。ORZ#include #include using namespace std;int main原创 2012-12-22 15:07:29 · 710 阅读 · 0 评论 -
【火腿赛区现场赛Problem J】妈妈说阿迪王比耐克牛-Dressing
FROM:2012-10-28 ACM/ICPC ASIA JinHua Area,Problem J. 点击打开链接这个题看着虎,其实还是很水。。。。但因为阅读理解,坑了一些时间。难得这么大的比赛有两道不用脑子的水题。。。描述上亮点颇多:1、Mom thinks that pants-shoes pair is disharmonious becauseAdiwang is mu原创 2012-10-29 21:43:11 · 4688 阅读 · 0 评论 -
【读题】第一个向左然后向右——Center Alignment(CodeForce 5D)
来源:点击打开链接纯字符串模拟排版。基本无难度,但是用STRING会出现一点点问题。还是用CHAR更靠谱一些。当然最重要的是读题,第一个向左第二个向右以此类推,所以要添加一个判断的语句来判奇偶行。看测试数据的时候发现了“*”本身是被无视的。。能加个框就行了。。#include #include using namespace std;struct Node{ str原创 2012-12-07 20:08:46 · 819 阅读 · 0 评论 -
【字符串模拟ONE】2012年省赛最简单的一道PROBLEM_G
个人当时的第一思路是找 函数打表,用SWITCH实现。结果在倒序的时候抽风了:for(int j=0;j<clength;j++,clength--){temp=ch1[clength];ch1[clength]=ch1[j];ch1[j]=temp;}(这不是自寻死路吗,数组显然OT了)居然debug了半个小时,悲剧啊悲剧(直接用自带的反转函数就可以了) 其实用数组原创 2012-10-25 12:47:29 · 1218 阅读 · 0 评论 -
【CODEFORCE 1B】不知不觉碰到传说中的牛网站了—Spreadsheets
来源:NEFU练习赛暨CodeForce 1B,点击打开链接这个题是在两种情况下对EXCEL表格表达方式的来回转化。一种是“行7列55”之类的表达,还有一种是字母+数字的表达方式,要求智能判断输入并给出另一种形式的输出。AC了在最后,但是比赛时间已经过了10分钟了。。主要是字母转数字简单(但也要推一阵子),但数字转字母有好多TRAP。。。很久没这么做题了。#include #原创 2012-11-27 10:58:44 · 1578 阅读 · 0 评论 -
【GCD PROBLEM】CF 16.C——Monitor
SD五一赛中也出了这个问题。来源:点击打开链接改成了多组样例。思路还是很简单的。给出一个最大长和宽,还有推荐比例,求解符合比例的图形中面积最大的情况。这样的话,先对比例进行约分。然后根据比例式的性质,交叉相乘比一下大小,在思维不混乱的情况下,可以看出比例长度大于实际长度的时候,合法结果不存在。y:比例y>x:比例x的时候,保留X部分为最大值,反之保留Y的宽度为最大值。思维不要乱。原创 2014-05-05 08:47:42 · 1503 阅读 · 0 评论 -
【CodeForce #239 Div2】408A——Line to Cashier
来源:点击打开链接超市排队,有M个队列,每个队列有N个顾客,每个顾客拿着商品,收银员扫一件产品用5S,一个顾客收完之后再加15S,求排队最短的时间。简单模拟可过。#include #include using namespace std;int people[105];int count[105];int main(){ int casher; cin>>cas原创 2014-03-30 18:28:55 · 1100 阅读 · 0 评论 -
【恢复状态】第三届山东省ACM竞赛Problem J——Contest Print Server
回来回复一下状态,当时比赛的时候并没有注意0的情况,注意了这个之后可以模拟过:#include #include #include using namespace std;class teamnode{ char name[30]; int num;};teamnode team[105];int main(){ int t,n,s,x,y,mod原创 2014-02-08 17:11:14 · 905 阅读 · 0 评论 -
【水】POJ 2000——Gold Coins
来源:点击打开链接水过……没法再水的题,会用数组就行了。#include #include #include using namespace std;int caler[10001];void init(){ memset(caler,0,sizeof(caler)); int adder=1; int day=0; int count=0; caler[原创 2013-09-23 19:30:20 · 1545 阅读 · 1 评论 -
【水】HDU 2099——整除的尾数
来源:点击打开链接数据范围小,枚举水过就行了……不过要注意格式!#include #include #include #include using namespace std;int ans[100];int main(){ int a,b; while(cin>>a>>b) { memset(ans,0,sizeof(ans)); if(a==0 && b==原创 2013-09-09 20:06:26 · 1020 阅读 · 0 评论 -
【打渔】CodeForce Round 197 Div.2 Problem_A
来源:点击打开链接划了一周的水了。。做一些比赛找找状态吧,要跪的节奏啊。刚开始看的时候没有发现只有1,2,3三种字符。代码流畅度没有以前高了,做这种水题居然还要想半天怎么放加号。。#include #include #include #include using namespace std;int saver[200];int main(){ string t原创 2013-08-28 18:42:19 · 1491 阅读 · 0 评论 -
【处理空格】poj2503——Babelfish
题目:点击打开链接很水的一道题,但是处理两行之间的空格花了许多功夫,最后还是用了char,因为可以自由修改,相比string需要用insert函数,更加灵活一些。也可以用hash来做,不过有些麻烦就是了。#include #include #include #include using namespace std;int main(){ char d1[50],d2[50]原创 2013-08-10 10:31:21 · 1054 阅读 · 0 评论 -
Poj 1852——Ants
来源:点击打开链接简介:很多的蚂蚁都在长度为L(cm)的膀子上爬行,它们的速度都是1cm/s,到了棒子终端的时候,蚂蚁就会掉下去。如果在爬行途中遇到其他蚂蚁,两只蚂蚁的方向都会逆转。已知蚂蚁在棒子的最初位置坐标,但是我们不知道他们会往哪一个方向爬。请求出所有蚂蚁掉下去的最短时间和最长时间。由题意可知,蚂蚁数的上限为2^1000000,所以直接枚举肯定不行。其实换一个角度就可以想出来,蚂蚁的原创 2013-07-28 13:58:07 · 1080 阅读 · 0 评论 -
UPC_Shandong muti-university Contest Problem I——The war of 3Q
比赛链接:点击打开链接Problem I: The war of 3Q.Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 50 Solved: 10[Submit][Status][Web Board]DescriptionOne day,China's Internet firm Tencent said it i原创 2013-05-06 10:44:46 · 1439 阅读 · 0 评论 -
【模拟细节毕业题】SDUT 2411——Pixel density
来源:点击打开链接山东省第三届ACM省赛的题。题不难,是个人就能读懂,但是WA的特别多,现场最多的队WA了26次,好多B题(亿级DP+贪心)改过了的队栽在了这个看似简单的模拟上。注意点:1、小数点可以没有,用小数点和星号做分隔符的可以省省了。2、空格没说几个,用getline()相当麻烦,不如手动输入字符串数组。3、inches不是唯一分隔符,手机名称中可能带inches字样,原创 2013-02-26 16:21:59 · 678 阅读 · 0 评论 -
【多态模拟】HDU 1084—— What is Your Grade?
题目:点击打开题目链接模拟题。一场考试一共5道题,满分(都做出来)100,都做不出来50,如果你做对4道,而且做对的时间是所有做对4道题中的人中的前一半及以前(如果4个人做对4个,取前二,如果3个人做对4个,取第一),那么你将获得95分,剩下的人获得90分,同样85,80,75,70……ETC。。看似挺简单,但是判断二分之一着实还是费了一些功夫的,模拟题都很长。。也很容易出错,还有一个tr原创 2013-01-29 11:19:13 · 1795 阅读 · 3 评论 -
【坑】HDU2054 A==B?
链接:点击打开链接非常坑的一道题,看上去水到暴。。顺手用__int64,wa了,然后才发现没这么简单。1、统一正负号2、去掉先导零3、去掉小数点后末尾的03、各种用0表示的坑 +0 -0 +0.00 -0.000都是yes...不要小看水题。。ORZ#include #include #include #include using namespace std;原创 2013-05-14 11:10:47 · 1075 阅读 · 0 评论 -
【优化】HDU1856——The More The Better(顺便求解犇们JAVA版为啥不过)
题目:点击打开链接题目讲一个老师邀请尽量多的同学去家,这些同学应该都是朋友关系,问最多能有几个同学去。这个题需要对序号进行优化,把树按顺序排起来,然后再进行比较,顺便不要忘了0的情况,有一个同学会去的。这个题最初看的时间上 c++要求1000MS JAVA要求4000MS,也没推导出应该优化序号,用JAVA过了样例,但是提交上去是WA,时间也还充裕。。如果有大犇能帮忙改对了,小弟在此表原创 2013-01-23 16:34:30 · 676 阅读 · 1 评论 -
【又一坑爹水题】CodeForce 18B——Platform
题目链接:点击打开链接这个题一看本来想用树的,后来一看类型,是math,于是就往简单里想。步长为D,如果跳到某个平台的右边或者下一个平台之间左边的缝里,那就掉下去了,就是输出掉下去的坐标了。但是交了不少遍,老是WA,不知为何。。第二天网络流畅了看了看标程,原来int放不下,虽然有说台子不会超过10^6,但是处理蹦跶的步数的时候却有几率超过10^10的边界,6*2=12>10嘛。。。。看来要认真原创 2013-01-22 14:51:14 · 922 阅读 · 1 评论 -
【从字符到数字】HDU 1711 Number Sequence
KMP模板题,链接:点击打开链接基本没有什么变化,如果硬说有的话,就是把字母变成了数字。输入时请注意scanf,这个题估计输入规模极大。。cin会TLE的。。2AC(第一次用cin了):#include #include using namespace std;int next[10005];int a[1000005];int b[10005];void build_原创 2013-01-20 15:06:37 · 945 阅读 · 0 评论 -
【细节】HDU 3744——A Running Game
这个题其实并不难想,跑道长400M,给顶N米的总长度,M个运动员和他们的当前位置,允许套圈,问这个排名是否合法?大概思路就是最小假设,若第一名确实比第二名大,第二名确实比第三名大……则忽略之,若小,则前面的人加一圈。如此反复下去,判断第一名有没有超出给定的距离。结果加圈的时候出了一点问题,圈*400应该是全局变量的,比较的时候不能只比较前一个。好吧,细节决定成败。#include #incl原创 2012-12-18 16:18:18 · 795 阅读 · 0 评论 -
谁再说HDU1048是水题很简单我和他急=0=(1)—模拟字符串
这个实在是怨念深重的一个问题,没想到用它来开篇了,加密解密的,凯撒密码的变种,字符串模拟中最简单最简单的一类,但是让输入输出给搞死了,暑假搞死,现在依然被搞了30MIN,真是弱爆了。这个题INPUT SAMPLE:STARTNS BFW ……一堆……ENDSTART……一堆……END……ENDOFINPUT OUTPUT:IN WAR……解密之后原创 2012-10-16 11:21:21 · 611 阅读 · 0 评论