题目描述 在一条数轴上有N个点,分别是1—N.一开始所有的点都被染成黑色.接着我们进行M次操作,第i次操作将[Li,Ri]这些点染成白色.请输出每个操作执行后剩余黑色点的个数. 输入格式 输入一行为N和M.下面M行每行两个数Li.Ri. 输出格式 输出M行,为每次操作后剩余黑色点的个数. 输入输出样例 输入 #1 10 3    3 3    5 7    2 8      输出 #1 9 6 3 说明/提示 对于30%的数据,有1≤N≤2000,1≤M≤2000; 分块 代码: #includ…

题目描述 在一条数轴上有N个点,分别是1-N.一开始所有的点都被染成黑色.接着我们进行M次操作,第i次操作将[Li,Ri]这些点染成白色.请输出每个操作执行后剩余黑色点的个数. 输入格式 输入一行为N和M.下面M行每行两个数Li.Ri. 输出格式 输出M行,为每次操作后剩余黑色点的个数. 并查集,合并所有白点 #include<map> #include<ctime> #include<cstdlib> #include<vector> #include&l…

看了一下题解,显然在做无用功啊,而且麻烦了许多,但是这道题真心不难,显然是一个区间修改的题目,然后查询的题目 我的线段树只需要记录一个量:区间和 看了一下其他题解的pushdown函数,发现真心写的很麻烦 这里有一个很巧妙的解法: 如果这个区域被染成了白棋,那么直接把这个区间总和清零就好了 然后向下传值,只需要把他的儿子节点sum清零就好了 那就直接上代码吧 #include<iostream> #include<cstdio> #include<cstring> #i…

P1836 数页码_NOI导刊2011提高(04) 题目描述 一本书的页码是从1—n编号的连续整数:1,2,3,…,n.请你求出全部页码中所有单个数字的和,例如第123页,它的和就是1+2+3=6. 输入输出格式 输入格式: 一行为n(1≤n≤10^9). 输出格式: 一行,代表所有单个数字的和. 输入输出样例 输入样例: 3456789 输出样例: 96342015 我的想法是这样的: 分别考虑个位,十位,百位,千位,万位... 可以发现 其中res(i)表示第i位数相加之和. 故代码如下:…

洛谷——P1809 过河问题_NOI导刊2011提高(01) 题目描述 有一个大晴天,Oliver与同学们一共N人出游,他们走到一条河的东岸边,想要过河到西岸.而东岸边有一条小船. 船太小了,一次只能乘坐两人.每个人都有一个渡河时间T,船划到对岸的时间等于船上渡河时间较长的人所用时间. 现在已知N个人的渡河时间T,Oliver想要你告诉他,他们最少要花费多少时间,才能使所有人都过河. 注意,只有船在东岸(西岸)的人才能坐上船划到对岸. 输入输出格式 输入格式: 输入文件第一行为人数N,以下有N行…

P1808 单词分类_NOI导刊2011提高(01) 题目描述 Oliver为了学好英语决定苦背单词,但很快他发现要直接记住杂乱无章的单词非常困难,他决定对单词进行分类. 两个单词可以分为一类当且仅当组成这两个单词的各个字母的数量均相等. 例如“AABAC”,它和“CBAAA”就可以归为一类,而和“AAABB”就不是一类. 现在Oliver有N个单词,所有单词均由大写字母组成,每个单词的长度不超过100.你要告诉Oliver这些单词会被分成几类. 输入输出格式 输入格式: 输入文件的第一行为单词…

洛谷P1808 单词分类_NOI导刊2011提高(01) 题目描述 Oliver为了学好英语决定苦背单词,但很快他发现要直接记住杂乱无章的单词非常困难,他决定对单词进行分类. 两个单词可以分为一类当且仅当组成这两个单词的各个字母的数量均相等. 例如“AABAC”,它和“CBAAA”就可以归为一类,而和“AAABB”就不是一类. 现在Oliver有N个单词,所有单词均由大写字母组成,每个单词的长度不超过100.你要告诉Oliver这些单词会被分成几类. 输入格式 输入文件的第一行为单词个数N,以下…

题目描述 给定区间[L,R](L≤R≤2147483647,R-L≤1000000),请计算区间中素数的个数. 输入输出格式 输入格式: 两个数L和R. 输出格式: 一行,区间中素数的个数. 输入输出样例 输入样例#1: 2 11 输出样例#1: 5 AC代码: #include<cstdio> #include<cmath> using namespace std; ; int ans,l,r,k1,k2,L;//k1,k2是为了以一次除法代替大量乘法运算 bool f,chec…

单人纸牌 时间限制: 1 Sec  内存限制: 128 MB 题目描述 单人纸牌游戏,共 36 张牌分成 9 叠,每叠 4 张牌面向上.每次,游戏者可以从某两个不同的牌堆最顶上取出两张牌面相同的牌(如黑桃 10 和梅花 10)并且一起拿走.如果最后所有纸牌都被取走,则游戏者就赢了,否则游戏者就输了. George 很热衷于玩这个游戏,但是一旦有时有多种选择的方法,George 就不知道取哪一种好了,George 会从中随机地选择一种走,例如:顶上的 9 张牌为 KS, KH, KD, 9H,8S…

题目描述 给定区间[L, R](L <= R <= 2147483647,R-L <= 1000000),请计算区间中素数的个数. 输入 两个数 L 和 R. 输出 一行,区间中素数的个数. 样例输入 2 11 样例输出 5  可以发现R - L范围很小,但L和R很大,用普通的筛法时空间都会超. 但可以转换思路,只筛L ~ R的素数. 此前先筛出2-√r的素数,只有大约47000个 将这些素数在L ~ R里的倍数筛掉,注意别把素数本身筛掉 比如样例:2~11,会把2,3筛掉.如果没有注意…