acm-打表

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

HDU4389(数位DP)

解析：本题一是可以通过打表来计算，二是可以通过数位DP来求解。我们先来说打表吧。。。对于打表，当然我们不能直接打，这里有技巧。
ACdreamers·2020-08-05 17:36

牛客OI周赛11-提高组 - A 矩形异或 - 打表找规律

链接：https://ac.nowcoder.com/acm/contest/941/A来源：牛客网题目描述Pi有一个n*n的表格第x行第y列写着正整数x+y-1m次询问，每次给出xl,yl,xr,yr求第xl行到第xr行中第yl列到第yr列这(xr-xl+1)*(yr-yl+1)个正整数的异或和输入描述:第一行两个正整数n,m接下来m行每行四个正整数依次为xl,yl,xr,yr保证1≤xl≤xr
DATELOST·2020-08-05 16:46

牛客练习赛14 B：区间的连续段（倍增打表）

题目传送门dp[i][j]表示从位置i开始分2^j段的结束点+1的位置再进行倍增打表即可，具体看代码#includeusingnamespacestd;typedeflonglongll;constintmaxn
ITKaven·2020-08-05 11:42

阶乘分解 （算法竞赛进阶指南 P136，质因数分解）

的质因数及其个数.三.分析：直接暴力是O(Nsqrt(N))，肯定不行.不过可以先把N以内的质因数打表，再统计1~N中每个质数出现的个数.对于当前质数prime[i]来说1~N中共出现了N/prime[
The___Flash·2020-08-04 23:30

DFS+打表

N皇后问题TimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusDescription在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。Input共有若干行，每行一个正整数
Tovi-A·2020-08-04 22:54

动态规划解决斐波那契额数列

第一种，打表记忆#includeusingnamespacestd;constintN=100;longlongfid[N];longlongFid(intn){if(fid[n]>=0)returnfid
JiangHe1997·2020-08-04 20:32

算法笔记目录

算法笔记第2章C/C++快速入门第3章入门篇（1）——入门模拟第4章入门篇（2）——算法初步4.1排序4.2散列4.3递归4.4贪心4.5二分4.6twopointers4.7其它高效技巧与算法（打表、
weixin_30477293·2020-08-04 19:42

组合数C(n,m)的四种求解方法

，（n=n-m+1;i--)ans*=i;for(i=m;i>=2;i--)ans/=i;returnans;}2、打表C(n,m)=C(n-1,m-1)+C(n-1,m)，(n#include#includeusingnamespacestd
weixin_30432179·2020-08-04 19:34

骑士移动问题 实现的三种算法 POJ 2243，ZOJ 1091

应该是有三种解法，DFS,BFS，和floyd打表求出每两点之间的最短路，笔者亲测，程序的运行速度应该是floyd>BFS>DFS，下面给出三种代码。
蘑菇小哲·2020-08-04 19:35

poj 1781 In Danger(约瑟夫环,找规律）

打表发现答案和n有关系。当n是2的幂的时候，答案都是1，不是2的幂的时候都与小于2的幂那个数相差差值的2的倍数。
FDU_Nan·2020-08-04 19:04

hdu2510 dfs打表

符号三角形TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1375AcceptedSubmission(s):731ProblemDescription符号三角形的第1行有n个由“+”和”-“组成的符号，以后每行符号比上行少1个，2个同号下面是”+“，2个异号下面是”
小川先生·2020-08-04 18:53

HDU6825：Set1——题解

emm题解u1s1很好看懂，但打的时候我反正是蒙蔽的，然后就打表做的。打表也不难，讲讲怎么打
luyouqi233·2020-08-04 17:00

邂逅明下 HDU - 2897(sg函数打表，巴什博奕)

1.很明显，题目给出一个区间，求一堆的结果，所以肯定跟巴什博奕有关，也就是跟n%周期(l+r)有关2.但有一个很不一样的地方，这里最后取的人是输，如果直接想可能有点难想，还会想错，所以用sg函数打个表看看结果与余数之间的关系intn,r,l;/*intfg[1010];intsg(intx){if(fg[x]!=-1)returnfg[x];unordered_setst;f(i,l,r)if(x
DQYZhwk·2020-08-04 17:40

2018-2019 ICPC 沈阳站

https://codeforces.com/gym/101955C题题意：输入n，k，q，问有多少1~n的排列，使得在把前k个按升序排好序后，最长上升子序列的长度不低于n-1.暴力打表找规律，得出方程
Higgins011·2020-08-04 17:57

gym100851

https://codeforces.com/gym/100851/my打表可以发现任何一个可能的答案，它的后缀也是正确答案。所以可以通过搜索求得解。
Higgins011·2020-08-04 17:57

2018 (csu 2164) (dfs打表+找规律)

DescriptionBobo想统计满足下面条件的矩阵A的数量。矩阵A有n行m列，每个元素都是正整数。第i行第j列的元素用Ai, j表示。A1, 1 = 2018.对于所有2 ≤ i ≤ n, 1 ≤ j ≤ m，Ai, j是Ai − 1, j的约数。对于所有1 ≤ i ≤ n, 2 ≤ j ≤ m，Ai, j是Ai, j − 1的约数。因为满足条件的矩阵A数量很多，Bobo只想统计满足条件的矩阵
punchline_skr·2020-08-04 17:08

欧拉函数模板（acm笔记）

https://www.cnblogs.com/handsomecui/p/4755455.html直接转载过来，写的很好欧拉函数模板（求1~N之间与N互质的数的个数）包括1也可以用打表的方法写#include
MInNrz·2020-08-04 17:58

ACM-图论总结

之前因为自己不是搞图论这一块的，所以这一块的知识点有些欠缺一直也没来的及总结虽然大家都学过了，但总是没有其他同学理解的深入，所以慢慢来做一些总结，包括之前看的一些博客啦图的定义图：顶点集合V和一个顶点间关系的集合E组成，记为G=（V,E）；存在一个结点v，可能含有多个前趋结点和后继结点。顶点；边；ACM图的存储邻接矩阵：使用一个矩阵来表述一个图，对于矩阵的第i行第j列的值，表示为编号i的顶点到编号
胖亚亚·2020-08-04 17:52

牛客网Enigmatic Partition

题目描述：分析：这题打表。别问，问就是打表。首先观察f(n)f(n)f(n)的条件。它是首尾差等于2并且相邻两个差最多为1的递增序列。
mdID（WWWZZZQQQ）·2020-08-04 16:00

2020.7.16 T2【NOIP2015模拟10.29B组】平方数游戏（jz暑假训练day2）

题目大意SampleInput2SampleOutput31-1数据范围赛时用dp做个60%，之后打表可以发现在n>5后答案是1,0,0,1,1,0,0,1如此规律，然后n50打表，76分。
jay_zai·2020-08-04 14:55

华为OJ2011-最长公共子串

准确地说，是打表的方式不一样。举个例子：s1=bab，s2=caba。表
dbbaq24022·2020-08-04 13:43

hdu 5676 ztr loves lucky numbers

题目链接：hdu5676一开始看题还以为和数位dp相关的，后来才发现是搜索题，我手算了下，所有的superluckynumber（也就是只含数字4,7且4,7的数量相等的数）加起来也不过几万个，可以采用打表的方法来把所有的
aidiao7379·2020-08-04 13:28

HDU 2212 - DFS (暴力打表)

那么145就是DFS数…思路超级水题,暴力打表要记得0!
a7152326·2020-08-04 12:04

创新工厂的笔试题目

最小质数我用了改良的打表，不知道有没有别的比较好的方法。packagecom.easyP
zjhzyzc·2020-08-04 11:52

CodeForces - 1373E Sum of Digits(贪心)

题目链接：点击查看题目大意：设f(x)为x的数位之和，给出一个n和一个k，求的最小x，若不存在，输出-1题目分析：因为n和k比较小，所以可以打表，当k为0的时候，显然是r+99...999是最优的，其中
Frozen_Guardian·2020-08-04 11:37

HDU5676（DFS打表+二分查找）

题目：ztrlovesluckynumbersTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1217AcceptedSubmission(s):508ProblemDescriptionztrlovesluckynumbers.Everybodyknowsthatp
刘荣浩·2020-08-04 11:34

acm-一个简单的数学题

一个简单的数学题时间限制：3000ms|内存限制：65535KB难度：3描述zyc最近迷上了数学，一天，dj想出了一道数学题来难住他。算出1/n,但zyc一时答不上来希望大家能编程帮助他。输入第一行整数T，表示测试组数。后面T行，每行一个整数n(1<=|n|<=10^5).输出输出1/n.(是循环小数的,只输出第一个循环节).样例输入4237168样例输出0.50.30.1428570.00595
林下溪源·2020-08-04 10:37

ACM-二分-三分查找笔记

思想：分治。适用范围：二分只适用于单调函数，对单调递增或单调递减的一个序列中的某一个元素进行查找；三分用于凸函数和凹函数。复杂度分析：二分的时间复杂度为log2（n）,而三分的时间复杂度为3log3(n)。>3.1.2假定一个解并判断是否可行。Poj1064-Cablemaster题意：给出n条绳子，长度分别为Li，裁剪出m条等长且尽量长的线段，并且让这些线段尽可能长。#include#inclu
yyy_3y·2020-08-04 09:58

2020 牛客多校暑期第二场

用来监督自己补题FFakeMaxpooling题意:给一个nm的矩阵，求所有kk的子矩阵中最大值的的和思路：横竖两遍单调队列就秒了，一瞬间就想到了，但是O(n*mlog)以为铁T，看到还以为是数学题，就打表找了很久规律
TeJoy·2020-08-04 07:18

ACM-图论完全总结（知识点+模板）

目录图的类型与性质1.1欧拉图1.2哈密尔顿图拓扑排序最短路3.1Dijkstra3.1.1优先队列优化3.1.2堆优化3.1.3路径还原3.2Bellman-Ford3.2.1判断负环3.3Floyd3.4SPFA3.5K短路3.6差分约束系统最小生成树4.1Prmie4.2Kruskal二分图5.1二分图判断5.2二分图匹配（匈牙利算法）5.3带权二分图匹配（KM算法）最大团6.1Bron-K
Ogmx·2020-08-04 06:41

2019 年百度之星·程序设计大赛 - 初赛一 Seq （找规律）

思路：打表找规律，赛时没找出来。但是还是要水个博客。开头6个数分别是6组等差数列的开头，每组等差数列的两项之间间隔6个数。
一只谜谜怪·2020-08-03 22:11

CSU-ACM2018暑假集训6—BFS

A：连通块ZOJ1709OilDeposits（dfs，连通块个数）B：素数变换打表+bfsPOJ3216PrimePath（打表+bfs）C：水bfsHDU2717CatchThatCow(常规bfs
Y先森0.0·2020-08-03 22:23

2019牛客暑期多校训练营（第二场）A Eddy Walker 打表规律？

题目链接：https://ac.nowcoder.com/acm/contest/882/A题意：n个点的环，初始在0，可以随机向前向后，n个位置都走完，最后停在m的概率，最后输出前i种情况的概率题解：打表发现
mmk27·2020-08-03 20:52
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他