摘要： 最初并没有在意一个数的求余运算。因为“%”就是求余的。而后来在一次比赛的题目上出了一道题就是求余。这是数很大位数可以达到1000位。我一看就蛋疼了。唉，别人都A了这道水题。我却无从下手。分析此题：把输入的当作字符串读入。再对取出每位减去48得到整型。然后应用同余定理，即可求出。如果知道这种方法，这题真的很水了。#include<stdio.h>#include<string.h> //本题应用了 (a*b)%c=((a%c)*(b%c))%c ;int row( int k,int n) //(a+b)%c=(a%... 阅读全文

摘要： 题意：有N个顶点，每个顶点有一个权值，初始值皆为0。接下来有M次操作，操作内容为 [a,b) or [b,a)，将区间内顶点i 权值置为1，求最后顶点权值为0的数量。多组测试数据。第一行为两个整数n,m，n(1<=n<=20000)表示顶点，m(1<=m<=50000)表示操作次数。接下来包含m行，每行包含两个正整数a,b属于区间[1,n] ，意义如上所述。每组测试输出一行，包含一个整数，表示顶点值为0的数量。输入 3 1 1 2 3 1 1 3 输出 21分析：本题在于一个技巧，把要覆盖的区间头部+1，尾部-1，求没被覆盖的点，只要求和，判断sum[i]==0，如果是 阅读全文