原创 HDOJ 4277 USACO ORZ 搜索 剪枝
//HDOJ 4277 USACO ORZ 搜索 剪枝 /* 題意：將n跟木棒分成3堆，3堆木棒的總和分別爲a,b,c，滿足能以a，b，c組成三角形，問有多少種不同的情況 思路：暴搜+剪枝 先固定一根木棒在某一堆 */ #inclu
2020-02-23 10:42:26
原创 ZOJ 3464 Rugby Football 水題
//ZOJ 3464 Rugby Football //水題 #include<stdio.h> #include<stdlib.h> #define N 10005 int a[N]; int n,t,l; int cmp(con
2020-02-23 10:42:26
原创 HDOJ 4203 Doubloon Game 博弈 找規律
//HDOJ 4203 Doubloon Game 博弈 找規律 /* 題意：有n個硬幣，兩個人輪流取，每次只能取m個pow,(1,m,m^2...) 如果先手必敗輸出0，否則輸出第一步最少取走的硬幣數量 思路：找規律 當
2020-02-23 10:42:26
原创 HDOJ 3980 Paint Chain 博弈 SG函數
//HDOJ 3980 Paint Chain 博弈 SG函數 /* 題意：有n個石子圍成一個環，每次從中取走m個連續的石子，無法取的輸 思路：第一步將取走之後環就變成了鏈，之後就可以用SG了 所以特判第一步之後 先手變後手 後
2020-02-23 10:42:26
原创 HDOJ 2999 Stone Game, Why are you always there? 博弈 SG函數
//HDOJ 2999 Stone Game, Why are you always there? 博弈 SG函數 /* 題意：有n個石子排成一行，每次只能取走連續的f個石子，f爲給定的一個集合。 問先手 勝負態 思路：局面不可
2020-02-23 10:42:26
原创 HDOJ 1524 A Chess Game SG函數
//HDOJ 1524 A Chess Game SG函數 /* 題意：有一個有向無環圖，在一些點有石子，這些石子每次可以往其後繼結點移動。 兩個人輪流移動，不能移動的爲輸 思路：建圖，算出每個點的SG值 */ #include<
2020-02-23 10:42:26
原创 HDOJ 1166 敵兵佈陣 線段樹： 單點更新 成段求和
//HDOJ 1166 敵兵佈陣 線段樹： 單點更新 成段求和 /* 題目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1166 題意: N個工兵營地（N<=50000），已知每個工
2018-09-04 17:32:15
原创 uva 12499 - I am Dumb 3 Staircase Nim
//uva 12499 - I am Dumb 3 Staircase Nim /* 題目地址： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=
2018-09-04 17:32:15
原创 POJ 3264 Balanced Lineup 線段樹 單點更新 求區間最值
//POJ 3264 Balanced Lineup 線段樹 單點更新 求區間最值 /* 題意： 求區間最大值最小值之差 */ #include<stdio.h> #include<string.h> #include<stdlib.
2018-09-04 17:32:15
原创 HDOJ 1823 Luck and Love 二維線段樹 單點更新 成段求最值
//HDOJ 1823 Luck and Love 二維線段樹 單點更新 成段求最值 /* 題意： 當操作符爲‘I’時，表示有一個MM報名，後面接着一個整數，H表示身高，兩個浮點數，A表示活潑度，L表示緣分值。 （100<=H<=20
2018-09-04 17:32:15
原创 HDOJ 4288 Coder 線段樹 vector偷懶做法
//4288 Coder 線段樹 vector偷懶做法 /* 題意：給一個序列，每次有3種操作： 1、往有序集合中增加一個原素x 2、把集合中的元素x 3、查詢集合中下標%5=3的元素的總和 思路：vector */
2018-09-04 17:32:15
原创 HDOJ 2492 Ping pong 線段樹+離散化
//2492 Ping pong 線段樹+離散化 /* 題意： 有一陀人從左到右排成一排，每個人有一個唯一的技能值，每個人都找其他人比賽， 比賽前要再找一個人做裁判，裁判的技能值不能比這兩個人都高，也不能比這兩個人都低， 並且這兩個人到裁
2018-09-04 17:32:15
原创 HDOJ 3682 To Be an Dream Architect 暴力
//HDOJ 3682 To Be an Dream Architect 暴力 /* 題意： 有一個n*n的魔方，每次去除一排，問最後剩幾個 思路： 只有1000次刪除，記錄所有刪除的點，排序後去重，數據比較水... */ #incl
2018-09-04 17:32:15
原创 uva 12501 - Bulky process of bulk reduction 線段樹 不好想
//uva 12501 - Bulky process of bulk reduction /* 題目地址：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemi
2018-09-04 17:32:14
原创 POJ 2352 Stars 線段樹 單點更新 成段求和
//POJ 2352 Stars 線段樹 單點更新 成段求和 /* 題意：給一系列點(按y遞增，y相同時按x遞增排列)，level指不超過當前點的高度且不在當前點右邊的點的個數 求level值分別爲0，1，2，..n-1的個數 思
2018-09-04 17:32:13
2