原创 HDU 5108 質因數分解模板
質因數分解算法就是好哇，，昨晚上不會被簽到題給狂虐，，頭都想大了， 題意：給你一個1e9範圍的數，求一個最大的質數，使得該數能被這個質數整除 思路：求一個數的最大質因數 #include <iostream> #include
2020-02-21 06:10:17
原创 LA 3938 經典線段樹
這道線段樹是求最大連續子序列的分治算法的進階版本。它的根本思想還是分治算法，我的算法如下： 1，線段樹的每一個節點保存8個變量(雖然看似很多但是都很有用)，分別爲 sum(該區間的和); maxl(包含該區間最左位置的最大值) , idx
2020-02-21 06:10:17
原创 UVa 10976 Fractions Again 枚舉
枚舉y從2k到k，，注意精度 #include <iostream> #include <cstdio> #include <cstring> #include <vector> using namespace std ; const
2020-02-21 06:10:17
原创 ZOJ 2859 二維RMQ 二維線段樹(樹套樹)
裸裸的二維RMQ，先用二維線段樹寫了一個； 對於一個二維線段樹（樹套樹），第一維下的每一個節點套着一顆樹，而且套的每一樹的形態都是一樣的（就是該樹的每一節點的長度的都是一樣的），利用這點就可做到第一維套的樹可以從它的子節點所套的樹更新，當
2020-02-21 06:10:17
原创 hdu 5154 有向圖判環
Harry and Magical Computer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total
2020-02-21 06:10:17
原创 Codeforces Round #305 B題 思維+貪心
B. Mike and Feet time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard
2018-09-04 17:47:40
原创 FOJ月賽 2015年3月(留坑)
A.簡單題(kmp)鏈接 解法：把每個壓縮的字符展開，然後kmp即可 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #inclu
2018-09-04 17:47:39
原创 POJ 2396 有上下界有源匯可行流
Budget Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 6282 Accepted: 2387 Special Judge Desc
2018-09-04 17:47:39
原创 HDU 1686 KMP
Oulipo Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6155
2018-09-04 17:47:39
原创 HDU 1711 KMP模板
Number Sequence Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(
2018-09-04 17:47:39
原创 Codeforces Beta Round #19 D線段樹
D. Points time limit per test2 seconds memory limit per test256 megabytes Pete and Bob invented a new interesting game
2018-09-04 17:47:39
原创 SGU 001
題意: N個多米諾骨牌，每個骨牌左右兩側分別有一個0~6的整數（骨牌可以旋轉以調換其左右兩數），求一種把這些骨牌從左到右排列的方案，使得所有相鄰的兩數字相等（即左邊骨牌右側的數字等於右邊骨牌左側的數字）。 解法: 求歐拉路徑,注意判斷歐拉
2018-09-04 17:47:38
原创 HDU 4267 經典樹狀數組
題目鏈接 A Simple Problem with Integers Time Limit: 5000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others
2018-09-04 17:47:38
1
原创 HUST 1342 有上下界最小流
Cheat Secretly Description HH Big Cow(HBC) has taken part in an interesting treasure finding match. In the match there
2018-09-04 17:47:38
原创 HDU 4288 線段樹
題目鏈接 Coder Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s):
2018-09-04 17:47:38