原创 7月12日A題：Free Cash
本題類似於校門外的樹，，，思路是：取同時到達咖啡店的人數的最大值，只要服務人員達到這個數量，那就能夠保證服務全部的顧客，所以用暴力搜索方法~~~，代碼如下： #include <iostream> #include <stdio.h>
2020-06-30 11:52:40
原创 POJ1008：Maya Calendar
題意：瑪雅人有兩種曆法：第一種：一年有365天，分爲19個月，前18個月每月有20 天，最後一個月有5天，每個月的名字非別爲：pop, no, zip, zotz, tzec, xul, yoxkin, mol, chen, yax, z
2020-06-30 11:52:40
原创 7月12日C題：Primes on Interval
本題時間限制挺嚴，正常思維是利用三重循環暴力求解，但是會TLE，而且二重循環也會TLE。還有一個問題是，判斷素數不能利用函數判斷，這樣肯定會超時，所以就利用打表標記的辦法，把是素數的標記爲1，不是的標記爲0, 下面在去掉一重循環的方法是求
2020-06-30 11:52:40
原创 POJ1007：DNA Sorting
本題就是簡單的結構體排序，他先定義出一個unsortless就是一個字符串它的每個字符比他後面字符大的個數之和，例如：DAABEC。D後面比D小的有4個，A後面0個，A後面0個，B後面0個，E後面一個，C後面0個，所以是五個。 下面輸入n
2020-06-30 11:52:40
原创 HDU1847：Good Luck in CET-4 Everybody!
一道典型的巴什博奕：我已開始把前幾種情況模擬出來，到3張牌時，是先手必敗。那麼只要先手讓後手面對3 的倍數的時候，那麼後手不論怎麼拿，總會剩下3k+1或者3k+2張，那麼先手只要再拿1張或者2張，又會使後手面對必敗的局勢。 #includ
2020-06-30 11:52:29
原创 7月12日B題：Young Table
本題有個坑，就是輸出的交換次數不一定是樣例給出的，只要交換次數小於總的個數就可以了~~~~ 所以這道題就邊的簡單了，只要按從左到右、從上到下的順序從1—s就可以了。 思路是：輸入時，用p[N*N]，q[N*N]記錄每個數所在位置的下標，即
2020-06-30 11:52:29
原创 CF327
A題：Flipping Game 題意：n個數字由0,1組成，一次反轉定義爲將連續的n個0翻轉爲1.求經過一次翻轉後，1的個數做多是多少？？？ 很水的一道題，方法就是求出1的個數和連續0個數最多的區間長度。二者相加就是答案~~~ #inc
2020-06-30 11:52:28
原创 0712CF237
A題：Free Cash 本題類似於校門外的樹，，，思路是：取同時到達咖啡店的人數的最大值，只要服務人員達到這個數量，那就能夠保證服務全部的顧客，所以用暴力搜索方法~~~，代碼如下： #include <iostream> #inclu
2020-02-23 08:34:38
原创 計算幾何算法概覽
一、引言 計算機的出現使得很多原本十分繁瑣的工作得以大幅度簡化，但是也有一些在人們直觀看來很容易的問題卻需要拿出一套並不簡單的通用解決方案，比如幾何問題。作爲計算機科學的一個分支，計算幾何主要研究解決幾何問題的算法。在現代工程
2020-02-23 08:34:38
原创 POJ1082：Calendar Game
題意是：Adam和Eve兩人做遊戲，開始給出一個日期，截止日期是2011.11.4，遊戲規則如下： 每個人只能將天數增加一天或者將月份增加一天。如果下個月沒有這一天，那麼只能增加天數。 遊戲勝利定義爲：先到截止日期的爲勝。 每次都是Ada
2020-02-23 08:34:38
原创 HDU1564：play games
題意：兩人做遊戲：有n*n的棋盤，兩人依次移動石子，每次只能水平或垂直移動一個格子，並且走過的格子不能再走。知道不能移動爲止。 思路：這道題很簡單，兩人移動石子可定會走遍整個棋盤，那麼這就與棋盤格子總數的奇偶有關係。是奇數的話，那麼後手勝
2020-02-23 08:34:38
原创 nim博弈論 SG
Nim遊戲 Nim遊戲是博弈論中最經典的模型（之一？），它又有着十分簡單的規則和無比優美的結論 Nim遊戲是組合遊戲(Combinatorial Games)的一種，準確來說，屬於“Impartial Combinatorial
2020-02-23 08:34:38
原创 testagain0710
A題： 找規律的題，如果n%4==0，那麼就能被3整除。 #include <iostream> #include <stdio.h> using namespace std; long long a[1000005]; int main
2020-02-23 08:34:38
原创 博弈總結
以下是我從網上收集的關於組合博弈的資料彙總： 有一種很有意思的遊戲，就是有物體若干堆，可以是火柴棍或是圍棋子等等均可。兩個 人輪流從堆中取物體若干，規定最後取光物體者取勝。這是我國民間很古老的一個遊戲 ，別看這遊戲極其簡單，卻蘊含着深
2020-02-23 08:34:38
原创 POJ2348：Euclid's Game
題意：有兩個人玩遊戲，遊戲內容如下：有兩個自然數，第一個人從較大的數中減去較小數的正整數倍，結果是非負數。兩人交替進行遊戲，誰先把較大的數變爲0，則勝利，遊戲結束。 解題思路：以m>= n爲例（m < n的情況與前面相同），當m=n時先手
2020-02-23 08:34:38