poj 3253 Fence Repair
|
400
|
poj题解,堆,数据结构,算法
|
Dewct

428 字
|
3 分钟
Fence Repair Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 39472 Accepted: 12852 Description Farmer John wants to repair a small length of the fence around the pa…
poj 2431 Expedition
|
414
|
poj题解,堆,数据结构,算法
|
Dewct

428 字
|
3 分钟
Expedition Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12564 Accepted: 3591 Description A group of cows grabbed a truck and ventured on an expedition deep into …
NOIP2013 Day1 T3 货车运输
|
436
|
dfs,kruskal,lca,noip&&noi,图论,搜索,最小(大)生成树,算法
|
Dewct

690 字
|
3 分钟
题目描述 Description A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入描述 Input Description 第一行有两个用一个空格隔开的整数 n，m，表示 A 国有 n 座…
codevs 2370 小机房的树
|
428
|
dfs,lca,算法
|
Dewct

415 字
|
2 分钟
题目描述 Description 小机房有棵焕狗种的树，树上有N个节点，节点标号为0到N-1，有两只虫子名叫飘狗和大吉狗，分居在两个不同的节 点上。有一天，他们想爬到一个节点上去搞基，但是作为两只虫子，他们不想花费太多精力。已知从某个节点爬到其父亲节点要花费 c 的能量（从父亲节点爬到此节点也相同），他们想找出一条花费精力最短的路，以使得搞基的时候…
poj 2566 Bound Found
|
406
|
poj题解,尺取法,算法
|
Dewct

312 字
|
2 分钟
Bound Found Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 2773 Accepted: 845 Special Judge Description Signals of most probably extra-terrestrial origin have been…
花匠 noip2013
|
376
|
noip&&noi,算法
|
Dewct

524 字
|
3 分钟
NOIP2013 花匠 题目描述 Description 花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。 具体而言，栋栋的花的高度可以看成一列整数h_1, h_2, … , h_n。设当一部分花被移走后，剩下的花的…
poj分类【转】
|
471
|
算法
|
Dewct

7678 字
|
36 分钟
初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) ...
noip2004 合并果子
|
387
|
noip&&noi,堆,数据结构,算法,贪心
|
Dewct

656 字
|
3 分钟
题目描述 Description   在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要…