[Codeforces 1201D]Treasure Hunting(DP)
[Codeforces 1201D]Treasure Hunting(DP) 题面 有一个n*m的方格，方格上有k个宝藏，一个人从(1,1)出发，可以向左或者向右走，但不能向下走。给出q个列，在这些列上可以向上走，其他列不能向上走。可以重复经过同一个点。求从(1,1)出发，经过所有宝藏 ...
原文：[Codeforces 1214D]Treasure Island(dfs)
Codeforces D Treasure Island dfs 题面 给出一个n m的字符矩阵， . 表示能通过， 表示不能通过。每步可以往下或往右走。问至少把多少个 . 变成 ，才能让从 , 出发不能到达 n,m n times m leq 分析 第一眼还以为是最小割，一看数据范围感觉会TLE。实际上搜索就可以了。 首先发现答案肯定是 , , 中的一个 输出rand ,因为最多用 个 ,把 ...
2019-09-04 22:02 5 278 推荐指数：
相关推荐
Codeforces 1360F - Spy-string （思维/暴力/dfs）
题面 Time limit per test: 2 seconds Memory limit per test: 256 megabytes Description You are giv ...
CodeForces-1155D Beautiful Array
Description You are given an array \(a\) consisting of \(n\) integers. Beauty of array is the maxim ...
Codeforces 1220D. Alex and Julian
传送门 首先考虑怎样的集合一定是合法的 发现全部是奇数的集合一定合法，因为每次都是奇数连偶数，偶数连奇数 然后考虑如果集合同时有奇数和偶数是否一定不合法，结论是一定不合法，证明如下： 设某个奇 ...
Codeforces 1237D. Balanced Playlist
传送门 首先显然的，如果一个位置开始播放了两圈还没结束，那么就永远不会结束 先考虑位置 $1$ 开始播放，用一个 $multisetset$ 维护一下当前听的所有歌，直到某一首歌 $r$ 不合法了 ...
Codeforces 1294D - MEX maximizing
题目大意： 每次都会往你的数列里加一个值，你可以任意加减这个值若干次（但是只能加x或者减x） 然后问最小的不属于这个数列的非负整数是什么 你需要进行的操作是，让这个最小的不属于这个数列的非负整数 ...
Codeforces 1068 - A/B/C/D/E - (Done)
链接：http://codeforces.com/contest/1068 A - Birthday - [计算题] 题意：一共 $N$ 种硬币，我已经有其中 $K$ 种，我的 $M$ 个朋友每人送我等数量的硬币，且送来的每一枚硬币都不属于同一种，要求最后我收到手上的硬币至少有 $L$ 种 ...