- 博客(10)
- 收藏
- 关注
RSS订阅原创 CodeForces 940D
题目链接https://vjudge.net/problem/CodeForces-940D题意给数组a和b，还有l和r的限制条件，输出符合条件的任意一组l和r。思路根据条件模拟。AC代码#include<cstdio>#include<cstring>#incl
2018-07-26 15:50:40
230
原创 CodeForces 919C
题目链接https://vjudge.net/problem/CodeForces-919C题意n排m列的位置，要找连续的k排或者k列座位，问有多少种。思路先一排一排搜，再一列一列搜。如果k = 1的话，上述方法会重复计算两边。AC代码#include<cstdio>#include<cstring&am
2018-07-25 10:25:56
216
原创 CodeForces 915A
题目链接https://vjudge.net/problem/CodeForces-915A题意长度为k的花园，有n个不同的水壶，每个水壶一小时可以浇ai长度的花园，只能选择一个水壶，不能多浇也不能少浇水，问至少需要几个小时。思路排序之后从最大的最小的搜，如果有一个能整除n，就是答案。AC代码#include<cstdio>#include...
2018-07-25 10:25:38
151
原创 CodeForces 1004D
题目链接https://vjudge.net/problem/CodeForces-1004D题意标准的矩阵是只有一个0，0的四周都是1，1的四周都是2，2的四周都是3……现在给t个数，问是否存在这样的矩阵，求矩阵的长宽和0所在的坐标。思路见官方题解AC代码#include<cstdio>#include<cstring>
2018-07-25 10:25:19
196
原创 CodeForces 1004C
题目链接https://vjudge.net/problem/CodeForces-1004C题意给左右机器人各一个数字p和q，左边机器人往右走，右边机器人往左走，遇到对应的数字就停下，问要使他们不相遇有多少种p，q。思路如果左边机器人在p位置停下，那么右边机器人q的取值是p+1到n之间不同数字的个数。那么可以从右往左先预处理出每个位置后面不同数字的个数。然后从...
2018-07-25 10:25:04
204
原创 CodeForces 1004A
题目链接https://vjudge.net/problem/CodeForces-1004A题意给n个旅馆的位置，要新建一个旅馆，使得它到其他旅馆的最小距离为k，问可以建多少个这样的旅馆。思路给n个旅馆排序，对相邻的两个旅馆如果距离大于2k，则中间可以建两个。如果距离等于2k，则中间可以建一个。如果距离小于2k，则不能建。AC代码#incl...
2018-07-25 10:24:50
205
原创 Codeforces 1006A
题目链接https://vjudge.net/problem/CodeForces-1006A题意给一个数列，依次执行下列操作：把数列中所有的1变成2，把所有的2变成1，把所有的3变成4，把所有的4变成3……求最后的数列变成了什么。思路如果是奇数，则不变如果是偶数，则减一AC代码#include<cstdio>#include..
2018-07-25 10:23:48
196
原创 Codeforces 846A
题目链接https://vjudge.net/problem/CodeForces-846A题意n位的01串，要求删去一些0或1，使得1的后面没有0，问删除后的串最长的长度是多少。思路因为删除后的串肯定是00…0011….11，所以可以找那个1是删除后的串中第一个出现的1.即把原来串中每个1前面的0和后面的1的总个数记录下来，记为n1，找最大的n1.因为还有可能...
2018-07-25 10:23:10
204
原创 Codeforces 922B
题目链接https://vjudge.net/problem/CodeForces-922B题意给一个n，求a, b, c 满足下列条件1 ≤ a ≤ b ≤ c ≤ n;a,b,c异或和为0a,b,c能组成三角形思路因为 a ^ b ^ c = 0，所以 c = a ^ bn范围2500，两层循环模拟一下。AC代码#include&lt...
2018-07-25 10:22:44
145
原创 Codeforces 935A
题目链接https://vjudge.net/problem/CodeForces-935A题意n个人，从中挑出x个领队，每个领队带y个人。问x有多少种选择方法。思路由于n不超过1e5，直接模拟一下。AC代码#include<cstdio>#include<cstring>#include&am
2018-07-25 10:22:18
157
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人