原创 【hdu2955】Robberies——01揹包
題目： Robberies Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s):
2020-02-22 23:48:24
原创 【poj2406】Power Strings——KMP
題目： Power Strings Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 41220 Accepted: 17140 Description
2020-02-22 23:48:24
原创 【hdu2087】剪花布條——KMP
題目： 剪花布條 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1437
2020-02-22 23:48:24
原创 【hdu1712】ACboy needs your help——分組揹包
題目： ACboy needs your help Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Su
2020-02-22 23:48:24
原创 【hdu1358】Period——KMP
題目： Period Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 57
2020-02-22 23:48:24
原创 CFhM xjb training 題解
第二期第四次每週訓練題解 Authored by CFhM_R, 2011 - 2017, All Rights Reserved. [[email protected]](my mail) 第二期第四次每週訓練題解 A-Moo
2018-08-22 02:53:31
2
原创 【codeforces709D】Recover the String——大水題
題目：點擊進入 描述： 對一個01字符串，給出他的四個描述：00、01、10、11子串的個數，求是否能構造出這樣的一個串，不能則輸出Impossible。01串長度不超過1e6，子串數不超過1e9. 題解： 通過計數我們可以得出，如果一個
2018-08-22 02:53:30
原创 2016BITCS小學期程序設計簡要題解
2016BITCS小學期程序設計簡要題解 球體問題 By CFhM_R 設球缺的高爲h，由於題目中說明d>max(R1,R2)且d<(R1+R2)，所以兩個球“鑲嵌”而損失的體積不會超過球體的1/2 , 因此直接積分可以得出球的體積公式。
2018-08-22 02:53:30
3
原创 【hdu3038】
題目： 描述： 題解： 代碼： #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int maxn = 2e5 + 5
2018-08-22 02:53:29
4
原创 【codeforces709C】Letters Cyclic Shift——小水題
題目：點擊進入 描述： 給一個字符串，要求把它的一個非空子串的所有字母變成字母表之前的一個字母，a變成z，求一個這樣變換之後字典序最小的串。 題解： 前面的a和後面的a不用變，變中間的一部分即可，小貪心。注意非空，所以一開始檢測a的時候如
2018-08-22 02:53:29
2
原创 【codeforces709B】 Checkpoints——小水題
題目：點擊進入 描述： 給數軸上的n個點以及你的位置a，要求你走過n - 1個點，求最少的路程長度。 題解： n-1個點無非是0~n-2或者1~n-1，貪心就可以知道盡量減少折返的路是最優解，這樣問題就變成了從a去往哪一個端點再遍歷全程最
2018-08-22 02:53:29
原创 【hdu5747】Aaronson——popcount
題目： 題目鏈接 描述： 問一個數n可以被2的1到m次方表示的最小代價，使用一次2^k就帶來1的代價。 n、m的範圍都是1e9。 題解： 使用__builtin_popcount函數統計n中有多少個1（二進制），可以知道m不超過30。由
2018-08-22 02:53:29
1
原创 【poj3321】Apple Tree——樹狀數組&DFS
題目 Apple Tree Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 24449 Accepted: 7295 Des
2018-08-22 02:53:29
2
原创 【codeforces709A】Juicer——小水題
題目：點擊進入 描述： 給一列數，按順序讀入，超過b的不讀，其他的累加，一旦超過d累加一次答案，求最終答案 題解： 敢寫敢過 代碼： #pragma comment(linker, "/STACK:1024000000,10240000
2018-08-22 02:53:29
2
原创 【hihocoder1051】補提交卡——貪心
題目：點擊進入 描述： 一個1到100的數列有n個地方是斷開的，現給出這n個位置以及一個數m，表示可以使m個位置連續，求可以得到的最長的連續區間的長度，n個位置按照升序給出。 題解： 將起點和終點補充進去之後，必須使這m個位置連續地消除才
2018-08-22 02:53:29
2