摘要：
DescriptionFarmer John’s farm consists of a long row of N (1 #includedouble a[100001],b[100001],sum[100001],eps=1e-5,l=-1e6,r=1e6;usin... 阅读全文
摘要：
题目描述 伐木工人米尔科需要砍倒M米长的木材。这是一个对米尔科来说很容易的工作，因为他有一个漂亮的新伐木机，可以像野火一样砍倒森林。不过，米尔科只被允许砍倒单行树木。米尔科的伐木机工作过程如下：米尔科设置一个高度参数H（米），伐木机升起一个巨大的锯片到高度H，并锯掉所... 阅读全文
摘要：
. . . . .分析首先，分析题目，求最大值的最小化，直接联想到二分 然而关键是要怎么去高效的check我们考虑一个贪心的思路，能加的就加上，不能则新开一段，所以对于二分的值x，我们从数列a从前往后扫如果t大于了w，我们不加而是t重新赋值并且tj++，最后只需判... 阅读全文
摘要：
. . . . .分析定义f[i]表示以位置i为结尾的LIS长度。边界条件为f[0]=1，状态转移方程为f[i]=max(f[i],f[j]+1)(j=1…i-1 a[i]>=a[j])我们观察到，f[i]的值由前面的数字推得，所以我们只要从前往后转移，就可以保证每... 阅读全文
摘要：
题目背景 计算机竞赛小组的神牛V神终于结束了万恶的高考，然而作为班长的他还不能闲下来，班主任老t给了他一个艰巨的任务：帮同学找出最合理的大学填报方案。可是v神太忙了，身后还有一群小姑娘等着和他约会，于是他想到了同为计算机竞赛小组的你，请你帮他完成这个艰巨的任务。题目描... 阅读全文
摘要：
DescriptionFJ’s N (1 ≤ N ≤ 10,000) cows conveniently indexed 1..N are standing in a line. Each cow has a positive integer height (whic... 阅读全文
摘要：
题目描述 输入输出格式输入格式： 输入文件名为input.txt输入文件的第一行为正整数n和正整数R，接下来的n行每行有3个正整数，分别表示 xi，yi ，vi 。输出格式： 输出文件名为output.txt输出文件仅有一个正整数，表示一颗炸弹最多能炸掉地图上总价值为... 阅读全文
摘要：
DescriptionBackground Charlie Darkbrown sits in another one of those boring Computer Science lessons: At the moment the teacher just ... 阅读全文
摘要：
描述你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。 我们用数字“1”表示一盏开着的灯，用数字“... 阅读全文