acm-打表

UVA 441 - Lotto

水题，暴力打表，直接上代码代码如下：#includeusingnamespacestd;intmain(){intflag=0,n,x[13];while(cin>>n&&n){if(flag)cout
liuxinyu666·2020-08-10 12:22

百度之星2020初赛一1003 Distance dp预处理打表

题目链接：1003DistanceProblemDescription初始有a,b两个正整数，每次可以从中选一个大于1的数减1，最后两个都会减到1，我们想知道在过程中两个数互质的次数最多是多少。Input第一行一个正整数test(1≤test≤1000000)表示数据组数。接下来test行，每行两个正整数a,b(1≤a,b≤1000)a,b(1\lea,b\le1000)a,b(1≤a,b≤100
丶di·2020-08-10 12:53

HDU2147（模拟找规律）

首先模拟打表，从表（1表示必胜态，0表示必败态)中找到规律：有偶数先手一定赢，没有偶数则后手赢打表代码#includeboolgird[2000+10][2000+10];//1代表必胜点0代表必败点intmain
风尘tel小城·2020-08-10 12:35

acm-最短路径算法

最短路径算法一、求出最短路径的长度以下没有特别说明的话，dis[u][v]表示从u到v最短路径长度，w[u][v]表示连接u，v的边的长度。1.Floyed-Warshall算法O(N3)简称Floyed(弗洛伊德)算法，是最简单的最短路径算法，可以计算图中任意两点间的最短路径。Floyed的时间复杂度是O(N3)，适用于出现负边权的情况。算法描述：初始化：点u、v如果有边相连，则dis[u][v
agarophobia·2020-08-10 11:45

赛后题解——问题 G: 强（矩阵快速幂）

注释：能打表找规律的绝对不推导了，省时，身有体会！！！
DoIdo~·2020-08-10 10:31

素数环（深搜 C++版）

小强同学看过这个题，笑了：呵呵，打表！Mr.Wu为了阻止小强打表，决定这样：把全部的解按字典序排序后，从1开始编号，依次输出指定编号的k组解。最后一行输出总的方案数。同一个素数环只算一次。
密码锁·2020-08-10 07:53

2020牛客寒假算法基础集训营3 【A - J】

https://ac.nowcoder.com/acm/contest/3004#question实力是7题吧，有2题题目都没看…今天主要被G搞了心态，一个取模没取debug2个小时，枯了…好玩的是那个汉诺塔打表找规律
HungTeen·2020-08-10 04:07

Hdu 6831 Fragrant numbers —— 暴力区间DP

一开始写了一个错的打表，发现它所有数要么是-1，要么在13之内。于是用区间dp来做：dp[i][j][k]表示区间第i到第j，运算结果为k的可能性。然后
天翼之城*·2020-08-10 01:03

（第一次写）n个数中最大公约数不为“1”的最大个数。

（如果没有的话，输出1）用打表比较方便。代码如下；#include#include#definemax(a,b)(a>b?
这个少年有点冷·2020-08-10 00:40

洛谷 p1464

记忆化搜索说白了就是搜索打表#include#include#include#include#includeusingnamespacestd;intbook[25][25][25];intw(inta
---Panda·2020-08-09 23:44

(打表+暴力)

A=p/q;题解：根据数据克制暴力打表是可以的.
PK__PK·2020-08-09 18:15

D. Flowers

/D题意：土拔鼠可以吃红或白花，但白花只能在连续k个白花时才吃百花（一开始没读出这句话=-=）；n个询问a,b问a~b朵花的序列中有多少种吃法；思路：dp；dp[i]=dp[i-1]+dp[i-k];打表
newhonor·2020-08-09 14:24

HDU 5239 Doom（线段树）

打表可以发现规律，但是仔细想想也是可以想明白的。如果x的素因子的集合包含模的素因子集合，那么经过足够多的次数之后，取模会直接为0；反之，据费马小定理，则会维持一个
BellWind1995·2020-08-09 13:54

ACM-模拟/搜索 codeforces Lucky Numbers 95B

题意：找一个大于等于k的幸运数（由4，7组成，且4，7的个数相同）找了很久很久很久很久的bug，发现是最后填充判断的锅我再也不用while(x>0)了=========================请用while(x-1>0)代码#include#include#include#defineinf0x3f3f3f3f#definemem(x,y)memset(x,y,sizeof(x))usin
oliveQ·2020-08-09 12:05

ACM-乘法逆元

乘法逆元写在前面：本文借鉴了正义小学生的博客（1）何为乘法逆元？在(modp)的意义下，如果a*a’=1,那么我们就说a’是a的逆元。同时容易理解：a也为a’的逆元。有乘法逆元的前提是：a，p互质，若a，p不互质，也就意味着不存在a的乘法逆元。（2）乘法逆元的性质：本文只选出最重要的几个性质进行说明：1.存在唯一性：对于a来说，如果他有逆元，则它只能有一个逆元。证明：我们先假设aa有两个不相等逆元
Chillstepp·2020-08-09 11:05

2018 ICPC 沈阳 C Insertion Sort (数学推导规律)

常见的数学规律要不开跟平方做差求和要不就是位置关系作差作和差分打表之后就是考验眼力和脑子能不能转的时候了 现有一段函数，要求输入一个数组A和一个k，进行一次题目给出的冒泡模仿插入进行k次。 
ZHXU1998·2020-08-09 11:22

bzoj4785 UOJ #291 ZJOI2017 Day1 树状数组

解题思路可以打表发现错误的树状数组i对j产生贡献当且仅当i≥j.正确的树状数组i对j产生贡献当且仅当i≤j.那么可以发现假如我的一个询问l,r,产生贡献的位置只可能是l−1或r.那现在的操作就很简单了，
jasonvictoryan·2020-08-09 08:36

hdu 2553 经典n皇后问题

这道题比较坑的是不打表容易tle。。。t了2次才不甘心的打表ac。#include#include#include#include#include#i
dfsyc28064·2020-08-09 07:14

退役了。。。

2019年9月15日签到题，打表、预处理没想到，卡了很久。到最后，出了3个题，在本校队伍排名第10，综合排名不用说，一场比赛也打不上了。最后想说：队友都很强，可以说，一手好牌打的稀烂。
Qingo呀·2020-08-09 07:32

【LOJ3160】「NOI2019」斗主地

【题目链接】点击打开链接【思路要点】打表可得，若各个位置iii上权值的期望是关于iii的一/二次函数，则经过一次洗牌后，各个位置iii上权值的期望依然是关于iii的一/二次函数。
cz_xuyixuan·2020-08-08 20:53

BZOJ P2659[Beijing wc2012]算不出的算式

打表找规律发现当q==p时ans=(q-1)*(p+1)/4否则ans=(q-1)*(p-1)/4但是网上查题解，貌似说是和矩形中的点数有关下面是我的打表程序#include#include#include
萌呆233·2020-08-08 18:30

「NOI2019」斗主地（打表+组合数学+拉格朗日插值）

传送门然而我这个并不是官方解法网络赛的时候只会303030分的O(n2m)dpO(n^2m)dpO(n2m)dp和O(n3logm)O(n^3log_m)O(n3logm)的矩乘快速幂。40pts40pts40pts代码：#include#defineriregisterintusingnamespacestd;constintrlen=1=mod?a+b-mod:a+b;}inlineintde
SC.ldxcaicai·2020-08-08 15:19

Fragrant numbers【DP打表】

于是，我们就可以推个dp来进行打表了，我们用表示，来表示区间中，是否可以组成权值k的答案，然后我们推这样的一个区间dp就可以了。打表程序：
Andres_Lionel·2020-08-08 10:12

20190820组

作到以至于我第二题只能打表。改回用暴力，一开始以为可以很快过，可是突然不知哪个细节打错了，调了很久才AC。先将二维变一维。因为A美观度是严格递增的，所以可以从小到大排序。
qq_41857193·2020-08-08 02:11

U48565 金坷垃

看到这种输入一个数输出一个数的题目就想打表，但是发现\(k\)辣么大！所以找规律咯！不难发现，只有1和2的倍数是满足条件的。所以题目等价于求\(2^{k-1}\bmod123456789\)。
dianshu0741·2020-08-08 01:56

acm-根号分治在各个领域的应用

引言对于acm常有一些题目让人十分棘手，并且没有专门的算法来解决这些问题。这时候一般都最好从暴力着手来思考解决方案，而根号分治可以说是一种优雅的暴力。本文将通过例题的方式从各个领域来剖析根号分治的核心思想。图论例题一题目来源：2020上海高校程序设计竞赛暨第18届上海大学程序设计联赛夏季赛（同步赛）D题：旅行简化题意：给定一张n#defineFOR(i,a,b)for(registerinti=(
&*^*&(·2020-08-08 00:57

2020牛客暑期多校训练营（第七场）D.Fake News

D.FakeNews题目链接-D.FakeNews题目大意判断12+22+…+n21^2+2^2+…+n^212+22+…+n2的和是否是一个平方数解题思路通过打表得出只有n=1n=1n=1或n=24n
Fiveneves·2020-08-07 23:45

除法分块--玄学

推导式子的时候，出现（向下取整符号），目前已知用来解决因子和问题②每块l、r尽量用unsignedlonglong③n/l为同一块每个数出现次数，r-l+1为同一块区间有多少个数，r=n/(n/l)很玄学，打表可知刚好是每一块的最右端
zjyang12345·2020-08-07 23:19

“杀猪车”，哪里逃？！

这本是杭州向世界炫美的良机不过最近却涌来各种差评原因就是很多出租车恶意抬高车费不打表，坐地起价，甚至拒载甚至还有些司机与乘客发生肢体冲突这类车最近有了一个新名字“杀猪车”这类车，已经从景区扩展到车站、机场不仅游客深受其害
大华云计算·2020-08-07 22:30

2020牛客暑期多校训练营Social Distancing(平面几何，动态规划，打表)

SocialDistancing题目描述输入描述:输出描述:示例1输入242510输出642496题目大意给定一个圆的半径rrr，在圆上和圆内有nnn个点，要求∑i=1n−1∑j=i+1nd(i,j)2\mathop{\sum}\limits_{i=1}^{n-1}\mathop{\sum}\limits_{j=i+1}^{n}d(i,j)^2i=1∑n−1j=i+1∑nd(i,j)2的最大值。其
Zc_Ethan·2020-08-05 21:48

HDU 4389 （分块打表）

题意：f(x)表示x的各数位的和，给出[L,R]，问区间中有多少个数x，存在xmodf(x)==0思路：L,R范围在1e9，估算复杂度后发现应该可以递推打出一个表，按1000000每块，分块后将块内答案保存在数组中，块间累加，块内暴力，查询即可。（好像正解是数位dp）代码：#include#include#include#include#include#include#include#includ
xionghao-dl·2020-08-05 20:58

hdu_5810_Balls and Boxes(打表推公式)

题目链接：hdu_5810_BallsandBoxes题意：如题，让你求那个公式的期望题解：打表找规律，然后推公式。
weixin_30563917·2020-08-05 20:22

Prime Distance poj 2689 区间内的素数打表模板

PrimeDistanceTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:10977Accepted:2957DescriptionThebranchofmathematicscallednumbertheoryisaboutpropertiesofnumbers.Oneoftheareasthathascapturedtheinteresto
青苹之末·2020-08-05 20:18

ACM-数论-矩阵快速幂 解斐波那契数列Yet another Number Sequence（UVA）

题意：就是求某斐波那契数列的第n个数值，同时要进行取余运算，避免爆数据。valueofnrangesin[0,1000000000]valueofmrangesin[1,4]input401113014240122401214output8942967711946矩阵快速幂的原理详情点链接这里介绍比较全，我主要讲一下这题的我踩的坑这里的1.res.v[i][j]%=mod;//这里的mod必须是题
oliveQ·2020-08-05 20:17

ACM-数论-矩阵快速幂 POJ3233 矩阵快速幂

这里是题面这个是写得最好的题解下次再来补坑注意一点：矩阵开longlong会超时，矩阵必须开到60+,不然会RE#include#include#includeusingnamespacestd;typedeflonglongll;intg;intmod;structmx{intv[65][65];//ll会超时%因为取模，所以不需要ll}a;mxmul(mxa,mxt,intg){mxres;m
oliveQ·2020-08-05 20:17

ACM-数论-矩阵快速幂 HDU6030

这里是题面r:redb:blue【题意】有一串珍珠，长度为n（1e18）每个珍珠要不染色成红色，要不染色成蓝色。要求任何连续素数长度的珍珠，都必须是红色个数>=蓝色个数让你求出有多少种对这串珍珠的染色方案。一开始以为要打质数表，但是后来发现不需要，套路特别像斐波那契数列。要求任何连续素数长度的珍珠，都必须是红色个数>=蓝色个数1.用f[i]表示长度为i的珍珠串的合法染色方案数当需要填入r:前面任意
oliveQ·2020-08-05 20:17

ACM-数论-矩阵快速幂 HDU5015&HDU2276

HDU2276题目链接HDU5015题目链接2276矩阵：（只有左边和本身有关联（1），其他都无关（0））第一个样例1000001110000001100000011000000110000001100000011代码：#include#include#include#include#include#include#definemem(x,y)memset(x,y,sizeof(x))usingn
oliveQ·2020-08-05 20:17

2019 南昌网络赛 H-The Nth Item

题目链接：https://nanti.jisuanke.com/t/41355分段打表。。
ccsu_deer·2020-08-05 19:42

HDU-5981-Guess the number-规律

答案是打表发现有规律。然而没有看懂网上DP打表的过程。。。在vj上看到了别人的代码。真真好。
左佥都御史·2020-08-05 19:20

HDU 5810 Balls and Boxes（打表找规律）——2016 Multi-University Training Contest 7 1002

传送门(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):43AcceptedSubmission(s):32ProblemDescriptionMr.Chopsticksisinterestedinrandomphenomena,andheconductsanexperimenttostudyrandomnes
ITAK·2020-08-05 19:53

jzoj6748 回文串（字符串结论计数，反演, min25）

（或者打表发现他）弱双回文串=第一个回文串可为空的双回文串。最小弱回文指的是，最小整周期为n的长度为n的弱回文串。
jokerwyt·2020-08-05 19:05

【HDU 5810多校】Balls and Boxes（打表/数学）

1.打表找规律，下面是打表程序：#include#include#definelllonglong#defineN100005usingnamespacestd;lln,m,b[N],ans,num;llsqr
dingguayi7025·2020-08-05 18:03

还可以这样打表。。。见识到了

//hdu4389#include#includeconstintMAXV=100000;constintMAXN=10007;ints[MAXN]={0,11871,11166,10611,10042,9549,9104,8717,8433,8098,7836,11226,10597,10102,9573,9123,8705,8345,8116,7800,7546,10653,10105,966
MakingMaker·2020-08-05 18:31

2012 Multi-University Training Contest 9 / hdu4389

对于打表，当然我们不能直接打，这里有技巧。我们可以这样：每隔100000我们统计一次，这样在10^9范围内，我们得到10000个数。然后就很好解决了。。。
weixin_33738578·2020-08-05 17:12

2020暑期牛客多校训练营第七场（A）Social Distancing（平面几何，动态规划，打表）

SocialDistancing原题请看这里题目描述：如今，梦网王国正遭受着全国性的流行病。幸运的是，宝宝社长正在与疾病控制中心(CDC)(CDC)(CDC)进行有效合作，他们正在尽最大努力使一切都受到控制。宝宝社长宣布了一项社会隔离政策，以防止病毒传播。作为CDCCDCCDC的负责人，您需要研究以下问题：有n个人需要观察，并且您已经在222维平面上的(0,0)(0,0)(0,0)中设置了监视器。
2018summerljy·2020-08-05 17:29

Codeforces Round #580 (Div. 2) C. Almost Equal （找规律）

（明明就不会找规律），本着做出题才是第一位的想法就应该打表的。
一只谜谜怪·2020-08-05 17:18

hdu 4389 X mod f(x) (数位dp||打表)

///打表#include#include#include#includeusingnamespacestd;intf(intx){if(x==0)returnx;returnf(x/10)+x%10;
lp_opai·2020-08-05 17:03

hdu 4389 X mod f(x)（超暴力打表）

Xmodf(x)TimeLimit:4000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2672AcceptedSubmission(s):1043ProblemDescriptionHereisafunctionf(x):intf(intx){if(x==0)return0;returnf
acm_cxq·2020-08-05 17:48

hdu 4389:打巨表

即使你不会DP，也可以分段打表，比如10w为一个区间，统计这有多少个符合要求，然后对于一个数，先判断在哪个区间，再把之前的求和，对所在的区间暴力搜。
Weiguang_123·2020-08-05 17:46

HDU4389分区间打巨表，暴力搜索

方法：分段打表，10w为一个区间，输出到文件里，统计这有多少个符合要求，存储到一个数组里面，然后对于一个数，先判断在哪个区间，再把之前的求和，对所在的区间暴力搜。
Jarily·2020-08-05 17:41
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他