水题
Cichard
这个作者很懒,什么都没留下…
展开
-
cf1360G
1360G 1900原创 2020-06-05 15:09:57 · 260 阅读 · 0 评论 -
几个cf水题
1358C 1600题意:在一个类似于三角形排列的二维数组(即[1,1]->[1,2]->[2,1]->[1,3]->[2,2]->[3,1]这样类似三角形的递增排列)一个起点sx,sy,和终点ex,ey,问你从起点到终点的路径和有多少种可能,且路径的方向只能往下或者往右,思路:可以模拟一下,从一个点到另一个点路径有多种,而且其中有可能会有虽然然路径不同,但是路径和相同的情况,所以,可以想想路径的最大值和路径的最小值,然后判断在路径的最大值和最小值之间是否会存在遗漏,显然通原创 2020-06-04 21:26:50 · 283 阅读 · 0 评论 -
dfs练习题
POJ1321棋盘问题题意:#号位置可以放置棋子,给你一个n*n的棋盘,其中有多少种可以放置k个棋子的办法,同时要满足一个条件就是同一行同一列不能有两个棋子及以上思路:dfs深搜,用vis数组标记各个列是否放置了妻子,board数组表示棋盘,dfs(i,j)表示到达了第i行,已经放置了j个棋子,注意回溯。具体实现看代码#include <cstdio>#include <...原创 2020-04-20 12:30:33 · 314 阅读 · 0 评论 -
codeforces1405C. Balanced Bitstring 贪心
1405C 1500贪心水题,没想到原创 2020-09-19 12:34:08 · 128 阅读 · 0 评论 -
codeforces1294D 贪心
1294D 1600(最近不知道为啥思维下滑很严重)题意:给你q组询问,和操作数x,你能对这个询问+n操作数或者-n操作数,问你每一次询问过后,最小的数是多少思路:贪心,首先对于每一组询问都对于x取于,即这个询问能得到的最小的数是多少,然后对这个0~x-1进行标记,或者说更新,即对x取余之后这个数最小为多少,这里是本题最主要的贪心思想,标程跑了2000ms多代码如下#pragma GCC optimize("Ofast","inline","-ffast-math")#pragma GCC ta原创 2020-09-15 10:25:52 · 142 阅读 · 0 评论 -
codeforces1409D 暴力
1409D原创 2020-09-12 20:15:09 · 249 阅读 · 0 评论 -
codeforces1407C 比较少做的题,互动题
1407C原创 2020-09-12 19:43:20 · 177 阅读 · 0 评论 -
codeforces1407B 题意比较模糊
1407B原创 2020-09-12 19:22:47 · 164 阅读 · 0 评论 -
codeforces1365E 暴力+思维
1365E原创 2020-09-12 19:03:56 · 106 阅读 · 0 评论 -
codeforces1361B 暴力
1361B原创 2020-09-12 18:25:38 · 139 阅读 · 0 评论 -
codeforces1176C 队列贪心+暴力
1175C原创 2020-09-12 17:45:28 · 199 阅读 · 0 评论