acm-打表

计算因子个数

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

ACM-图论-最短路dijsktra poj2253

这题折磨了我一整天，一直撞南墙，疯狂改不同的小地方，再提交，最后，看别人的代码，发现是精度问题！！！！！double(%lf)计算—->float(%f)输出题意：青蛙（单源点）分步跳跃到（终点）每条路（源到终）定义权值为：各个路段中的最大值求所有路中，权值最小的路，输出权值dis[n]模板题，dijsktra;希望好心的英语大佬可以给我说一下，题目中怎么表达是float输出而不是double1.
oliveQ·2020-08-26 16:51

【找因数+打表】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

ACM-线段树

https://blog.csdn.net/qq_25605637/article/details/46967529
wanf_·2020-08-26 13:27

【水打表】#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

ACM-贪心入门：POJ3253 Fence Repair

ACM-贪心入门：POJ3253FenceRepair中文题意输入输出示例输入示例输出解决思路AC代码为简化文章，原题请直接看原题链接中文题意给你一块长木板，其长度为L，要求将其切割成若干块指定大小的木板
三号室·2020-08-25 06:04

ACM-贪心入门：POJ3069 Saruman's Army

ACM-贪心入门：POJ3069Saruman'sArmy中文题意输入输出示例输入示例输出解决思路AC代码为简化文章，原题请直接看原题链接中文题意给定一些点，标记其中的某些点。
三号室·2020-08-25 06:04

ACM-贪心入门：字典序最小 POJ3617

ACM-贪心入门：字典序最小POJ3617中文题意输入输出示例输入示例输出解决思路AC代码为简化文章，原题请直接看原题链接中文题意输入一串字符串，每次从字符串的两端取一个字符，直至取完，构建成一个新的字符串
三号室·2020-08-25 06:04

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

简单搜索（多位自幂数）+数列网站

解法1：打表首先，如果拿到一个数列，可以先试试这个网站：OEIS，输入数列串，就会返回通项公式同时给出表，可以以后直接打表用。解法2：搜索怎么搜索？？暴力枚举n位？最差情况9^19种情况，会炸。
罗马字母3·2020-08-24 21:13

2020年7月25日春季PAT甲级满分记录

..现在想想都不知道能不能过浙大计算机的初审，o(╥﹏╥)o下面写的主要是思路和考试的心理历程：第一题：直接判断素数每次用string的erase(s.begin())再stoi(s)即可一开始还写的打表然后内存超限了
神秘的义勇神驹·2020-08-24 15:44

防不胜防之搭车

场景一C:师傅，门头沟珠窝村打表去不。A:啥你说啥。猪窝村。C:不是猪窝村是珠宝的珠。A:哦哦哦，老板（帅哥靓妹）打表不去包干280买定离手，说走就走。
莫白一世·2020-08-24 12:53

2018焦作区域赛网络预选赛L: Poor God Water（找规律 + 杜教筛BM）

一开始队友在手推规律，推到4，然后因为过于繁琐，要写个程序来打表，然后就有了下面的打表程序。
125小黑黑521·2020-08-24 11:13

Diary Ⅴ

2019/11/111.考试题【√】2.周末作业【√】3.模板练习今天考试T1100ptsT2100ptsT310ptsTotal:210pts最高：260ptsT1签到题T2组合数学（打表找规律）但是正解真的很棒啊设选出来的数从小到大为
Faithfully__xly·2020-08-24 11:06

[CCPC2019 ONLINE]E huntian oy

pid=6706思考打表出奇迹。
weixin_30337251·2020-08-24 10:15

HDU 6706 2019CCPC网络赛 1005 huntian oy（杜教筛）

大致题意：告诉你n、a和b，让你求中间那个gcd(i^a-j^a,i^b-j^b)这个看起来很吓人，其实你打表会发现其实它等于i-j，那么就变成了求这个显然可以拆成两个部分第一部分就是phi(i)的和，
alpc_qleonardo·2020-08-24 10:20

牛客练习赛67 C-牛牛爱博弈（SG打表）

题目链接：https://ac.nowcoder.com/acm/contest/6885/C博客园食用链接：https://www.cnblogs.com/lonely-wind-/p/13507910.html题目描述牛牛和牛妹玩博弈游戏。牛牛：我们来玩取石子游戏。一共有n堆石子，每个人每次可以取1或2颗石子，谁取走了最后一颗石子就算谁获胜。牛妹：这游戏太无聊了。牛牛：那改一改。一共有n堆石子
lonely_wind_·2020-08-24 09:59

2019年ACM ICPC西安邀请赛赛后总结及部分题解

A题温暖的签到题，一眼秒了L题第二个就开了L题，因为看上去是个打表，写了个bfs打表，发现规律和%4的余数有关（1，3要特判），31分钟1A此时队友给我读了D和M题，我去开D，他们写M。
鸡尾酒QAQ·2020-08-24 09:20
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他