题目连接题意:给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