XSamsara - 博客园

2018年5月16日

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 阅读(201) 评论(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 阅读(130) 评论(0) 推荐(0) 编辑

2018年5月15日

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 阅读(128) 评论(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 阅读(144) 评论(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 阅读(139) 评论(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 阅读(115) 评论(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 阅读(147) 评论(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 阅读(115) 评论(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 阅读(120) 评论(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 阅读(174) 评论(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 阅读(133) 评论(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 阅读(171) 评论(0) 推荐(0) 编辑

2018年5月14日

记录时刻，BZOJ A题100道

摘要：记录时刻，BZOJ A题100道1000 1001 1002 1003 1008 1010 1012 1015 1022 1024 1026 1029 1034 1037 1041 1045 1046 1047 1050 1051 1053 1054 ... 阅读全文

posted @ 2018-05-14 21:37 XSamsara 阅读(74) 评论(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 阅读(147) 评论(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 阅读(153) 评论(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 阅读(116) 评论(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 阅读(185) 评论(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 阅读(174) 评论(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 阅读(93) 评论(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 阅读(123) 评论(0) 推荐(0) 编辑