http://202.121.199.212/JudgeOnline/problem.php?id=1771夏季赛H题DescriptionInput第一行含有一个正整数 T,表示有 T 组测试数据。每组数据只有一行,包含三个整数 L_i,R_i,m。约定 T≤200; 0≤L≤R≤10^18; |...
分类:
其他好文 时间:
2014-07-16 21:48:29
阅读次数:
154
最裸的反素数问题。求不大于N的数约数最多的数是多少,如果有多个求最小值。 设x的约数个数为g(x),如果有某个正整数a有对于任意0=t2>=t3>=.... 有了这些性质之后,就可以用dfs搜索质因子来求值了 搜索过程如下: 在保证性质1和2的情况下构造出一定长度的指数数组,指数数组的每一个情况就相...
分类:
其他好文 时间:
2014-07-16 21:31:38
阅读次数:
212
一、信号概念信号都被定义为正整数,不存在编号为0的信号。信号是异步事件的经典实例。产生信号的事件对进程而言是随机出现的,进程不能简单地测试一个变量来判别是否出现了一个信号,而是必须告诉内核在此信号出现时,请执行下列操作。信号的处理有三种方式:1.忽略此信号。大多数信号都可使用这种方式进行处理,SIG...
分类:
其他好文 时间:
2014-07-16 20:47:51
阅读次数:
158
function isPositiveNum(s) { //是否为正整数 var re = /^[0-9]*[1-9][0-9]*$/; return re.test(s) } ...
分类:
Web程序 时间:
2014-07-16 20:04:26
阅读次数:
201
数组元素是非负整数,0可以化为任意正整数,要求时间复杂度为O(n)觉得很奇怪的题目,遍历一次找到最值相减得到极差就行了,如果极差小于数组长度n,则元素相邻,否则不相邻bool is_adjacent(int* a, int n){ int min = 65535, max = 0; fo...
分类:
其他好文 时间:
2014-07-16 19:48:49
阅读次数:
177
原题:ZOJ 3768http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3768一个结论:一个正整数总能用不超过三个前n项相加表示。先找一个的,在找两个,三个的,二分找,用lower_bound函数。代码:#include #i...
分类:
其他好文 时间:
2014-07-11 10:13:33
阅读次数:
223
给定A[]={0,1,3,8},A是U={0,1,2,3,4,5,6,7,8,9}的子集,k是正整数,请用A中的元素组成一个大于k的最小正整数。思路:1、使用flag数组标记A中的元素,bool flag[10];顺便记录A中的最小元素bool flag[10] = {0,0,0,0,0,0,0,0...
分类:
其他好文 时间:
2014-07-09 15:28:59
阅读次数:
131
"^\d+$" //非负整数(正整数 + 0)"^[0-9]*[1-9][0-9]*$" //正整数"^((-\d+)|(0+))$" //非正整数(负整数 + 0)"^-[0-9]*[1-9][0-9]*$" //负整数"^-?\d+$" //整数"^\d+(\.\d+)?$" //非负浮点数(正...
分类:
其他好文 时间:
2014-07-09 14:06:46
阅读次数:
263
请设计一个算法完成两个超长正整数的加法。
输入两个字符串数字
输出相加后的结果,string型
样例输入:99999999999999999999999999999999999999999999999999
1
样例输出:100000000000000000000000000000000000000000000000000#include
#i...
分类:
其他好文 时间:
2014-07-09 12:12:49
阅读次数:
143
搞笑版费马大定理
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 190 Solved: 93
[Submit][Status][Web
Board]
Description
费马大定理:当n>2时,不定方程an+bn=cn没有正整数解。比如a3+b3=c3没有正整数解。为了活跃气氛,我们不妨来个搞笑版:把方程改成a3+b3=c3...
分类:
其他好文 时间:
2014-07-08 19:21:10
阅读次数:
187