摘要: 原博主:https://blog.csdn.net/amovement/article/details/80358962 B. Bus of Characters time limit per test 2 seconds memory limit per test 256 megabytes in 阅读全文
posted @ 2018-07-14 13:49 Tangent_1231 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2018-07-14 13:44 Tangent_1231 阅读(420) 评论(0) 推荐(0) 编辑
摘要: 题目地址:http://codeforces.com/contest/984/problem/B 题目大意:扫雷游戏,给你一个n*m的地图,如果有炸弹,旁边的八个位置都会+1,问这幅图是不是正确的。 题解:把输入的地图转换为数字格式,自己重新按炸弹绘制一幅图,对比一下。 阅读全文
posted @ 2018-05-23 13:56 Tangent_1231 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 题目地址:http://codeforces.com/contest/978/problem/C 题解:有n个宿舍,每个宿舍人不一样多,有m封信,每封信送给对应的第m间房间,问这封信是给第几个宿舍,第几间房的。 方法:做题目的时候没有看到信的编号是不断升高的,把题目想复杂了,wa了两次。这题把寝室的 阅读全文
posted @ 2018-05-15 16:16 Tangent_1231 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 题目地址:http://codeforces.com/contest/978/problem/B 题解:一串文件名里不能出现连续的xxx,询问进行几次操作后,文件名才不会出现xxx。 方法:只要遍历一遍字符串里有几个xxx就可以了。 代码:(代码较丑,欢迎大佬们批评指正) 阅读全文
posted @ 2018-05-15 15:47 Tangent_1231 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 题目地址:http://codeforces.com/contest/978/problem/A 题解:给一串长度为n的数组,然后删去相同的数字(从右往左)。 方法:题目n和数组ai给的范围都很小,所以可以放一个vis[1500]的数组表示1~1000内的数字是否被访问过。从右到左倒着访问,然后再把 阅读全文
posted @ 2018-05-15 15:22 Tangent_1231 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 题目地址:http://codeforces.com/contest/980/problem/C 官方题解: 题解:一共256个像素网格,可以把这个256个分组,每个分组大小<=k。给出n个像素格子,要求每个像素用分组里的一个数表示,并且表示出来的字典序要最小。 方法:先把数组a全部赋值为-1,表示 阅读全文
posted @ 2018-05-09 14:23 Tangent_1231 阅读(440) 评论(0) 推荐(0) 编辑
摘要: 题目地址:http://codeforces.com/contest/980/problem/B 官方题解: 题意: 有一个城市有4行n列,n是奇数,有一个村庄在(1,1),村民在(4,n)钓鱼;还有一个村庄在(4,1),村民在(1,n)钓鱼;现在要修建k个宾馆,不能修建在边界上,问能否给出一种安排 阅读全文
posted @ 2018-05-09 13:10 Tangent_1231 阅读(238) 评论(2) 推荐(0) 编辑
摘要: 题目地址:http://codeforces.com/contest/980/problem/A 官方题解: 我的理解:o表示珍珠,-表示链子,给一串字符串你可以任意重组这条项链(不能删去),判断这条项链两个珠子之间的链子个数能否相同。 方法:字符串遍历,统计珍珠和链子的数量。珠子如果是0是YES, 阅读全文
posted @ 2018-05-09 11:14 Tangent_1231 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 题目地址:http://codeforces.com/contest/977/problem/D 官方题解: 题解:按数有多少3的因子排序,如果相同就按从小到大排序。 提示:dfs and similar // math // sortings 阅读全文
posted @ 2018-05-08 22:23 Tangent_1231 阅读(352) 评论(0) 推荐(0) 编辑