小小西北风

题意： 两串长为n的字符串，若满足s[ i ] >w[ i ] && s[ j ] 给出的字符串是由0-9以及？组成的，？是未知的意思，可代替0-9任意一个数， 问一共有多少个non-comparable   解题思路： 数字的处理很简单，两者比一下就可以了，主要是？难处理，提及容斥原理，那么不难想到 用ans记录所有的情况，那么每遇到一个？就乘以10（不考虑大小，0-9十个数均可

题意： t组数据，每组输入a，b，n 在a - b中找出有几个与n互质的   思路： 找出n的素数因子，假设它的素数因子a1，a2，a3   用ans1记录1 - （ a-1 ）中与n不互质的个数（ans1 = （a-1）-a1的倍数-a2的倍数-a3的倍数+a1*a2的倍数+a1*a3的倍数+a2*a3的倍数-a1*a2*a3的倍数） ==> 不难发现奇数个用减，偶数个用加  

题意： 输入n，m以及m个数，输出在1~n中能被m个数的其中一个整除的数的数量   解题思路： 用一个数组记录这m个数，以及其中的2个，3个。。。m个数的最小公倍数 能被奇数个数的最小公倍数整除的用+，偶数个用减   #include using namespace std; #define ll __int64 ll a[2000],b[15]; int gcd(int a,in

题意： n个矩阵m次访问，求每次访问的总面积   参考http://http://blog.youkuaiyun.com/sdj222555/article/details/7983902 #include #include #include #include #include using namespace std; #define MAXN 111111 #define inf 1000

题意： 给出几个数字，求选出的数全部互质或全不互质的种数   解题思路： 同色三角形原理，一个平面上有n个点，两个点之间可能是红线，也可能是连黑线，问一共能连出多少个同色三角形？ 从一个点出发，有n-1条线，假设红线有的d[ i ]条，黑线有n-1-d[ i ]条，那么从这一点出发不同色的三角形个数为d[ i ]*(n-1-d[ i ])个，所以总的不同色三角形个数为sum = d[

题意： 求在1~n中与n互质的数的四次方的和   容斥不会的建议先看一下入门题   解题思路： 先素数打表，求出n的质因子，求出1~n的n个数的四次方的和，容斥原理，减去奇数个质因子相乘的数以及它的倍数的四次方，加上偶数个相乘的数以及它的倍数的四次方 1~n的四次方求和公式：sum = n*(n+1)*(6*n*n*n+9*n*n+n-1)/30 注意：2^4+4^4+6^4+8^

1032 - A-B Time Limit：1s Memory Limit：128MByte Submissions：528Solved：105 DESCRIPTION 你有nn个球，需要把他们放到mm个盒子里。要求拥有最多球的盒子唯一，问方案数。 INPUT 一行两个数n,mn,m.(n,m≤500n,m≤500) OUTPUT 一行一个数，表