原创 GYM 100488 Yet Another Goat in the Garden
題目鏈接 題意 迷之題面，沒有看懂，所以沒做出來…. Find what part of the garden could be absorbed by the black hole in the worst case. 這句話可
2020-02-21 21:28:37
原创 UVA 10285 Longest Run on a Snowboard(記憶化搜索|動態規劃入門）
題目鏈接 題意 給出一個m x n的地圖，要求尋找地圖上嚴格下降的最長路徑 解決 入門動態規劃 我們使用dp[i][j]保存“從當前節點出發，能走的最長路徑的長度” 對每一個點進行一次dfs，dfs的同時保存dp[i][j] 注
2020-02-21 21:28:37
23
原创 UVA 11572 Unique Snowflakes(滑窗|雙指針)
UVA 11572 Unique Snowflakes 題意 一個長度爲n的序列A,找到一個儘量長的連續子序列,並且該序列中沒有相同元素 解決 以區間來思考這個問題,讓右指針不斷增加,增加到一個不能增加(衝突)的位置 當無法延伸
2020-02-21 21:28:37
2
原创 GYM 100488 Two Pirates(想法)
題目鏈接 題意 有兩個海盜，第一個海盜可以隨便拿金幣，第二個海盜每次都從剩下的金幣裏面拿第一個（太傻），然後問海盜a最多能拿多少個金幣 解決 由於第一個人可以隨便拿，那麼不妨每次讓其拿當前物品序列的第一個 開一個最小堆存下第一個
2020-02-21 21:28:37
原创 UVA 514 Rails(模擬|棧)
題目鏈接 題意 n個火車進站，給出一個給定的n個火車的出站順序，問是否可行 解決 棧模擬，主要分三種情況 1. 一進棧就直接出棧 2. 目標編號和棧頂元素相同，棧頂元素出棧 #include<bits/stdc++.h> us
2020-02-21 21:28:37
原创 HDU 1199 Color the Ball(離散化入門+非線段樹做法)
HDU 1199 Color the Ball 題意 一個數軸，數軸上點的座標從1~1e9 一共有n次操作，以a,b,c形式輸入，是把a~b的這段區間染色成白色/黑色 詢問n次操作後，最長的連續白色區間，輸出區間的左端點和右端點 解決
2018-09-02 04:14:14
原创 HDU 6153 A Secret(拓展KMP)
HDU 6153 A Secret 題意 先翻過來,後綴先變前綴(不想描述後綴啦^_^) 給出兩個串,這裏我們記作S串和T串 對於T串的一個前綴t串,求出t串在S串中出現了多少次,這個小t串對答案的貢獻就是”次數 * t的長度” 求T串所
2018-09-02 04:14:14
原创 AtCoder Beginner 071 Coloring Dominoes(規律|思想))
AtCoder Beginner 071 Coloring Dominoes 題意 給出1x2和2x1的矩形,用三種顏色去染色,問一共有多少種方案… 解決 本來想暴力搜索的(做的題還比較少,缺少經驗)…然後就一直在寫暴搜… 官方題解講的挺
2018-09-02 04:14:14
1
原创 2017 ACM-ICPC 亞洲區（烏魯木齊賽區）網絡賽 E題
題意 T(i) = i*(i+1)/2,給定一個N，求r，r滿足r>=N且T(r)是平方數 解決 先模擬了一遍，打了一些表，發現把所有符合條件的r拆成兩部分後，會出現兩個完全平方因子 比如49,T(49)=49*(50/2)=49*
2018-09-02 04:14:13
1
原创 (計算幾何)HDU 6127 Hard challenge
HDU 6127 Hard challenge 題意 平面座標系,給出n個點,保證任意兩點的連線不過原點. 每一個點都有一個權值,兩點之間的線段的權值等於端點權值之積 問如果過原點做一條直線,直線穿過的線段的權值和最大是多少 解決 這
2018-09-02 04:14:13
1
原创 UVA 11093 Just Finish it up(模擬|想法)
題目鏈接 題意 環形跑道上有n個加油站，第i個加油站可以加Pi汽油，從i加油站開到下一個加油站需要Qi汽油。任務是選擇一個加油站作爲起點，可以走完一圈後回到起點。 解決 從1開始枚舉，以每一個點作爲起點，如果可以就輸出答案；如果當前節點不
2018-09-02 04:14:13
1
原创 ACM進階之路（歡迎來看）
ACM進階指南（轉載） ACM隊不是爲了一場比賽而存在的，爲的是隊員的整體提高。 大學期間，ACM隊隊員必須要學好的課程有： C/C++兩種語言 高等數學 線性代數 數據結構 離散數學 數據庫原理 操作系統原理 計算機組成原理 人工智能
2018-09-02 04:14:13
原创 Atcoder 083 Restoring Road Network(類弗洛伊德)
題目鏈接 題意 一共有N個城市，通過N-1條邊連接。 現在給出一個N x N的矩陣，表示從i->j的最短路徑，求能否根據這個N x N的矩陣求出最短路，如果最短路出錯，輸出-1 解決 k /\ /
2018-09-02 04:14:13
原创 UVA 572 Oil Deposits（DFS）
題目鏈接 題意 給出一個m行n列的矩陣，@字符表示油田，油田可以八連通，詢問一共有幾個八連塊 解決 我想說對於兩個月前(2017.07)的我，我也是連這種簡單的DFS都不會的人(⊙o⊙)… 經過暑期集訓會的東西多了好多好多，如果讓我一個
2018-09-02 04:14:13
5
原创 UVA 10305 Ordering Tasks（拓撲排序）
[題目鏈接(https://vjudge.net/problem/UVA-10305) 題意 ｎ個變量,(u,v)表示ｕ要在ｖ前面，給出所有的(u,v)關係，詢問一個合適的排序方案 解決 典型的拓撲排序 具體可以看下代碼註釋 #inc
2018-09-02 04:14:13