原创 雙指針 Subsequence POJ - 3061
#include <iostream> #include <cstdio> #include <cstring> #include <vector> #include <algorithm> #include <queue> #d
2020-06-09 12:57:26
原创 1347：【例4-8】格子游戲
【題目描述】 Alice和Bob玩了一個古老的遊戲：首先畫一個n × n的點陣（下圖n = 3） 接着，他們兩個輪流在相鄰的點之間畫上紅邊和藍邊： 直到圍成一個封閉的圈（面積不必爲1）爲止，“封圈”的那個人就是贏家。因爲棋盤實在是
2020-06-09 12:57:26
1
原创 歐拉圖打印路徑 1375：騎馬修柵欄(fence)
【題目描述】 農民John每年有很多柵欄要修理。他總是騎着馬穿過每一個柵欄並修復它破損的地方。 John是一個與其他農民一樣懶的人。他討厭騎馬，因此從來不兩次經過一個一個柵欄。你必須編一個程序，讀入柵欄網絡的描述，並計算出一條修柵
2020-06-09 12:57:26
2
原创 歐拉圖 1341：【例題】一筆畫問題
題目描述】 如果一個圖存在一筆畫，則一筆畫的路徑叫做歐拉路，如果最後又回到起點，那這個路徑叫做歐拉回路。 根據一筆畫的兩個定理，如果尋找歐拉回路，對任意一個點執行深度優先遍歷；找歐拉路，則對一個奇點執行dfs，時間複雜度爲O(m+
2020-06-09 12:57:26
1
原创 倍增 1270. 數列區間最大值
輸入一串數字，給你 M 個詢問，每次詢問就給你兩個數字 X,Y，要求你說出 X 到 Y 這段區間內的最大數。 輸入格式 第一行兩個整數 N,M 表示數字的個數和要詢問的次數； 接下來一行爲 N 個數； 接下來 M 行，每行都有兩個
2020-06-09 12:57:26
2
原创 AC自動機 P3808 【模板】AC自動機（簡單版）（洛谷）
注意：原本是while循環，但通過else解決 fail:爸爸 紅色邊：fail 黑色邊：新增son 綠色邊：原本son query() #include <iostream> #include <cstdio> #in
2020-06-09 12:57:26
原创 STL (multiset) 18731 最接近的值
18731 最接近的值 時間限制:1000MS 代碼長度限制:10KB 提交次數:0 通過次數:0 題型: 編程題 語言: 不限定 Description 查找特定的值是一種常見的操作，當數據量較大時，往往需要使用高效的結構
2020-06-09 12:57:26
原创 multiset Minimum Array CodeForces - 1157E
#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <set> #define ll long long #
2020-06-09 12:57:26
原创 統計難題 HDU - 1251（Trie前綴樹）
Ignatius最近遇到一個難題,老師交給他很多單詞(只有小寫字母組成,不會有重複的單詞出現),現在老師要他統計出以某個字符串爲前綴的單詞數量(單詞本身也是自己的前綴). Input 輸入數據的第一部分是一張單詞表,每行一個單詞,
2020-06-09 12:57:26
原创 二分 1243：月度開銷
題目描述】 農夫約翰是一個精明的會計師。他意識到自己可能沒有足夠的錢來維持農場的運轉了。他計算出並記錄下了接下來 N (1 ≤ N ≤ 100,000) 天裏每天需要的開銷。 約翰打算爲連續的M (1 ≤ M ≤ N) 個財政週期
2020-06-09 12:57:26
原创 二分 18729 太空航站
Description 市政府在基地一和基地二之間修建了n個太空航站，其中基地一爲第1個航站，基地二爲第n個航站,其他航站在兩個基地之間。 我們把相鄰航站的距離定義爲“空間差”，顯然飛船的續航能力必須大於等於這個空間差才能在兩個航
2020-06-09 12:57:26
原创 二分 1238：一元三次方程求解
【題目描述】 形如：ax3+bx2+cx+d=0 這樣的一個一元三次方程。 給出該方程中各項的係數(a，b，c，d均爲實數)，並約定該方程存在三個不同實根(根的範圍在−100至100之間)，且根與根之差的絕對值≥1。要求由小到大依
2020-06-09 12:57:26
原创 並查集+01揹包 1387：搭配購買(buy)
【題目描述】 Joe覺得雲朵很美，決定去山上的商店買一些雲朵。商店裏有n朵雲，雲朵被編號爲1，2，…，n，並且每朵雲都有一個價值。但是商店老闆跟他說，一些雲朵要搭配來買纔好，所以買一朵雲則與這朵雲有搭配的雲都要買。 但是Joe的錢
2020-06-09 12:57:26
原创 二分 1241：二分法求函數的零點
題目描述】 有函數：f(x)=x5−15x4+85x3−225x2+274x−121 已知f(1.5)>0,f(2.4)<0 且方程f(x)=0 在區間[1.5,2.4] 有且只有一個根，請用二分法求出該根。 【輸入】 (無) 【
2020-06-09 12:57:26
原创 1273：【例9.17】貨幣系統(一本通)
1273：【例9.17】貨幣系統 時間限制: 1000 ms 內存限制: 65536 KB 提交數: 6477 通過數: 2813 【題目描述】 給你一個n種面值的貨幣系統，求組成面值爲m的貨幣有多少種方案
2020-06-09 12:57:26