打表第8页

A1100.Mars Numbers

//打表进制转换//10进制转为13进制，只不过13进制的输出方式与常规形式不同，这里采用的是火星文。

HJM916577·2020-09-12 22:32

存下十万（100000）以内的所有素数，方便以后打表或者哈希使用，另附筛法

#include#includeusingnamespacestd;boolvis[10000100];intmain(){freopen("2.txt","w",stdout);intn=10000100;intm=sqrt(n+0.5);intc=0;for(inti=2;i<=m;i++)if(!vis[i]){for(intj=i*i;j<=n;j+=i)vis[j]=1;}}235711

三江小渡·2020-09-12 19:16

（SG函数+打表）

NimornotNim?Nimisatwo-playermathematicgameofstrategyinwhichplayerstaketurnsremovingobjectsfromdistinctheaps.Oneachturn,aplayermustremoveatleastoneobject,andmayremoveanynumberofobjectsprovidedtheyallco

Alzh·2020-09-12 12:43

线段树之RMQ

①朴素算法：每次查询都遍历一遍，找到最值，时间复杂度：O(n)②线段树：维护每个区间的最小值，时间复杂度：建树O(n)，查询O(log2n)③ST算法：实质就是动态规划，需要推出转移方程，时间复杂度：打表

未已优·2020-09-12 06:05

PAT 1114 Family Property (并查集)

才能统计intid,h,area;}d[1010];intmem[m];//familymemstructfamily{intminid;doubleavearea,avehouse;}f[m];//打表

qq_28466517·2020-09-12 06:09

【AGC002E】Candy Piles 博弈论

n≤100000题解又是一个打表结论题。先把ai从大到小排序。设fi,j为删掉前i大，每堆删掉j个后是先手必胜还是先手必败。先把所有的fi,j算出来。如果都删完了，就先手必胜。打个表可以发现，一条斜线

ez_yww·2020-09-12 05:16

利用ST表解决RMQ问题

ST表–静态查询区间最值问题一.与线段树比的优缺点线段树可以O（n）的时间建树，O（logn）的时间复杂度情况下查询区间最值，但是ST表利用空间换时间，可以在O（nlogn）的时间打表，O（1）的时间复杂度下静态查询区间最值

日渐秃噜的小杨·2020-09-12 05:46

2015NCHU第一届ACM新生选拔赛C题题解

C.Whatabeautifulgirl题目定位及考察点难度等级：C考察点：打表的思想（空间换时间）、对算法复杂度的判断、素数判断、代码优化的意识、快速筛选题意的能力题意翻译正在LYK、HYK、LCX苦恼于房间号码是多少的时候

lykss·2020-09-12 04:14

HDU 4821 String

题意：一个字符串S问其中有几个子串能满足以下条件：1、长度为n*len2、可以被分成n个len长的小串每个串都不一样思路：判串相等直接存储串会MLE因此使用hash判相等hash方法设一个种子base打表出

HouseFangFZC·2020-09-11 16:04

Kuangbin专题二搜索进阶

最后他娘的竟然打表，无耻。

叶子心情你不懂·2020-09-11 16:36

【数学】Codeforces894B Ralph And His Magic Field

k等于1或-1；题解：比赛时通过打表发现了一点规律，但是没能总结精炼。k=1时答案为2^[(m-1)*(n-1)]k=-1时，m+n为奇数

nymph_h·2020-09-11 12:48

CodeForces - 456B Fedya and Maths 打表找规律

GDUT2020寒假训练数论B原题链接B-FedyaandMathsCodeForces-456BFedyaandMaths题目Fedyastudiesinagymnasium.Fedya’smathshometaskistocalculatethefollowingexpression:(1n + 2n + 3n + 4n)mod5forgivenvalueofn.Fedyamanagedtoc

xcy2001·2020-09-11 06:42

动态规划：凑硬币（中级：动态规划思想体会）

