题目连接题意：给n*m的0/1矩阵，q次操作，每次有两种：1）将x，y位置值翻转 2）计算以（x，y）为边界的矩形的面积最大值(1?≤?n,?m,?q?≤?1000)分析：考虑以（x，y）为下边界的情况，h=（x，y）上边最多的连续1的个数。那么递减的枚举，对于当前hx，仅仅须要看两側能到达的最远距...
分类：
其他好文 时间：
2014-10-20 22:47:25
阅读次数：
181
intCountNumOf1(intdigital){intnum=0;while(digital){num+=(digital%10==1)?1:0;digital/=10;}returnnum;}intCountTotalNumOf1(intN){intsum=0;printf("前N个连续数是:\n");for(inti=1;i<=N;++i){printf("%d",i);sum+=CountNumOf1(i);}returnsum;}intmain(void){intn;scanf..
分类：
其他好文 时间：
2014-10-15 21:30:51
阅读次数：
215
方法1：intCountNumOf1(intdigital){intnum=0;while(digital){if(digital%2==1){num++;}digital/=2;}returnnum;}方法2：intCountNumOf1(intdigital){intnum=0;while(digital){num+=(digital%2)?1:0;digital/=2;}returnnum;}方法3：intCountNumOf1(intdigital){intnum=0;while(d..
分类：
其他好文 时间：
2014-10-15 21:01:52
阅读次数：
140
题目大意：p是奇素数,如果{x^i % p | 1 <= i <= p - 1} = {1,2,...,p-1}，则称x是p的原根。
给出一个p，问它的原根有多少个。
思路：
{x^i% p | 1 <= i <= p - 1} = {1,2,...,p-1} 等价于
{x^i%(p-1) | 1 <= i <= p - 1} = {0,1,2,...,p-2}，
即{x^1，x^2，x^3，…，x^(p-1)}为p的完全剩余系等价于
若x与p-1互质（gcd(x, p-1) = 1），则{x^0，x...
分类：
其他好文 时间：
2014-10-15 20:12:31
阅读次数：
211
给定正整数N,统计1-N的连续整数中1的个数intCountNumOf1(intdigital){ intnum=0; while(digital) { num+=(digital%10==1)?1:0; digital/=10; } returnnum;}intCountTotalNumOf1(intN){ intsum=0; printf("前N个连续数是:\n"); for(inti=1;i<=N;++i) { printf("%d",i); s..
分类：
其他好文 时间：
2014-10-15 20:07:11
阅读次数：
201
注意：只是个人理解，可能有不正确的地方 DSA(Digital Signature Algorithm)签名算法是由美国国家标准与技术研究院(NIST,?National Institute of Standards and Technology)提出的一个关于数字签名的美国联邦信息...
分类：
编程语言 时间：
2014-10-15 00:51:19
阅读次数：
445
题目大意：给你一个数，若这个数的各个位数上的和为一位数字，则输出结果。否则继续计算上一结果
的各个位数上的和，知道结果为一位数字，进行输出
思路：……...
分类：
其他好文 时间：
2014-10-13 11:42:19
阅读次数：
191
Eddy's digital Roots
题目大意：给你一个正整数n，把n的各位上数字加起来，如果结果小于10，则所得结果为n的数字根，如果大于10，则再把上边所得结果各位上的数字加起来。现在给你一个数n，求n^n的数字根
思路：一看数据规模10000^10000，肯定要把n拆分掉。通过找规律发现，求n^n的数字根可转化为先求n的数
字根a，然后求a*n的原根，赋给a，接着依次求a*n,求n-1次，就得到了n^n的数字根。
例如：求5^5的数字
第一种方法：5^5 = 3125 3 + 1 + 2...
分类：
其他好文 时间：
2014-10-13 10:55:59
阅读次数：
155
Problem Description
The digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then that digit is the digital root. If the resultin...
分类：
其他好文 时间：
2014-10-12 19:46:59
阅读次数：
205
这里有一篇摘自MSDN的文章，介绍了YUV视频数据格式。
About YUV Video
Digital video is often encoded in a YUV format. This article explains the general concepts of YUV video, along with some terminology, without g...
分类：
其他好文 时间：
2014-10-11 20:38:36
阅读次数：
315
