- 博客(17)
- 收藏
- 关注
RSS订阅原创 bzoj 1270 雷涛的小猫 DP
bzoj 1270 雷涛的小猫 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1270Description InputOutputSample InputSample Output8HINT此题类似于NOIP2014的Fla
2015-01-18 17:17:11
588
原创 bzoj 1911 特别行动队 斜率优化
bzoj 1911 特别行动队传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1911DescriptionInputOutputSample Input4 -1 10 -20 2 2 3 4 Sample Output9HINTApi
2015-01-13 18:08:28
555
原创 bzoj 2656 数列sequence 递归+高精度
bzoj 2656 数列sequence 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2656Description 小白和小蓝在一起上数学课，下课后老师留了一道作业，求下面这个数列的通项公式： 小白作为一个数学爱好者，很快就计算出了这个数列的通项公式。于是，小白告诉小蓝自己已经做出
2015-01-13 15:31:45
714
原创 bzoj 2748 音量调节 背包
bzoj 2748 音量调节传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2748Description一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他已经做好了一个列表，里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择
2015-01-13 15:05:50
543
原创 bzoj 1303 中位数
bzoj 1303 中位数传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1303Description给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。Input第一行为两个正整数n和b ，第二行为1~n 的排列。 Output输
2015-01-12 17:03:27
483
原创 bzoj 1024 生日快乐 暴力搜索
bzoj 1024 生日快乐 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1024Descriptionwindy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。 windy主刀，每一切只能平行于一
2015-01-12 16:41:27
572
原创 bzoj 1029 建筑抢修 贪心+优先队列
bzoj 1029 建筑抢修传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1029Description小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情
2015-01-12 16:03:33
852
原创 bzoj 1296: [SCOI2009]粉刷匠 DP
bzoj 1296 粉刷匠传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1296Descriptionwindy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果windy只能粉刷
2015-01-12 14:50:36
610
原创 bzoj 1026 Windy数 数位DP
bzoj 1026 Windy数传送门http://www.lydsy.com/JudgeOnline/problem.php?id=1026Descriptionwindy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？Input包含两个整数，A B。
2015-01-11 16:00:38
410
原创 bzoj 1096: [ZJOI2007]仓库建设 斜率优化+:DP
bzoj 1096 仓库建设传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1096DescriptionL公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。 由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象部门的电话，被
2015-01-10 22:21:48
477
原创 bzoj 1012: [JSOI2008]最大数maxnumber 二分
bzoj 1012 最大数maxnumber传送门http://www.lydsy.com/JudgeOnline/problem.php?id=1012Description现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。 2、 插入操作。语法：A n 功
2015-01-10 13:14:42
413
原创 bzoj 1005 明明的烦恼 Purfer Sequence
bzoj 1005 明明的烦恼传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1005Description自从明明学了树的结构,就对奇怪的树产生了兴趣...... 给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树?Input第一行为N(0 Output
2015-01-07 16:50:34
460
原创 bzoj 3156 防御准备 斜率优化+DP
bzoj 3156 防御准备传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3156DescriptionInput第一行为一个整数N表示战线的总长度。第二行N个整数，第i个整数表示在位置i放置守卫塔的花费Ai。Output共一个整数，表示最小的战线花费值。Samp
2015-01-05 22:56:40
482
原创 bzoj [HAOI2008] 糖果传递 贪心
bzoj [HAOI2008] 糖果传递传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1045Description有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。Input小朋友个数n 下面n行 aiOutput求使所有人获得均等糖
2015-01-05 22:10:52
500
原创 bzoj 1003 [ZJOI2006]物流运输trans 最短路+DP
bzoj 1003 物流运输trans传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1003Description物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的
2015-01-05 19:19:13
1131
原创 bzoj 1002 [FJOI2007]轮状病毒 找规律/基尔霍夫矩阵
bzoj 1002 轮状病毒传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1002Description给定n(NInput第一行有1个正整数n。Output将编程计算出的不同的n轮状病毒数输出Sample Input3Sample Output16
2015-01-04 19:48:29
725
原创 bzoj 1001 BJOI2006 狼抓兔子 最小割
bzoj 1001 BJOI2006 狼抓兔子传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1001 Description现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点
2015-01-03 23:57:39
588
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人