【题目大意】 求全部数对(i,j)满足随意a[k]<=a[i]且a[k]<=a[j]。 形象地说，就是有一群人站成一列。每一个人有一定的身高，然后问有多少对人能够互相看得到。 把数对(i,j)简单地称之为看得到的数对。 【解析】单调栈 先借用一下曾经做的题：[Vijos]1926 紫色的手链。求随意 ...
分类：
其他好文 时间：
2017-07-10 18:05:32
阅读次数：
123
练习1-6：验证表达式getchar()!=EOF的值是0还是1#include<stdio.h>
main()
{
intc;
while(1)
printf("%d",c=getchar()!=EOF);
}练习1-7：编写一个打印EOF值的程序#include<stdio.h>
main()
{
intc;
c=EOF;
printf("%d",c);
}练习1-8：编写一个统计空格、制表..
分类：
其他好文 时间：
2017-07-10 13:29:00
阅读次数：
301
自从Lele开发了Rating系统，他的Tetris事业更是如虎添翼，不久他遍把这个游戏推向了全球。为了更好的符合那些爱好者的喜好，Lele又想了一个新点子：他将制作一个全球Tetris高手排行榜，定时更新，名堂要比福布斯富豪榜还响。关于如何排名，这个不用说都知道是根据Rating从高到低来排，如果 ...
分类：
编程语言 时间：
2017-07-10 13:25:34
阅读次数：
178
IPCTRAIN: 训练营教练题目描述本次印度编程训练营（Indian Programming Camp，IPC）共请到了 N 名教练。训练营的日程安排有 M 天，每天最多上一节课。第 i 名教练在第 Di 天到达，直到训练营结束才离开。第 i 名教练希望上 Ti 节课。要是少上了课，那么教练会感到 ...
分类：
其他好文 时间：
2017-07-09 21:59:54
阅读次数：
151
一般说来，树状数组比线段树好写得多，可是只用于单点修改。 然后最近学到一种区间修改的方式，区间加区间求和。 这里我们不直接维护原数组，而是引入另一个数组b[i]，表示和前一个数的差是多少。 这样的话a[i]就可以表示为b[1]+b[2]+b[3]……b[i]，相对应的，sum(i)就是b[1]+b[ ...
分类：
编程语言 时间：
2017-07-09 21:59:04
阅读次数：
154
题目描述 在幻想乡，上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞，使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新的教学地点。人间之里由N个村庄（编号为1..N）和M条道路组成，道路分为两种一种为单向通行的，一种为双向通行的，分别 ...
分类：
其他好文 时间：
2017-07-09 17:18:38
阅读次数：
201
Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 53721 Accepted: 25244 Case Time Limit: 2000MS Description For the daily mil ...
分类：
其他好文 时间：
2017-07-08 00:21:59
阅读次数：
248
【BZOJ3956】Count Description Input Output Sample Input 3 2 0 2 1 2 1 1 1 3 Sample Output 0 3 HINT M,N<=3*10^5,Ai<=10^9 题解：影魔那道题的简化版，依旧用单调栈记录每个数左（右）边第一个 ...
分类：
其他好文 时间：
2017-07-07 22:40:34
阅读次数：
205
慢慢的发现C语言功底是如此的薄弱，被这几个字符输入函数搞糊涂了又~~ 来，再来忧伤一次吧~ 那么。我们从scanf開始： 假如说你要将一串字符输入到一字符数组里，例如以下面程序， char a[2]; char b[3]; scanf("%s%s",a,b); printf("%s\n%s",a,b ...
分类：
其他好文 时间：
2017-07-07 21:28:29
阅读次数：
139
【BZOJ3535】[Noi2014]随机数生成器 Description Input 第1行包含5个整数，依次为 x_0,a,b,c,d ，描述小H采用的随机数生成算法所需的随机种子。第2行包含三个整数 N,M,Q ，表示小H希望生成一个1到 N×M 的排列来填入她 N 行 M 列的棋盘，并且小H ...
分类：
其他好文 时间：
2017-07-06 21:24:32
阅读次数：
310
