【题目大意】 求全部数对(i,j)满足随意a[k]<=a[i]且a[k]<=a[j]。 形象地说，就是有一群人站成一列。每一个人有一定的身高，然后问有多少对人能够互相看得到。 把数对(i,j)简单地称之为看得到的数对。 【解析】单调栈 先借用一下曾经做的题：[Vijos]1926 紫色的手链。求随意 ...
分类：
其他好文 时间：
2017-07-10 18:05:32
阅读次数：
123
PID192 / 梦幻大PK ☆ 提交你的代码 查看讨论和题解 你还木有做过哦 我的状态 查看最后一次评测记录 质量 7 题目评价 质量 7 ★★★★★ ★★★★☆ ★★★☆☆ ★★☆☆☆ ★☆☆☆☆ 50% 0% 25% 0% 25% ★ ★ ★ ★ ☆ 通过人数 754 / 2273 通过统计 ...
分类：
其他好文 时间：
2017-06-28 23:11:47
阅读次数：
211
题目描述 多多进幼儿园了，今天报名了。只有今晚可以好好放松一下了（以后上了学后会很忙）。她的叔叔决定给他买一些动画片DVD晚上看。可是爷爷规定他们只能在一定的时间段L看完。（因为叔叔还要搞NOIP不能太早陪多多看碟，而多多每天很早就困了所以只能在一定的时间段里看碟）。多多列出一张表要叔叔给她买N张D ...
分类：
其他好文 时间：
2017-06-23 22:04:17
阅读次数：
122
魔法石之恋 (stone.pas/c/cpp) 【问题描述】 在《Harry Potter and the Sorcerer's Stone》中，想得到魔法石，必须要通过许许多多的测试和游戏。现在阿不思·邓布利多认为这些游戏都具有魔法力，魔法师们能够轻松的通过，我们要增加一些只能够通过智力解决的题目 ...
分类：
其他好文 时间：
2017-06-18 13:26:55
阅读次数：
207
VJUDGE CF POJ 北京大学 HDU 杭电 vijos 信息学 rqnoj 信息学 ...
分类：
其他好文 时间：
2017-04-18 21:53:25
阅读次数：
146
因为是多行输入，所以用了getchar()进行输入，题目没有说明数据范围，所以开始的时候因为数组开的不够大，WA90了一次，我之前开了10000的长度，之后开100000的长度跑过了 一个基本的模拟，没什么套路 ...
分类：
其他好文 时间：
2017-03-03 15:41:05
阅读次数：
195
一道基础的01背包，要是不明白可以自己搜一下背包九讲，自己刚开始数组开小了，题目看串了行，找了半天，小错还是要格外注意的。 ...
分类：
其他好文 时间：
2017-01-29 16:59:07
阅读次数：
208
RQNOJ 496 tyvj 1313 洛谷 1650 洛谷 1594 ...
分类：
其他好文 时间：
2016-11-08 22:47:34
阅读次数：
267
题目：http://www.rqnoj.cn/problem/123 不得不说，RQNOJ 的机子跑得好慢呀，5*107 的数据范围本地跑 0.2s，服务器上愣是把我卡掉了，最后只好写了一份 Pascal 交上去 本地跑 OJ上跑 咳咳，言归正传 普通的背包是求出最优的那一钟方案，方程转移是 f[i ...
分类：
编程语言 时间：
2016-09-27 20:11:08
阅读次数：
210
从左上角到右下角，问最少几步能到。 有传送门：大写字母之间可以互相传送。 坑点是，有一个点从一个跳到另一个，那么不能标记进入的门。 也就是说只要标记道德那个地方就行了。 ...
分类：
其他好文 时间：
2016-07-25 13:01:03
阅读次数：
177
