![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM===Competition===
文章平均质量分 62
沁路墨彦
泥路上的足迹,我会一直走下去。
——沁路墨彦
展开
-
HDU-#4461 The Power of Xiangqi
题目大意:给出象棋中棋子对应的能量值以及编号,给出红方和黑方目前的棋子编号,求谁的能量值更大,注意马炮同时存在总的能量值不变,否则减一。 解题思路:直接对红黑两方的棋子进行能量值计数,然后标记是否同时存在马和炮,最后比较两个值输出答案即可,详见code。 题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=4461原创 2014-10-20 17:01:10 · 456 阅读 · 0 评论 -
HDU-#5050 Divided Land(高精度)
题目大意:给出长宽用二进制表示的矩形,求分成正方形的最大边长为多少? 解题思路:再一次感觉自己弱了,开场非常好,连破两道,后边实在乏力,就这样最后一战也没打好,好好准备唯一的一场晋级赛吧!祭奠下第一次也是最后一次的网预赛了。算是体验了,人生也就完整了。回到这个题,简单推一下就知道是求这两个数的最大公约数。但是这里有有个限制,一个是用二进制数表示的,二是数据太大。因此这里要用大数原创 2014-09-27 18:22:32 · 611 阅读 · 1 评论 -
codeforces-#476A. Dreamoon and Stairs
题目大意:给出梯子的步数,可以走一步,也可走两步。要求找到走的次数是M的倍数的最小值。 解题思路:简单推一下就可以发现,次数的范围为[n/2,n]之间,因此直接从n/2开始模拟找到m的倍数就输出。这里要注意下n为奇偶的情况,起点不一样的,详见code。 题目来源:http://codeforces.com/contest/476/problem/A原创 2014-10-13 15:10:20 · 643 阅读 · 0 评论 -
ZOJ-#3809 The Himalayas
题目大意:给出一列取样的几个山的高度点,求山峰有几个? 解题思路:还是祭奠下我们第一次的网络赛吧!咋说呢?第一次参加多少紧张了,本来打算冲一下的,结果上来这倒签到题紧张地敲错了一个变量,几分钟的提交弄得最后始终不可理喻,最后重新一敲A了,后边发现是失误呀,不该有的呀!没有网赛的经验,第二个题同样的小失误,导致中间我们消极得不行呀,找了几个小时,最后重新理一下思路才发现第一个搞忘了特原创 2014-09-08 09:14:02 · 1744 阅读 · 0 评论 -
HDU-#4811Ball(找规律)
题目大意:有一定数量的三种球,按照一定规则将球从一个桌子上移动到另一个桌子上,每一种移法都有对应的分值,求最大可以得到多少分。 解题思路:直接推用例可以找到一些规律,而不好处理的是存在0的情况下,这里可以好好推到下即可。可以得到对应的公式求解,详见code。 题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=4811原创 2014-10-03 16:47:22 · 399 阅读 · 0 评论 -
HDU-#4096 Universal Question Answering System(字符串+路径判断)
题目大意:给出一些陈述句描述名词与名词或动词之间的关系,再给出一些疑问句询问名词与名词或动词之间的关系是否存在。 解题思路:自己写了一个版本,提交了20多次都没有找到WA在哪里?只好参照了这篇博客的写法,然后就1A了,表示很无语呀!该题主要是两个方面的处理,对字符串的处理上,如何把关键词抠出来。然后对这些关键词进行建图处理,再对每一次询问的时候进行搜索两个关键词之间是否存在路径,原创 2014-10-03 20:36:18 · 491 阅读 · 0 评论 -
HDU-#4802 GPA
题目大意:给出一张表以及对应的权值,要求计算GPA的结果。 解题思路:可以直接暴力求解,也可以将表进行对应的Hash处理。详见code。 题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=4802 暴力code:#include #include #include using namespace原创 2014-10-03 16:47:17 · 334 阅读 · 0 评论 -
Bayan programming Contest 2014-2015 Qualification A-Bertaco's Police
题目大意:直接就是给你一个数字串,将其逆序输出。 解题思路:无意中在CF上发现的比赛,资格赛的题目,只希望幸运之神眷顾我,我是那五分之一呀!我要T恤。so easy的题目,直接就用字符串接收,然后逆序输出即可。详见code。 题目来源:http://contest.bayan.ir/en/contest/qualification_2014/proble原创 2014-10-11 16:50:19 · 419 阅读 · 0 评论 -
Bayan programming Contest 2014-2015 Qualification B-Weird Officer
题目大意:接收一个字符串判断其元音字母的个数,如果未奇数输出“PESAR”;否则输出“DOKHTAR”。 解题思路:再祈祷一次T恤呀,太紧张结果WA了一发,不该有的错误,把吸收的放错位置了,晕。做法就是直接接收一个就判断是否为元音字母,是就计数。最后判断输出即可,详见code。 题目来源:http://contest.bayan.ir/en/contest/原创 2014-10-11 16:50:36 · 429 阅读 · 0 评论 -
HDU-#5062 Beautiful Palindrome Number(Bestcodeer Round #13)
题目大意:找出[1,10^n]范围内的完美回文数,即满足是回文数以及数前半部分的该位小于后面的位的个数。 解题思路:由于数据量不大,直接暴力求出来打表即可。开始看到数据很小,直接手算了,居然没算出来,敲code才发现是条件看点了,唉...太紧张了吗?其它详见code,计数的code在后面也给出来了。 题目来源:http://bestcoder.hdu.edu原创 2014-10-11 21:30:55 · 409 阅读 · 0 评论 -
The 2014 ACM-ICPC Asia Mudanjiang Regional Contest - I.Information Entropy
题目大意:求解题目的第二个公式。 解题思路:直接求解第二个公式,只需注意下为0的时候,值为0即可,详见code。 题目来源:http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5359 code:#include #include #include #in原创 2014-10-12 13:52:21 · 461 阅读 · 0 评论 -
The 2014 ACM-ICPC Asia Mudanjiang Regional Contest - A.Average Score
题目大意:给出两个班级的分数,求平均数的中间范围值。 解题思路:牡丹江现场赛的签到题,分别求出第一个班和第二个班的平均分,然后处理下平均分是不是整数的情况,直接模拟求解即可,详见code。 题目来源:http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5351 co原创 2014-10-12 13:51:51 · 713 阅读 · 0 评论 -
HDU-#4788 Hard Disk Drive
题目大意:一块磁盘的大小,人为计算是按照 解题思路: 题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=4788 code:#include #include #include #include using namespace std;const int MAXN = 10;int原创 2014-10-01 17:20:40 · 387 阅读 · 0 评论 -
Bayan programming Contest 2014-2015 Qualification C-Extraterrestrial Rotations
题目大意:给一个cube,按照“X,Y,Z”三种方式进行旋转,给出旋转方式以及旋转次数,然后旋转后的结果。 解题思路:开始以为要BFS去做,想了下只有三种方式,而次数再大只需要模4进行对应位输出即可。因此直接暴力就可以了,将三种旋转方式的规律写出来,然后模拟交换位置进行输出即可。详见code。 题目来源:http://contest.bayan.ir/en/原创 2014-10-11 16:48:45 · 384 阅读 · 0 评论 -
HDU-#4813 Hard Code
题目大意:给出一个字符串以及n,m,要求将其按照n行m列进行输出。 解题思路:直接就暴力输出,按照先行后列进行输出即可。其实更快的写法是边接收边输出。 题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=4813 code:#include #include #include using namesp原创 2014-10-10 22:37:25 · 407 阅读 · 0 评论 -
HDU-#5025 Saving Tang Monk(BFS+状态压缩)
题目大意:给出一个迷宫,其中起点为K,终点为T,而S为蛇,第一次经过会多消耗1个时间来杀死蛇,还有一些数字的钥匙,必须依次收集,即拿了钥匙1,才能拿钥匙2.问最低消费时间为多少步? 解题思路:求最短的时间的花费,很明显是BFS来求解。但是由于要判断钥匙以及蛇的状态,这里采用状态压缩来进行状态的存储。code给出了详细的注释,理解了状态压缩,题就很简单了。详见长code。原创 2014-10-14 21:25:35 · 432 阅读 · 0 评论 -
codeforces-#476B. Dreamoon and WiFi(dfs、二进制枚举)
题目大意:给出两个字符串,一个是由“+“或”-“构成。第二个由于“+”、“-”、“?”构成,第二个字符串中的“?”可能是“+“或”-“。组成的字符串“+“的权值为1,”-“的权值为-1.问组成的权值和与第一个相等的概率是多少? 解题思路:第一个权值和知道,第二个知道部分,“?”可能是“+“或”-“两种情况,就想到用二进制枚举来推,推了下用例是对的,就敲了,可是到现在也没找到在那原创 2014-10-13 15:12:47 · 707 阅读 · 0 评论 -
codeforces-#479C. Exams(sort)
题目大意:Valera要参加期末考试,但他想尽快考完全部科目。考试科目有一个时间安排表ai,老师同意他可以自己给出一个安排表bi,但是要保证考试安排日程是非递减序列,求满足这个条件的最后一天考试时间。 解题思路:做了很久的B题发现太麻烦最后过不了,来看了下C,以为B很麻烦C更麻烦,结果想了很久还是敲一个简易版本的C,交一发居然1A。不知道是不是数据太弱了,这个直接先排序数组a,再原创 2014-10-19 19:09:06 · 550 阅读 · 0 评论 -
HDU-#4442 Physical Examination(贪心)
题目大意:WANGPENG要求体检排队,由于各个科目窗口人数在不停增长,每个科目花费时间不一样,但他想尽快做完所有的,问最少需要多少时间。 解题思路:由于人数不停增加,而每个科目花费时间不一样,因此,要尽快做增长速度快的那一个,由于每一个花费时间不一样,因此要选择花费时间比增长速度尽量小的那一个科目。按照这种贪心策略去做时间是最少的,详见code。 题目来源:h原创 2014-10-20 20:35:48 · 441 阅读 · 0 评论 -
HDU-#4451 Dressing(枚举)
题目大意:给出衣服、裤子和鞋子的数量n,m,k,再给出不能搭配的对应关系,问有多少种搭配方式。 解题思路:这是一个容斥原理,这里对裤子进行枚举。接收不能搭配关系时,存储不能搭配衣服的鞋子和不能搭配鞋子的衣服。然后枚举每一条裤子,看能够搭配该裤子的衣服和鞋子各有多少种。详见code。 题目来源:http://acm.hdu.edu.cn/showproblem.php?原创 2014-10-20 20:02:32 · 427 阅读 · 0 评论 -
HDU-#4432 Sum of divisors(模拟)
题目大意:给一个十进制数n,以及进制m,求n所有因子中m进制位的平方和,最后将和用m进制表示。 解题思路:直接就是Hint过程的模拟,注意大于十进制的要用字母表示的情况,详见code。 题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=4432 code:#include #include原创 2014-10-20 16:15:30 · 444 阅读 · 0 评论 -
HDU-#5108 Alexandra and Prime Numbers
题目大意:给一个数N,求一个最小的M,使得N/M是素数。 解题思路:好久没做比赛了,手已经生的不行了,自己被Hacker了不说,Hacker别人居然也被抢了,实在不应该....好久不做题就各种手残呀....本题就直接反过来求即可,要求最小的M,则要求N最大的素因子。对于利用数的素因子拆分原理求解即可,特别注意需要题目为0的情况是N为1时。 题目来源:http:/原创 2014-11-22 22:06:06 · 418 阅读 · 0 评论 -
codeforces-#479B. Towers(模拟)
题目大意:给出n个塔的高度,每次只能移动塔顶的一个给另一个塔,求在k次范围内,最高塔与最低塔高度最小值的移动情况。 解题报告:做题的时候把题看错了,以为是每个塔之间的高度差,关键是用例居然还能推得过去。写了好久好多结果都错。今天才发现时最高和最低的高度,太伤心了,又掉分了。做法就是对塔高进行排序,然后K次循环将最高的给最低的,然后记录转移步骤,再次排序判断。只要高度差大于1则可以原创 2014-10-20 19:48:22 · 515 阅读 · 0 评论 -
HDU-#4438 Hunters
题目大意:两个人去打猎,北山有虎,南山有狼,现在两个人有两种选择,当一个人去一个方向的时候打到的概率为1,否则他获得猎物概率为p,而他知道另一个要去打老虎的概率是q,问他能够赢得的最高分是多少? 解题思路:只有两种情况下,可以结合用例推一下就可以可以得到下面的概率公式,详见code。 题目来源:http://acm.hdu.edu.cn/showproblem.ph原创 2014-10-20 15:52:10 · 547 阅读 · 0 评论 -
HDU-#5104 Primes Problem
题目大意:给一个数N,求一个元组(p1,p2,p3),使得三个数都是素数且有序。 解题思路:直接先打素数表,因为数据范围是1e4,因此可以直接暴力求解,枚举前面两个数,然后判断第三个数是否满足条件即可,详见code。 题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=5104 code:原创 2014-11-22 22:46:57 · 444 阅读 · 0 评论 -
codeforces-#479A. Expression
题目大意:给出三个数要求添加运算符,使其计算结果要最大。 解题思路:很明显相乘是最大的,但是1乘后还是其本身,因此,要讨论1的情况,有1的时候要分情况进行先加后乘,直接暴力,详见code。 题目来源: code:#include #include #include using namespace std;#define ll __int原创 2014-10-19 19:06:09 · 556 阅读 · 0 评论 -
HDU-#4112 Break the Chocolate(规律)
题目大意:将一块N*M*K的巧克力分解成1*1*1的大小块,按照手工分和用刀切两种方式,问分别最少需要多少步? 解题思路:通过对案例进行分析,可以得出对于手工,因为只能一次一次地分解,需要n*m*k-1次。对于刀切,可以对于同一个型号进行一切分解,每一次的目标都最终分解成2次幂的形式,因此列举数据分析可以,对于大于1的长度需要切接近2次幂的上限数。解法详见code。原创 2014-10-05 18:07:07 · 517 阅读 · 0 评论 -
codeforces-#478C. Table Decorations
题目大意:有r,g,b三种颜色的气球,要给每个桌子放三个气球,但是不能完全一样,问最多可以放多少? 解题思路:太郁闷了,看了题推了下觉得简单就敲了一个测一下,结果一下就A了,然后正在写D的时候又被Hack了,马上回来推反例,找到了然后就紧张地改到了最后也没改出来,反而越写越多,越写越乱。这么简单的,该重新写的!太伤心了!这个题直接就规律了,主要是考虑特殊情况下的条件,比如说“1 1 1原创 2014-10-17 14:45:50 · 653 阅读 · 0 评论 -
codeforces-#478A. Initial Bet
题目大意:每个玩游戏的人初始时刻都有一样多的币,现在给出终态,问能不能求出初始状态每个人有多少? 解题思路:本来很想睡觉的,结果做的毫无睡意了。主要是正在做D做的酣畅淋漓的,结果被弹出来被hack了,晕,这么早就可以hack,本说涨分的,看来又要掉下去了。C简单推一下就敲了,A的让我感到神奇,不过没有神奇到最后。就把前面两个题写来做个纪念吧!这个题有一个坑就是全为0的情况,明显这原创 2014-10-17 01:48:09 · 810 阅读 · 0 评论 -
codeforces-#478B. Random Teams
题目大意:有n个人,要分为m个队,做一轮游戏结束后,相互队里相互两个人就会成为朋友,求最多和最少朋友数。 解题思路:简单推一下就可以知道,最多朋友数为将m-1个队分1个人,剩下的人在一个队里,这样能保证最多,即选取两个人的组合数。而最少的要分情况讨论下,首先均分的情况下能保证最少,这样数量即为除得尽的选取两个人的组合数加上除不尽的即可,详见code。 题目来源:原创 2014-10-17 01:52:07 · 851 阅读 · 0 评论 -
HDU-#5003 Osu!(精度题)
题目大意:鞍山赛区网络赛签到题,给出每首歌的分值,按照降序排列,每首歌按照0.95^(i-1)*ai来计算最后总共多少分。 解题思路:理解了题就拍了,以为会是签到题,结果一直WA,那个泪奔。分析了下可能是精度的问题,之前没涉及精度题,一直无语,后边发现可以换种思维解,避免精度丢失的,orz...,算是长见识了。思想就是倒过来求解,升序排列数组,然后每一步更新我的ans值,这样就能保原创 2014-09-14 09:08:07 · 1572 阅读 · 2 评论 -
codeforces-#472A. Design Tutorial: Learn from Math
题目大意:将一个大于12的数拆成两个合数的,要求和为该数。 解题思路:先将范围内的素数打表,然后直接判断输出即可,详见code。 题目来源:http://codeforces.com/problemset/problem/472/A code:#include #include #include using namespace std;cons原创 2014-09-30 10:48:50 · 530 阅读 · 0 评论 -
codeforces-#472B. Design Tutorial: Learn from Life(贪心)
题目大意:有n个人要到不同楼层去,但电梯只能装下K个人,不计上下的时间,问最少需要多少时间所有人可以达到自己的楼层。 解题思路:计划楼后一大截了,马不停蹄地追赶着队友的题数,无限忙碌中.....这个题直接贪心,先将最高层的人运输完成,再运输下一层的人以此类推,详见code。 题目来源:http://codeforces.com/problemset/problem/47原创 2014-09-30 10:48:52 · 439 阅读 · 0 评论 -
HDU-#5019 Revenge of GCD(枚举)
题目大意:求解两个数的第k大的公约数。 解题思路:先可以求出两个数的最大公约数,然后进行枚举所有因子。用数组存下来,排序输出第K大的因子。这里有几点注意的,枚举时只用枚举是不是最大公约数的因子,需要判断因子的乘方是该最大公约数时,只能存一个。还有一个很坑的地方就是用long long过不了,必须用__int64才行的。详见code。 题目来源:http://acm.hdu原创 2014-09-19 22:35:18 · 447 阅读 · 0 评论 -
codeforces-#469B. Chat Online(模拟)
题目大意:两个人要聊天,一个人有固定的时间段,另一个人有一个浮动的时间段,会根据起床时间进行在[l,r]段内进行顺延。问有多少个时间段聊天。 解题思路:直接暴力求解,O(n^3)都能够。详见code。 题目来源:http://codeforces.com/contest/469/problem/A code:#include #include原创 2014-09-20 23:02:19 · 579 阅读 · 0 评论 -
HDU-#5038 Grade(模拟+Hash)
题目大意:给出一个计算公式,计算给出数列中数的值,如果出现最多次数就输出,若所有值次数都一样,输出“Bad Mashroom”. 解题思路:太伤心了,每次都只差一道题呀,哎...又挂在边上了,实力太弱了。这是北京网赛的签到题吧,直接模拟即可,但有一个坑是所有数计算出来的值都相等的时候不能判NO。详见code。 题目来源:http://acm.hdu.edu.c原创 2014-09-21 17:14:16 · 522 阅读 · 0 评论 -
codeforces-#468A. 24 Game(构造)
题目大意:给出n,能否进行n-1次的+、-、*的操作,使得结果为24.每个数必须且只能使用一次,包括[1,n]以及构造出来的数。 解题思路:找规律可以发现1到3是NO,而4和5可以构造出来,那么对于后边任意的数,我都可以将4或者5的情况打印出来,而之后的数,相邻的数相减为1,那么乘以结果的24是不会发生改变的。因此,我对输入的数分奇偶进行构造即可。详见code。原创 2014-09-21 10:48:52 · 733 阅读 · 3 评论 -
codeforces-#469A. I Wanna Be the Guy(模拟)
题目大意:有n个科目,两个人可以过不同的级别,问两个人是否可以讲所有的过完? 解题思路:直接模拟,将输入的数据进行标记,看是否存在没有标记完全的。详见code。 题目来源:http://codeforces.com/contest/469/problem/A code:#include #include #include using name原创 2014-09-20 23:02:23 · 915 阅读 · 0 评论 -
bestcoder Round-#8 1001 Summary
题目大意:原创 2014-09-08 09:18:55 · 438 阅读 · 0 评论 -
codeforces-#465A. inc ARG(模拟)
题目大意: 解题思路:原创 2014-09-08 08:18:01 · 450 阅读 · 0 评论