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

BZOJ 1634: [Usaco2007 Jan]Protecting the Flowers 护花【排序】

摘要：1634: [Usaco2007 Jan]Protecting the Flowers 护花【题目描述】传送门【题解】我们考虑i和i+1那个放前面更优秀，这两个换一个顺序对其他元素没有影响。 i" role="presentation">ii在前Di+1&#... 阅读全文

posted @ 2018-05-18 20:18 XSamsara 阅读(138) 评论(0) 推荐(0)

BZOJ 1631: [Usaco2007 Feb]Cow Party【最短路】

摘要：1631: [Usaco2007 Feb]Cow Party【题目描述】传送门题解正向建边，从X开始刷一趟SPFA，然后反向建边，从X刷一趟SPFA，最后两次的答案加和就可以了。代码如下#include#include#include#include#inclu... 阅读全文

posted @ 2018-05-17 21:26 XSamsara 阅读(145) 评论(0) 推荐(0)

BZOJ 1629: [Usaco2007 Demo]Cow Acrobats【排序】

摘要：1629: [Usaco2007 Demo]Cow Acrobats【题目描述】传送门【题解】这题其实很简单的，我们无非就考虑两种情况，i在j上，j在i上。 i在j上：Wi−Sj" role="presentation">Wi−SjWi−Sj ... 阅读全文

posted @ 2018-05-17 21:08 XSamsara 阅读(107) 评论(0) 推荐(0)

BZOJ 1628: [Usaco2007 Demo]City skyline【单调栈】

摘要：1628: [Usaco2007 Demo]City skylineTime Limit: 5 Sec Memory Limit: 64 MBDescription Input 第一行给出N，W 第二行到第N+1行:每行给出二个整数x,y，输入的x严格递增，并... 阅读全文

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

BZOJ 1627: [Usaco2007 Dec]穿越泥地【BFS】

摘要：1627: [Usaco2007 Dec]穿越泥地Time Limit: 5 Sec Memory Limit: 64 MBDescription 清早6：00，Farmer John就离开了他的屋子，开始了他的例行工作：为贝茜挤奶。前一天晚上，整个农场刚经受过一... 阅读全文

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

BZOJ 1143: [CTSC2008]祭祀river【二分图匹配】

摘要：1143: [CTSC2008]祭祀riverTime Limit: 10 Sec Memory Limit: 162 MBDescription 在遥远的东方，有一个神秘的民族，自称Y族。他们世代居住在水面上，奉龙王为神。每逢重大庆典， Y族都会在水面... 阅读全文

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

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 阅读(209) 评论(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 阅读(138) 评论(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 阅读(134) 评论(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 阅读(150) 评论(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 阅读(145) 评论(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 阅读(123) 评论(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 阅读(161) 评论(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 阅读(122) 评论(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 阅读(188) 评论(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 阅读(197) 评论(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 阅读(157) 评论(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 阅读(160) 评论(0) 推荐(0)

XSamsara

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