cf-#189-div 2
A题:
从前往后暴搜就OK;
B题:
每次询问的时候都bfs一次
C题:
异或运算,从后往前运算。
-------------分割线---------------------
D题:对于第K个人来说,找是谁杀了他,然后dp[k]储存杀他需要的步数。
#include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;
int main()
{int n;int a[100001];int pre[100001];int dp[100001];int i,j,tmp;while(~scanf("%d",&n)){for(i=1;i<=n;i++)scanf("%d",&a[i]);memset(pre,0,sizeof(pre));memset(dp,0,sizeof(dp));for(i=1;i<=n;i++){tmp=0;for(j=i-1;j;j=pre[j]){if(a[i]<a[j]){pre[i]=j;dp[i]=tmp+1;break;}tmp=max(tmp,dp[j]);}}int ans;ans=0;for(i=1;i<=n;i++)ans=max(ans,dp[i]);cout<<ans<<endl;}return 0;
}
cf-#189-div 2相关推荐
- CF #366(div.2) C 模拟,思维
CF #366(div.2) C. Thor 题意:一个手机n个联系人,有q个操作.每次给出ty和ai,如ty==1,表示收到ai的一条信息:如ty==2,表示将ai发的信息都看掉:如ty==3, ...
- CF #371 (Div. 2) C、map标记
1.CF #371 (Div. 2) C. Sonya and Queries map应用,也可用trie 2.总结:一开始直接用数组遍历,果断T了一发 题意:t个数,奇变1,偶变0,然后与问的 ...
- cf #823 Div.2(A~C)
Cf #823 Div.2 文章目录 Cf #823 Div.2 [A. Planets](https://codeforces.com/contest/1730/problem/A) [B. Mee ...
- cf #818 Div.2(A~C)
Cf #818 Div.2 文章目录 Cf #818 Div.2 [A. Madoka and Strange Thoughts](https://codeforces.com/contest/171 ...
- CF #683 div.2
CF #683 div.2 目前 ABCD A. Add Candies B. Numbers Box C. Knapsack D. Catching Cheaters 结尾 A. Add Candi ...
- CF#764(div.3A~D)dp进阶
CF#764(div.3A~D)&&dp进阶 CF#764(div.3) Problem - A - Codeforces 题意 一个数列,每次操作可以使这个数列中的任何数加1,问最少 ...
- CF #764 Div.3(B ~D)
CF #764 Div.3 B题 Make AP 给定a b c 使其中一个数 乘 任意正整数m 问是否能构成成差数列 我们可以想到等差数列的性质 2b=a+c2b = a + c 2b=a+c 思路 ...
- cf #825 Div.2(A~C2)
Cf #825 Div.2 文章目录 Cf #825 Div.2 [A. Make A Equal to B](https://codeforces.com/contest/1736/problem/ ...
- edu cf #138 Div.2(A~D)
edu cf #138 Div.2 文章目录 edu cf #138 Div.2 [A. Cowardly Rooks](https://codeforces.com/contest/1749/pro ...
- CF#320 Div.2 总结
比赛网址:cf#320 Div.2 晚上11点开始的比赛,持续2个半小时.结束时有两道题题过了预测数据,分时是A题和C题. 比赛开始的时候,理所当然地从A题开始看起.A题比较容易,稍微分析一下就可以看 ...
最新文章
- python之⾯向对象-多态
- L2TPV3---以太网端口到端口手动配置
- 简单jQuery实现选项框中列表项的选择
- b区计算机考研招不满的大学,b区考研招不满的大学,适合调剂的学校有哪些
- c语言编程高价是啥,有哪位高手可以帮我做几道c语言编程,有钱的呀,价格可以商量...
- MySQL设置默认引擎和字符集
- 什么导致了交换机端口呈现err-disable状态?
- 正确获取Java事件通知
- 王道 —— 操作系统的四个特征
- ansi mysql_MySQL的ANSI和Unicode驱动程序之间的区别
- 深入理解C语言内存管理
- 网页悬浮按钮php,Javascript实现带关闭按钮的网页漂浮广告代码_javascript技巧
- 学计算机应用技术买什么笔记本电脑,大学什么专业用电脑 要不要买电脑
- spark入门名词解释
- 逻辑学是计算机 创始人,逻辑学的创始人:亚里士多德
- 错误提示Incompatible file format错误原因和解决方案
- FishEye Crucible分析
- 吟游诗人——在线调戏谷歌新出的AI机器人Bard
- 手机网络邻居访问电脑_通过WiFi局域网在手机上观看电脑上的视频
- 快手、抖音、微视类短视频SDK接入教程,7步就能搞定