zjq‘s Swimming Blog

假期(holiday)【问题描述】OIER们经过了几个月努力的学习，教练决定让OIER们放假。假期可以在1…N天内任意选择一段（需要连续），每一天都有一个享受指数W。但是OIER们的要求非常苛刻，假期不能短于P天，否则OIER们不能得到足够的休息；假期也不能超过Q天，否则OIER就会有荒废学业的危险。我们想知道OIER们能获得的最大享受指数。【输入格式】从文件holiday.in中

自动取款机 【问题描述】     小沈阳在小品里说过：“人生最痛苦的事情是人死了，钱还没花了”。于是小宋（80岁）决定要将所有的储蓄从ATM机中取出花光。 小宋忘记了她有多少存款（银行卡密码她是记得的2333），这个奇怪的ATM不支持查询存款余额功能。小宋知道她存款的唯一信息是存款上限是K元，这意味着小宋的存款x是0到K之间的随机整数（包括K）。    每次小宋都可以尝试从AT

题目传送门 设f[i][j]表示从区间[i,j]得到的最大价值，则有：f[i][j]=max(a[i]+sum[i+1][j]-f[i+1][j],a[j]+sum[i][j-1]-f[i][j-1])理解如下： 对[i,j]区间，A要么选i要们选j，如果选i那么剩下的区间[i+1,j]就必须B选，注意B也是最优选择，所以A在剩下区间[i+1,j]选的总和为sum[i

题目传送门题解：dp题，要说的基本都放在注释里了，不难想#include#define ll long longconst int INF = 0x7fffffff;const double eps = 1e-5;using namespace std;int read(){ int x = 0 , f = 1; char ch = getchar(); while(ch'

题目传送门题解 ： 一个奇怪的dp 要说的都写在代码里了#include#define ll long longconst int INF = 0x7fffffff;const int mx = 30005;const double eps = 1e-5;using namespace std;int read(){int x = 0 , f = 1;

4300: 绝世好题Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 1893  Solved: 990[Submit][Status][Discuss]Description给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2Input输入文件共2行。第一行包括一个整

1207: [HNOI2004]打鼹鼠Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 3119  Solved: 1517[Submit][Status][Discuss]Description鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个

2091: [Poi2010]The Minima GameTime Limit: 10 Sec  Memory Limit: 259 MBSubmit: 577  Solved: 392[Submit][Status][Discuss]Description给出N个正整数，AB两个人轮流取数，A先取。每次可以取任意多个数，直到N个数都被取走。每次获得的得分为取的数

题目传送门题解：水过 最长不下降子序列贴上代码#include#define ll long longconst int INF = 0x7fffffff;const double eps = 1e-5;using namespace std;const int maxn = 5000+5;int read(){ int x = 0 , f = 1; char ch =