原创 poj 2115 C Looooops (解模線性方程)
鏈接：poj 2115 題意：對於C語言的循環語句for(i=A ; i!=B ;i +=C)， 問在k位存儲系統中循環幾次纔會結束。 若在有限次內結束，則輸出循環次數,否則輸出死循環。 注：利用了 k位存儲系統
2020-02-22 17:57:44
原创 poj 1019 Number Sequence (組合數學)
鏈接：poj 1019 題意:有一個由數字組成的序列規律爲 112123123412345123456123456712345678123456789123456789101234567891011 ... 輸入位置n，計算這一串數
2020-02-22 17:57:44
原创 poj 1942 Paths on a Grid (組合數學)
鏈接： poj 1942 題意：給一個n*m的矩陣網格，問有多少種方法從左下角走到右上角。 注意n，m都是32位無符號整形範圍內，可以直接用64位存， 從左下角走到右上角的過程中，每次只能向上或向右走一個單位長度。 分析：向上走要走n步，
2020-02-22 17:57:44
原创 poj 2676 Sudoku （dfs）
鏈接:poj 2676 題意：給定一個未完成的數獨，0是待填位置，其他均爲已填入的數字.如果能將其 補充完整，則輸出補充完整的數獨（有多組答案輸出任意一組），否則原樣輸出 數獨：一個9行9列的網格，包括9個3*3的子網格，要求每行、每列、
2020-02-22 17:57:44
原创 算法總結之求解模線性方程組
轉自鏈接：Enumz 1）求解模線性方程 ax = b(mod n) 方程ax = b(mod n) -> ax = b + ny ->ax - ny = b -> ax + n (-y) =b 其中a,n,b已知。 可用擴展歐
2020-02-22 17:57:44
原创 2014 多校賽 第一場
題目鏈接 A - Couple doubi 題意：桌上共有 k 個球，第i個球的值爲 (1^i+2^i+...+(p-1)^i )mod p DouBiXp 和 他的女朋友 DouBiNan 輪流拿球，DouBiNan先拿， 所有的球都拿
2018-09-03 16:12:45
原创 poj 3071 Football （概率 dp）
鏈接：poj 3071 題意：有2^n個隊，相鄰的兩兩打淘汰賽，n輪後必定會決出冠軍， 求最後哪個隊奪冠的概率最大 分析：dp[i][j]表示第i輪的時候，第j去支隊伍贏的概率 則dp[i][j]的前提就是i-1輪的時候，j是
2018-09-03 16:12:45
原创 DP_揹包專輯
這短時間看了論文《揹包九講》，看到揹包問題解法中的優美之處也看到揹包問題在現實中的應用，總結出一句話：揹包問題值得一看。 揹包問題可以概括爲這樣的模型：有若干種選擇，每種選擇有一定的代價和價值，做某些選擇會得到特定的狀態，問我們
2018-09-03 16:12:45
3
原创 hdu 5139 Formula
鏈接:hdu 5139 題解： 即先將多組輸入輸出存起來，轉化爲一組，再排序後暴力求解， 這樣數組只需開到100000 #include<stdio.h> #include<algorithm> #define Mod 1000000
2018-09-03 16:12:45
原创 度序列與Havel-Hakimi 定理
度序列：若把圖G所有頂點的度排成一個序列s，則稱s爲圖G的度序列 序列是可圖的：一個非負整數組成的有限序列， 如果是某個無向圖的度序列，則稱該序列是可圖的可圖的 判斷一個序列是否是可圖的，可以用 Havel-Hakimi定理 Havel
2018-09-03 16:12:45
原创 poj 2976 Dropping tests (01規劃，二分查找)
鏈接:poj 2976 題意：給定n和k,a1,a2...an和b1，b2...bn 求扔掉k組數ai,bi 後,下面式子的最大值爲多少 分析：01規劃的基本應用 假設最大值爲x 可得： 100*sigma(a[i])/sigma
2018-09-03 16:12:45
原创 poj 3026 Borg Maze (bfs + 最小生成樹)
鏈接:poj 3026 題意：y行x列的迷宮中，#代表阻隔牆（不可走），空格代表空位（可走），S代表搜索起點（可走）,A代表目的地（可走），現在要從S出發，每次可上下左右移動一格到可走的地方，求到達所有的A的路線總距離最小值 分析：可以先
2018-09-03 16:12:45
原创 poj 2728 Desert King (最優比率生成樹)
鏈接:poj 2728 題意：有n個村莊，給出每個村莊的座標和海拔， benifit爲兩點之間的水平距離，cost爲兩點的高度差， 現要求一棵樹使得 cost / benift 最小，即求一個最優比例生成樹 分析：01規劃的應用 設x[
2018-09-03 16:12:45
原创 poj 1026 Cipher (置換羣)
鏈接：poj 1026 題意：給定n個大小1-n的不同的整數作爲密鑰，給定一個字符串， 求將該字符串經過k次編碼後的字符串 分析：暴力求解會超時，可以利用置換羣的知識解題 置換羣：一個有限集合的一一變換叫做置換,一對對置換組成
2018-09-03 16:12:45
2
原创 hdu 1535 Invitation Cards （最短路徑）
鏈接:hdu 1535 題意：有編號1～P的站點， 有Q條公交車路線，公交車路線只從一個起點站直接到達終點站，是單向的，每條路線有它自己的車費。有P個志願者早上從1站點出發，每個人要到達一個不同公交站點，（即一個站點有一個人）然後到了晚上
2018-09-03 16:12:45