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-打表
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
codeforces
暴力
关于
打表
所谓
打表
,就是将答案全都输出出来,试(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
算法
ACM
牛客
欧拉定理
数论
ACM
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
hdu
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
HDU
hdu1056 HangOver - 二分查找
思路:先
打表
,然后再二分查找,此时的二分查找要找到满足条件的最小的一个数代码如下:#includeusingnamespacestd;#defineN300doubledist[N];voidinit(
nothing is worse
·
2020-08-24 21:26
c/c++
acm算法
简单搜索(多位自幂数)+数列网站
解法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
PAT甲级
防不胜防之搭车
场景一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
---------Online
Judge--------
HDU
CCPC
筛法
牛客练习赛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
赛后总结
题解
51nod1678 lyk与gcd(莫比乌斯函数
打表
)
题目这天,lyk又和gcd杠上了。它拥有一个n个数的数列,它想实现两种操作。1:将aiai改为b。2:给定一个数i,求所有gcd(i,j)=1gcd(i,j)=1时的ajaj的总和。收起输入第一行两个数n,Q(1usingnamespacestd;typedeflonglongll;constintmaxn=1e5+10;intmu[maxn],mark[maxn],sum[maxn],prime
青鱼一条
·
2020-08-24 09:42
数论
codeforces 1355a 纯思路
一看范围这么大,这题肯定不会是模拟,模拟肯定会超时,也不会是
打表
之类的,因为给的数据范围实在是太大了。这题一定会有规律的。
equation_H
·
2020-08-24 08:06
hdu 6706 huntian oy 杜教筛
传送门思路:
打表
发现题意可转换成(a,b互质)求与他互质的和为,因为i对应n−i杜教筛看这里
henucm
·
2020-08-24 08:05
杜教筛
数论
牛客练习赛67-C、牛牛爱博弈
思路:
打表
,得到的表如下(0代表Frame,1代表Alan):nnnansansans11213041(可以转化为3必败态给对手)51(可以转化为3必败态给对手)6071(可以转化为6必败态给对手)81
farer_yyh
·
2020-08-24 08:40
牛客
HDU 5685 (前缀+逆元)
题解:我们通过观察哈希值的计算式子就可以发现是连乘,又是多次询问,因此我们可以想到
打表
的方式。前缀积即可。
Sqwlly
·
2020-08-24 07:54
算法
HDU
数论
[BZOJ2813]奇妙的Fibonacci(线性筛)
题目:我是超链接题解:通过
打表
找到的规律我们发现Fj|Fi等价于j|iFj|Fi等价于j|i(除了f[2]=1的2之外,这个最后特判就可以)这个题目就相当于问约数个数和和约数平方和,这两个函数都是可以线筛出来的首先是约数个数和
wwyx2001
·
2020-08-24 07:31
数学相关
模拟赛题解
红包发红包
打表
可以知道答案是w2k\fracw{2^k}2kw,我们来尝试证明这个答案。
stone41123
·
2020-08-24 06:03
集训队每周一赛 2020-05-27(
打表
+二分+素数+字符串进制)
第十四次周赛A好数(Div.2)题目题解B哥德巴赫猜想(Div.2)题目题解C字母王国(Div.1)题目题解D函数最大值(Div.1)题目题解E小静与妈妈(Div.1)题目题解A好数(Div.2)题目假如整数n除以m,结果是无余数的整数,那么我们称m就是n的因子。假如一个他的因子只包含2、3、5,我们则称x是一个好数。小A想知道大于或等于n的最小的好数是多少?输出描述第1行:一个数T,表示后面用作
带你看宇宙
·
2020-08-24 05:29
比赛
法律不在,谈何家教?(也谈丽江事件)
美景之地缘何产生罪恶前年去丽江玩,和美景相悖的是各种乱收费现象,出租车不
打表
等等。感叹景点没能在合理规制下发展,表面繁荣下掩盖了很多问题。
不讲道理薇
·
2020-08-24 04:15
O(N)求组合数
思路:
打表
后发现是杨辉三角#include#include#include#include#definelllonglong#defineMAXN200100#defineINF0X3f3f3f3f#include
至尊宝_water
·
2020-08-23 21:10
ACM暑期集训
上海一司机捡到3万元包
打表
归还,最终却反遭失主投诉
相信不少人都有过丢失物品的经历,如果知道东西丢在了哪里还好,如果不知道丢在了哪里,那可真正是为了寻找焦头烂额。但是,如果东西丢了之后,正在着急的我们却突然接到一个电话说是捡到了我们丢失的东西,并且要主动给我们送回来,我想无论是谁都会惊喜不已。甚至不会去麻烦对方来送,而要自己亲自去取。近日,上海就有这么一个人,她在乘坐出租车时将自己的包落在了车上,事后司机发现后,主动提出帮她送过来,但是过程中的路费
乔不樵
·
2020-08-23 20:50
HDU 5407 CRB and Candies (2015多校第10场第一题)素数
打表
,除法取模(乘法逆元)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5407题意:求N个不同的糖果吃K个的所有情况的最小公倍数,并取模思路:简单一推,就知道结果为n的所有排列的LCM,但是直接这样做的话一定超时,所以得换种方式,因为每个n都有唯一解,所以求助于OEIShttp://oeis.org/?language=english,将给出的案例一一输入可得这样就有了公式
Sun_AC
·
2020-08-23 15:37
HDU
乘法逆元
《亲爱的,热爱的》韩商言求婚被拒,郑辉闯女生宿舍,吓坏佟年
可惜的是,他们
打表
演赛的剧情,居然没有演出来,是直接跳过了比赛过程。这场表演赛的胜利,也让韩商言鼓起勇气,拿出当年的冠军戒指,去跟佟年求
校长大大影视
·
2020-08-23 15:09
牛客挑战赛-----斐波那契数列卷积(矩阵快速幂)
题解:先暴力
打表
:找出规律来(这一步超难啊啊啊):d(n)也就是a(n)。然后就推出矩阵:我们要求的答案就是:直接套矩阵快速幂的板子就可以了。
东曦哥哥
·
2020-08-23 11:42
数论
hdu-6189- Law of Commutation
(题目要求输入n,a)题解思路:
打表
,找出规律。
东曦哥哥
·
2020-08-23 11:42
c++语言
数论
模拟题组
没有n的范围,假设1000000用筛法
打表
之后求和。一开始对于时间估计过于乐观,求孪生素数没和求和写在一起,超时了一次。另外:m
weixin_34358365
·
2020-08-23 08:07
【NOIP 模拟题】求和 (
打表
找规律+递推)
【样例输入】123【样例输出】9【题解】【
打表
找规律+递推】【因为需要模的数较小,又根据mod的运算规律,可以把所有大于10000的数先Mod再进行乘方和加法运算,这样大于10000的数也都变成小于等
weixin_30911451
·
2020-08-23 07:36
上一页
5
6
7
8
9
10
11
12
下一页
按字母分类:
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
其他