原创 pku2244約瑟夫環問題
【題意】 n個城市（標號1，2，....，n）輪流斷網，先停1號城市，然後每m個城市斷網，斷了的就不用計入在內了。 【分析】 約瑟夫環殺人遊戲的一個變種。 自己總算能用之前的公式套了。 我們已知的結論是： f[i]表示i個人玩遊戲報m
2020-06-24 19:38:11
原创 pku1012==hdu1443約瑟夫環問題
pku1012我寫了個鏈表的暴力來直接打表發現只能打到k=9，到10就運行不了了；代碼在下面，而網上這一篇http://blog.csdn.net/rongyongfeikai2/archive/2010/11/11/6001753.as
2020-06-24 19:38:00
原创 hdu1409判斷一個串是否是數字
【題目鏈接】http://acm.hdu.edu.cn/showproblem.php?pid=1409 【題目大意】 給定一個串，判斷其是否是一個數，會有小數點出現，E出現，或者空格出現等； 【分析】 數的特徵：數據由小數和整數
2020-06-24 19:38:00
原创 計算歐拉函數的原理
求歐拉函數的一般方法： 1.我們知道一個素數p的歐拉函數f(p)=p-1；那麼p的k次冪，即n=p^k，則容易證明：f(n)=p^k-p^(k-1)； 證明：已知少於p^k的數有p^k-1，其中與p^k不互質的數有p^(k-1)-1個
2020-06-24 19:38:00
原创 穩定婚姻問題算法【轉載】
轉自：http://teruterubouzu-laputa.spaces.live.com/ 話說在1962年，兩個數學家David Gale 和Lloyd Shapley提出了下面的問題： 給定若干個男生和同樣多的女
2020-02-25 03:52:38
原创 Codeforces Beta Round #62（Div.1_3月19日）
比賽鏈接：http://www.codeforces.com/contest/68 第一次做cf，規則很糾結，又是作爲今年邀請賽選拔賽的比賽，糾結之下更是糾結， 開始第一題讀題不深入，直接跳第二題，又覺得第二題很難，於是到回去第一題，發現
2020-02-25 03:52:38
原创 hdu1689BFS求最小奇數環
【題目鏈接】 http://acm.hdu.edu.cn/showproblem.php?pid=1689 【題目大意】 給定N個珠子，從1到N編號，然後是M個配對關係(x,y)，表示珠子x和y可以相鄰，要求用最少的珠子組
2020-02-25 03:52:38
原创 Codeforces Beta Round #64
A題：http://www.codeforces.com/contest/70/problem/A 【題意】 一個2^n+2^n個相同格子組成的正方形，要求在主對角線左下方區域填方塊，方塊的形狀見題目示例吧，問最終填完方塊後，最多剩下
2020-02-25 03:52:38
原创 hdu1599求無向圖的最小環
【題意】 N個景區，景區之間有一些雙向的路來連接，現在8600想找一條旅遊路線，這個路線從A點出發並且最後回到A點，假設經過的路線爲V1,V2,....VK,V1,那麼必須滿足K>2,就是說至除了出發點以外至少要經過2個其他
2020-02-25 03:52:38
原创 pku1737給定點求連通圖的個數
【題目鏈接】http://poj.org/problem?id=1737 【題目大意】給定一個數n(1<=n<=50)，求這n個點構成連通圖的方法種數。 【分析】 貼下別人的部分題解： 利用補集轉化思想, 若不考慮連通性,則有n個
2020-02-25 03:52:38
原创 pku1734求無向圖的最小環(Floyd算法擴展)
具體可以先看下我的hdu1599的博文，寫得很詳細，這題就是在hdu1599基礎上多了一個路徑輸出。開始我的暴力代碼提交超時，後來參考Floyd算法的代碼。 【AC代碼】 /*1734 Accepted 264K 32MS C++
2020-02-25 03:52:38
原创 各種待AC,待理解的題目
寒假專場1留下： tju3760（水題） http://acm.tju.edu.cn/toj/showp3760.html tju3768（搜索） http://acm.tju.edu.cn/toj/showp3768.html 待A
2020-02-25 03:52:38
原创 素數的幾個判斷方法（小結）
0、如果是偶數（大於二的），就直接判斷不是素數； 1、下面的模板，名字叫什麼我不知道，代碼百度的，可以過題； bool Isprime(__int64 x){ for(int i=2;i*i<=x;i++) if(
2020-02-25 03:52:38
原创 pku3517約瑟夫環問題
【題意】 典型約瑟夫環問題的變種，由殺人變成取石子，石子從1到n編號，先把m取掉（1<=m<=n），然後從m+1開始每k個石子取一個，問最後一個“勝利”的石子； 【分析】 這裏m號石子先取掉，那麼之後的循環不會再有m介入，所以我們只需
2020-02-25 03:52:38
原创 pku3750約瑟夫環問題
【題意】 有N個小孩圍成一圈，給他們從1開始依次編號，現指定從第W個開始報數，報到第S個時，該小孩出列，然後從下一個小孩開始報數，仍是報到S個出列，如此重複下去，直到所有的小孩都出列（總人數不足S個時將循環報數），求小孩出列的順序。
2020-02-25 03:52:38