2015年10月_CRZbulabula

原创货车运输

题目描述 DescriptionA 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入输出格式 Input/output输入格式：输入文件名为 truck.in。输入文件第一行有两个用一个空

2015-10-31 21:46:52 536

原创贪心+优先队列

游戏通关(game.pas/c/c++)【问题描述】 XY 经常在机房里偷偷玩游戏，于是他也经常被CJH 教练批评。但屡次的批评一点作用也没有，你看他又开始玩起了游戏。这次XY 可碰上难题了，因为据可靠的线报CJH 教练在不久后就回来机房，但XY 需要完成N 个任务才能将这个游戏通关。每个任务完成时限T，就是这个任务必须在时间T 之前完成（你可以认为游戏刚开

2015-10-31 15:18:39 639

原创 1231: [Usaco2008 Nov]mixup2 混乱的奶牛

1231: [Usaco2008 Nov]mixup2 混乱的奶牛Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 748 Solved: 423[Submit][Status][Discuss]Description混乱的奶牛 [Don Piele, 2007] Farmer John的N(4 <= N <= 16)头奶

2015-10-30 22:03:45 439

原创 2064: 分裂

2064: 分裂 Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 250 Solved: 155[Submit][Status][Discuss]Description背景：和久必分，分久必和。。。题目描述：中国历史上上分分和和次数非常多。。通读中国历史的WJMZBMR表示毫无压力。同时经常搞OI的他把这个变成了一个数学模型。

2015-10-30 21:58:17 464

原创一道莫名其妙的离散化dp

青蛙(frog.pas/c/cpp)【问题描述】在韩国，成古利(一种青蛙)的顽皮是出名的，它总是在晚上到稻田上乱逛，并踩平水稻。这种青蛙总是以直线跳过稻田，且每个跳跃的长度都是一样：如下 Figure-1 是一片稻田，Figure-2 则是青蛙的路径，黑色的点表示被踩平的水稻在晚上，有可能许多青蛙跳到你的稻田中，如 Figure-3 就是三只青蛙跳过的路径（注意，有可能

2015-10-30 14:54:58 718

原创 1054: [HAOI2008]移动玩具

1054: [HAOI2008]移动玩具Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1514 Solved: 826[Submit][Status][Discuss]Description在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动时只能将玩具向上下左右四个方向移动，

2015-10-27 22:03:22 784

原创 1067: [SCOI2007]降雨量

1067: [SCOI2007]降雨量Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 2729 Solved: 704[Submit][Status][Discuss]Description我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意Y＜Z＜X，Z年的降雨量严格小于X年。

2015-10-25 12:01:03 513

原创 1051: [HAOI2006]受欢迎的牛

1051: [HAOI2006]受欢迎的牛Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 3167 Solved: 1659[Submit][Status][Discuss]Description每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。这种关系是具有传递性的，如

2015-10-24 20:30:09 604

原创 1042: [HAOI2008]硬币购物

1042: [HAOI2008]硬币购物Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1534 Solved: 897[Submit][Status][Discuss]Description硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请

2015-10-24 18:30:41 587

原创必修2?!!!!!!!!!!!!

