ACM线段树
文章平均质量分 74
向着曙光前进
。。。。
展开
-
ACM线段树。第兵布阵
#include #include #include using namespace std; #define max 50001 struct node { int l, r, sum; }a[200000]; void set(int l, int r, int i) { a[i].l = l; a[i].r = r; a[i].sum = 0; if (l == r) {原创 2017-04-12 19:55:46 · 244 阅读 · 0 评论 -
ACM-I Hate It
很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input本题目包含多组测试,请处理到文件结束。 在每个测试的第一行,有两个正整数 N 和 M ( 0 学生ID编号分别从1编到N。 第二行包含N个原创 2017-04-13 14:40:53 · 211 阅读 · 0 评论 -
ACM-Billboard
At the entrance to the university, there is a huge rectangular billboard of size h*w (h is its height and w is its width). The board is the place where all possible announcements are posted: nearest p转载 2017-04-13 15:05:07 · 386 阅读 · 0 评论 -
ACM- Color the ball
N个气球排成一排,从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了,你能帮他算出每个气球被涂过几次颜色吗? Input每个测试实例第一行为一个整数N,(N 当N = 0,输入结束。Output每个测试实例输出一行,包括N原创 2017-04-13 21:02:04 · 372 阅读 · 0 评论 -
ACM Buy Tickets
Railway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue… The Lunar New Year was approaching, but unluckily the Little Cat still had sch转载 2017-04-14 12:14:21 · 256 阅读 · 0 评论