原创 Wargames-Bandit-Level0
Level 0 目錄Level 0Level GoalSolution 畢業好久了...重拾一下博客 今天開始學習Wargames，儘量不用翻譯，順便練習一下英語~~ Bandit第一關非常入門： Level Goal The goal o
2022-11-29 13:09:11
原创 Wargames-Bandit-Level2
Level 2 目錄Level 2Level GoalSolution Level Goal The password for the next level is stored in a file called spaces in this
2022-11-29 13:09:11
原创 Wargames-Bandit-Level7
Level 7 目錄Level 7Level GoalSolution Level Goal The password for the next level is stored in the file data.txt next to th
2022-11-29 13:09:11
原创 Wargames-Bandit-Level10
Level 10 目錄Level 10Level GoalSolution Level Goal The password for the next level is stored in the file data.txt, which c
2022-11-29 13:09:01
原创 Wargames-Bandit-Level5
Level 5 目錄Level 5Level GoalSolution Level Goal The password for the next level is stored in a file somewhere under the i
2022-11-29 13:09:01
原创 Wargames-Bandit-Level9
Level 9 目錄Level 9Level GoalSolution Level Goal The password for the next level is stored in the file data.txt in one of
2022-11-29 13:09:01
原创 CF729D Sea Battle
大意： 一個串s，往空的地方放a個長爲b的船，當然這a個不能相交。s[i]==1代表這個點禁止放船，問至少選幾個點，保證有一個點可以選中一個船 思路： 找所有連續0的個數，如果個數大於b，則將其位置放入數組，總共a艘船隻，找到q個位置，輸出
2021-04-06 14:11:13
原创 CF1032C Playing Piano
大意： 給出一個長度爲n的序列a，現在要求構造一個序列b，滿足： 若\(a_i<a_{i+1}\)則\(b_i<b_{i+1}\) 若\(a_i>a_{i+1}\)則\(b_i>b_{i+1}\) 若\(a_i==a_{i+1}\)則\(b
2021-04-06 14:11:13
原创 CF605B - Lazy Student
大意： 給出n個點，m條邊，給出m條邊的權值以及這條邊是否是最小生成樹的邊。問能否構建出這顆最小生成樹，能的話輸出每條邊連接哪兩個點 思路： 構建一個“菊花圖”，即1連2,3,4,5.... 然後對於每個沒被選的邊，就連到2與3，2與4,2
2021-04-06 14:11:13
原创 2019 ICPC Southeastern European Regional
目錄2019-2020 ICPC Southeastern European Regional Programming Contest (SEERC 2019)B. Level UpD. Cycle String?F. Game on a
2021-04-03 14:11:07
1
原创 AtCoder Beginner Contest 145
目錄A - CircleB - EchoC - Average LengthD - KnightE - All-you-can-eatF - Laminate A - Circle #include<bits/stdc++.h> usin
2021-03-22 18:35:48
原创 【博弈論】 海盜分金問題
HDU 1538 A Puzzle for Pirates 這是一個經典問題，有n個海盜，分m塊金子，其中他們會按一定的順序提出自己的分配方案，如果50%或以上的人贊成，則方案通過，開始分金子，如果不通過，則把提出方案的扔到海里，下一個人
2021-03-22 18:35:35
原创 Kuangbin 博弈專題
Kuangbin 博弈專題 目錄Kuangbin 博弈專題HDU 1079 Calendar GameHDU 1525 Euclid's GameHDU 1564 Play a gameHDU 1846 Brave GameHDU 1847
2021-03-22 18:35:35
原创 【博弈論】K倍動態減法遊戲
HDU 2486 A simple stone game 有n個石子，兩個遊戲者輪流操作，第一個操作的人最多能拿走n-1個石子，以後，每個遊戲者最多能拿走前一個遊戲者拿走數目的k倍，如果先手必敗輸出lose，否則輸出必勝的情況下第一步拿走
2021-03-22 18:35:32
原创 P4124 [CQOI2016]手機號碼（數位DP，前導0）
求n到m之間的吉利手機號，號碼中要出現至少 3 個相鄰的相同數字；號碼中不能同時出現 8和 4。 這個題需要考慮兩個點，一個是前導0，因爲有前導0的必然不是手機號，一個是長度必須是11，否則也不是手機號 至於前導0，可以額外開一個維度，記錄
2021-03-22 18:35:29