原创 【整理向】OJ上一些不(jiao)錯(shui)的揹包題
CodeVS 1491 取物品 1047 郵票面值設計 3372 選學霸 1155 金明的預算方案 1014 裝箱問題 BZOJ 3407: [Usaco2009 Oct]Bessie's Weight Problem 貝茜的體
2018-08-26 00:26:11
原创 POJ 2336 Ferry Loading II 動態規劃
來源 Waterloo local 2003.01.25 題目描述 給了一艘船，該船一次性可運輸n輛車，過去需要t分鐘(返回亦然)。一共有m輛車需要運輸，接下來m行給出每輛車到達港口的時間，求解最短運輸完所有車輛的時間和最少運輸次數
2018-08-26 00:26:09
原创 POJ 1027 The Same Game 大暴消
題目中給出了優先級 當四連塊的size相同時 優先消左下角的 具體做題思路很簡單 1、找出優先級最大的size最大的連通塊 這一步顯然是Floodfill求 2、比較鬼畜的輸出答案... 3、消除連通塊 同樣可以Floodfill來求 4
2018-08-26 00:26:09
原创 POJ 3009 Curling 2.0
一道畫風驚奇搜(yue)索(du)題... 這題其實不難...就是需要點閱讀水準避開幾個坑點 1、注意要撞裂障礙物一定要具有一個衝量 即：搜索到1格子時，一定保證自己至少是從一個0滑過來的. 2、搜索的邊界條件：step >
2018-08-26 00:26:09
原创 樹鏈剖分模板(spoj 375)
#include <cstdio> #include <iostream> #include <cstring> #define inf 0x7fffffff using namespace std; const int MAXN =
2018-08-26 00:25:56
原创 BZOJ 1600 建造柵欄
來源 USACO 2008 資格賽 Description 勤奮的Farmer John想要建造一個四面的柵欄來關住牛們。他有一塊長爲n（4<=n<=2500）的木板，他想把這塊本板切成4塊。這四塊小木板可以是任何一個長度只要Fa
2018-08-26 00:25:52
原创 大白話解析模擬退火算法
from here ： http://www.cnblogs.com/heaad/ 轉載請註明 一. 爬山算法 ( Hill Climbing ) 介紹模擬退火前，先介紹爬山算法。爬山算法是一種簡單的貪
2018-08-26 00:25:50
原创 BZOJ 1036 樹的統計
Description 一棵樹上有n個節點，編號分別爲1到n，每個節點都有一個權值w。我們將以下面的形式來要求你對這棵樹完成 一些操作： I. CHANGE u t : 把結點u的權值改爲t II. QMAX u v: 詢問從點u
2018-08-26 00:25:50
原创 淺談信息學競賽中逆序對問題的求法
在信息學競賽中，有一類問題叫做逆序對問題。對於該類問題的描述如下： 給你N個整數，每個數a[i]都是非負整數，求解其中滿足這樣性質的數對(i , j)的個數： 1 ≤ i < j ≤ n 而且 a[i] > a[j]. 其中1 ≤ N
2018-08-26 00:25:50