原创 歷屆試題 分巧克力 二分
題目鏈接 藍橋杯---歷屆真題 題解 問題描述 兒童節那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友們。 小明一共有N塊巧克力，
2019-06-10 18:22:46
原创 歷屆試題 分糖果 模擬
題目鏈接 藍橋杯---歷屆真題 題解 問題描述 有n個小朋友圍坐成一圈。老師給每個小朋友隨機發偶數個糖果，然後進行下面的遊戲： 每個小朋友都把自己的糖果分一半給左手邊
2019-06-10 18:22:46
原创 Code Feat UVA - 11754 中國剩餘定理
題目鏈接 有一個正整數N 滿足C 個條件，每個條件都形如"它除以X 的餘數在集合{Yt. Y2, ..., Yk}中"，所有條件中的X 兩兩互素，你的任務是找出最小的S 個解。 【分析】 "除以X 的餘數在集合{Y1 ,Y2. . .，
2019-06-10 18:22:46
原创 Investigating Div-Sum Property UVA - 11361 數字的倍數
題目鏈接 給定正整數。， b ， k， 你的任務是在所有滿足。三三n~三b 的整數n 中，統計有多少個滿足n自身是k 的倍數，且n 的各個數字(十進制)之和也是k 的倍數?比如k=7 時， 322 滿足條件，因爲322 和3+2+2 都
2019-06-10 18:22:46
原创 Division Game UVA - 11859 除法遊戲 Nim
題目鏈接 有一個nXm (1 運n.m 豆50) 矩陣，每個元素均爲2-10000 之間的正整數。兩個遊戲者輪流操作。每次可以選→行中的1 個或多個大於1 的整數，把它們中的每個數都變成它的某個真因子，比如12 可以變成1 ， 2, 3
2019-06-10 18:22:46
原创 Always an integer UVALive - 4119 總是整數
題目鏈接 組合數學主要研究計數問題。比如，從n 個人中選兩個人有多少種方法?圓周上有n個點，兩兩相連之後最多能把圓面分成多少部分?如圖2-16 所示。有一個金字塔，從塔頂開始每一層分別有1 x 1 ， 2x2, ..., nXn 個小立方
2019-06-10 18:22:46
原创 GCD - Extreme (II) UVA - 11426 最大公約數之和
題目鏈接 輸入正整數n ， 求gcd(1 ,2)+gcd(1 ,3)+gcd(2,3)+. . . +gcd(n-1，n)時，即所有滿足1 <= i <j<=n 的數對(i,j)所對應的gcd(i,j)之和。比如n= l0 時答案爲67
2019-06-10 18:22:46
原创 歷屆試題 波動數列 dp
題目鏈接 藍橋杯---歷屆真題 題解 問題描述 觀察這個數列： 1 3 0 2 -1 1 -2 ... 這個數列中後一項總是比前一項增加2或者減少3。 棟棟對這種數
2019-06-10 18:22:46
原创 Matches UVA - 11375 遞推+高精度加法
題目鏈接 We can make digits with matches as shown below: Given N matches, find the number of different numbers representa
2019-05-15 02:50:42
原创 歷屆試題 小朋友排隊 逆序對（樹狀數組）
題目鏈接 藍橋杯---歷屆真題 題解 問題描述 n 個小朋友站成一排。現在要把他們按身高從低到高的順序排列，但是每次只能交換位置相鄰的兩個小朋友。 每個小朋友都有一個不高興的程度。開始的時候，
2019-05-14 11:02:25
原创 Cheerleaders UVA - 11806 啦啦隊 容次原理+二進制枚舉
在一個m 行n 列的矩形網格里放k 個相同的石子，問有多少種方法?每個格子最多放一個石子，所有石子都要用完，並且第一行、最後一行、第一列、最後一列都得有石子。 【輸入格式】 輸入第一行爲數據組數r (T~三50) ，每組數據包含3 個整
2019-05-14 04:37:49