[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$ 種 ...