题目地址：敌兵布阵题目大意： 中文题目。解题思路： 简单的线段树，更新节点,区间求和。 （关于线段数的模板，代码注释很详细）代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 ... Read More
题目地址：The Embarrassed Cryptographer题目大意：给定一个大数K，K是两个大素数的乘积的值。再给定一个int内的数L问这两个大素数中最小的一个是否小于L，如果小于则输出这个素数。解题思路：高精度求模+同余模定理 同余模定理：例如要验证123是否被3整除，只需求模124%3... Read More
题目地址：Paths on a Grid题目大意： 给你一个矩形的格子，让你从左下角走到右上角，每次移动只能向上或者向右，问你有多少种可能的路径。解题思路： 水题，排列组合。推出公式C（m+n，较小的那个数）代码： 1 #include 2 #include 3 #include 4 #i... Read More
题目地址：Number Sequence题目大意： 有一串序列由阿拉伯数字够成11212312341234512345612345671234567812345678912345678910123456789101112345678910.......然后问你第几位数字是什么输出该数字。解题思路：... Read More
题目地址：Code题目大意： 按照字典序的顺序从小写字母a开始按顺序给出序列 a - 1 b - 2 ... z - 26 ab - 27 ... az - 51 bc - 52 ... vwxyz - 83681 ... 输入字符串由小写字母a-z组成字符串为升序，根据字... Read More
题目地址：Round Numbers题目大意： “Round Numbers” 是一个十进制的数转化为二进制，如果在二进制中 “0”的个数不小于“1”的个数，就称为“Round Numbers” 。本题求出n到m区间（闭区间）的“Round Numbers” 有多少个。解题思路： 排列组合的公式... Read More
unsigned int 0～4294967295int 2147483648～2147483647unsigned long 0～4294967295long 2147483648～2147483647long long的最大值：9223372036854775807long long的最小值：-... Read More
题目地址：Couple doubi题目大意： 桌上有K个球，有一公式Every ball has a value and the value of ith (i=1,2,...,k) ball is 1^i+2^i+...+(p-1)^i (mod p) 。p是一个素数（3.5.7....）。do... Read More
题目地址：Task题目大意： n台机器，m个任务，每台机器和任务都有两个值，机器的两个值都大于任务的两个值，这台机器才能完成这个任务，每台机器只能完成一个任务，问最大收益。解题思路： 因为尽量处理时间大的任务，所以机器和任务先按时间从大到小排序，尽量找与task相接近的时间和等级，先将机器... Read More
题目地址：Series 1题目大意： 有一个序列A集合为｛A1，A2.....An｝。第0个序列为其本身，第一个序列为后一个减去前一个（例：A2-A1，A3-A2...An-An-1）以此类推，则第n-1个序列就一定为一个数。输出这个数。解题思路： 通过计算求出的这个数ans=aA1+a2... Read More