立方体【问题描述】有个小女生叫CC，她想用纸折一个A*B*C的长方体盒子，她已裁减好一张纸，准备开始折叠长方体了，纸如图所示： CC在这张纸上标记了两个点(x1,y1),(x2,y2),她想知道当这张纸折成一个长方体后，这两个点之间的距离是多少。【输入格式】第一行，有三个正整数A，B,C(1 第二行,有二个实数x1,y1,

2015-10-23 22:02:44 426

原创 1415: [Noi2005]聪聪和可可

1415: [Noi2005]聪聪和可可Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 983 Solved: 584[Submit][Status][Discuss]DescriptionInput数据的第1行为两个整数N和E，以空格分隔，分别表示森林中的景点数和连接相邻景点的路的条数。第2行包含两个整数C和

2015-10-22 13:24:36 496

原创 1040: [ZJOI2008]骑士

1040: [ZJOI2008]骑士Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2703 Solved: 1034[Submit][Status][Discuss]DescriptionZ国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，

2015-10-20 22:00:50 656

原创 1084: [SCOI2005]最大子矩阵

1084: [SCOI2005]最大子矩阵Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1705 Solved: 864[Submit][Status][Discuss]Description这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。Inpu

2015-10-18 15:08:16 460

原创 1696: [Usaco2007 Feb]Building A New Barn新牛舍

1696: [Usaco2007 Feb]Building A New Barn新牛舍Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 378 Solved: 168[Submit][Status][Discuss]Description经过多年的积蓄，农夫JOHN决定造一个新的牛舍。他知道所有N(2 <= N <= 10,000

2015-10-18 14:08:43 801

原创 1694: [Usaco2007 Demo]Grazing on the Run

1694: [Usaco2007 Demo]Grazing on the RunTime Limit: 5 Sec Memory Limit: 64 MBSubmit: 147 Solved: 94[Submit][Status][Discuss]DescriptionA long, linear field has N (1 <= N <= 1,000) clumps

2015-10-18 10:02:51 637

原创 1697: [Usaco2007 Feb]Cow Sorting牛排序

1697: [Usaco2007 Feb]Cow Sorting牛排序Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 485 Solved: 273[Submit][Status][Discuss]Description农夫JOHN准备把他的 N（1 <= N <= 10,000）头牛排队以便于行动。因为脾气大的牛有可能会捣乱，

2015-10-17 23:25:57 777

原创 1691: [Usaco2007 Dec]挑剔的美食家

1691: [Usaco2007 Dec]挑剔的美食家Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 595 Solved: 263[Submit][Status][Discuss]Description与很多奶牛一样，Farmer John那群养尊处优的奶牛们对食物越来越挑剔，随便拿堆草就能打发她们午饭的日子自然是一去不返了。

2015-10-17 12:09:18 608

原创 1690: [Usaco2007 Dec]奶牛的旅行

1690: [Usaco2007 Dec]奶牛的旅行Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 738 Solved: 382[Submit][Status][Discuss]Description作为对奶牛们辛勤工作的回报，Farmer John决定带她们去附近的大城市玩一天。旅行的前夜，奶牛们在兴奋地讨论如何最好地享受这

2015-10-17 09:53:04 658

原创 1688: [Usaco2005 Open]Disease Manangement 疾病管理

1688: [Usaco2005 Open]Disease Manangement 疾病管理Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 456 Solved: 305[Submit][Status][Discuss]DescriptionAlas! A set of D (1 <= D <= 15) diseases (nu

2015-10-16 22:48:16 1331

原创 1685: [Usaco2005 Oct]Allowance 津贴

1685: [Usaco2005 Oct]Allowance 津贴Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 193 Solved: 141[Submit][Status][Discuss]DescriptionAs a reward for record milk production, Farmer John has

2015-10-14 21:49:28 1646

原创 1628: [Usaco2007 Demo]City skyline

1628: [Usaco2007 Demo]City skylineTime Limit: 5 Sec Memory Limit: 64 MBSubmit: 348 Solved: 284[Submit][Status][Discuss]DescriptionInput第一行给出N，W第二行到第N+1行:每行给出二个整数x,y，输入的x严格递增，

2015-10-13 22:08:53 747

原创 1684: [Usaco2005 Oct]Close Encounter

1684: [Usaco2005 Oct]Close EncounterTime Limit: 5 Sec Memory Limit: 64 MBSubmit: 423 Solved: 199[Submit][Status][Discuss]DescriptionLacking even a fifth grade education, the cows are h

2015-10-13 22:06:42 780

原创 1673: [Usaco2005 Dec]Scales 天平

1673: [Usaco2005 Dec]Scales 天平Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 404 Solved: 160[Submit][Status][Discuss]DescriptionFarmer John has a balance for weighing the cows. He also has

2015-10-11 08:46:24 582

原创 poj3468 A Simple Problem with Integers

A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 80166 Accepted: 24744Case Time Limit: 2000MSDescriptionYou have N i

2015-10-10 22:34:55 354

原创 1670: [Usaco2006 Oct]Building the Moat护城河的挖掘

1670: [Usaco2006 Oct]Building the Moat护城河的挖掘Time Limit: 3 Sec Memory Limit: 64 MBSubmit: 304 Solved: 221[Submit][Status][Discuss]Description为了防止口渴的食蚁兽进入他的农场，Farmer John决定在他的农场周围挖一条护城河。

2015-10-09 20:50:19 453

原创 1662: [Usaco2006 Nov]Round Numbers 圆环数

1662: [Usaco2006 Nov]Round Numbers 圆环数Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 270 Solved: 156[Submit][Status][Discuss]Description正如你所知，奶牛们没有手指以至于不能玩“石头剪刀布”来任意地决定例如谁先挤奶的顺序。她们甚至也不能通

2015-10-08 21:31:47 891

原创 bfs寻找增广路

选信封【问题描述】Dumbulidone和Euphemia玩一个挑卡片游戏.Dumbulidone会给出N对信封，每个信封里有两张不同颜色的卡片，她会让Euphemia从中挑选任意个信封，但是一对信封中最多只能挑选一个，（信封是透明的，可以看到里面卡片颜色）。等Euphemia挑好后，Dumbulidone会尝试从Euphemia挑出的信封中再选出若干个（不可以不取），把其中的卡片取出

2015-10-05 17:20:31 2299

原创 windows下对拍

对拍这个神器的玩意儿。。。苟蒻初中的时候就想学不过老是没机会终于在昨晚(其实是几分钟前)通过百度学会了在Windows下C++对拍！！！这里以简单的快速幂为例首先来个暴力幂#include#includeusing namespace std;long long n,m,k;int main(){ cin >> n >> m >> k; long

2015-10-03 00:02:13 5155

原创树形dp

题2 灭蚊行动【问题描述】自从在物理课上学习了有关传感器的知识以后，聪聪一直幻想着能自己制造出一个带有传感器的机器人。在经过无数次的计算、实验之后，聪聪终于成功地做出了一个灭蚊机器人。它能够依靠声传感器捕捉蚊子飞行时发出的微笑声音，然后迅速向蚊子所在的地方喷射一种特殊的药水，从而使得会咬人的雌性蚊子瞬间转变为不咬人的雄性蚊子。为了测试灭蚊机器人是否能够正常工作，聪聪设

2015-10-02 11:52:46 608

CRZbulabula的博客