传送门:D Dense Subsequence 题意:输入一个m,然后输入一个字符串,从字符串中取出一些字符组成一个串,要求满足:在任意长度为m的区间内都至少有一个字符被取到,找出所有可能性中字典序最小的情况,并按字典序输出 思路:字典序 例如 aaaaaaab < ab 也就是说,如果满足要求的取 ...
分类:
其他好文 时间:
2016-10-15 02:50:03
阅读次数:
116
C. Ray Tracing There are k sensors located in the rectangular room of size n?×?m meters. The i-th sensor is located at point (xi,?yi). All sensors are ...
分类:
其他好文 时间:
2016-10-10 20:35:19
阅读次数:
145
题目大意:给你一个n*m的矩阵,再给你一个小球,从(0,0)以sqrt(2)/s的速度向右上角出发,遇到边框会反弹,遇到角落就直接停止,给你一些点,问小球第一次经过这些点所需要的时间。 思路:模拟一下即可。。。注意爆int //看看会不会爆int!数组会不会少了一维! //取物问题一定要小心先手胜利 ...
分类:
其他好文 时间:
2016-10-10 19:58:31
阅读次数:
195
比赛水掉3题rk559 rating+115 赛后切掉C n年没打cf了终于又重新变蓝了,果然太弱。。。 1.A题 Checking the Calendar 给定两个星期几,问是否可能分别是两个月的第一天。 水题暴力枚举月份 #include<cstdio> #include<cstring> # ...
分类:
其他好文 时间:
2016-10-10 01:37:28
阅读次数:
222
C 模拟 题意:给的是一个矩形,然后√2 的速度走,如果走到边上就正常反射,走到角上,暂停反射,我们知道要不循环要不暂停,记录走到的点最短时间 /************************************************************************* > F ...
分类:
其他好文 时间:
2016-10-10 01:33:58
阅读次数:
131
C. Ray Tracing C. Ray Tracing There are k sensors located in the rectangular room of size n?×?m meters. The i-th sensor is located at point (xi,?yi). ...
分类:
其他好文 时间:
2016-10-10 01:11:16
阅读次数:
231
链接 题意:输入n,m,表示一个n行m列的矩阵,每一行数字都是1-m,顺序可能是乱的,每一行可以交换任意2个数的位置,并且可以交换任意2列的所有数 问是否可以使每一行严格递增 思路:暴力枚举所有可能的列变换 然后在所有可能的情况下求是否存在一种情况可以使每一行最多进行一次交换最后得到严格递增的矩阵 ...
分类:
其他好文 时间:
2016-10-09 07:16:21
阅读次数:
156
Description You are given a table consisting of n rows and m columns. Numbers in each row form a permutation of integers from 1 to m. You are allowed ...
分类:
其他好文 时间:
2016-10-09 07:15:49
阅读次数:
189
Description You are given names of two days of the week. Please, determine whether it is possible that during some non-leap year the first day of some ...
分类:
其他好文 时间:
2016-10-09 06:52:28
阅读次数:
180