原创 spoj COCONUTS （最小割模型）
說一下建圖過程， 虛擬源點 s, 匯點 t 。對於猜想本來是0的人i,建邊（s,i,1） ,猜想爲1的 建邊(i, t, 1) 。對於是一對朋友的 ,建邊(i,j,1) ,(j,i,1) 。由最小割的性質=最大流。故用din
2020-02-24 13:25:00
原创 上海邀請賽 A題目 HDU 5236（dp）
先求出沒有ctrl+s的時候構造長度爲i的期望f[i] 。然後枚舉保存的次數，求出最小即可。 #include<cstdio> #include<cstdio> #include<cmath> #include<queue> #inclu
2020-02-24 13:25:00
原创 HDU 2940 Hex Factorial (簡單高精度)
題意：求一n！的16進製表示的0的個數。 高精度模擬，或者直接java即可。這裏可以給一個高精度模板。 #include<cstdio> #include<cstdio> #include<cmath> #include<queue>
2020-02-24 13:25:00
原创 SPOJ - QTREE (樹鏈剖分)
基礎的樹鏈剖分題目，不過是邊權，可以向下映射成點權或者按邊剖分。 VIEW CODE #include <iostream> #include<stdio.h> #include<cmath> #include<string.h>
2020-02-24 13:25:00
原创 scu oj 4441 Necklace 2015年四川省賽F題（dp+數據結構）
思路：y的可能性很少，只有10種類，枚舉y的位子，然後X和Z分別是一個上升和下降序列，可以分處理處正向遞減，逆向遞增的最大權值和。然後枚舉斷點求最大值即可。 可以用數狀數組處理。 #include<stdio.h> #include<
2020-02-24 13:25:00
原创 poj 3836 P2P File Sharing System
這題是一個模擬p2p的網絡的一個題目。題意比較繁瑣，只要看懂課，細心一點就很好AC了。直接上代碼了，存模擬。 #include<stdio.h> #include<string.h> #include<iostream> #inclu
2020-02-24 13:24:59
原创 poj 3294（Life Forms） 2分+ 後綴數組
我曾用字符串hash寫，但是超時了。只能用後最數組了。大致思路：用不同的符號吧字符串連接起來，構建後綴數組，然後2分答案，依次掃描後綴數組，看是否瞞住條件。 VIEW CODE #include<cstdio> #include<vect
2020-02-24 13:24:59
原创 HDU 2424-Gary's Calculator
表達式求值。 手動模擬吧。可以用站維護，這裏我沒用到棧來寫。注意不能gets() 輸入有換行。 還要用到高精度，套一個模板。 #include<cstdio> #include<cstdio> #include<cmath> #in
2020-02-24 13:24:59
原创 poj 2391 Ombrophobic Bovines （網絡流）
這是一道很經典的網絡流的題目。首先我們考慮假如我們的時間爲無窮大。我們吧每個點拆成2個點 i和i' .。虛擬源點s和匯點t。對於每個點建邊(s,i, a[i]) （i‘,t,ib[i]） 。 其中a[i]爲給點有多少牛，b[i]爲容
2020-02-24 13:24:59
原创 Ural 1277 cops ans thieves （最小割模型）
題目地址 ：http://acm.timus.ru/problem.aspx?space=1&num=1277 這裏我們要拆點。把一個點拆成i,i' 。如何 i，j有邊 ，在建邊(i,j',inf),(j,i',inf)。 然後每
2020-02-24 13:24:59
原创 scu oj 4437: Carries （2015年四川省程序ACM設計競賽B題目 ）
其實這題只要想到這個結論就簡單了。如果2個數a,b的第k位相加要進位，那麼必須滿足（a%10^k+b%10^k）>=10^k .有了這個結論就很簡單了，枚舉沒一位就好了。 #include<stdio.h> #include<st
2020-02-24 13:24:59
原创 UVA - 12206 Stammering Aliens (hash)
這題其實很容易想到2分長度，關鍵是2分後，怎麼判斷出現最多次的串是否》=m次了。這裏需要用到hash來處理。 對於一個字符串 H[i] =H[i+1]*131+s[i] ;其中 H[n]=0；那麼對於一個長度爲L的串 ，h
2020-02-24 13:24:59
原创 scu oj 4445 Right turn 2015年四川省賽J題（模擬題）
一般的模擬題。對於出現過的每一個x建立一個set 集合，對於y也如此。然後查找要走到哪個點即可，主要要對狀態記錄，判斷是否無線循環，否者出現無線循環的情況，就tle了。 #include<stdio.h> #include<strin
2020-02-24 13:24:59
原创 scu oj 4439 : Vertex Cover（2015年四川省程序ACM設計競賽D題 ）
一般圖的最小點覆蓋問題是是一個npc問題，目前哈沒有比較好的多項式的算法。但是這題有一點特殊的地方，每條邊必定包含前面30個點的的一個，所以這題可以枚舉錢30個點的選和不選的狀態，後面的點對應的狀態就唯一了。 所以這題就是
2020-02-24 13:24:59
原创 hdu 5274 數鏈剖分 /dfs+數狀數組
注意 第一：點權爲0.。。。 第 2：杭電擴展啊。。。 #pragma comment(linker, "/STACK:1024000000,
2020-02-24 13:24:59