E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
acm-打表
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
codeforces
找规律
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
数论
hdu
搜索
模拟
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
ACM_思维贪心
比赛
牛客练习赛14 B:区间的连续段(倍增
打表
)
题目传送门dp[i][j]表示从位置i开始分2^j段的结束点+1的位置再进行倍增
打表
即可,具体看代码#includeusingnamespacestd;typedeflonglongll;constintmaxn
ITKaven
·
2020-08-05 11:42
牛客网
ACM
阶乘分解 (算法竞赛进阶指南 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
ACM_搜索算法
动态规划解决斐波那契额数列
第一种,
打表
记忆#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
dfs深度优先搜索
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
dfs打表
找规律
欧拉函数模板(acm笔记)
https://www.cnblogs.com/handsomecui/p/4755455.html直接转载过来,写的很好欧拉函数模板(求1~N之间与N互质的数的个数)包括1也可以用
打表
的方法写#include
MInNrz
·
2020-08-04 17:58
acm
数论
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
Java
算法和面试题
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
CodeForces上分
贪心
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
NYOJ
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
ACM常用模板
算法完全解析
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
Python初学
ACM&算法
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
ACM实训
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
dfs
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
hdu
暴力模拟
数学
上一页
12
13
14
15
16
17
18
19
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他