- 博客(27)
- 资源 (2)
- 收藏
- 关注
原创 【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 2800
原创 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 1468
原创 【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 943
原创 【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
c++ iostream 教程 PPT
2018-03-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人