关闭
当前搜索:

bzoj 4237: 稻草人(CDQ分治+单调栈+二分)

4237: 稻草人Time Limit: 40 Sec  Memory Limit: 256 MBSubmit: 1352  Solved: 594[Submit][Status][Discuss]DescriptionJOI村有一片荒地,上面竖着N个稻草人,村民们每年多次在稻草人们的周围举行祭典。有一次,JOI村的村长听到了稻草人们的启示,计划在荒地中开垦一片田地。和启示中的一样,田地需要满足以......
阅读(2) 评论(0)

bzoj 2442: [Usaco2011 Open]修剪草坪(单调队列)

2442: [Usaco2011 Open]修剪草坪Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 1175  Solved: 602[Submit][Status][Discuss]Description在一年前赢得了小镇的最佳草坪比赛后,FJ变得很懒,再也没有修剪过草坪。现在,新一轮的最佳草坪比赛又开始了,FJ希望能够再次夺冠。然而,FJ的草坪非......
阅读(23) 评论(0)

bzoj 3114: Uva12546 Lcm Pair Sum

3114: Uva12546 Lcm Pair SumTime Limit: 1 Sec  Memory Limit: 128 MBSubmit: 95  Solved: 53[Submit][Status][Discuss]Description给定一个数N,求所有满足最小公倍数为N的a,b的和对1000000007取模.例如当N=6时,有如下对数(1,6),(2,6),(2,3),(3,6),......
阅读(8) 评论(0)

BEST定理:有向图欧拉回路个数(bzoj 3659: Which Dreamed It)

3659: Which Dreamed ItTime Limit: 20 Sec  Memory Limit: 1024 MBSubmit: 280  Solved: 77[Submit][Status][Discuss]Description有n个房间,每个房间有若干把钥匙能够打开特定房间的门。你会做这么件事情:最初你在房间1。每当你到达一个房间,你可以选择该房间的一把钥匙,前往该钥匙对应的房间......
阅读(12) 评论(0)

有向图生成树个数(bzoj 4894: 天赋)

4894: 天赋Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 101  Solved: 77[Submit][Status][Discuss]Description小明有许多潜在的天赋,他希望学习这些天赋来变得更强。正如许多游戏中一样,小明也有n种潜在的天赋,但有一些天赋必须是要有前置天赋才能够学习得到的。也就是说,有一些天赋必须是要在学习了另一个......
阅读(12) 评论(0)

bzoj 1116: [POI2008]CLO(并查集)

1116: [POI2008]CLOTime Limit: 10 Sec  Memory Limit: 162 MBSubmit: 1180  Solved: 649[Submit][Status][Discuss]DescriptionByteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 你要把其中一些road变成单向......
阅读(18) 评论(0)

bzoj 1109: [POI2007]堆积木Klo(二维偏序)

1109: [POI2007]堆积木KloTime Limit: 10 Sec  Memory Limit: 162 MBSubmit: 1139  Solved: 423[Submit][Status][Discuss]Description  Mary在她的生日礼物中有一些积木。那些积木都是相同大小的立方体。每个积木上面都有一个数。Mary用他的所有积木垒了一个高塔。妈妈告诉Mary游戏的目的......
阅读(15) 评论(0)

bzoj 1108: [POI2007]天然气管道Gaz

1108: [POI2007]天然气管道GazTime Limit: 10 Sec  Memory Limit: 162 MBSubmit: 764  Solved: 451[Submit][Status][Discuss]Description  Mary试图控制成都的天然气市场。专家已经标示出了最好的天然气井和中转站在成都的地图。现在需要将中转站和天然气井连接起来。每个中转站必须被连接到正好一......
阅读(50) 评论(0)

bzoj 2502: 清理雪道(有下界的最小流)

2502: 清理雪道Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 1218  Solved: 663[Submit][Status][Discuss]Description       滑雪场坐落在FJ省西北部的若干座山上。从空中鸟瞰,滑雪场可以看作一个有向无环图,每条弧代表一个斜坡(即雪道),弧的方向代表斜坡下降的方向。你的团队负责每周定时清理雪......
阅读(38) 评论(0)

bzoj 3408: [Usaco2009 Oct]Heat Wave 热浪(最短路)

3408: [Usaco2009 Oct]Heat Wave 热浪Time Limit: 3 Sec  Memory Limit: 128 MBSubmit: 301  Solved: 223[Submit][Status][Discuss]DescriptionInput 第1行:4个由空格隔开的整数T,C,Ts,Te. 第2到第C+1行:第i+l行描述第i条道路.有3个由空格隔开的整数Rs,R......
阅读(25) 评论(0)

