原创 codeforces 1221E. Game With String 不平等博弈

題意 :T組數據 , 對於每組有一個字符串由'X'和'.'組成。現在愛麗絲和鮑勃輪流玩遊戲,愛麗絲先操作。 對於每次操作愛麗絲可以把連續的a個'.'變成'X',鮑勃可以把連續的  b個'.'變成'X'  。(輸入保證a大於b) 誰不能操作

原创 SG博弈入門

直接上SG博弈入門問題:“甲,乙兩個人玩Nim取石子游戲。nim遊戲的規則是這樣的:地上有n(n≤10000)堆石子(每堆石子數量小於10000),每人每次可從任意一堆石子裏取出任意多枚石子扔掉,可以取完,不能不取。每次只能從一堆裏取。最

原创 bzoj1022 約翰的遊戲 反SG-博弈

附上原題鏈接https://www.lydsy.com/JudgeOnline/problem.php?id=1022 反SG博弈 的SJ定理。 先說結論  先手獲勝的條件有兩個: 1.異或和等於0 並且對於每組小遊戲的SG值全都小於等於

原创 codeforces 1037E .Trips

There are nn persons who initially don't know each other. On each morning, two of them, who were not friends before, be

原创 J. Parallelograms

http://http://codeforces.com/gym/101755/problem/JJ. Parallelogramstime limit per test2.0 smemory limit per test256 MBin

原创 L. Queries on a String

http://codeforces.com/gym/101755/problem/LL. Queries on a Stringtime limit per test2.0 smemory limit per test256 MBinpu

原创 H. Safe Path

http://http://codeforces.com/gym/101755/problem/HH. Safe Pathtime limit per test2.0 smemory limit per test256 MBinputst

原创 編程實現素數的篩法

  感覺自己寫得不太好 ,裏面還有不少問題。希望路過的大佬指點一二!!!!   直接進入主題,我們要解決的問題是 求1到n範圍內所有的素數。當然這個問題的難度取決n的大小。 兒童版 當n<=30的時候。(廢話)不用動手腦子裏面想一遍就知道

原创 C. Third-Party Software

http://codeforces.com/gym/101755/problem/CC. Third-Party Softwaretime limit per test2.0 smemory limit per test256 MBinp

原创 codeforces 1029E. Tree with Small Distances

題意:   給你一個n   表示有n個點組成的一棵樹,接下來輸入的是n-1條邊 。1是這棵樹的根節點。現在要求每個節點到根節點的距離要小於等於2。問:最少要連幾根線才能滿足要求。   思路 :貪心一下 找到距離不符合的葉子節點然後 然後把

原创 E. Substring Reverse

http://http://codeforces.com/gym/101755/problem/EE. Substring Reversetime limit per test2.0 smemory limit per test256 M

原创 A. Restoring Numbers

http://http://codeforces.com/gym/101755/problem/AA. Restoring Numberstime limit per test2.0 smemory limit per test256 M

原创 2018 藍橋杯省賽 B 組模擬賽(五)

計蒜客藍橋杯省賽 B 組模擬賽網址  https://www.jisuanke.com/contest/1215A題:矩陣求和給你一個從 n×n 的矩陣,裏面填充 11 到 n×n 。例如當 nn 等於 33 的時候,填充的矩陣如下。1