摘要: 2298: [HAOI2011]problem a Description 一次考试共有n个人参加,第i个人说:“有ai个人分数比我高,bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) Input 第一行一个整数n,接下来n行每行两个整数,第i+1行的两个整数分别代表ai、bi 第 阅读全文
posted @ 2016-05-10 20:56 lwq12138 阅读(463) 评论(2) 推荐(1) 编辑
摘要: 2190: [SDOI2008]仪仗队 Description 作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在,C君希望你告诉他队伍整齐时能看到的 阅读全文
posted @ 2016-05-10 20:55 lwq12138 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 有待更新。。。。 阅读全文
posted @ 2016-05-10 20:54 lwq12138 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 1452: [JSOI2009]Count Description Input Output Sample Input Sample Output 1 2 HINT 题解: 很明显的一道RMQ问题 二维的线段树会爆数组,我们用二维树状数组。。 f[x][y][p]表示(1,1)~(x,y)之间的颜色 阅读全文
posted @ 2016-05-10 20:50 lwq12138 阅读(157) 评论(0) 推荐(0) 编辑