打表
qq_37383726
这个作者很懒,什么都没留下…
展开
-
素数判定
Time limit1000 msMemory limit32768 kBOSWindows对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39<=x<y<=50),判定该表达式的值是否都为素数。Input输入数据有多组,每组占一行,由两个整数x,y组成,当x=0,y=0时,表示输入结束,该行不做处理。Output对于每个给定范围内的取值,如果表达式的值都原创 2017-02-24 22:00:48 · 328 阅读 · 0 评论 -
【HPU 1195 】Mod 【二分+打表】
题目描述 modmod是取余运算,在程序中用符号”%%”来表示。如3%7=3,7%5=2,0%4=0。3%7=3,7%5=2,0%4=0。Ocean用巧妙的方法得到了一个序列,该序列有NN个元素,我们用数组aa来记录(下标从00到N−1N−1)。Ocean定义f[i]=(((i%a[0])%a[1])%…)%a[N−1]。f[i]=(((i%a[0])%a[1])%…)%a[N−1]。现在Ocea原创 2017-08-21 21:22:32 · 318 阅读 · 0 评论 -
Codeforces Round #422 (Div. 2) A B C D
A I’m bored with life time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Holidays have finished. Thanks to the help of the hacker Leha, Noor原创 2017-09-19 14:13:33 · 694 阅读 · 0 评论 -
【CodeForces - 869】 A B C E 【组合数打表】
A The Artful Expedient Rock… Paper!After Karen have found the deterministic winning (losing?) strategy for rock-paper-scissors, her brother, Koyomi, comes up with a new game as a substitute. The game原创 2017-10-17 19:02:24 · 344 阅读 · 0 评论 -
【POJ - 2689】 Prime Distance 【素数区间筛】
The branch of mathematics called number theory is about properties of numbers. One of the areas that has captured the interest of number theoreticians for thousands of years is the question of primalit原创 2017-10-03 22:11:45 · 285 阅读 · 0 评论 -
【Codeforces Round #427】A(模拟) B (贪心) C (DP)
A - Key races Two boys decided to compete in text typing on the site “Key races”. During the competition, they have to type a text consisting of s characters. The first participant types one characte原创 2017-10-13 17:56:13 · 177 阅读 · 0 评论 -
【Codeforces Round #427】 C 【打表+DP】
The Cartesian coordinate system is set in the sky. There you can see n stars, the i-th has coordinates (xi, yi), a maximum brightness c, equal for all stars, and an initial brightness si (0 ≤ si ≤ c).O原创 2017-10-13 18:01:46 · 261 阅读 · 0 评论 -
【Wannafly挑战赛1 】B Xorto 【思维+二分】
时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 给定一个长度为n的整数数组,问有多少对互不重叠的非空区间,使得两个区间内的数的异或和为0。 输入描述: 第一行一个数n表示数组长度; 第二行n个整数表示数组; 1<=n<=1000,0<=数组元素<100000。 输出描述: 一原创 2017-12-08 07:33:26 · 291 阅读 · 0 评论 -
【牛客练习赛9】 A B D
A 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 珂朵莉想每天都给威廉送礼物,于是她准备了n个自己的本子 她想送最多的天数,使得每天至少送一个本子,但是相邻两天送的本子个数不能相同 珂朵莉最多送几天礼物呢 输入描述: 第一行一个整数n 输出描述: 第一行输出一个整数,表示答原创 2017-12-29 23:19:05 · 861 阅读 · 0 评论 -
【Wannafly挑战赛9】 A【筛法 暴力】B【KMP+思维】 C【HASH】
A 找一找 链接:https://www.nowcoder.net/acm/contest/71/A 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 给定n个正整数,请找出其中有多少个数x满足:在这n个数中存在数y=kx,其中k为大于1的整数 输入描述:原创 2018-02-04 14:13:49 · 352 阅读 · 0 评论 -
N!的k进制位数 【打表】or【斯特林公式】
N!的位数 Time Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld & %llu SubmitStatus Description 我们知道n!=n*(n-1)(n-2)…*2*1。那么给定一个n,n!是几位数呢。更困难的,n!的k进制数有多少位呢。Input 第一行是一个数T(1≤...原创 2017-05-07 17:16:54 · 663 阅读 · 0 评论 -
【POJ - 3276 】 Face The Right Way 【区间加减+单点查询+翻转特性】
Farmer John has arranged his N (1 ≤ N ≤ 5,000) cows in a row and many of them are facing forward, like good cows. Some of them are facing backward, though, and he needs them all to face forward to mak...原创 2018-02-21 13:42:51 · 162 阅读 · 0 评论 -
【牛客网】 Fibonacci进制 【】
链接:https://www.nowcoder.com/acm/contest/105/D 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 Fibonacci数是非常有名的一个数列,它的公式为 f(n)=f(n-1)+f(n-2),f(0)=1,f(1)=2。 ...原创 2018-05-05 11:08:51 · 336 阅读 · 0 评论 -
【HDU - 1799】循环多少次? 【组合数打表】
我们知道,在编程中,我们时常需要考虑到时间复杂度,特别是对于循环的部分。例如, 如果代码中出现 for(i=1;i<=n;i++) OP ; 那么做了n次OP运算,如果代码中出现 fori=1;i<=n; i++) for(j=i+1;j<=n; j++) OP; 那么做了n*(n-1)/2 次OP 操作。 现在给你已知有m层for循环操作,且每次for中变量的起始值原创 2017-08-14 09:38:34 · 276 阅读 · 0 评论 -
【hautoj 1283】: YK的书架 【打表找规律】
状态 题目描述YK新买了2n+1本相同的书,准备放在家里的3层书架上(每一层放书的数量>=0且<=n)。不过YK摆放他的书有些特殊的要求,即任意两层摆放的书的数目之和,严格大于另一层的书的数目。现在YK想知道在满足他的要求的前提下有多少种不同的摆书方法。输入输入有多行,每行一个整数n(1<=n<1e9),其含义如题目描述中所述 输出对于每行输入,输出一行答案。 样例输入1 2 样例输出原创 2017-08-05 20:56:23 · 284 阅读 · 0 评论 -
【HPUOJ 1412】QAQ & 君临天下 || 天行九歌 【打表】
题目描述 QAQ~生活之余喜欢看一些动漫,说到国产动漫,QAQ 最喜欢的就属玄机了,玄机出品的动漫都很赞的说,君临天下 和 天行九歌是 QAQ 最喜欢的两部动漫了,每次看完 QAQ 对玄机的敬佩值都会分别增加 2 与 1,QAQ 记录了自己每天看的动漫名称 由 A ~ Z 26个字母代替,J :代表 君临天下,T 代表 : 天行九歌。 有一天,ORZ 突发奇想想帮 QAQ 测试一下 L ~原创 2017-08-12 21:52:37 · 312 阅读 · 0 评论 -
美素数;不要62
Time limit1000 msMemory limit32768 kBOSWindows小明对数的研究比较热爱,一谈到数,脑子里就涌现出好多数的问题,今天,小明想考考你对素数的认识。 问题是这样的:一个十进制数,如果是素数,而且它的各位数字和也是素数,则称之为“美素数”,如29,本身是素数,而且2+9 = 11也是素数,所以它是美素数。 给定一个区间,你能计算出这个区间内有原创 2017-02-25 00:41:36 · 443 阅读 · 0 评论 -
Number Sequence 【打表】+【找规律】
Number SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 63052 Accepted Submission(s): 14475Problem DescriptionA number原创 2017-02-26 10:33:41 · 327 阅读 · 0 评论 -
超级楼梯【dp】=【打表】
超级楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 56451 Accepted Submission(s): 28685Problem Description有一楼梯共M级,刚开始时你在第一级,若每次只能原创 2017-03-09 10:06:00 · 379 阅读 · 0 评论 -
N!Again 【打表找规律】【思维】
N!Again Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4008 Accepted Submission(s): 2152Problem Description WhereIsHeroFrom:原创 2017-03-29 17:00:57 · 289 阅读 · 0 评论 -
士兵杀敌(一) 【打表】
士兵杀敌(一)时间限制:1000 ms | 内存限制:65535 KB难度:3描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军现在想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。注意,南将军可能会问很多次问题。输入只有一组测试数据第一行是两个整数N,M,其原创 2017-03-15 22:27:02 · 152 阅读 · 0 评论 -
Tricky Sum
Tricky Sum 求和是一种最常见的运算,我们经常做的就是1加到n的和。例如,1加到100的和是5050。但是现在,我们稍微变动一下求和方法,对于属于2的幂次的数,我们做的是减法,其余仍旧做加法。例如,当n=4的时候,最后的结果应该是-1-2+3-4=-4,因为1、2、4分别是2的0次方、2的1次方、2的2次方。现在请你来计算t次这样的运算。Input 输入第一行是一个正整数t,表示要进行原创 2017-04-13 20:54:50 · 278 阅读 · 0 评论 -
L先生与 【组合数打表】
L先生与数列 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 410 Solved: 91 [Submit][Status][Web Board] Description L先生又遇到了一道数学难题,你能帮助他吗。在连续自然数数列列[a, b]之间选择n个不重复的数,要求它们的和为奇数,有多少种选法?Input 多组测试数据,处理到文件结原创 2017-05-29 23:00:34 · 372 阅读 · 0 评论 -
qwb has a lot of Coins 【Nim博弈】
Time Limit: 1 Sec Memory Limit: 128 MB Submit: 699 Solved: 220 [Submit][Status][Web Board] Description qwb has a lot of coins. One day, he decides to play a game with his friend using these coi原创 2017-06-03 10:11:24 · 204 阅读 · 0 评论 -
paulzhou的数学?TAT? 【二分打表找规律】
paulzhou的数学?TAT? Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 4 Accepted Submission(s) : 4 Font: Times New Roman | Verdana | Georgia Font原创 2017-06-08 23:51:48 · 245 阅读 · 0 评论 -
素数判定的常用 【在线 or 离线】
常用的是 素筛打表代码 离线算法 素筛#include <bits/stdc++.h>using namespace std;#define inf 0x3f3f3f3fconst int MAXN = 1e7; // *** const int MAXM = 1e6+100;const double PI = acos(-1.0);const double eps = 1e-8;原创 2017-05-29 16:21:21 · 651 阅读 · 0 评论 -
Largest prime factor 【素筛变形】
Everybody knows any number can be combined by the prime number. Now, your task is telling me what position of the largest prime factor. The position of prime 2 is 1, prime 3 is 2, and prime 5 is 3,原创 2017-07-21 20:23:20 · 205 阅读 · 0 评论 -
【LightOJ - 1370】 Bi-shoe and Phi-shoe 【欧拉值和素数的关系】
Bamboo Pole-vault is a massively popular sport in Xzhiland. And Master Phi-shoe is a very popular coach for his success. He needs some bamboos for his students, so he asked his assistant Bi-Shoe to go原创 2017-08-02 21:51:40 · 197 阅读 · 0 评论 -
【ACM-ICPC 2018 南京赛区网络预赛】 J. Sum 【算术基本定理 + 离线分段打表】
分析:首先我们要用算术基本来找出求f(x)的规律,找到之后,我们只要求出前缀和就行了,这里可以用离线分段打表巧求,QAQ。 代码#include <map>#include <set>#include <queue>#include <stack>#include <list>#include <stri...原创 2018-09-01 19:57:39 · 1023 阅读 · 0 评论