2016年05月_ALPS233

原创【poj 3159】Candies 差分约束+spfa（stack）

题目：http://poj.org/problem?id=3159CandiesTime Limit: 1500MS Memory Limit: 131072K Total Submissions: 28008 Accepted: 7728 DescriptionDuring the kindergarten days, flymouse was the monitor of his cla

2016-05-31 10:33:51 852

原创【poj 2983】Is the Information Reliable? 差分约束

题目：http://poj.org/problem?id=2983Is the Information Reliable? Time Limit: 3000MS Memory Limit: 131072K Total Submissions: 12535 Accepted: 3943 DescriptionThe galaxy war between the Empire Draco an

2016-05-30 21:33:06 3517 1

原创 [poj 1201]Intervals 差分约束

题目：http://poj.org/problem?id=1201Intervals Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 24502 Accepted: 9317 DescriptionYou are given n closed, integer intervals [ai, bi] and n integ

2016-05-30 20:36:07 3578

原创 [poj 3342]Party at Hali-Bula 树形dp

题目链接：http://poj.org/problem?id=3342 Party at Hali-BulaTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 5997 Accepted: 2140 DescriptionDear Contestant,I’m going to have a party at my vill

2016-05-30 15:24:47 3026

原创 1619: [Usaco2008 Nov]Guarding the Farm 保卫牧场搜索

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1619 1619: [Usaco2008 Nov]Guarding the Farm 保卫牧场 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 694 Solved: 306 [Submit][Status][Discuss] Descri

2016-05-17 19:59:49 2799

原创 bzoj1618: [Usaco2008 Nov]Buying Hay 购买干草完全背包

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1618 1618: [Usaco2008 Nov]Buying Hay 购买干草 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 939 Solved: 481 [Submit][Status][Discuss] Description约翰

2016-05-17 19:56:52 2877

原创 [bzoj 1617]: [Usaco2008 Mar]River Crossing渡河问题 dp

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=16171617: [Usaco2008 Mar]River Crossing渡河问题 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 867 Solved: 627 [Submit][Status][Discuss] DescriptionF

2016-05-17 19:54:14 2848

原创【bzoj1617】: [Usaco2008 Mar]River Crossing渡河问题 dp

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=16171617: [Usaco2008 Mar]River Crossing渡河问题 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 867 Solved: 627 [Submit][Status][Discuss] DescriptionF

2016-05-17 16:48:55 1467

原创【bzoj 1616】: [Usaco2008 Mar]Cow Travelling游荡的奶牛 dp

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=16161616: [Usaco2008 Mar]Cow Travelling游荡的奶牛 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1033 Solved: 569 [Submit][Status][Discuss] Descriptio

2016-05-17 14:31:28 933

原创 BZOJ 1615: [Usaco2008 Mar]The Loathesome Hay Baler麻烦的干草打包机 bfs

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=16151615: [Usaco2008 Mar]The Loathesome Hay Baler麻烦的干草打包机 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 741 Solved: 296 [Submit][Status][Discuss]

2016-05-17 14:04:53 942

原创【BZOJ 1614】: [Usaco2007 Jan]Telephone Lines架设电话线 spfa+二分

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=16141614: [Usaco2007 Jan]Telephone Lines架设电话线 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1321 Solved: 566 [Submit][Status][Discuss] Descripti

2016-05-17 10:31:25 883

