上一页 1 2 3 4 5 6 7 8 ··· 31 下一页
2017年9月29日
BZOJ 1433: [ZJOI2009]假期的宿舍
摘要： Description Input Output Sample Input 1 3 1 1 0 0 1 0 0 1 1 1 0 0 1 0 0 Sample Output ˆ ˆ HINT 对于30% 的数据满足1 ≤ n ≤ 12。对于100% 的数据满足1 ≤ n ≤ 50,1 ≤ T ≤ 20 阅读全文
posted @ 2017-09-29 11:06 杀猪状元 阅读(145) 评论(0) 推荐(0) 编辑
COGS 723. [SDOI2007] 超级数组
摘要： ★★☆ 输入文件：arr.in 输出文件：arr.out 简单对比时间限制：1 s 内存限制：4 MB Source: SDOI2007 Day2【问题描述】 屠龙宝刀点击就送 阅读全文
posted @ 2017-09-29 08:56 杀猪状元 阅读(175) 评论(0) 推荐(0) 编辑
COGS 147. [USACO Jan08] 架设电话线
摘要： ★★☆ 输入文件：phoneline.in 输出文件：phoneline.out 简单对比时间限制：1 s 内存限制：16 MB Farmer John打算将电话线引到自己的农场，但电信公司并不打算为他提供免费服务。于是，FJ必须为此向电信公司支付一定的费用。 FJ的农场周围分布着N(1 <= N 阅读全文
posted @ 2017-09-29 08:28 杀猪状元 阅读(240) 评论(0) 推荐(0) 编辑
2017年9月28日
BZOJ 2429: [HAOI2006]聪明的猴子
摘要： Description 在一个热带雨林中生存着一群猴子，它们以树上的果子为生。昨天下了一场大雨，现在雨过天晴，但整个雨林的地 表还是被大水淹没着，部分植物的树冠露在水面上。猴子不会游泳，但跳跃能力比较强，它们仍然可以在露出水面 的不同树冠上来回穿梭，以找到喜欢吃的果实。现在，在这个地区露出水面的有N 阅读全文
posted @ 2017-09-28 22:03 杀猪状元 阅读(151) 评论(0) 推荐(0) 编辑
COGS 1215. [Tyvj Aug11] 冗余电网
摘要： ★ 输入文件：ugrid.in 输出文件：ugrid.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】 北冰洋有一座孤岛，多年来一直没电。近日，令岛民们振奋的消息传来：S国的专家要为他们修建电网！！！孤 岛上共有N个村庄，发电站要建在第K个村庄中。S国的专家要在N个村庄间修建M 阅读全文
posted @ 2017-09-28 21:24 杀猪状元 阅读(230) 评论(0) 推荐(0) 编辑
COGS 2815. 天黑请闭眼
摘要： ★ 输入文件：jos.in 输出文件：jos.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 天亮了，请大家睁眼 昨晚是，平安夜。 处于集会中心的村民们大多数都长舒一口气，不过也有人板起了脸，但是大多数人都沉浸在死后余生的兴奋中，无人注意旁边的异动。 这时，主持人领上了一个衣 阅读全文
posted @ 2017-09-28 20:34 杀猪状元 阅读(140) 评论(6) 推荐(0) 编辑
洛谷 P1767 家族_NOI导刊2010普及（10）
摘要： 题目描述 在一个与世隔绝的岛屿上，有一个有趣的现象：同一个家族的人家总是相邻的（这里的相邻是指东南西北四个方向），不同的家族之间总会有河流或是山丘隔绝，但同一个家族的人不一定有相同姓氏。现在给你岛上的地图，求出岛上有多少个不同的家族。岛上的地图有n行，每行有若干列，每个格子中要么是“ ”，表示大海， 阅读全文
posted @ 2017-09-28 20:15 杀猪状元 阅读(211) 评论(0) 推荐(0) 编辑
洛谷 P2919 [USACO08NOV]守护农场Guarding the Farm
摘要： 题目描述 The farm has many hills upon which Farmer John would like to place guards to ensure the safety of his valuable milk-cows. He wonders how many gua 阅读全文
posted @ 2017-09-28 18:15 杀猪状元 阅读(319) 评论(0) 推荐(0) 编辑
COGS 1619. [HEOI2012]采花
摘要： ★★☆ 输入文件：1flower.in 输出文件：1flower.out 简单对比时间限制：5 s 内存限制：128 MB 【题目描述】 萧薰儿是古国的公主，平时的一大爱好是采花。 今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。花园足够大，容纳了n朵花，花有c种颜色（用整数1-c表示） 阅读全文
posted @ 2017-09-28 15:56 杀猪状元 阅读(144) 评论(0) 推荐(0) 编辑
UVA 11181 Probability|Given
摘要： 有n个人准备去超市逛，其中第i个人买东西的概率是P i 。逛完以后你得知有r个人买了东西。根据这一信息，请计算每个人实际买了东西的概率。输入n（1≤n≤20）和r（0≤r≤n），输出每个人实际买了东西的概率。 概率 套公式 屠龙宝刀点击就送 阅读全文
posted @ 2017-09-28 11:50 杀猪状元 阅读(114) 评论(0) 推荐(0) 编辑
hdu 3336 Count the string
摘要： Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11485 Accepted Submission(s): 5342 Problem Descri 阅读全文
posted @ 2017-09-28 11:49 杀猪状元 阅读(132) 评论(0) 推荐(0) 编辑
2017年9月27日
洛谷 P2176 [USACO14FEB]路障Roadblock
摘要： 题目描述 每天早晨，FJ从家中穿过农场走到牛棚。农场由 N 块农田组成，农田通过 M 条双向道路连接，每条路有一定长度。FJ 的房子在 1 号田，牛棚在 N 号田。没有两块田被多条道路连接，以适当的路径顺序总是能在农场任意一对田间行走。当FZ从一块田走到另一块时，总是以总路长最短的道路顺序来走。 F 阅读全文
posted @ 2017-09-27 20:51 杀猪状元 阅读(202) 评论(0) 推荐(0) 编辑
洛谷 P2691 逃离
摘要： 题目描述 一个n×n栅格是由n行和n列顶点组成的一个无向图，如图所示。用(i,j)表示处于第i行第j列的顶点。除了边界顶点（即满足i=1,i=n,j=1或j=n的顶点(i,j)），栅格中的所有其他顶点都有四个相邻的顶点。 给定栅格中的m≤n2个起始点(x1,y1),…, (xm,ym)，逃脱问题即确 阅读全文
posted @ 2017-09-27 19:26 杀猪状元 阅读(178) 评论(0) 推荐(0) 编辑
BZOJ 1040: [ZJOI2008]骑士
摘要： Description Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了骑 阅读全文
posted @ 2017-09-27 17:47 杀猪状元 阅读(196) 评论(0) 推荐(0) 编辑
2017年9月26日
vijos 1320 清点人数
摘要： 背景 NK中学组织同学们去五云山寨参加社会实践活动，按惯例要乘坐火车去。由于NK中学的学生很多，在火车开之前必须清点好人数。 描述 初始时，火车上没有学生；当同学们开始上火车时，年级主任从第一节车厢出发走到最后一节车厢，每节车厢随时都有可能有同学上下。年级主任走到第m节车厢时，他想知道第１到m这m节 阅读全文
posted @ 2017-09-26 17:35 杀猪状元 阅读(228) 评论(0) 推荐(0) 编辑
POJ 3417 Network
摘要： Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 5277 Accepted: 1513 Description Yixght is a manager of the company called SzqNetwork(SN). N 阅读全文
posted @ 2017-09-26 17:16 杀猪状元 阅读(153) 评论(0) 推荐(0) 编辑
2017年9月25日
BZOJ 1880: [Sdoi2009]Elaxia的路线
摘要： Description 最近，Elaxia和w**的关系特别好，他们很想整天在一起，但是大学的学习太紧张了，他们 必须合理地安排两个人在一起的时间。Elaxia和w**每天都要奔波于宿舍和实验室之间，他们 希望在节约时间的前提下，一起走的时间尽可能的长。 现在已知的是Elaxia和w**所在的宿舍和 阅读全文
posted @ 2017-09-25 21:43 杀猪状元 阅读(150) 评论(0) 推荐(0) 编辑
BZOJ 1567: [JSOI2008]Blue Mary的战役地图
摘要： Description Blue Mary最近迷上了玩Starcraft(星际争霸) 的RPG游戏。她正在设法寻找更多的战役地图以进一步提高自己的水平。 由于Blue Mary的技术已经达到了一定的高度,因此，对于用同一种打法能够通过的战役地图，她只需要玩一张，她就能了解这一类战役的打法，然后她就没 阅读全文
posted @ 2017-09-25 19:28 杀猪状元 阅读(157) 评论(0) 推荐(0) 编辑
51nod 1572 宝岛地图
摘要： 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 勇敢的水手们到达了一个小岛，在这个小岛上，曾经有海盗在这里埋下了一些宝藏。然而，我们的船快抛锚了，与此同时，船长发现藏宝图的一角被老鼠咬掉了一块。 藏宝图可以用一个n×m大小的矩形表 阅读全文
posted @ 2017-09-25 19:09 杀猪状元 阅读(138) 评论(0) 推荐(0) 编辑
51nod 1631 小鲨鱼在51nod小学
摘要： 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 鲨鱼巨巨2.0（以下简称小鲨鱼）以优异的成绩考入了51nod小学。并依靠算法方面的特长，在班里担任了许多职务。 每一个职务都有一个起始时间A和结束时间B，意为小鲨鱼在[A, B]时间内，担任了某职务(inclusiv 阅读全文
posted @ 2017-09-25 15:07 杀猪状元 阅读(272) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 31 下一页