随笔分类 - 水题
摘要:After the big birthday party, Katie still wanted Shiro to have some more fun. Later, she came up with a game called treasure hunt. Of course, she invi
阅读全文
摘要:题目地址:http://codeforces.com/contest/984/problem/B 题目大意:扫雷游戏,给你一个n*m的地图,如果有炸弹,旁边的八个位置都会+1,问这幅图是不是正确的。 题解:把输入的地图转换为数字格式,自己重新按炸弹绘制一幅图,对比一下。
阅读全文
摘要:题目地址:http://codeforces.com/contest/978/problem/B 题解:一串文件名里不能出现连续的xxx,询问进行几次操作后,文件名才不会出现xxx。 方法:只要遍历一遍字符串里有几个xxx就可以了。 代码:(代码较丑,欢迎大佬们批评指正)
阅读全文
摘要:题目地址:http://codeforces.com/contest/978/problem/A 题解:给一串长度为n的数组,然后删去相同的数字(从右往左)。 方法:题目n和数组ai给的范围都很小,所以可以放一个vis[1500]的数组表示1~1000内的数字是否被访问过。从右到左倒着访问,然后再把
阅读全文
摘要:题目地址:http://codeforces.com/contest/980/problem/C 官方题解: 题解:一共256个像素网格,可以把这个256个分组,每个分组大小<=k。给出n个像素格子,要求每个像素用分组里的一个数表示,并且表示出来的字典序要最小。 方法:先把数组a全部赋值为-1,表示
阅读全文
摘要:题目地址:http://codeforces.com/contest/980/problem/A 官方题解: 我的理解:o表示珍珠,-表示链子,给一串字符串你可以任意重组这条项链(不能删去),判断这条项链两个珠子之间的链子个数能否相同。 方法:字符串遍历,统计珍珠和链子的数量。珠子如果是0是YES,
阅读全文
摘要:题目地址:http://codeforces.com/contest/977/problem/C 题解:给一串数组,是否找到一个数x,找到k个数字<=x,找到输出x,不能输出-1。例如第二组,要找到两个数字,排序后出现1,3,3,会出现三个数字小于等于3,所以不能找到。 一个坑点,k=0的时候需要分
阅读全文
摘要:原题代码:http://codeforces.com/contest/977/problem/B 题解:有n个字符组成的字符串,输出出现次数两个字符组合。例如第二组样例ZZ出现了两次。 方法:比较无脑,本来想用map,发现不会用map排序,字符串最长100,然后我选择了暴力。TAT建立一个结构体,把
阅读全文
摘要:题目网址:http://codeforces.com/contest/977/problem/A 题解:给你一个数n,进行k次变换,从末尾开始-1,512变成511,511变成510,510会把0消掉。(看Note应该都能看懂的吧~) 方法:水题。。。把数字用字符串读入,遇到末尾为0的情况就把字符串
阅读全文
摘要:与班尼特·胡迪一起找简单规律
阅读全文
摘要:Eureka Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Input There are multiple test cases. The f
阅读全文
摘要:A Mathematical Curiosity
阅读全文