原创【bzoj 1604】: [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居 set+并查集

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=16041604: [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 783 Solved: 305 [Submit][Status][Discuss] Descri

2016-05-17 09:42:20 894

原创 [bzoj 1613]: [Usaco2007 Jan]Running贝茜的晨练计划 dp

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1613 1613: [Usaco2007 Jan]Running贝茜的晨练计划 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1509 Solved: 731 [Submit][Status][Discuss] Description奶牛

2016-05-16 21:15:28 4497

原创 [BZOJ1612][Usaco2008 Jan]Cow Contest奶牛的比赛 dfs

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1612 1612: [Usaco2008 Jan]Cow Contest奶牛的比赛 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 924 Solved: 613 [Submit][Status][Discuss] DescriptionF

2016-05-16 19:22:12 3931 1

原创【bzoj 1611】 [Usaco2008 Feb]Meteor Shower流星雨 bfs

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1611 1611: [Usaco2008 Feb]Meteor Shower流星雨 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1272 Solved: 557 [Submit][Status][Discuss] Description

2016-05-16 16:40:39 3744

原创【bzoj 1610: [Usaco2008 Feb]Line连线游戏】枚举

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1610 1610: [Usaco2008 Feb]Line连线游戏 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1798 Solved: 808 [Submit][Status][Discuss] DescriptionFarmer J

2016-05-16 14:42:58 834

原创 [bzoj1609]: [Usaco2008 Feb]Eating Together麻烦的聚餐递推

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=16091609: [Usaco2008 Feb]Eating Together麻烦的聚餐 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 1315 Solved: 792 [Submit][Status][Discuss] Descript

2016-05-16 14:32:47 860

原创 [bzoj 1607] [Usaco2008 Dec]Patting Heads 轻拍牛头筛数

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1607 1607: [Usaco2008 Dec]Patting Heads 轻拍牛头 Time Limit: 3 Sec Memory Limit: 64 MB Submit: 1654 Solved: 874 [Submit][Status][Discuss] Descripti

2016-05-16 13:59:16 1239

原创【bzoj 1606】 [Usaco2008 Dec]Hay For Sale 购买干草 01背包

1606: [Usaco2008 Dec]Hay For Sale 购买干草 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 978 Solved: 735 [Submit][Status][Discuss] Description约翰遭受了重大的损失：蟑螂吃掉了他所有的干草，留下一群饥饿的牛．他乘着容量为C(1≤C≤50000)个单位的马车，

2016-05-16 11:24:11 3624

原创 [bzoj1603]: [Usaco2008 Oct]打谷机搜索

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1603 1603: [Usaco2008 Oct]打谷机 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 801 Solved: 615 [Submit][Status][Discuss] DescriptionFarmer John有一个

2016-05-16 09:43:23 871

原创 bzoj1602: [Usaco2008 Oct]牧场行走暴力dfs

题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1602 1602: [Usaco2008 Oct]牧场行走 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1682 Solved: 867 [Submit][Status][Discuss] DescriptionN头牛（2<=n<=10

2016-05-16 09:41:08 825

原创 [bzoj1601]: [Usaco2008 Oct]灌水牧场行走最小生成树

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1602 1602: [Usaco2008 Oct]牧场行走 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1678 Solved: 865 [Submit][Status][Discuss] DescriptionN头牛（2<=n<=10

2016-05-16 09:37:05 776

原创 [bzoj 1600]建造栅栏递推

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1600 1600: [Usaco2008 Oct]建造栅栏 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1132 Solved: 683 [Submit][Status][Discuss] Description勤奋的Farmer Jo

2016-05-16 08:45:57 742

原创【点分治总结】

点分治教程：例题给定一棵带权树，显然共有N*(N-1)/2条边，问：第k小的边边长多长？ N<=10000.题解：这道题直接上手做实在是太难了，需要逐步拆分。首先，问题是第k小的边的边长，这个问题不好解，但是转换一下问题，二分第k小的边长T，然后判断这棵树中<=T的路径有多少条，这个能稍微好做一下，至少变成了一个统计性问题。二分后题目变成：给定一棵带权树，显然共有N*(N-1)

2016-05-13 21:22:51 5395 2

原创 [bzoj 2152] 聪聪可可树上点分治

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=21522152: 聪聪可可 Time Limit: 3 Sec Memory Limit: 259 MB Submit: 1701 Solved: 884 [Submit][Status][Discuss] Description聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家

2016-05-13 16:17:26 4542

原创 [codeforces 161D] Distance in Tree（树的点分治）

题目：http://codeforces.com/problemset/problem/161/DD. Distance in Tree time limit per test 3 seconds memory limit per test 512 megabytes input standard input output standard outputA tree is a con

2016-05-13 10:40:17 2447

原创 [poj 1741] Tree 树上点分治

题目：　http://poj.org/problem?id=1741 Tree Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 16555 Accepted: 5396Description Give a tree with n vertices,each edge has a length(pos

2016-05-13 09:20:00 1166

ＡＴＯＤ