原创 水題坑出一片天
ZOJ1926 猜數遊戲，判斷S有沒有說謊 #include<cstdio> #include<cstring> #include<iostream> using namespace std; int main() { int
2020-02-25 09:10:08
原创 快速冪
原理 把b轉換成二進制數。 該二進制數第i位的權爲 例如 11的二進制是1011 11 = 2³×1 + 2²×0 + 2¹×1 + 2º×1 因此，我們將a¹¹轉化爲算 代碼比較常規求冪int pow1( int a,
2020-02-25 09:10:08
原创 pat
#include<stdio.h> #include<stdlib.h> #include<math.h> #include<string.h> int main() { int n,m; while(scanf("%d
2018-08-29 16:42:59
原创 概率dp 求期望
求期望兩種題型。 1.概率dp 2.高斯消元 這裏有一篇很好的文章：http://kicd.blog.163.com/blog/static/126961911200910168335852/ 還有kb大神的專題：http://www.
2018-08-29 16:42:59
原创 優化 難度 1.0/5.0
CF265 C. No to Palindromes! 題意：如果s是迴文串,則s不包含任何長度大於等於2的迴文字串現在給你個非迴文串a，找出基於a的下一個非迴文串，要求字典序最小p是限定只能用字母表前p個字母 解：一般會先想到枚舉串再檢
2018-08-29 16:42:59
原创 【完全版】線段樹
先膜拜大牛 orz orz orz .... .. .. . . .. . http://www.notonlysuccess.com/index.php/segment-tree-complete/ maxn是題目給的最大區間,而節點
2018-08-29 16:42:58
原创 動態規劃
動態規劃弱渣決定開始補腦 ZOJ2402 類似於最長遞增子序列 f(n, m) = f(n-1, m/2) + f(n-1, (m-1)/2) +...... + f(n-1, 1) f[1][i]=i #include<iostr
2018-08-29 16:42:58
2
原创 最短路
POJ 2502 Dijkstra入門 http://www.cnblogs.com/biyeymyhjob/archive/2012/07/31/2615833.html 給出公交線路 求家到學校的最短時間 坐車40km/h 走路10k
2018-08-29 16:42:58
2
原创 二分圖匹配
ZOJ3037 穩定婚姻問題 白書353頁 挺有意思 //550ms #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include
2018-08-29 16:42:58
3
原创 ubuntu
ubuntu中使用root權限複製粘貼文件方法一第一步:打開終端,在命令行裏輸入sudo nautilus 第二步:輸入你的用戶的密碼 第三步:在彈出的窗口中打開需要操作的目錄 ubuntu切換中文語言http://jingyan
2018-08-29 16:42:47
2
原创 STL
ZOJ1825 #include<iostream> #include<string> #include<set> #include<cstdio> using namespace std; set<string>s; set<stri
2018-08-29 16:42:47
原创 博客搬家 http://www.cnblogs.com/kylehz/
csdn老卡，現在cnblog更新文章 http://www.cnblogs.com/kylehz/
2018-08-29 16:42:47
原创 最小生成樹模板
1.prim算法 基本思想：假設G＝(V，E)是連通的，TE是G上最小生成樹中邊的集合。算法從U＝{u0}（u0∈V）、TE＝{}開始。重複執行下列操作： 在所有u∈U，v∈V－U的邊(u，v)∈E中找一條權值最小的邊
2018-08-29 16:42:45
原创 字典樹
HDU1251 最基本的字典樹 參考http://www.cnblogs.com/tanky_woo/archive/2010/09/24/1833717.html #include<iostream> #include<cstdio>
2018-08-29 16:42:45
原创 BFS,DFS
ZOJ2913 題意：一個地圖上被劃分爲很多塊區域，每塊區域有自己的編號，給定若干條公交線路及其經過的區域，求圖中某一個區域使它能用最小的半徑覆蓋公交線路所經過的所有區域，一個區域的跨度就等於一個單位半徑，中心區域本身也算一個單位半徑。
2018-08-29 16:42:45
2