bzoj 1406: [AHOI2007]密码箱

1406: [AHOI2007]密码箱 Time Limit: 5 Sec  Memory Limit: 64 MB Submit: 1629  Solved: 967 [Submit][Status][Discuss] Description 在一次偶然的情况下,小可可得到了一个密码箱,听说里面藏着一份古代流传下来的藏宝图,只要能破解密码就能打开箱子,而箱子背面刻着的古代图标,就是...
阅读(24) 评论(0)

bzoj 2438: [中山市选2011]杀人游戏(Tarjan)

2438: [中山市选2011]杀人游戏 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 2907  Solved: 836 [Submit][Status][Discuss] Description 一位冷血的杀手潜入 Na-wiat,并假装成平民。警察希望能在 N 个人里面,查出谁是杀手。警察能够对每一个人 进行查证,假如查证的...
阅读(33) 评论(0)

bzoj 2464: 中山市选[2009]小明的游戏(BFS)

2464: 中山市选[2009]小明的游戏 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 963  Solved: 394 [Submit][Status][Discuss] Description 小明最近喜欢玩一个游戏。给定一个n * m的棋盘,上面有两种格子#和@。游戏的规则很简单:给定一个起始位置和一个目标位置,小明每一...
阅读(29) 评论(0)

bzoj 1878: [SDOI2009]HH的项链(主席树)

1878: [SDOI2009]HH的项链Time Limit: 4 Sec  Memory Limit: 64 MBSubmit: 5317  Solved: 2624[Submit][Status][Discuss]DescriptionHH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运,所以每次散步 完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH不断地收集新的贝壳,......
阅读(34) 评论(0)

bzoj 1196: [HNOI2006]公路修建问题(贪心+最小生成树)

1196: [HNOI2006]公路修建问题 Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 2657  Solved: 1511 [Submit][Status][Discuss] Description OI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而,由于该岛屿刚刚开发不久,所以那里的交通情况还是很...
阅读(29) 评论(0)

Codeforces Round #462 (Div. 2): A. A Compatible Pair

题目链接:http://codeforces.com/contest/934/problem/A 题意: 给出两个数组,第一个人要从第一个数组中删掉任意一个数,第二个人要从两个数组中各挑出一个数相乘 其中第一个人想要让第二个人选出的两个数相乘的结果尽可能小 第二个人想要让相乘的结果尽可能的大,求出这个值 不知道为什么这么多人错hh 一个很稳的方法是直接求出c[i...
阅读(48) 评论(0)

Codeforces Round #462 (Div. 2): C. A Twisty Movement(DP)

题目链接:http://codeforces.com/contest/934/problem/C 题意: 给你n个数,只有数字1和2,你可以翻转任意一个区间,使得整个序列的最长递增子序列尽可能长 求出最长的最长递增子序列 思路: 先求出不翻的最大值,这个只要前缀1的个数s1[]和后缀2的个数s2[]相加取最大就行了 之后暴力枚举翻转的区间,对于区间[x, y]当...
阅读(45) 评论(0)

bzoj 4017: 小Q的无敌异或(线段树)

4017: 小Q的无敌异或Time Limit: 20 Sec  Memory Limit: 128 MBSubmit: 694  Solved: 227[Submit][Status][Discuss]Description背景小Q学习位运算时发现了异或的秘密。描述小Q是一个热爱学习的人,他经常去维基百科(http://en.wikipedia.org/wiki/Main_Page)学习计算机科......
阅读(35) 评论(0)

bzoj 1193: [HNOI2006]马步距离(贪心+BFS)

1193: [HNOI2006]马步距离 Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 2117  Solved: 953 [Submit][Status][Discuss] Description 在国际象棋和中国象棋中,马的移动规则相同,都是走“日”字,我们将这种移动方式称为马步移动。如图所示, 从标号为 0 的点出发,可...
阅读(29) 评论(0)

bzoj 1115: [POI2009]石子游戏Kam(博弈)

1115: [POI2009]石子游戏KamTime Limit: 10 Sec  Memory Limit: 162 MBSubmit: 1132  Solved: 692[Submit][Status][Discuss]Description有N堆石子,除了第一堆外,每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子,但是要保证操作后仍然满足初始时的条件谁......
阅读(33) 评论(0)
643条 共33页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:171649次
    • 积分:8539
    • 等级:
    • 排名:第2773名
    • 原创:640篇
    • 转载:2篇
    • 译文:0篇
    • 评论:86条
    最新评论