随笔分类 -  codeforces

#419(div2) A. Karen and Morning
摘要:题意:给出某个时刻,问多少秒后时刻变成回文的了 思路:A题就直接暴力咯,一秒一秒加,判断,注意:24点为0点 阅读全文

posted @ 2017-06-18 13:27 hhhhx 阅读(200) 评论(0) 推荐(0)

#282(div2) C. Treasure
摘要:题意:#可以变换成>=1个')',问每个#可以变换成多少个')'。使得整个字符串正常,否则输出-1。 思路:我们可以先把可以消掉的()消掉,再判断下比如#在新的字符串最前面或者(在最后面是不行的,然后我们让前面的#都变成一个),那么最后一个可以变成剩下的。 阅读全文

posted @ 2017-06-11 22:21 hhhhx 阅读(252) 评论(0) 推荐(0)

#282(div2) B. Modular Equations
摘要:题意:给出a, b的值, 找出满足a%x = b中x的个数 思路:额。。。 阅读全文

posted @ 2017-06-11 18:41 hhhhx 阅读(176) 评论(0) 推荐(0)

#282(div2) A. Digital Counter
摘要:题意:某个数字可能损坏部分,问有多少种变成给出的数字。 思路:直接算。 阅读全文

posted @ 2017-06-11 18:29 hhhhx 阅读(217) 评论(0) 推荐(0)

#417(div2) C. Sagheer and Nubian Market
摘要:题意:给出n件商品价格和一个最大限额S,购买时商品的价格变为axj + xj·k,xj是下标索引,k是购买数量,求最多能买几件和花费。 思路:二分+排序 阅读全文

posted @ 2017-06-10 13:42 hhhhx 阅读(208) 评论(0) 推荐(0)

#417(div2) B - Sagheer, the Hausmeister
摘要:题意:输入n,m,代表n层楼,每层有m个房间,左右都有2个楼梯且为0,我们最开始在左下,如果当前楼层没1,那么可以直接向上走,也可以走过去然后走回来,也可以一直走,但向上只能在最左或者最右,问把所有1变成0,要多久,移动一个花费1. 思路:我们可以记录每一层最左边和最右边的1在哪个位置,当前在左边楼 阅读全文

posted @ 2017-06-10 13:38 hhhhx 阅读(214) 评论(0) 推荐(0)

#417(div2) A. Sagheer and Crossroads
摘要:题意:4个路口,左拐,向前,右拐,行人的四种状态,1代表绿灯,0代表红灯,也就是1车可以走,人也可以走,发生事故输出YES,否则NO。 思路:瞎搞 阅读全文

posted @ 2017-06-10 13:29 hhhhx 阅读(176) 评论(0) 推荐(0)

#269(div2) D. MUH and Cube Walls
摘要:题意:2个序列A,B,B可以自身全部加减某个数字,问B和A匹配的个数 思路:不管怎样,B序列中相邻2个数之间的差是不变的,然后KMP。 阅读全文

posted @ 2017-06-10 13:19 hhhhx 阅读(211) 评论(0) 推荐(0)

#269(div2) C. MUH and House of Cards
摘要:题意:给出N,问可以组装成不同的层。 思路:发现第一层的mod3=2,第二层的mod3=1,第三层的mod3=0,第四层的mod3=2......然后我们判断N是否足够建立该层最少的所需,第i层所需=3*n*(n-1)/2+2*n,for循环里的i也要开longlong ,不然超时,别问我为什么知道 阅读全文

posted @ 2017-06-09 23:02 hhhhx 阅读(169) 评论(0) 推荐(0)

#269(div2) B. MUH and Important Things
摘要:题意:有n个数字,代表第i个的难度为a[i],问是否有三种不同的序列使得难度从低到高 思路:那么难度相同的对肯定要>=2,然后瞎搞,嗯,瞎搞就行了 阅读全文

posted @ 2017-06-09 21:23 hhhhx 阅读(169) 评论(0) 推荐(0)

#269(div2) A. MUH and Sticks
摘要:题意:熊的头比身体短,大象的头和身体一样长,4条腿是一样长的,问是熊,大象还是什么都不是,即Alien。思路:瞎搞咯 阅读全文

posted @ 2017-06-09 20:24 hhhhx 阅读(145) 评论(0) 推荐(0)

#418(div2)C. An impassioned circulation of affection
摘要:题意:给你一个字符串,包含26个小写字母,然后q个询问,输入x,y,代表可以改动x个字符,问最长连续的y是多长 思路:我们可以预处理出某个字母在i-j中,全是它需要改动的个数,在比较改动x次最长的长度,就可以直接输出了。注意:如果改动i+1次,比改动i次要少,比如aaaaaa,改动2次,问连续a最长 阅读全文

posted @ 2017-06-08 09:15 hhhhx 阅读(160) 评论(0) 推荐(0)

#418(div2)B
摘要:题意:输入n,代表有n种颜色,然后给出a,b2个数列,存在位置i,使得某个数列和a数列在i处不同,其他处相同,存在位置j,使得某个数列和b数列在j出不同,其他处相同,且某个数列中的数为1-n. 思路:在a数列中我们可以肯定有2个一模一样的颜色,b也是,那么a,b不同的的个数可能为0,1,2。好吧,考 阅读全文

posted @ 2017-06-07 23:06 hhhhx 阅读(195) 评论(0) 推荐(0)

#418(div2)A
摘要:题意:长度为n,m的2个数列a,b。a中有m个0,将m个数代替0,问是否只有一种放法让a为递增的,可以输出No,否则Yes 思路:当m大于1的时候,肯定是Yes,然后我们将他放进去试一下就行了 阅读全文

posted @ 2017-06-07 22:57 hhhhx 阅读(153) 评论(0) 推荐(0)

导航