原创 hdu 1428 漫步校園 優先隊列BFS +記憶化搜索
參考：http://blog.sina.com.cn/s/blog_7fec44cf0100ypaq.html 題意：從（１，１）點開始走，終點是（n , n），每走一步都要保證距離終點最近，如果和A區域相鄰的四個區域離（n，n）點，比A
2020-06-20 05:49:23
原创 2012 Multi-University Training Contest 2
1001 排序+貪心（不會狀態DP） 題意：假設你的血是無限的但是攻擊力只有1，給出N個人的dps和hp，你每攻擊一個人，那麼這個人的血量減一，同時你的血量減少值爲所有活着的人的dps和，求最小花費多少血量可以把人全乾倒。 思路：按照d
2020-06-20 05:49:23
原创 poj 3450/poj 3080 多串最長公共子串 後綴數組
題意：就是求多串的最長公共子串 思路：子串可以看作是字符串中後綴的前綴。把這些字符串連接起來，中間用不能出現的狀態隔開，然後求其height數組，二分枚舉一個字符串的子串長度，看是否存在連續n個最長公共前綴的長度都大於mid,並且這些公共
2020-06-20 05:49:23
原创 2012 Multi-University Training Contest 3
1001 質數篩選 判斷公共因子 題意：判斷A進制下的有限小數 能否轉化成B進制下的有限小數。 題解給的是，只需要判斷B中質因子是否包含A中質因子即可。不是很明白，後來問了羣裏的大牛，現在也算明白些了。 整數部分的互相轉換不用考慮，一定可
2020-06-20 05:49:23
原创 幾道水博弈
1、poj 1067 威佐夫博弈（取石子問題） 課件上的例題，P態和N態與黃金分割點有關。 (0,0) (1,2) (3,5) (4,7) ... P（必敗態） 滿足 a = i*(sqrt(5.0)+1)/2; b = a + i;
2020-02-20 14:46:18
原创 poj 1273 EK 最大流
要了解最大流感覺還是要啃《算法導論》，加上點程序模板基本可以搞個差不多。 這是介紹網絡流基礎的 http://chhaj5236.blog.163.com/blog/static/1128810812009827112857794/ 這
2020-02-20 14:46:18
原创 poj 2153 map && sort+二分
題意：有N個人，然後有M次考試，每次考試每個人都會有一個分數，然後求每次考試後“Li Ming” 的排名。 思路：開始以爲就是個sort的排序，後來WA了，原來有trick，排名是按總分來排序的，所以每次考試都要累加得分，但是每個人每次考
2020-02-20 14:46:07
原创 擴展歐幾里得算法
轉載於：http://blog.csdn.net/zixiaqian/article/details/4480037 擴展歐幾里德算法 歐幾里德算法 歐幾里德算法又稱輾轉相除法，用於計算兩個整數a,b的最大公約數。其計算原理依
2020-02-20 14:46:07
原创 Codeforces Round #133 (Div. 2) 找奇環
B. Forming Teams 題意：要平均分配兩隻隊伍，隊伍內的人不能有敵對關係，一個人最多可以和兩個人敵對，如果沒辦法按要求分配，那麼輸出最小要去掉的人數。 思路：因爲一個人最多可以和兩個人敵對，所以如果形成鏈或者是孤立的點都是可以
2020-02-20 14:46:07
原创 hdu 1059 多重揹包
題意：輸入n1~n6 代表1~6的 個數，然後求這些數能不能通過分配達到value相等的狀態 思路：多重揹包（詳見揹包九講） 能不能裝滿揹包v/2的問題 #include<iostream> #include<cstdio> #inc
2020-02-20 14:46:07
原创 hdu 1269 tarjan
題意：中文題，就是根據給出的一些有向邊，判斷所有的點是不是在一個強連通裏。最最基本的tarjan了，用鏈式前向星的加邊方式。 tarjan算法：tarjan #include<iostream> #include<cstdio> #inc
2020-02-20 14:46:07
原创 Codeforces Round #135 (Div. 2)
哎、、、我太水了。。。參考各種神代碼 @dut200901102 @hanfei @cxlove A. k-String 統計字母出現次數 YY即可。。。 #include<iostream> #include<cstdio> #inc
2020-02-20 14:46:07
原创 poj 2407 求歐拉函數值
題意：給出n求歐拉函數值。 以後再把求歐拉函數的方法完善下，看來知識都有連鎖反應啊。。。想做一道題得看不少東西。。。先看看歐拉這個鳥人。。 #include<iostream> #include<cstdio> #include<cstr
2020-02-20 14:46:07
原创 poj 1061 青蛙的約會
題意：中文題 不解釋了 思路：兩隻青蛙跳了t步，A的座標是x+mt，B的座標是y+nt。它們相遇的時間的充要條件是：x+mt-y-nt=pL 即：(n-m)t+Lp = x-y ----- ax+mx= b解這個同餘方程的非負整數解就行
2020-02-20 14:46:07
原创 ACM對拍程序
ACM對拍程序過程。。。 一、用隨機程序生成符合題目的輸入數據文件名爲in.txt 如何產生隨機數： http://www.cnblogs.com/lvsi/archive/2011/04/21/2024079.html 二、用AC的程序
2020-02-20 14:46:07