原创 THDU 1010 empter of the Bone（奇偶剪枝+DFS）
Sample Output NO YES 我們定義剩餘時間爲 res ，如果剩餘時間很多且 res 爲奇數那麼必然不可能恰好到達，因爲每多拐一個彎則必然多出偶數步，所以 res 與 距離終點的格子數應該具有相同的奇偶性。 #prag
2020-07-04 00:46:51
原创 1570：能量項鍊
【題目描述】 題做多了總會遇到重複的：原博客點擊這裏 const int N=400+5; int n,m,t; int i,j,k; int a[N]; int head[N],tail[N];
2020-07-04 00:46:51
1
原创 1569：石子合併
方程：dp[i][j]=dp[i][k]+dp[k+1][j]+sum[j]-sum[i-1] 環形 dp 模板題 const int N=400+5; int n,m,t; int i,j,k; in
2020-07-04 00:46:51
原创 D. Grid-00100（構造）
D. Grid-00100 就是構造一個方格，方格內每一個數字 1 對 行/列 的貢獻值爲 1 求 (val_row_max-val_row_min)² + (val_col_max-val_col_min)² 的最小值
2020-07-04 00:46:51
原创 B. A and B( 思維好題 )
const int N=2e6+5; int n,m,t; int i,j,k; int a[N]; int sum[N]; int num=0; void init() { for
2020-07-04 00:46:51
原创 HDU 5305 Friends（圖+DFS）
Friends 有 n 個人，m 組朋友，要求每個人有一半的朋友在線，一半的朋友不在線 ，求多少種可能。 如果一個人有奇數個朋友，顯然是不成立的 若都有偶數個，我們先假設兩種狀態的朋友各有一半，然後借用 m 種關係，使得其成立即可
2020-07-04 00:46:51
原创 1572：括號配對
const int N=400+5; int n,m,t; int i,j,k; //int a[N]; char ch[N]; int dp[N][N]; int main() {
2020-07-04 00:46:51
原创 HUD 1016 Prime Ring Problem（簡單DFS）
const int N=20+5; const int prime[]= {0,0,1,1,0, 1,0,1,0,0,0, 1,0,1,0,0,0, 1,0,1,0,0,0, 1,0,0,0,0,0, 1,0,1,0,0,0,
2020-07-04 00:46:51
原创 B. Magical Calendar（規律）
有個人想要規劃日程，給出 n 代表她所規劃的一週有幾天，r 代表一週內她要至多學習（1~r）天，所有的天數必須構成連通塊，問有幾種規劃方式 其實思路想一下，當 r==2 時，可以從第一週的 第一/二 天開始。 r == 3時，可以
2020-07-04 00:46:51
原创 B. Blocks
題意:每次翻轉相鄰的方格，問你翻轉多少次使得顏色相同，求最少操作數 雖然代碼亂點，但思想還是蠻簡單的，就是一個暴力反轉問題 int main() { IOS; while(cin>>n){ ve
2020-07-04 00:46:51
原创 HDU 6119 小小粉絲度度熊（區間和並+尺取）
這個題目一上來我們知道合併要合併區間 ，因爲給的都是閉區間，所以在合併區間時要注意 之後便可以尺取過程了，但在每一步尺取過程中，我們依然要計算區間長度及區間間隔，所以我們需要預處理一部，避免問題複雜化 在之後的尺取過程中，我們要注
2020-07-04 00:46:51
原创 POJ 3278 / HDU 2717 Catch That Cow（簡單BFS）
給定兩個整數 n 和 k ,有 n+1或n-1或n*2 這3種操作，求使得 n==k 最少的操作次數其中(0≤n≤1e5) const int N=1e5; int n,m,t; int i,j,k; i
2020-07-04 00:46:51
原创 609 C. Long Beautiful Integer(思維+大數)
C. Long Beautiful Integer 有個 n 位數 x，滿足 a[i]=a[i+k],求最小的 y 使得 y>=x 且 y[i]=y[i+k] const int N=2e5+5; int n,m,t;
2020-07-04 00:46:51
原创 HDU 1181 變形課（暴力）
int n,m,t; int i,j,k; char ch[10000+5]; int mp[30][30]; int main() { IOS; while(~scanf("%s"
2020-07-04 00:46:51
原创 HDU 6205 card card card（特殊尺取）
有一個長度爲 n 的序列（ai），每個數對應着一個罰值 bi，之後開始從 a 序列的第一個數字開始取數，只要拿的 a 序列數字之和不小於對應的 b 序列數字之和，則所拿數字合法。 求在保證可以拿到的數字之和最大的情況下，初始最少要拿幾
2020-07-04 00:46:51