TYVJ 01034

无语

#include<cstdio> #include<cstring> #include<algorithm> using namespace std; int a[10010],b[10010],f[10010]; int main() { int n,k; scanf("%d%d",&n,&k); for(int i=1;i<=k;i++) scanf("%d%d",&a[i],&b[i]); int j=k; memset(f,0,sizeof(f)); for(int i=n;i>=1;i--) { if(a[j]!=i) { f[i]=f[i+1]+1; } else { while(a[j]==i) { f[i]=max(f[i+b[j]],f[i]); j--; } } } printf("%d/n",f[1]); return 0; }

TYVJ 01034相关推荐

TYVJ P1080 N皇后 Label：dfs PS：以前做的一道题，贴出来防忘
描述检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行.每列只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子. 上面的布局可以用序列2 4 6 1 3 5来描 ...
|Tyvj|动态规划|P1004 滑雪
http://tyvj.cn/p/1004 由于考虑高度问题,确保每个值都算出来,这里用的是记忆化搜索. #include<cstdio> #include<cstring> ...
BZOJ 3224: Tyvj 1728 普通平衡树 treap
3224: Tyvj 1728 普通平衡树 Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://www.lydsy.com/JudgeOnline/p ...
BZOJ 3223: Tyvj 1729 文艺平衡树(splay)
速度居然进前十了...第八... splay, 区间翻转,用一个类似线段树的lazy标记表示是否翻转 ------------------------------------------------- ...
TYVJ 2002 扑克牌题解
P2002 扑克牌时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 Admin生日那天,Rainbow来找Admin玩扑克牌-- 玩着玩着Rainbow觉得太 ...
【TYVJ】1359 - 收入计划（二分）
http://tyvj.cn/Problem_Show.aspx?id=1359 一开始是一眼看出是二分的,因为这里有单调性,因为取钱是一次取完并且是连续的. 所以最优取法就是准备达到某个价值再取.最 ...
bzoj3224: Tyvj 1728 普通平衡树(splay)
3224: Tyvj 1728 普通平衡树题目:传送门题解: 啦啦啦啦又来敲个模版水经验啦~ 代码: 1 #include<cstdio> 2 #include<cstring& ...
[Tyvj 1729] 文艺平衡树
题面如下: Tyvj 1729 文艺平衡树 Time Limit: 1 Sec Memory Limit: 128 MB Description 您需要写一种数据结构(可参考题目标题),来维护一个有 ...
[HZOI 2016][Tyvj 1729]文艺平衡树这道题我真是哭了，调了一下午，一晚上
[题目描述] 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是5 4 3 2 1,翻转区间是[2,4]的话,结果是5 2 3 4 1 [ ...

TYVJ 01034

TYVJ 01034相关推荐

最新文章

热门文章