原创 Best Cow Fences 二分搜索加dp求大於一指定長度的最大值
Description Farmer John's farm consists of a long row of N (1 <= N <= 100,000)fields. Each field contains a certain num
2020-06-19 02:21:44
原创 poj 1094 拓撲排序 經典
Sorting It All OutTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 11772 Accepted: 3845 Description An ascend
2020-06-19 02:21:44
原创 poj 2135 Farm Tour (最小費用流成圈)
/* 題意: 一個無向圖， 邊的權是長度，要求從1到n， 再從n回到1的最短路長， 每條路只能走一次. 明顯是求最小環，n範圍是1000，明顯用floyd求最小環是不明智的, 因爲從分類中知道這題是最小費用流, 所以爲了不陷入這
2020-06-19 02:21:44
原创 和某mid的一次邂逅（二）（關於觸摸屏換屏）
找觸屏還真不是件容易的事，如果是要找到完全合適的話，所以退而求次，改用其他兼容觸屏。 這個事情本來有兩條路徑可以解決，一條就是乖乖的找客服去買一塊新的，如果客服不是太坑爹的話。 其實多丟點錢給他們也樂意。但是神馬300+的一塊觸屏價格
2020-06-03 13:01:04
原创 簡單的調用fmod的播放器構架
由於此播放器是調用fmod進行播放的， 所以底層的播放細節我們不涉及。 音樂播放必須要有一個播放列表，這個可以通過遍歷文件目錄來得到一個文件列表 struct PLAYITEM{ string fileName;//文件名，帶全
2020-06-03 13:01:04
原创 poj 1952 最長不下降子序列加最長串數
#include <iostream> #include <limits.h> using namespace std; #define inf INT_MAX; int data[5003]; int dp[5003]; int cou
2020-02-21 05:13:33
原创 任意數的加減，中間可以放負號，加括號
#include <iostream> #include <stdlib.h> #include <string> #include <algorithm> #include <stack> #include <function
2020-02-21 05:13:33
原创 kmp
附有KMP詳細講解。 題意就是，求一個字符串最多可以平均分割成幾個相等的字串。 根據KMP算法求出next數組，考查字符串最高位i的next[i]的值是否滿足： 字符串長度可以被（i-next[i]）整除 第i個字符與第next[i]
2020-02-21 05:13:33
原创 poj 1950 數字dfs
#include <iostream> using namespace std; int n; char sym[20]; int final; void solve() { double sum=1; int index=1; w
2020-02-21 05:13:33
原创 spfa模板
void SPFA(int s) { for(int i=1;i<=n;i++) { d[i] = MAX; } int queue[N*N] = {0}; bool visit[N] = {f
2020-02-21 05:13:33
原创 後綴數組的使用筆記
主要參考了 .羅穗騫《後綴數組——處理字符串的有力工具》和許智磊的後綴數組，現在能使用羅穗騫的dc3 算法和倍增法 倍增法模板o(nlgn) int wa[maxn],wb[maxn],wv[maxn],ws[maxn]; int c
2020-02-21 05:13:32
原创 poj 1001 Exponentiation（高精度乘法）
ExponentiationTime Limit: 500MS Memory Limit: 10000K Total Submissions: 64208 Accepted: 15055 Description Problems i
2020-02-21 05:13:32
原创 poj 1221 UNIMODAL PALINDROMIC DECOMPOSITIONS 動態規劃
UNIMODAL PALINDROMIC DECOMPOSITIONS Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2580 Accepted: 12
2020-02-21 05:13:32
原创 素數塞法
bool nums[MAX]; __int64 prime[MAX_PRIME]; void MakePrime(){ __int64 i,j; __int64 pl=0; __int64 t; nums[0]=1,n
2020-02-21 05:13:32
原创 樹狀數組
一維的情況 #include <iostream> using namespace std; int a[10000];//原始數據數組 int c[10000];//樹狀數組 int N; int lowbit(int n) { re
2018-08-31 09:06:09
4