原创 回味尺取法（下）例題：poj3320
例題：http://poj.org/problem?id=3320 題目大意：jessica開始讀一本很厚的書，需要把書中所有知識點都掌握，這本書總共p頁，第i頁恰好有一個知識點ai，（每個知識點都有一個整數編號）全書中同一個知識點可能會
2020-04-16 03:35:06
原创 完全平方數 （打表）
https://ac.nowcoder.com/acm/contest/5203/C 打表例題。 #include <iostream> #include <bitset> #include <algorithm> #include <
2020-04-16 03:35:06
原创 送外賣 （dfs）
原博客：https://blog.csdn.net/qq_39696016/article/details/104376916?depth_1-utm_source=distribute.pc_relevant.none-task&utm
2020-03-24 21:01:26
原创 牛客題庫 ACM Battle（dfs）
https://ac.nowcoder.com/acm/problem/14122 原文章：https://www.cnblogs.com/GorgeousBankarian/p/10384302.html 這道題有些類似下棋，贏得方法就
2020-03-24 21:01:16
原创 牛客假日團隊賽35 K題 The Lazy Cow(bronze)（前綴和+枚舉）
https://ac.nowcoder.com/acm/contest/4859/K 題目描述 夏天又到了，奶牛貝里斯開始變得非常懶惰。他想要站在一個地方，然後只走很少的一段路，就能吃到儘可能多的美味的青草。 有N塊草
2020-03-24 21:01:06
原创 模擬長草（bfs）
問題描述 小明有一塊空地，他將這塊空地劃分爲 n 行 m 列的小塊，每行和每列的長度都爲 1。 小明選了其中的一些小塊空地，種上了草，其他小塊仍然保持是空地。 這些草長得很快，每個月，草都會向外長出一些，如果一個小塊種了草，則它將向自己的
2020-03-24 21:01:06
原创 最大子陣（DP+前綴和）
給定一個n*m的矩陣A，求A中的一個非空子矩陣，使這個子矩陣中的元素和最大。 其中，A的子矩陣指在A中行和列均連續的一塊。 輸入 輸入的第一行包含兩個整數n, m，分別表示矩陣A的行數和列數。 接下來n行，每行m個整數，表示矩陣A。 1<
2020-03-19 20:04:48
原创 Ozon Tech Challenge 2020 (Div.1 + Div.2) C. Kuroni and Impossible Calcula（快速乘+特判）
http://codeforces.com/contest/1305/problem/C 需要有個特判，n>m的時候直接輸出0， 透，就差這一步，一直T，後來發現加了個特判直接過了，後悔死了 其他的我就用了個快速乘 #include <
2020-03-06 02:45:07
原创 奪寶奇兵（記憶化搜索）
在一座山上,有很多很多珠寶,它們散落在山底通往山頂的每條道路上,不同道路上的珠寶的數目也各不相同.下圖爲一張藏寶地圖: 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 ”奪寶奇兵”從山下出發,到達山頂
2020-03-03 07:00:28
原创 Codeforces Round #624 (Div. 3）B. WeirdSort（思維）
http://codeforces.com/contest/1311/problem/B 題目大意： 給出數組a，p 對於每一個 pi，你都可以選擇將api 和api+1 交換位置，使用次數不限 詢問你能否找到一種方案，使得序列
2020-02-28 12:58:19
原创 判斷一個圖是否存在有向環（DFS判斷）
解決這個問題的算法的思路是對一個節點u進行dfs，判斷是否能從u回到自己這個節點，即是否存在從u到u的迴路。 我們可以用一個color數組代表每個結點的狀態，-1代表還沒被訪問，0代表正在被訪問，1代表訪問結束。 如果一個狀態爲“0”（正
2020-02-22 11:41:20
原创 Play on Words （uva 10129) (DFS判斷歐拉路徑）
原題目： Some of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solve it to ope
2020-02-22 11:41:20
4
原创 H星人社交網絡（模擬||暴力）
Handbook是H星人的一家社交網絡。Handbook中共有N名用戶，其中第i名用戶的年齡是Ai。 根據H星人的文化傳統，用戶i不會給用戶j發送好友請求當且僅當： 1. Aj < 1/8 * Ai + 8 或者 2. Aj >
2020-02-22 11:41:20
原创 2020牛客寒假算法基礎集訓營4 D 子段異或 （前綴異或+map）
https://ac.nowcoder.com/acm/contest/3005/D 數學前提： 設a[i]爲輸入的數 b[i]爲異或前綴和 b[i] = a[1] ^ a[2] ^ ... ^ a[i - 1] ^ a[i] 已知一個數
2020-02-22 11:41:20
原创 被3整除的子序列 （牛客2星題）（線性DP）
題目： 給你一個長度爲50的數字串,問你有多少個子序列構成的數字可以被3整除（輸入一個字符串，由數字構成，長度小於等於50） 答案對1e9+7取模 樣例1：輸入：132 輸出：3 樣例2：輸入：123456 輸出：23 首先要知道被
2020-02-22 11:41:20