水题
DJS_K_D
这个作者很懒,什么都没留下…
展开
-
bzoj 1034 n [ZJOI2008]泡泡堂BNB 贪心 田忌赛马
bzoj 1034http://www.lydsy.com/JudgeOnline/problem.php?id=1034最强的比能赢就赢,最弱的比能赢就赢其他的用最弱的跟别人最强的比#include#include#define MAXN 100010using namespace std;int a[MAXN],b[MAXN],n;原创 2015-05-26 16:57:56 · 875 阅读 · 0 评论 -
bzoj 3675 [Apio2014]序列分割 斜率优化
bzoj 3675传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3675Description小H最近迷上了一个分割序列的游戏。在这个游戏里,小H需要将一个长 度为N的非负整数序列分割成k+l个非空的子序列。为了得到k+l个子序列, 小H将重复进行七次以下的步骤: 1.小H首先选择一个原创 2015-05-18 21:26:17 · 597 阅读 · 0 评论 -
bzoj 1207 [HNOI2004]打鼹鼠
bzoj 1207http://www.lydsy.com/JudgeOnline/problem.php?id=1207Description鼹鼠是一种很喜欢挖洞的动物,但每过一定的时间,它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏:在一个n*n的网格中,在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹原创 2015-05-19 19:36:11 · 666 阅读 · 0 评论 -
bzoj 1071 [SCOI2007]组队 单调性
bzoj 1071http://www.lydsy.com/JudgeOnline/problem.php?id=1071DescriptionNBA每年都有球员选秀环节。通常用速度和身高两项数据来衡量一个篮球运动员的基本素质。假如一支球队里速度最慢的球员速度为minV,身高最矮的球员高度为minH,那么这支球队的所有队员都应该满足: A * ( heig原创 2015-05-19 18:37:28 · 479 阅读 · 0 评论 -
bzoj 1047 [HAOI2007]理想的正方形 单调队列
bzoj 1047http://www.lydsy.com/JudgeOnline/problem.php?id=1047Description有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值的差最小。Input第一行为3个整数,分别表示a,b,n的值第二行至第a+1行每行为b个非负整数原创 2015-05-26 15:58:53 · 717 阅读 · 0 评论 -
poj 2828 线段树单点更新
类似于权值线段树?,就是翻过来插入,单点存当前区间空位置的个数贴代码:#include#include#include#define M 200010#define ls t*2#define rs t*2+1using namespace std;struct Node{ int s,l,r;} a[M*4];int id,pos[M],val[M原创 2015-07-09 20:23:47 · 483 阅读 · 0 评论 -
简单的表达式求值
#include using namespace std;#define M 100char ops[7] = {'+', '-', '*', '/', '(', ')', '='};char cmp[7][7]= {{'>', '>', '', '>'}, {'>', '>', '', '>'}, {'>', '>', '>', '>', '', '>'}, {'原创 2015-08-31 10:55:57 · 576 阅读 · 0 评论