3、在结果固定不变的题可以先打表，得出所有的答案，在多次询问的时候直接从表中的到结果，这样可以节省时间。4、在发现自

GoldenFingers·2020-09-10 21:34

leetcode 56. 合并区间【不能在c++类中定义cmp】

如果想要自定义比较函数，就像这样：boolless_int(inta,intb){returnb>merge(vector>&intervals){//坐标打表vectortmp;vector>ans;

奈何辰星无可奈·2020-09-10 16:06

计算因子个数

我们知道一个数除了1以外，它本身的因子数目一定大于等于二（因子为1和它本身，废话啦）constintmaxn=1e7+50;//打表计算因子数目更快intyinzi[maxn];voidgetsum()

qq_970313613·2020-09-10 16:42

【找因数+打表】HDU-1215 七夕节

注解1、如果对输入的每个数暴力找因数，会超时。2、正确做法是类似于筛法求素数，先开一个大数组，然后一次性找出所有数字的因数。找因数的方法是，先找所有含因数1的数字，再找所有含因数2的数字，再找所有含因数3的数字。。。以此类推。代码#include#includeusingnamespacestd;constintMAXN=500001;inta[MAXN];voidinit(){memset(a,

zhanggirlzhangboy·2020-08-26 16:51

PAT A1101

这道题的题目和之前的PAT题目相同，也是采用打表的方法；先预先算好所有的元素；建立两个数组，left，right；left从左到右遍历，索引index装从左到index中最大的元素；right从右到左遍历

weixin_33895516·2020-08-26 15:52

HDU 1215 七夕节因子和打表

七夕节TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):52255AcceptedSubmission(s):16824ProblemDescription七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就

pxlsdz·2020-08-26 14:32

习题3-3 UVA1225 Digit Counting（20行AC代码）

哈希表计数即可注意每行最后不允许有多余空格AC代码（C++11，打表）#includeusingnamespacestd;intnum[10]={0};intmain(){intT,n;strings;

是阿俊呐·2020-08-26 13:54

七夕节【打表】

七夕节TimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uDescription七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!"人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:数字N的因子就是所有比N小又能被N整除的所有正整数,如

123tangtang·2020-08-26 13:23

【水打表】#69 A. Panoramix's Prediction

A.Panoramix'sPredictiontimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAprimenumberisanumberwhichhasexactlytwodistinctdivisors:oneanditself.Forexample,numbe

糖果天王·2020-08-26 13:53

小紫书习题 3-3（UVA 1225）数数字(Digit Counting)

然后没有什么想法，就去网上查题解，原来暴力打表就可以…以后还得看数据范围分析时间空间复杂度啊…想复杂了…本来就是一道水题AC代码：#include#include#include#includeusingnamespacestd

sky-edge·2020-08-26 12:24

HDU 1215（数论，打表 - -|）

七夕节TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):10372AcceptedSubmission(s):2680ProblemDescription七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按

xiaotaoqibao·2020-08-26 11:09

几个基础数位DP (hdu 2089,hdu 3555 ,uestc 1307 windy 数)

pid=2089不能出现4，或者相邻的62，这题可以暴力打表解决具体的在代码里都有解释#inclu

iteye_6233·2020-08-25 09:25

PAT1100 Mars Numbers (20 分)

