原创 BZOJ 1303 [CQOI2009] 中位數圖 題解與分析
1303: [CQOI2009]中位數圖 Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 909 Solved: 581 [Submit][Status] Description 給出1
2020-07-05 15:21:19
原创 WIKIOI 1344 線型網絡 題解與分析
【題目鏈接】： http://www.wikioi.com/problem/1344/ 【分析】： 隨機化搜索，不加隨機只能過6個點。首先，預處理若ij毗鄰的距離和，然後設定循環執行次數<即人品夠好設
2020-07-05 15:21:19
原创 BZOJ 1012 [JSOI2008] 最大數maxnumber 題解與分析 （ZKW線段樹實現）
1012: [JSOI2008]最大數maxnumber Time Limit: 3 Sec Memory Limit: 162 MBSubmit: 3050 Solved: 1336 [Submit][Status] Descr
2020-07-05 15:21:19
原创 WIKIOI 2800 送外賣 題解與分析
【題目鏈接】： http://www.wikioi.com/problem/2800/ 【分析】： 首先將各點間的最短路算出，然後動歸。動歸前，先預處理狀態，state[i][j]表示第j個狀態有i個1的狀態爲state[
2020-07-05 15:21:19
原创 WIKIOI 3163 抄書問題2 題解與分析
【題目鏈接】： http://www.wikioi.com/problem/3163/ 【分析】： 這是經典的求最大值最小的問題，用二分答案。二分一個單人抄書的最大值，然後從後向前讓每個人儘可能多抄<
2020-07-05 15:21:19
原创 URAL 1018 題解與分析
【題目鏈接】：http://acm.timus.ru/problem.aspx?space=1&num=1018 【分析】： 樹形DP。題意：一顆二叉蘋果樹樹上結蘋果，要求剪掉幾棵枝，然後求保留K個樹枝能保留的最多到蘋果數。狀態：f[i]
2020-07-05 15:21:19
原创 POJ 2449 Remmarguts' Date 求K短路
Remmarguts' Date Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 19030 Accepted: 5199 Description "Go
2020-07-05 15:21:19
原创 WIKIOI 2941 西遊記 題解與分析
【題目鏈接】：http://www.wikioi.com/problem/2941/ 【分析】：詳見http://blog.csdn.net/csyzcyj/article/details/17332883 【代碼】： #include<
2020-02-25 09:37:51
原创 BZOJ 2753 [SCOI2012] 滑雪與時間膠囊 題解與分析
2753: [SCOI2012]滑雪與時間膠囊 Time Limit: 50 Sec Memory Limit: 128 MBSubmit: 677 Solved: 237 [Submit][Status] Description
2020-02-25 09:37:51
原创 HDU 2824 The Euler function 歐拉函數
歐拉函數裸題，直接上代碼： #include<stdio.h> #include<string.h> #include<stdlib.h> #include<algorithm> #include<iostream> #include<v
2020-02-25 09:37:51
原创 BZOJ 1206 [HNOI2005] 虛擬內存 題解與分析
1206: [HNOI2005]虛擬內存 Time Limit: 50 Sec Memory Limit: 162 MBSubmit: 142 Solved: 92 [Submit][Status] Description 操作
2020-02-25 09:37:51
原创 POJ 3090 Visible Lattice Points
Visible Lattice Points Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5012 Accepted: 2910 Descriptio
2020-02-25 09:37:51
原创 POJ 1422 Air Raid
Air Raid Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 6223 Accepted: 3724 Description Consider a t
2020-02-25 09:37:51
原创 HDU 1166 敵兵佈陣 題解與分析 （普通線段樹，ZKW線段樹實現）
敵兵佈陣 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 33682
2020-02-25 09:37:51
原创 POJ 3264 Balanced Lineup 線段樹求區間最大最小（普通線段樹，ZKW線段樹）
Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 30604 Accepted: 14431 Case Time Limit:
2020-02-25 09:37:51