容斥定理： 计算几个集合并集的大小，先计算出所有单集合的大小，减去所有两个集合相交的部分，加上三个集合相交的部分，再减去四个集合相交的部分，以此类推，一只计算到所有集合相交的部分。 二进制枚举： 对于三个物品，我们有8种选择，对于n种物品，我们有2^n种选择，转化为二进制就是从0到2的n次方减一，就像是命题真假赋值一样。 #include <bies/stdc++.h> using namespace std; int main() {     int n;     cin>>n;     for(int i=0;i<(1<<...

同余定理：     按字面意思来理解，就是两个数除以同一个数m余数相同；     举个栗子：100%8=4；60%8=4；那么就可以说，100与60对8取模相同，记作：100≡60（mod 8）； 逆元：     如果两个数a和b，a*b对于数m取余和1对m取余相等，即：（a*b）≡1(mod m);就称，b是a的逆元。     反之，如果已知一个数c是数字b的逆元，即有：（b*c）≡1（mod m）; 如何求一个数的逆元： 根据费马小定理求逆元：     费马小定理：如果p是质数，且数字a与p互质，那么，a^（p-1）≡1(mod p)； ...

ACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious that just like a big family. Every day,many "holy cows" like HH, hh, AC, ZT, lcc, BF, Qinz and so on chat on-line to exchange their ideas. When someone has questions, many warm-hearted cows like Lost ...

The Suspects Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best strategy is to separate the suspects from others. In the Not-Spreading-Your-Sickness University (NS...

还是畅通工程 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 69629    Accepted Submission(s): 31530 Problem Description 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相...

菲波那契数列是指这样的数列: 数列的第一个是0和第二个数是1，接下来每个数都等于前面2个数之和。 给出一个正整数a，要求菲波那契数列中第a个数的后四位是多少。Input多组数据 -1结束 范围1~10^9Output第x项的后4位Sample Input 0 9 999999999 1000000000 -1 Sample Output 0 34 626 6875 代码： #include <stdio.h> #include <iostream> #include <algorithm> #in...

Lele now is thinking about a simple function f(x).  If x < 10 f(x) = x.  If x >= 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10);  And ai(0<=i<=9) can only be 0 or 1 .  Now, I will give a0 ~ a9 and two positive integers k and m ,and could you help Lele to caculate f...

题目 有一种游戏是的玩法是这样的： 有一个n*n的格子,每个格子有一个数字。 遵循以下规则: 1.玩家每次可以由所在格子向上下左右四个方向进行直线移动，每次移动的距离不得超过m 2.玩家一开始在第一行第一列，并且已经获得该格子的分值 3.玩家获得每一次移动到的格子的分值 4.玩家下一次移动到达的格子的分值要比当前玩家所在的格子的分值要大。 5.游戏所有数字加起来也不大，保证所有数字的和不会超过int型整数的范围 6.玩家仅能在n*n的格子内移动，超出格子边界属于非法操作 7.当玩家不能再次移动时，游戏结束 现在问你，玩家所能获得...

某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.  怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系统.  Input输入若干组数据.每组数据包括:导弹总个数(正整数),导弹依此飞来的高度(雷达给出的高度数据是不大于30000的正整数,用空格分隔)  Output对应每组数据输出拦截所有导弹最少要配...

有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。  其中，蜂房的结构如下所示。    Input输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0<a<b<50)。  Output对于每个测试实例，请输出蜜蜂从蜂房a爬到蜂房b的可能路线数，每个实例的输出占一行。  Sample Input 2 1 2 3 6 Sample Output 1 3 解题思路 这道题和下面的E题还是挺像的，如果会写D题，那么就会写E题。问有几种方式可以到达目的地，以第二个样例为例，有多...

变形课   呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体.  Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将一个B(ball)变成一个M(Mouse),你知道,如果他自己不能完成的话,他就只好向Hermione请教,并且被迫听一大堆好好学习的道理.  Input测试数据有多组。每组有多行，每行一个单词,仅包括小写字母,是Harry所会的所...

Labyrinth The northern part of the Pyramid contains a very large and complicated labyrinth. The labyrinth is divided into square blocks, each of them either filled by rock, or free. There is also a little hook on the floor in the center of every free block. The ACM have found that two of the ho...

Oil Deposits The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that divides the land into numerous square plots. It then analyzes each plot separately, using sen...

放苹果 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 Input 第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。 Output 对输入的每组数据M和N，用一行输出相应的K。 Sample Input 1 7 3 Sample Output 8 题解：  设f(m,n) 为m个苹果，n个盘子的放法数目，则先对n作讨论， 当n>m：必定有n-m个盘子永远空着，去掉它们对...