[bzoj1510][POI2006]Kra-The Disks_暴力
Kra-The Disks bzoj-1510 POI-2006
题目大意:题目链接。
注释:略。
想法:不难发现其实只有前缀最小值是有效的。
进而我们把盘子一个一个往里放,弄一个自底向上的指针往上蹦即可。
时间复杂度$O(n)$。
Code:
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#define N 300010
using namespace std;
int a[N],bfr[N];
int main()
{// freopen("gift.in","r",stdin);// freopen("gift.out","w",stdout);bfr[0]=1000000000;int n,m; cin >> n >> m ; for(int i=1;i<=n;i++) scanf("%d",&a[i]),bfr[i]=min(bfr[i-1],a[i]);int k=n; for(int i=1;i<=m;i++){int x; cin >> x ;if(bfr[1]<x) puts("0"),exit(0);while(bfr[k]<x) k--;k--;}printf("%d\n",k+1);// fclose(stdin); fclose(stdout);return 0;
}
小结:水题。
转载于:https://www.cnblogs.com/ShuraK/p/10098137.html
[bzoj1510][POI2006]Kra-The Disks_暴力相关推荐
- 喵哈哈村的魔法考试 Round #1 (Div.2) 题解源码(A.水+暴力,B.dp+栈)
A.喵哈哈村的魔法石 发布时间: 2017年2月21日 20:05 最后更新: 2017年2月21日 20:06 时间限制: 1000ms 内存限制: 128M 描述 传说喵哈哈村有三种神 ...
- 哑谜,回文和暴力之美
暴力搜索是一个有趣的东西.至少刘汝佳是这么认为的.编程之美的4.10节就是典型的暴力题.虽然作者将其难度定义为一颗星,但却不能因此认为这个类型的问题就是那么容易的,很多可能需要一些有创造力的想法. 不 ...
- Leetcode 15.三数之和 双指针 or 暴力哈希
题目链接:传送门 题目:给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组. 暴力+ ...
- HDU - 5875 2016 ACM/ICPC 大连网络赛 H题 暴力
题目链接 题意:给你一个区间l,r一直将val[l]模上val[l+1],val[l+2]...val[r],因为一个模上比前一个数小数是没有意义的,所以需要将每一个点找到右边第一个小于他的点就行. ...
- 2015湖南省省赛 阶乘除法 暴力
阶乘除法 Time Limit:5000MS Memory Limit:65535KB 64bit IO Format: NBUT 1643 Description 输入两个正整数 n ...
- 入门系列之使用fail2ban防御SSH服务器的暴力破解攻击
欢迎大家前往腾讯云+社区,获取更多腾讯海量技术实践干货哦~ 本文由SQL GM 发表于云+社区专栏 介绍 对于SSH服务的常见的攻击就是暴力破解攻击--远程攻击者通过不同的密码来无限次地进行登录尝试. ...
- UVALive 7070 The E-pang Palace 暴力
The E-pang Palace Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.hust.edu.cn/vjudge/problem ...
- POJ 3174 暴力枚举
思路: 暴力枚举三个点 判一判 搞定 (x1*y1=x2*y2) x1.y1.x2.y2为他们两两的差 //By SiriusRen #include <cstdio> using nam ...
- 2016 多校赛3 A 水 B 期望,规律 C 各种博弈 J 物理题,积分 K 暴力,水
2016 Multi-University Training Contest 3 A - Sqrt Bo 题意:给一个数 n,问n要多少次平方后化为1,如果超过5次输出"TAT". ...
- 【 HihoCoder】1082 The Marshtomp has seen it all before (暴力 或 脑力)
https://vjudge.net/problem/HihoCoder-1082 暴力 #include <iostream> #include <cstring>using ...
最新文章
- 单系统站内信数据库设计思路
- 如何把pdf转换为txt文档,pdf转txt的好方法
- ACM基础题 - 求矩形个数
- 看国外女神级程序员,直播写代码一年的感悟
- Linux关闭防火墙详述
- C++期末实践程序设计与数组作为参数的注意事项
- STM32工作笔记0028---上拉电阻,下拉电阻
- pb 执行存储过程带参数_SQL高级知识——存储过程
- Ubunbtu18.04报错:No rule to make target ‘kernel/include/linux/netfilter/xt_CONNMARK.h‘
- HttpUtils请求工具类
- PPT学习笔记和技巧分享【持续更新ing】
- 2021年1月8日订阅朋友的问题与解决方案汇总
- 朱晔的互联网架构实践心得S1E10:数据的权衡和折腾【系列完】
- Android 自定义心形图片
- 数据库SQL 某字段按首字母排序
- bootstrap btn 按钮颜色 class=btn btn-success
- 关于openpyxl里“合并单元格和插入新行”与“冻结窗格”的坑
- BLOB与CLOB的区别
- 怎样训练左右手协调_怎样练习左右手协调能力?!
- 让4K融入家庭 F1车迷带你走进赛车世界