acm-打表第16页

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

回文质数 Prime Palindromes

不是回文数，只用到最大的7位数）偶数肯定不是质数解释一下1，偶数位数回文数都可以写成有偶数个0的100...001*n相加，而100...001=9...991*11，故一定不是偶数不过这道题我最终还是打表了羞愧捂脸

书伯·2020-08-03 19:30

ACM-一道简单的排序题（HDOJ 1031）Design T-Shirt

这道题理解之后很简单，所以发这道题也不是为了写下来思路，而是小总结。刚看到这道题，理解了很久，然后看数据的时候，因为有一个小数影响了排版，把他们的总和计算错了百度这道题，发现没怎么有。好吧，主要是太简单。过一会再做的时候，我心想写一部分试试，还是刚才的思路，求和之后发现刚才看错了，看错了之后自己也没有信心去做这道题。只到试出来怎么做。题目就是一个简单的二次排序。先求和，然后编号排序。DesignT

hy1405430407·2020-08-03 17:28

2017ACM-TC联合第一次招新赛题解

cid=1033绝望的riba2534素数打表#includeusingnamespacestd;inta[11000];//素数表intb[11000];intmain(){memset(a,0,sizeof

墨碎江南·2020-08-03 16:29

2020牛客暑期多校训练营第六场Binary Vector（数学，打表）

题目传送门题目大意设A={0,1}A=\{0,1\}A={0,1}，从An(A^n(An(维度为nnn，由010101组成的向量全集)))中随机选取一个。现在他想知道nnn天中选取nnn个线性独立向量的概率。请告诉RoundgodRoundgodRoundgod每个排列的答案，用P⋅Q−1(mod109+7)P⋅Q^{-1}(mod10^9+7)P⋅Q−1(mod109+7)表示。其中Q−1Q^{

Mentallyhand·2020-08-03 13:27

ACM集训第二三天感悟

需要注意数据的范围，比如double和int等精度和范围打表法：先用暴力法吧全部情况的答案打到一个文件里面，然后吧文件里的数据放到一个数组里面，最后的代码就是一个输出数组，可以让半个小时的程序只需要几毫秒就成功

MaplePlane·2020-08-03 13:44

Mathematically Hard（欧拉函数打表+前缀和）

Mathematicallysomeproblemslookhard.Butwiththehelpofthecomputer,someproblemscanbeeasilysolvable.Inthisproblem,youwillbegiventwointegersaandb.Youhavetofindthesummationofthescoresofthenumbersfromatob(inc

JSASL·2020-08-03 13:32

进了ACM之后，我才清楚了自己的方向！！！

2015年8月29日，从郴州比完赛后，状况并没有想象中的乐观，我被卡在了一个数学题上，本来以为这个题目真的是很容易，天真的以为打表就可以敲的出来，可是并没有，横在了一个结束条件上面，比完赛后真想抽自己一顿

weixin_30507481·2020-08-03 11:01

hdu 1016(一道经典的dfs)题意…

includeintprime[40]={0,1,1,1,0,1,0,1,0,0,0,1,0,1,0,0,0,1,0,1,0,0,0,1,0,0,0,0,0,1,0,1,0,0,0,0,0,1,0,0},n;//素数打表

shuangyueliao·2020-08-03 11:05

2020牛客暑期多校训练营（第六场）

其实也可以根据题目下面给出的提示去猜出公式，但是这里的数据实在太大，所以我要打表。已经知道1/2%mod==5e8+4，我们推出f(n)=f(n-1)*(2n-1)/(2n

要无愧于人·2020-08-03 10:40

质因子

求质因子的话，可以先素数打表，然后从素数中挑选某一个数的所有质因子，但是这样时间和空间上都会有所损耗，所以我们常用的找所有质因子的方法还是素数打表和寻找因子直接结合。

CNG Steve·Curcy·2020-08-03 07:41

HDU - 5391（打表找规律）

TinaTownisafriendlyplace.Peopletherecareabouteachother.Tinahasaballcalledzball.Zballismagic.Itgrowslargereveryday.Onthefirstday,itbecomes1timeaslargeasitsoriginalsize.Onthesecondday,itwillbecome2times

旺旺_碎_冰冰·2020-08-02 22:16

推荐频道

acm-打表