poj 3250 Bad Hair Day
来源:互联网 发布:车牌翻转器淘宝 编辑:程序博客网 时间:2024/05/24 01:54
以前总是靠人肉暴力模拟,这个题目复杂度太高搞不过去了,
栈模拟,又学到了新的东西
import java.io.*;import java.math.BigInteger;import java.util.*;class item1{int value,idx;public item1(int x,int y){value=x;idx=y;}}class problem{ int n,t=0; long sum; item1 stack[]; void solver() throws IOException{ BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); n = Integer.valueOf(reader.readLine()); stack = new item1[n+1]; stack[t]=new item1(Integer.MAX_VALUE,0); for(int i=1;i<=n+1;i++){ int tmp; if(i<n+1) tmp = Integer.valueOf(reader.readLine()); else tmp = Integer.MAX_VALUE; while(tmp>=stack[t].value&&t>=1) { sum+=i-1-stack[t--].idx; } stack[++t]=new item1(tmp,i); } System.out.println(sum); }}public class Main{ public static void main (String [] args) throws Exception { problem p = new problem(); p.solver(); }}
0 0
- poj 3250 Bad Hair Day
- poj 3250 Bad Hair Day
- poj 3250 Bad Hair Day
- POJ 3250 Bad Hair Day
- POJ 3250 Bad Hair Day
- POJ 3250 Bad Hair Day
- POJ 3250 Bad Hair Day
- poj 3250 bad hair day
- poj 3250 Bad Hair Day
- POJ 3250 Bad Hair Day
- POJ-3250-Bad Hair Day
- poj 3250 Bad Hair Day
- poj 3250Bad Hair Day
- poj 3250 Bad Hair Day
- POJ 3250 Bad Hair Day
- POJ 3250 Bad Hair Day
- 【poj 3250】 Bad Hair Day
- POJ 3250 Bad Hair Day
- Android AmS 中比较重要的几个系统常量
- USB之:MTKUSB软件框架及其MassStorage Class规范学习
- php-fpm优化总结
- 我有一个idea,但是没有钱,又没技术怎么办?
- 自然语言理解(三)—— 逻辑形式语言
- poj 3250 Bad Hair Day
- Eclipse无法打开解决办法
- C/C++中变量的作用域详解
- hdu5015 233 Matrix(构造矩阵)
- 例解 autoconf 和 automake 生成 Makefile 文件
- javaee学习之路(十五)JSP编程总结
- 【阿里云产品公测】大数据下精确快速搜索OpenSearch
- java工具类 获取包下所有类
- JVM内存模型及垃圾收集策略解析