ACM —— 模拟
文章平均质量分 72
Konjac.k
这个作者很懒,什么都没留下…
展开
-
nefu 176 求总和
求总和Problem : 176 Time Limit : 1000ms Memory Limit : 65536Kdescription给出一列数(s1,s2,s3...sn),求从1到m所有数但不包括给出的数(s1到sn)的总和。例:n=4,s1到s4分别是2,4,7,9,m=5。总和是1+3+5=9。n,m都是小于1000的正整数。给出原创 2016-01-17 22:06:24 · 425 阅读 · 1 评论 -
HDU 6140 Hybrid Crystals(坑题)
题目:点击打开链接题意:要是能看懂题意早过了QAQ。比赛的时候压根没看这道题,一眼望去就懒得去看了。给定n,k。给n个数组成的序列a,给每个数可进行的操作(L,D,N),L:可加,D:可减,N:可加可减。当然也都可以选择不加不减。要求找一段连续子序列进行一系列操作后可以组成k。关键是题干中给出了序列a的很多性质,这些性质可证明只要k在整段序列a极限操作后的的最大值和最小值之间,则能够组成!TM原创 2017-08-18 14:51:12 · 231 阅读 · 0 评论 -
HDU 5131 Song Jiang's rank list(暴力)
题目:点击打开链接题意:给n个水浒传的将领以及他们分别的杀敌数,给这些将领们按照杀敌数排序,杀敌数相等的将领按照名字的字典序排序,然后给出m个查询,查询某个将领的排名,如果这个将领是跟某些将领杀敌相等(即排名并列的)则输出两个排名 一个是并列第几名,一个是姓名的排名。如果这个人是姓名中最小的则不用输出两个,一个排名即可。思路:sort结构体排序,当杀敌书相等则往上查找相等的个数+1就是姓名原创 2017-07-31 12:30:45 · 250 阅读 · 0 评论 -
HDU 5128 The E-pang Palace(暴力)
题目:点击打开链接题意:刘邦给萧何和张梁分地盘,在刘邦的阿房宫里有n根柱子,他们俩个的地盘必须是用柱子围起来的矩形墙,而且两个地盘不能有墙交叉或有墙挨着或共用一根柱子。(但是可以是个“回”字),求给两位总共能分到的最大的地盘思路:先把坐标按x小到大(x相等则y小到大)排序,然后枚举找出第一个矩形,再在该矩形的基础上,往右和往上找不相交的第二个矩形,和在该矩形里面找一个完全包含的第二个矩形,原创 2017-07-31 11:54:09 · 186 阅读 · 0 评论 -
HDU 5127 Dogs' Candies(暴力)
题目:点击打开链接题意:有三种操作,1是向箱子里加入给定p值q值的糖果,0是一只给定x值y值的狗询问他能获得的最大价值(=p*x+q*y)需要输出,-1是狗王吃掉一个给定p值q值的糖果。思路:这道题没啥说的,直接暴力模拟就行了。开始还以为要用线段树啥的降低时间复杂度,结果一看时间限制就呵呵了。用一个数组当作箱子,往里面增删查。不知道为什么现场赛通过人数那么少而且竟然不是第一个A掉的题,可能原创 2017-07-31 11:32:22 · 513 阅读 · 0 评论 -
nefu 175 @藏在哪?
@藏在哪?Problem : 175 Time Limit : 1000ms Memory Limit : 65536Kdescription问题描述:整张纸被分成M*M个格子,即构成一个方阵,每个格子里面都写了一个字符。但@字符有且只有1个,请找出它在哪?input输入数据有多组,每组数据的第一行为该方阵的阶m (1原创 2016-01-15 15:39:28 · 233 阅读 · 0 评论 -
nefu 196 让气球飞吧
让气球飞吧Problem : 196 Time Limit : 1000ms Memory Limit : 65536Kdescription国际大学生程序设计竞赛已经发展成为最具影响力的大学生计算机竞赛,ACM-ICPC以团队的形式代表各学校参赛,每队由3名队员组成,一个队每做出来一个题该队就会获得该题对应颜色的气球,气球越多就说明该队做的题目越多原创 2016-01-15 13:38:59 · 391 阅读 · 0 评论 -
nefu 648 Google is Feeling Lucky
Google is Feeling LuckyProblem : 648 Time Limit : 1000ms Memory Limit : 65536K description Google is one of the most famous Internet search engines which hosts and develops a n原创 2016-01-15 13:19:04 · 378 阅读 · 0 评论 -
nefu 1029 字符串
字符串Problem : 1029 Time Limit : 1000ms Memory Limit : 65536Kdescription给定一个字符串,现在要你从这个字符串中找到第一个只出现一次的字符 ,很简单吧!快敲代码,动作! input多组输入,每行一个字符串(小写字母a~z)字符串长度不超过50ou原创 2016-01-19 12:42:22 · 214 阅读 · 0 评论 -
HDU 6152 Friend-Graph(暴力)
题目:点击打开链接题意:给定n个员工,每个员工与其他员工之间的关系为朋友或者陌生人(1 或者 0),规定有三个及以上互相为朋友或者互相为陌生人的小团体为Bad Team,否则为Great Team。思路:拉姆齐定理:6个人中一定有三个互相为朋友或者互相不认识(可通过6个点连线证明)。所以当n>=6直接输出Bad,n代码:#include using namespace std;原创 2017-08-21 14:23:46 · 200 阅读 · 0 评论