原创 問題 B: 分院帽 (hat)----------------------------思維(並查集+0/1揹包)
題目描述 在霍格沃茲魔法學校，每年都要舉行分院儀式。 分院帽今年不但負責將學生分到格蘭芬多，赫奇帕奇，拉文克勞以及斯萊特林四個學院。還要把一部分學生分到新建起的一所學院 —— StandardDeviation學院。 也就是離入學
2020-07-08 02:17:05
2
原创 D. Zero Remainder Array---------------------------思維
題意: 給定n個數，和一個k 兩種操作: 第一種操作:選擇一個數ai=ai+x ,x=x+1 第二種操作:x=x+1 問最少的操作次數可以使得所有ai%k==0 解析: 我們先求出每個數距離k最近的操作次數是多少 所以讓每
2020-07-08 02:17:05
1
原创 問題 D: 貨物運輸 (good)------------------------------思維(多源BFS)
題目描述 隨着新鐵路線的貫通，夏之國的商貿日益繁榮。看着一輛輛滿載貨物的列車駛入車站，前來搬運貨物的工人們排成了長龍。在這炎炎烈日下，他們被僱傭着，要搬運貨物到指定的位置。 如下圖所示，夏之國所在區域可以看成是一個n×n的方格圖，
2020-07-08 02:17:05
原创 D. Maximum Sum on Even Positions-----------------------思維(類最大子段和)
題意: 給定n個數，只能選擇一個子段然後翻轉，問偶數下標最大的和是多少？ 解析: 這道題和最大子段和相似，但是多了一個翻轉一段子段。 而且這道題我們選擇子段的長度必須是偶數，(因爲如果長度是奇數的話，偶數下標對應還是原來的數)
2020-07-08 02:17:05
14
原创 D - Sum of Divisors-----------------------思維(數論+逆向思維+枚舉因子個數)
題意: 求出1~n中所有數的約數個數*i 解析: 想到求約數，但是O(nsqrt(n)) 超時了。 所以我們要逆向去思考，我們可以枚舉i的倍數，就可以確定每個數的因子個數有多少了 時間複雜度:O(nlogn) #includ
2020-07-08 02:17:05
原创 C. Pluses and Minuses-----------------------思維
解析: 求貢獻。 用一個前綴和來表示當前i是否重新cur++ 假設前綴和爲sum 當前第i步，sum<0 那麼對答案的貢獻就是i 。然後對應僞代碼，我們要給cur=i+1, 當前第i步，sum>=0 直接跳過 最終還需加上整
2020-07-08 02:17:05
原创 B. Multiply by 2, divide by 6-----------------------思維(分解質因子)
題意: 給定一個n，可以*2，可以除6 問最少操作多少次使得n變成1 如果不可以就輸出-1 解析: 弱項之一 n一定是6的倍數，又因爲6由質因子2和3組成，那麼n一定也是由2和3組成的。 我們分解一下，分解出m2個 2 ，
2020-07-08 02:17:05
原创 E1. Reading Books (easy version)--------------------思維(貪心+模擬)
解析: 我們將書分爲三種 第一種:只有Alice 喜歡 第二種:只有Bob 喜歡 第三種:Alice和Bob都喜歡 我們只需貪心地單獨取就是第一種和第二種分別取。如果數量不夠k個，那麼我們就要從第三種裏面開始取。 等取夠k個
2020-07-08 02:17:05
原创 Beans Game ZOJ - 3057-----------------------------思維(博弈論+推理NP)
There are three piles of beans. TT and DD pick any number of beans from any pile or the same number from any two pi
2020-06-29 16:25:53
原创 取石子游戲----------------------------思維(斐波那契博弈模板)
Problem Description 1堆石子有n個,兩人輪流取.先取者第1次可以取任意多個，但不能全部取完.以後每次取的石子數不能超過上次取子數的2倍。取完者勝.先取者負輸出"Second win".先取者勝輸出"First
2020-06-29 16:25:52
原创 A Chess Game POJ - 2425------------------------------思維(樹形博弈+SG函數)
Let’s design a new chess game. There are N positions to hold M chesses in this game. Multiple chesses can be locate
2020-06-29 16:25:50
原创 取石子游戲--------------------------------思維(威佐夫博弈模板)
Problem Description 有兩堆石子，數量任意，可以不同。遊戲開始由兩個人輪流取石子。遊戲規定，每次有兩種不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在兩堆中同時取走相同數量的石子。最後把石子全部取完
2020-06-29 16:25:50
原创 game----------------------------思維(巴什博弈+PN圖)
Problem Description Recently kiki has nothing to do. While she is bored, an idea appears in his mind, she just play
2020-06-29 16:25:49
原创 Fibonacci again and again-------------------------------思維(尼姆博弈+SG函數)
Problem Description 大學英語四級考試就要來臨了，你是不是在緊張的複習？也許緊張得連短學期的ACM都沒工夫練習了，反正我知道的Kiki和Cici都是如此。當然，作爲在考場浸潤了十幾載的當代大學生，Kiki和Cic
2020-06-29 16:25:49
原创 Being a Good Boy in Spring Festival-----------------------------思維(尼姆博弈模板)
Problem Description 一年在外 父母時刻牽掛 春節回家 你能做幾天好孩子嗎 寒假裏嘗試做做下面的事情吧 陪媽媽逛一次菜場 悄悄給爸爸買個小禮物 主動地 強烈地 要求洗一次碗 某一天早起 給爸媽用心地做回早餐 如果
2020-06-29 16:25:49