-----------算法----------- - 随笔分类(第3页) - XSamsara

BZOJ 1626: [Usaco2007 Dec]Building Roads 修建道路【MST】

摘要：1626: [Usaco2007 Dec]Building Roads 修建道路Time Limit: 5 Sec Memory Limit: 64 MBDescription Farmer John最近得到了一些新的农场，他想新修一些道路使得他的... 阅读全文

posted @ 2018-05-16 13:04 XSamsara 阅读(207) 评论(0) 推荐(0)

BZOJ 1625: [Usaco2007 Dec]宝石手镯【01背包】

摘要：1625: [Usaco2007 Dec]宝石手镯Time Limit: 5 Sec Memory Limit: 64 MBDescription 贝茜在珠宝店闲逛时，买到了一个中意的手镯。很自然地，她想从她收集的 N(1 #includeusin... 阅读全文

posted @ 2018-05-16 12:29 XSamsara 阅读(137) 评论(0) 推荐(0)

BZOJ 1624: [Usaco2008 Open] Clear And Present Danger 寻宝之路【Floyd】

摘要：1624: [Usaco2008 Open] Clear And Present Danger 寻宝之路Time Limit: 5 Sec Memory Limit: 64 MBDescription 农夫约翰正驾驶一条小艇在牛勒比海上航行．海上... 阅读全文

posted @ 2018-05-15 20:44 XSamsara 阅读(133) 评论(0) 推荐(0)

BZOJ 1623: [Usaco2008 Open]Cow Cars 奶牛飞车【二分+贪心】

摘要：1623: [Usaco2008 Open]Cow Cars 奶牛飞车Time Limit: 5 Sec Memory Limit: 64 MBDescription 编号为1到N的N只奶牛正各自驾着车打算在牛德比亚的高速公路上飞驰．高速公路有M(... 阅读全文

posted @ 2018-05-15 20:16 XSamsara 阅读(148) 评论(0) 推荐(0)

BZOJ 1621: [Usaco2008 Open]Roads Around The Farm分岔路口【BFS||DFS】

摘要：1621: [Usaco2008 Open]Roads Around The Farm分岔路口Time Limit: 5 Sec Memory Limit: 64 MBDescription 约翰的N(1≤N≤1,000,000,000)只奶牛要出... 阅读全文

posted @ 2018-05-15 19:50 XSamsara 阅读(144) 评论(0) 推荐(0)

BZOJ 1620: [Usaco2008 Nov]Time Management 时间管理【二分】

摘要：1620: [Usaco2008 Nov]Time Management 时间管理Time Limit: 5 Sec Memory Limit: 64 MBDescription Ever the maturing businessman, Far... 阅读全文

posted @ 2018-05-15 19:25 XSamsara 阅读(121) 评论(0) 推荐(0)

BZOJ 1619: [Usaco2008 Nov]Guarding the Farm 保卫牧场【BFS】

摘要：1619: [Usaco2008 Nov]Guarding the Farm 保卫牧场Time Limit: 5 Sec Memory Limit: 64 MBDescription The farm has many hills upon whi... 阅读全文

posted @ 2018-05-15 18:45 XSamsara 阅读(157) 评论(0) 推荐(0)

BZOJ 1618: [Usaco2008 Nov]Buying Hay 购买干草【01背包】

摘要：1618: [Usaco2008 Nov]Buying Hay 购买干草Time Limit: 5 Sec Memory Limit: 64 MBDescription 约翰的干草库存已经告罄,他打算为奶牛们采购H(1≤H≤50000)磅干草,他知... 阅读全文

posted @ 2018-05-15 18:10 XSamsara 阅读(121) 评论(0) 推荐(0)

BZOJ 1617: [Usaco2008 Mar]River Crossing渡河问题【DP】

摘要：1617: [Usaco2008 Mar]River Crossing渡河问题Time Limit: 5 Sec Memory Limit: 64 MBDescription Farmer John以及他的N(1 #include#include#... 阅读全文

posted @ 2018-05-15 17:48 XSamsara 阅读(126) 评论(0) 推荐(0)

BZOJ 1616: [Usaco2008 Mar]Cow Travelling游荡的奶牛【DP】

摘要：1616: [Usaco2008 Mar]Cow Travelling游荡的奶牛Time Limit: 5 Sec Memory Limit: 64 MBDescription 奶牛们在被划分成N行M列(2 #include#includeusin... 阅读全文

posted @ 2018-05-15 17:05 XSamsara 阅读(187) 评论(0) 推荐(0)

BZOJ 1613: [Usaco2008 Jan]Running贝茜的晨练计划【DP】

摘要：1613: [Usaco2008 Jan]Running贝茜的晨练计划Time Limit: 5 Sec Memory Limit: 64 MBDescription 奶牛们打算通过锻炼来培养自己的运动细胞，作为其中的一员，贝茜选择的运动方式是每天... 阅读全文

posted @ 2018-05-15 12:23 XSamsara 阅读(139) 评论(0) 推荐(0)

BZOJ 1612: [Usaco2008 Jan]Cow Contest奶牛的比赛【Floyd】

摘要：1612: [Usaco2008 Jan]Cow Contest奶牛的比赛Time Limit: 5 Sec Memory Limit: 64 MBDescription FJ的N(1 #includeusing namespace std;int... 阅读全文

posted @ 2018-05-15 10:45 XSamsara 阅读(195) 评论(0) 推荐(0)

BZOJ 1609: [Usaco2008 Feb]Eating Together麻烦的聚餐【最长升降】

摘要：1609: [Usaco2008 Feb]Eating Together麻烦的聚餐Time Limit: 10 Sec Memory Limit: 64 MBDescription 为了避免餐厅过分拥挤，FJ要求奶牛们分3批就餐。每天晚饭前，奶牛们... 阅读全文

posted @ 2018-05-14 21:36 XSamsara 阅读(155) 评论(0) 推荐(0)

BZOJ 1606: [Usaco2008 Dec]Hay For Sale 购买干草【01背包】

摘要：1606: [Usaco2008 Dec]Hay For Sale 购买干草Time Limit: 5 Sec Memory Limit: 64 MBDescription 约翰遭受了重大的损失：蟑螂吃掉了他所有的干草，留下一群饥饿的牛．他乘着容量... 阅读全文

posted @ 2018-05-14 20:41 XSamsara 阅读(159) 评论(0) 推荐(0)

BZOJ 1603: [Usaco2008 Oct]打谷机【排序】

摘要：1603: [Usaco2008 Oct]打谷机Time Limit: 5 Sec Memory Limit: 64 MBDescription Farmer John有一个过时的打谷机（收割小麦），它需要带子来带动。发动机驱动轮1总是顺时针旋转的... 阅读全文

posted @ 2018-05-14 19:00 XSamsara 阅读(122) 评论(0) 推荐(0)

BZOJ 1602: [Usaco2008 Oct]牧场行走【LCA】

摘要：1602: [Usaco2008 Oct]牧场行走Time Limit: 5 Sec Memory Limit: 64 MBDescription N头牛（2#include#includeusing namespace std;int n,Q,D... 阅读全文

posted @ 2018-05-14 18:27 XSamsara 阅读(192) 评论(0) 推荐(0)

BZOJ 1601: [Usaco2008 Oct]灌水【MST】

摘要：1601: [Usaco2008 Oct]灌水Time Limit: 5 Sec Memory Limit: 162 MBDescription Farmer John已经决定把水灌到他的n(1using namespace std;int n,l... 阅读全文

posted @ 2018-05-14 16:21 XSamsara 阅读(180) 评论(0) 推荐(0)

BZOJ 1600 [Usaco2008 Oct]建造栅栏【DP】

摘要：1600 [Usaco2008 Oct]建造栅栏Time Limit 5 Sec Memory Limit 64 MBDescription 勤奋的Farmer John想要建造一个四面的栅栏来关住牛们。他有一块长为n（4=n=2500）的木板，他... 阅读全文

posted @ 2018-05-14 16:04 XSamsara 阅读(97) 评论(0) 推荐(0)

BZOJ 1452: [JSOI2009]Count【树状数组】

摘要：1452: [JSOI2009]CountTime Limit: 10 Sec Memory Limit: 64 MBDescription 一个N*M的方格，初始时每个格子有一个整数权值，接下来每次有2个操作: 改变一个格子的权值求一个... 阅读全文

posted @ 2018-05-14 13:27 XSamsara 阅读(129) 评论(0) 推荐(0)

BZOJ 1191: [HNOI2006]超级英雄Hero【二分图匹配】

摘要：1191: [HNOI2006]超级英雄HeroTime Limit: 10 Sec Memory Limit: 162 MBDescription 现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问... 阅读全文

posted @ 2018-05-13 21:15 XSamsara 阅读(118) 评论(0) 推荐(0)

XSamsara

随笔分类 - -----------算法-----------