2.打表查表的方法非常好用！模拟转换（进制转换、字符串转数字）写起来太耗时，20分的题不会那么复杂，要记得有打表查表的方法啊！3.读一整行（里面可能有空格）用getline(cin,

wxq1999·2020-08-25 09:25

守住能量

坐在副驾驶室的位置上，我没有关注师傅是否打表，也没有问师傅多少钱，惯性思维是这样的，拼车比一人坐车，师傅会更具有灵活性。师傅拐进城南新区，转一圈又出来，然后一路很顺利载着我到达目的地。问师傅多少钱？

琴素亲子·2020-08-25 07:46

SPOJ Problem 902:Hangover

打表后查询。。实际上可以作死地用二分。。

weixin_34205076·2020-08-25 05:27

Floyd最短路(含路径回溯)

/*Floyd-Warshall最短路D记录图P复原路径(P[i][j]表示i到j最路径上j的前驱点，也是DP打表实现)，每更新一次D就更新一次P*/#includeusingnamespacestd;

Slngen·2020-08-25 04:49

组合数和杨辉三角

include#includeusingnamespacestd;constintMax=1000,mod=10000007;intf[1005][1005],m,n;voidInit(){///组合数打表

OPMR·2020-08-25 04:55

Codeforces Round #587 (Div. 3) E2. Numerical Sequence (hard version)（双重二分）

由于这里的k很大，我们已经无法向easy版本那么把b数组打表出来解决了，那么就换种思路，首先还是往当给出k的时候，判断k会落在那个数字这个方面想，我们可以一步步缩小范围，首先我们是可以确定k是在1-9、

qq_42479630·2020-08-25 04:29

ACM 博弈（难）题练习 (第一弹)

第二弹：套路&&经验总结：1.N堆***的游戏，一般可以打表找SG函数的规律。比如CodeForces603C2.看起来是单轮的游戏，实际上可能拆分成一些独立的子游戏。

dehs8915·2020-08-25 03:13

【扬中集训 DAY4T1】跳马

【题目链接】点击打开链接【算法】数据范围很大，显然暴力是不能通过的我们可以先打表，发现答案为：4110920532547364985310851345观察数列的差68116120148176....发现数列的差的差在第

a576969381·2020-08-25 02:47

Codeforces Round #624 (Div. 3)

思路：暴力出奇迹，打表过样例~，这道题直接暴力就能过。

陆小萌·2020-08-25 02:42

关于打表

所谓打表，就是将答案全都输出出来，试（pian）输（shu）入（ju），还不懂？另一个解释：打表就是事先知道一个题的测试数据，然后把这些数据都写上去，比起认真编程解题要简单，只是有时数据会很多。

烈焰火豹·2020-08-25 02:03

牛客多校第四场 A-Ternary String（欧拉降幂）

emmm，通过打表就可以发现假设现有一个长度为nn的序列，每次序列插入一个00后，我们需要n+1n+1秒才能将这个序列消除；每次序列插入一个11后，我们需要2⋅n+12⋅n+1秒才能将这个序列消除；每

Sqwlly·2020-08-25 02:59

2018牛客暑假多校四 A（打表+数论）

题目描述：给个长度为n的三进制串，有这样一个操作：在每个2后⾯面插入一个1，每个1后面插入一个0，然后删掉第一个字符。问多少次操作后，变成空串n#definemaxn100010usingnamespacestd;typedeflonglongll;llpowmod(lla,lln,llmo){//快速幂llres=1;while(n){if(n&1){res=res*a%mo;}n>>=1;a=

weixin_30247781·2020-08-25 02:38

YCU月赛_2 题解

做法：表面上看起来是斐波那契，但是一看到数据范围，相信大家都会想到某菜鸡说过的打表找规律。就会发现，n为奇数时输出1，n为偶数时输出-1，最后注意一下大数的输出就可以开心的AC了。

cornivores·2020-08-25 02:13

YCU月赛_1 题解

//捂脸)Bobo的位运算做法：对于一个n，输出(n&(n-1))+(n&(-n))，可以打表找答案，可以发现规律就是输出n，所以只需要快乐的printf出n即可，但是要看清数据范围哦，需用字符串输入n

cornivores·2020-08-25 02:41

P1118 [USACO06FEB]数字三角形（杨辉三角，dfs）

FJandhiscowsenjoyplayingamentalgame.Theywritedownthenumbersfrom1toN(1usingnamespacestd;intyh[20][20],n,sum,a[20],vis[20],f;voidcreate()//打表杨辉三角

Lily1221·2020-08-25 01:08

杭电多校第十场 hdu6432 Cyclic 打表找规律

CyclicTimeLimit:2000/1000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):193AcceptedSubmission(s):125ProblemDescriptionCountthenumberofcyclicpermutationsoflengthnwithnocontinu

weixin_34347651·2020-08-24 23:58

hdu1496 打表

可以用打表的方法将时间复杂度降到O(n^2)，注意到x1，x2，x3，x4的取值区间是关于零对称的，因此可以只考虑正整数部分，洗后答案乘以16即为正确答案。记得去年蓝桥杯也有一个类似的题。

weixin_30871293·2020-08-24 23:19

HDU 2246 考研路茫茫——考试大纲

HDU2246考研路茫茫——考试大纲聽說這題要打表999+就傻傻的從0~N一個個地貼在代碼上了打了幾個文件，一同學就說我錯了，杯具~~~因為提交上去的代碼長度不能超64K白打了，不過提示我測試數據是17

weixin_30730053·2020-08-24 23:42

【扯淡篇】SDOI2018丶一轮游丶记

——某不知名蒟蒻的SDOI2018R1退役场游记&&OI生涯总结真的是混不下去了.进队是不可能的,进队是不可能进队的.这辈子不可能进队的.刷题又不会刷就是靠打表找规律这种东西才能维持的了苟过一轮这样子.

weixin_30642267·2020-08-24 23:07

HDU 6432 Problem G. Cyclic(容斥原理)

所以打表时可以控制1就在1位置，这样就不会有重复的计数了，然后OEIS一下就能找到这个公式a(n)=(-1)^n+sum((-1)^k*binomial(n,k)*(n-k-1)!

weixin_30617797·2020-08-24 23:06

Cyclic(打表+特殊数列)

题意：给你一个长度为n的数列（1----n）；问把它排成满足任何一个数的后一个不能比它的前一个大一的方案总数；这道题我是OEIS的，QAQ；直接通式：#includeusingnamespacestd;typedeflonglongll;#defineMod998244353lla[100200];voidP(){a[1]=0;a[2]=0;a[3]=1;a[4]=1;a[5]=8;for(int

Forward in time·2020-08-24 23:12

hdu 1056 HangOver(暴力||打表二分)

小记：这题我试着打表将浮点值乘以100存入数组保存下第一次为该值时的序号，在输入一个浮点数时只要使其乘以100然后从数组里读取即可，但是WA了，后来发现应该是四舍五入的原因，个别的值会出现不对。

娜一笑最倾城·2020-08-24 22:07

2019牛客暑期多校训练营（第五场） B generator 1（积性函数+循环节或十进制快速幂模板）

思路：1.对于广义斐波那契数列，不同的mod，打表之后发现有循环节。而循环节函数又是一个积性函数，所以可以快速找出循环节，然后计算。f(n)表示当mod=n时，循环节的长度。

Qingo呀·2020-08-24 21:55

顺时针螺旋打印二维数组

想起来一道做过两次的竞赛题，明明之后重写了标程第二次还是想不起来怎么写了，愣是连续两次打表过（捂脸题目：1,2,3…n*n的数字按照顺时针螺旋的形式打印成矩阵，如下：输入数字2，则程序输出：1243输入数字

Xylon_·2020-08-24 21:09

HDU 1496 Equations(哈希打表+二分暴力)

EquationsTimeLimit:6000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6580AcceptedSubmission(s):2648ProblemDescriptionConsiderequationshavingthefollowingform:a*x1^2+b*x2^2

Sterben_Da·2020-08-24 21:54

hdu1056 HangOver - 二分查找

思路：先打表，然后再二分查找，此时的二分查找要找到满足条件的最小的一个数代码如下：#includeusingnamespacestd;#defineN300doubledist[N];voidinit(

nothing is worse·2020-08-24 21:26

推荐频道

打表