01 2014 档案

摘要:这个题做过一遍了:那个貌似比这个还难点,stl库函数就可以实现:#include#include///next_permutationµÄÐèÒª#includeusingnamespacestd;intmain(){intn,t,i,j,k,a[10001];cin>>t;while(t--){cin>>n;for(i=0;i>a[i];}next_permutation(a,a+n);for(i=0;i<n;i++){printf(i==0?"%d":"%d&quo 阅读全文
posted @ 2014-01-24 22:42 悠悠我心。 阅读(125) 评论(0) 推荐(0)
摘要:F.棋盘Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 47(21 users)Total Accepted: 15(15 users)Special Judge:NoDescription现有一棋盘,左上角为起点坐标为(1,1),右下角为终点坐标为(n,n),现在我们规定棋盘的对角线(1,1),(2,2)....(n,n)上除了起点和终点之外都不能通过,求出从起点到终点的路径数有多少个?Input多组测试数据处理到文件结束,每行包含一个整数n(2#include#include#include#include#include#inc 阅读全文
posted @ 2014-01-24 22:39 悠悠我心。 阅读(237) 评论(0) 推荐(0)
摘要:水的离谱:啊啊啊啊啊啊已知三边求面积可以:#include#include#include#include#include#include#include#include#includeusingnamespacestd;structpoint{doublex;doubley;}poin[101];intmain(){intt;cin>>t;while(t--){cin>>poin[0].x>>poin[0].y>>poin[1].x>>poin[1].y>>poin[2].x>>poin[2].y;doubl 阅读全文
posted @ 2014-01-24 22:30 悠悠我心。 阅读(200) 评论(0) 推荐(0)
摘要:C.极差Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 22 (18 users)Total Accepted: 18 (18 users)Special Judge:NoDescription小辉是个顽皮的胖孩纸,总爱在老师的黑板上乱涂乱画,又一次他在老师的黑板上写了有n个正数组成的数列,这时小彪看见了,就说:“小胖子,就用黑板上的这些数,我考你一道题,你每次选中这些数的其中两个数a和b,然后将它们擦掉,再在黑板上写上a*b+1,直到剩下最后一个数。。。如果你能得到最小的数min和最大的数max,并求出max-min,我就给你买煎饼 阅读全文
posted @ 2014-01-24 22:18 悠悠我心。 阅读(244) 评论(0) 推荐(0)
摘要:B.字符串判等Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 86 (44 users)Total Accepted: 37 (37 users)Special Judge:NoDescription给定两个由大小写字母和空格组成的字符串 s1和 s2。判断压缩掉空格、并忽略大小写后,这两个字符串是否相等。Input多组测试数据,处理到文件结束。 每组数据包含两个字符串s1,s2,长度大于1,小于等于100.Output如果两个字符串相等,输出yes... 阅读全文
posted @ 2014-01-24 22:12 悠悠我心。 阅读(689) 评论(0) 推荐(0)
摘要:a题太水了解题没啥意思我用的队列模拟其实没那么麻烦在线暴力就可以了读入一个名字和数,数是0就输出名字然后完事了#includeintmain(){chars[111][22];intn,i,a;while(scanf("%d",&n)!=EOF){for(i=0;i<n;i++){scanf("%s%d",s[i],&a);if(a==0)printf("%s\n",s[i]);}printf("\n");}}A.通报批评Time Limit: 1000 MSMemory Limit: 327 阅读全文
posted @ 2014-01-24 22:01 悠悠我心。 阅读(207) 评论(0) 推荐(0)
摘要:下山Time Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 229(86 users)Total Accepted: 101(78 users)Rating:Special Judge:NoDescription下面的矩阵可以想象成鸟瞰一座山,矩阵内的数据可以想象成山的高度。可以从任意一点开始下山。每一步的都可以朝“上下左右”4个方向行走,前提是下一步所在的点比当前所在点的数值小。例如处在18这个点上,可以向上、向左移动,而不能向右、向下移动。 1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21... 阅读全文
posted @ 2014-01-23 14:56 悠悠我心。 阅读(242) 评论(0) 推荐(0)
摘要:H是最后加上的一个题 看起来很厉害还5秒 其实如果做过类似的题的话就一点都不难了今天的比赛就从最后加上的H题开始写吧H.龟兔赛跑TimeLimit:5000MSMemoryLimit:65536KTotalSubmit:12(9users)TotalAccepted:3(3users)SpecialJudge:NoDescription乌龟和兔子赛跑,他们跑5个回合。他们跑的速度分别为v1,v2(0#include#include#includeusingnamespacestd;mapmp;intmain(){inta,b,c,d,e;while(cin>>a>>b& 阅读全文
posted @ 2014-01-19 00:29 悠悠我心。 阅读(268) 评论(0) 推荐(0)
摘要:我发现我还是蛮喜欢做博弈论的题的 特别能锻炼人的思维G.Play Game 2Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 95 (50 users)Total Accepted: 30 (30 users)Special Judge: NoDescription小Stan和小Ollie两个人玩一个叫做乘数的游戏,给出的原数为1,两个人乘的时候可以乘以2到9之间的任何数,现在给出一个数n,判断在两者都采取最优策略的情况下,谁先能够使得乘完之后的数大于等于n,谁就胜利。由小Stan先手。Input多组输入数据。每组输入包涵一个整数n( 阅读全文
posted @ 2014-01-19 00:24 悠悠我心。 阅读(171) 评论(0) 推荐(0)
摘要:看到F题彭彪写的解题报告想死的心都有数太少了 随便投机取巧都能过 作死啊不过值得注意的是等比数列不能相除 分母不能能为零 否则会reF.Play Game 1Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 279 (78 users)Total Accepted: 62 (62 users)Special Judge: NoDescription小S和小O在玩一个游戏:小S给小O一组有规律的整数,而且只给出前5项,让他求出后面5项。比如:1,2,3,4,5,__,__,__,__,__。显然这是等差数列,所以答案应该是6,7,8,9, 阅读全文
posted @ 2014-01-19 00:23 悠悠我心。 阅读(216) 评论(0) 推荐(0)
摘要:本题我想拿它和一些题一起写:先写一下模板:属于自己的模板#include#include#includeusingnamespacestd;constintmaxn=1001;inta[maxn],num[maxn];intmain(){intn;std::ios::sync_with_stdio(false);while(cin>>n){for(inti=0;i>a[i];num[i]=1;}intl=0;for(inti=0;i(num[i]){num[i]=num[j]+1;if(la【i+1】。现在给出一个长度为n的数列,从中最少去除多少个数可使数列变成二等队形数列。 阅读全文
posted @ 2014-01-18 22:34 悠悠我心。 阅读(357) 评论(1) 推荐(1)
摘要:c题也是好题啊暴力水过之后又重判了额有点悲哀不过这也是一种一种学习的机会啊哈哈废话不多说了c题之前应该做过类似的题在网上说是腾讯的笔试题解法不难想到题目是这样的:C.孟婆汤TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:48(19users)TotalAccepted:5(5users)SpecialJudge:NoDescription男从戎,女守家。一夜,狼烟四起,男战死沙场。从此一道黄泉,两地离别。最后,女终于在等待中老去逝去。逝去的最后是换尽一生等到的相逢和团圆。某日两人至奈何桥前,服下孟婆汤。每滴孟婆汤都有强度不一的药效,设一碗孟婆汤共N滴 阅读全文
posted @ 2014-01-18 18:30 悠悠我心。 阅读(304) 评论(0) 推荐(0)
摘要:B题的解题报告非常值得写,其解题思路让人叹为观止,比赛的时候没有一个人ac,其实我想用纯暴力劫一下试试呢,幸好没试,不然会挂的很惨题目是这样的:B.函数问题Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 12 (5 users)Total Accepted: 0 (0 users)Special Judge:NoDescription定义一个函数f(x),意思为x%(a*b)==0的a,b对数...如f(1)=1:1*1f(2)=3:1*1,1*2,2*1f(3)=3:1*1,1*3,3*1f(4)=6:1*1,1*2,2*1,2*2 阅读全文
posted @ 2014-01-18 16:55 悠悠我心。 阅读(487) 评论(0) 推荐(0)
摘要:Description今天是2012年的最后一天了,小T今年的遗憾就是没能给小Q过生日,所以小T决定从明天开始,每天存下10元钱到下次小Q生日那天给他买一份礼物。给出今年小Q的生日的日期,求下次过生日时,小T能给小Q买一份多少钱的礼物(我们单纯的按照阳历来计算生日,并且生日礼物在生日之前买好,所以生日当天不算在存钱的天数内)。Input本题有多组输入数据。每组数据包涵2个数a,b代表a月的第b天。(保证输入合法)。Output到下次过生日时,小T能给小Q买一份多少钱的礼物。Sample Input1 22 1Sample Output10310Hint单纯按照阳历过生日就是:今年是5月1日过生 阅读全文
posted @ 2014-01-18 09:42 悠悠我心。 阅读(374) 评论(0) 推荐(0)