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
zoj
zoj
4020 bfs
#include#include#includeusingnamespacestd;constintmaxn=1e5+4;structNode{intx,y;intdis;};vectorvec[maxn];vectorbook[maxn];intn,m,sx,sy,ex,ey;intdirx[]={0,0,-1,1};intdiry[]={-1,1,0,0};booljudge(intx,int
Ostrichcrab
·
2020-09-17 12:32
算法
zoj
3688 The Review Plan II
zoj
3688TheReviewPlanIIMichaelisverygratefulforyourlasthelpofhisreviewplan.Nowhefindsthatit'sinterestingtodothereviewinadifferentwaythanordinarystudents
ZJLORD
·
2020-09-17 12:13
禁位排列
The Review Plan I
ZOJ
3687
TheReviewPlanI题意:你要用n天复习n门课,每天一门,但是有限制条件,某一天不能复习某几门课。禁位排列的模板题,看了好长时间别人的博客,看懂了棋子多项式,但是代码看不懂(orz)棋子多项式与禁位排列:点击打开链接点击打开链接定理:代码:#include#include#include#include#defineMOD55566677#defineN55usingnamespacest
ZJLORD
·
2020-09-17 12:13
禁位排列
模板
【hdu1423】【DP】最长公共上升子序列
GreatestCommonIncreasingSubsequenceProblemDescriptionThisisaproblemfrom
ZOJ
2432.Tomakeiteasyer,youjustneedoutputthelengthofthesubsequence.InputEachsequenceisdescribedwithM-itslength
ORZSunIsMe
·
2020-09-17 12:08
动态规划
zoj
3604 Help Me Escape (记忆化求期望)
HelpMeEscapeTimeLimit:2SecondsMemoryLimit:32768KBBackgroundIfthoudoestwell,shaltthounotbeaccepted?andifthoudoestnotwell,sinliethatthedoor.Anduntotheeshallbehisdesire,andthoushaltruleoverhim.AndCaintal
键盘里的青春
·
2020-09-17 12:55
概率DP
ACM
ZOJ
3604 Tunnel Network [Prüfer编码与Cayley公式] 【树】
!!!!摘自题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3604—————————————————————————————————.TunnelNetworkTimeLimit:2SecondsMemoryLimit:65536KBCountryFar-Far-AwayisabigcountrywithNciti
Tabris_
·
2020-09-17 12:18
=====
杂类
=====
ZOJ
- 3594 Sexagenary Cycle(公元没有0年)
SexagenaryCycleTimeLimit:2000MSMemoryLimit:65536KB64bitIOFormat:%lld&%lluSubmitStatusDescriptionTheChinesesexagenarycycle,alsoknownasthestems-and-branches,isacycleofsixtytermsusedforrecordingdaysoryea
luciozhang
·
2020-09-17 12:47
水题
hdu 1423 dp 求最长公共上升子序列
Thisisaproblemfrom
ZOJ
2432.Tomakeiteasyer,youjustneedoutputthelengthofthesubsequence.InputEachsequenceisdescribedwithM-itslength
obsorb_knowledge
·
2020-09-17 12:33
dp
动态规划
zoj
3725 Painting Storages
ZOJ
ProblemSet-3725PaintingStoragesTimeLimit:2SecondsMemoryLimit:65536KBThereisastraighthighwaywithNstoragesalongsideitlabeledby1,2,3
mejustdoit
·
2020-09-17 12:30
acm
zoj
ZOJ
3725 Painting Storages DP
#include#include#includeusingnamespacestd;#defineinf1000000007#defineN100005inta[N];intb[N];voidgetsolve(){b[0]=1;for(inti=1;i<=N;i++){b[i]=b[i-1]*2%inf;}return;}intmain(){intn,m;getsolve();while(scan
DieOrThink
·
2020-09-17 12:14
dp
zoj
3688 The Review Plan II(容斥原理+禁位排列+逆元)
TheReviewPlanIIMichaelisverygratefulforyourlasthelpofhisreviewplan.Nowhefindsthatit'sinterestingtodothereviewinadifferentwaythanordinarystudents,hewantsyoutohelphimagain.Thewholebookheneedstoreviewhas
Eiffel灬
·
2020-09-17 12:10
禁位排列
逆元
容斥原理
ZOJ
-3687 The Review Plan I(容斥原理,禁位排列,dfs)
TheReviewPlanIMichaeltakestheDiscreteMathematicscourseinthissemester.Nowit'sclosetothefinalexam,andhewantstotakeacompletereviewofthiscourse.ThewholebookheneedstoreviewhasNchapter,becauseoftheknowledge
Eiffel灬
·
2020-09-17 12:10
DFS
容斥原理
禁位排列
zoj
训练路线
zoj
训练路线Group0:热身再次提醒:做对后别忘提交到训练系统.编号来源题号标题评注三道都是A+B,而且有样例程序。请自己做一遍,不要拷。
小马的锋
·
2020-09-17 11:57
ZOJ
-3640 Help Me Escape (概率DP)
HelpMeEscapehttp://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4808TimeLimit:2SecondsMemoryLimit:32768KBBackgroundIfthoudoestwell,shaltthounotbeaccepted?andifthoudoestnotwell,sinliethatthedoor
idealism_xxm
·
2020-09-17 11:59
ZOJ
DP
zoj
3687 The Review Plan I(禁为排列模板)
题意:复习功课,有n章,每天复习1章,但有m个要求,第i章不能在第j天复习,问有多少种复习方式?#include#include#include#includeusingnamespacestd;typedeflonglongLL;#defineMOD55566677#defineN55LLf[N],res;intn,m,vis1[N],vis2[N],a[N][N],ban[N][N];void
風吹过
·
2020-09-17 11:16
组合数学
zoj
3688 The Review Plan II(禁位排列+容斥原理+乘法逆元)
题意:复习功课,有n章,每天复习1章,但第i章不能再第i天和第(i+1)%n天复习,问有多少种复习方式?mod10^9+7对于含k个禁排的,这里如果将X按照图上顺序标号,那么问题就转化成在1-2n的圆排列中去k个不相邻的方法数。#include#include#include#include#definemod1000000007#defineN200005typedeflonglongLL;LL
風吹过
·
2020-09-17 11:15
乘法逆元
组合数学
hdu 1423 最长上升公共子序列 LCIS 模板题
32768K(Java/Others)TotalSubmission(s):2484AcceptedSubmission(s):762ProblemDescriptionThisisaproblemfrom
ZOJ
2432
chasexie(xiehonghao)
·
2020-09-17 11:44
DP
zoj
3761(BFS)
地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5206EasybilliardsTimeLimit:2SecondsMemoryLimit:65536KBSpecialJudgeEdwardthinkagameofbilliardsistoolongandboring.Soheinventedanewgamecalled
ten_three
·
2020-09-17 11:14
搜索
ZOJ
-3652-Maze(BFS)
CelicaisabravepersonandbelieverofaGodinthebrightside.Healwaysfightsagainstthemonstersthatendangerhumans.Oneday,heisaskedtogothroughamazetodoaimportanttask.Themazeisarectangleofn*m,andCelicaisat(x1,y1)
faithdmc
·
2020-09-17 11:22
搜索
zoj
1091BFS题解
KnightMovesTimeLimit:2SecondsMemoryLimit:65536KBAfriendofyouisdoingresearchontheTravelingKnightProblem(TKP)whereyouaretofindtheshortestclosedtourofknightmovesthatvisitseachsquareofagivensetofnsquareso
__孤剑__独舞
·
2020-09-17 11:19
ACM习题总结
struct
search
each
c
input
null
【数位DP】CF55D B
ZOJ
3329 HDU4352 SGU390 HDU5519
SPOJ10606SPOJ10606B
ZOJ
3629B
ZOJ
3629CodeForces55DCodeForces-55D题目大意:题目大意
冬日阳光下的一只猫
·
2020-09-17 11:32
DP
ZOJ
3725 Painting Storages(很好的dp题)
ThereisastraighthighwaywithNstoragesalongsideitlabeledby1,2,3,...,N.Bobasksyoutopaintallstorageswithtwocolors:redandblue.Eachstoragewillbepaintedwithexactlyonecolor.Bobhasarequirement:thereareatleastM
ccyy-
·
2020-09-17 11:23
稍难
dp
Sexagenary Cycle(天干地支法表示农历年份)
SexagenaryCycleTimeLimit:2SecondsMemoryLimit:65536KB题目链接:
zoj
4669TheChinesesexagenarycycle,alsoknownasthestems-and-branches
anpin1976
·
2020-09-17 11:17
zoj
3594 Sexagenary Cycle
SexagenaryCycleTimeLimit:2SecondsMemoryLimit:65536KBTheChinesesexagenarycycle,alsoknownasthestems-and-branches,isacycleofsixtytermsusedforrecordingdaysoryears.Eachterminthesexagenarycycleconsistsoftwo
angtongyou1893
·
2020-09-17 11:16
zoj
-3604 Help Me Escape[概率dp]
题目意思:一个吸血鬼,每天有n条路走,每次随机选一条路走,每条路有限制,如果当这个吸血鬼的能力大于某个值c[i],那么只需要花费ti(ti=(1.0+sqrt(5.0))/2*c[i]*c[i])天的时间就可以逃出去,否则,花费1天的时间,吸血鬼的能力增加c[i],花费1天的时间,然后继续下一天的尝试。求逃出去的期望。被这道题的四舍五入坑惨了。令E(f)表示吸血鬼在战斗力为f的时候逃出去的期望。对
兔衰
·
2020-09-17 11:49
acm_dp
zoj
3687 The Review Plan I
题意抽象出来就是在n*n的棋盘中加了m个禁位,放置n个棋子,每两个棋子不在同一行同一列,问有多少中放置方式?trick:M个禁位中有相同坐标的点。解法:利用有禁位的排列的公式(容斥原理):n!-r1*(n-1)!+r2*(n-2)!-r3*(n-3)!+..........ri指在禁区中选i个位置的方案数。由于m的值较小,可直接dfs暴力求方案数。优化:把独立的点(同行和同列仅此一点,跟别的点不会
OceanLight
·
2020-09-17 11:23
组合数学
b
zoj
3566(106/600)
著名的电子产品品牌SHOI刚刚发布了引领世界潮流的下一代电子产品——概率充电器:“采用全新纳米级加工技术,实现元件与导线能否通电完全由真随机数决定!SHOI概率充电器,您生活不可或缺的必需品!能充上电吗?现在就试试看吧!”SHOI概率充电器由n-1条导线连通了n个充电元件。进行充电时,每条导线是否可以导电以概率决定,每一个充电元件自身是否直接进行充电也由概率决定。随后电能可以从直接充电的元件经过通
NineFailure
·
2020-09-17 11:23
ACM练习
动态规划
概率
zoj
3688 The Review Plan II 组合数学
我的解法比较慢。复杂度O(nlgn)有O(N)的解法递推公式看不懂此题是有禁位的排列。相当于在n*n的棋盘中设置了2n个禁位。有k个在这2*n个禁位中的排列数Pk。这2*n个禁位可以看成一个有t=2*n个点形成的环中,选出k个不相邻的组合数。可以通过枚举圆上的点就将圆拆分成了链。先选取一个点有t种情况。选了这个点之后剩余t-3个点,形成一条链。从中选k-1个不相邻的点,C(t-k-1,k-1)由于
OceanLight
·
2020-09-17 11:23
组合数学
zoj
3596Course Selection System(dp,01背包)
题目描述给你n(≤500)对数(0≤Hi()≤10000,0≤Ci≤100),让你选出m个数最大化这个东西,分析设x=∑mi=0Hxi,y=∑mi=0Cxi,则原等式可以化为(x−y)2−2∗y2,很显然我们的目标是让y尽量小,同时x尽量大,更进一步,给定一个固定的y我们需要让x尽量大,这不就是01背包吗?ACcode#include#include#include#include#include
孤鸿子_
·
2020-09-17 10:02
算法&数据结构
ZOJ
3621 Factorial Problem in Base K
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3621题意就是给一个k进制数s,求s!在k进制下末尾有多少个0。对k进行质因数分解,统计每个质因数及其个数p。然后再计算每个质因数在s!中出现的个数q,则min{q/p}即为最后答案。#include#include#include#include#include#inclu
Chromer_cn
·
2020-09-17 10:23
ZOJ
B
ZOJ
2720 浅谈期望线性性分部转移
世界真的很大(纪念Re:CREATORS完结!!)期望是个很神奇的东西明确题意的期望思路之后,考虑怎么把期望的步骤分开一降低时间复杂度写出来之后考虑每一次转移之间的关系,进一步优化代码最后是O(n^2)的,应该是有O(n)做法的,应该改为巧妙看题先:descriptioninputoutput首先这道题求的是距离总和的期望。由于直接枚举排列再去暴力统计是不太可能的期望即权值*概率,考虑分开来考虑,
BerryKanry
·
2020-09-17 10:45
期望DP
BZOJ
ZOJ
4126 Digit Mode
题目链接:https://
zoj
.pintia.cn/problem-sets/91827364500/problems/91827370521用类似数位dp的思想去枚举每个状态,记录每个数字的出现次数
BanFcc
·
2020-09-17 10:45
ZOJ
3688 C The Review Plan II
据说是错排公式的扩展,叫做限位排列。递推公式如下:但是因为对1000000007取了模,所以其中的除法不一定能除尽,当然在数学意义上是能够除尽的。可以用费马小定理去掉除法:若P为质数,则a^p=amodP,即a^(p-1)=1modP。但是这样一来式中会出现三项相乘,用longlong计算是必须的,此外每乘一次要取模,否则longlong也可能溢出。这次是观赏了神奇的缩减行数的代码风格。。#inc
ZuXu
·
2020-09-17 10:05
ZOJ
Monthly
March
2013
ZOJ
3725 Painting Storages
采用递推:当NM时,若1到N-1满足条件,则N可以任意染色,方案数为C(N-1)*2;否则,必有1到N-M-1不满足条件,N-M为蓝,N-M+1到N-1为红,这时将N染成红色即可,方案数为2^(N-M-1)-C(N-M-1),即1到N-M-1所有的染色方案数减去满足条件的方案数。#include#include#definemod1000000007typedeflonglongll;llpow2
ZuXu
·
2020-09-17 10:35
ZOJ
Monthly
June
2013
ZOJ
3604 Tunnel Network
开始想找递推公式,果然失败了。不过对于给定的n和s,可以对n-s个点先排列然后划分成s份,然后计算有x个点树有多少种。这样显然不好递推,也没法写公式。事实上对任意n个点构成的树对应一个长为n-2的Prufer序列,且这种关系是一一对应。所谓Prufer序列是每次拿掉编号最小的叶节点然后将它的父亲push,直到只剩下两个节点。因此可以假定有点0与s个城市分别相连,问题转化为这n+1个点构成的树的Pr
ZuXu
·
2020-09-17 10:34
ZOJ
9th
ZJPCPC
ACM
ZOJ
规律
Tree
ZOJ
3678 The Toy of Flandre Scarlet
题目大意是有L*W*H个1*1*1的小方块,堆成长L,宽W,高H的玩具。每个小方块上有一个数字,每次我们可以让某相邻的两个小方块,同时加上或减去一个相同的数字。问经过若干步后能不能使所有数字均为0。显然可以转化成图来考虑。假设A,B,C,D依次相邻,分别对应1,2,3,4。经过三次操作,AB-1,BC+1,CD-1,可使D=D-A,A=0;通过两次操作,BC-2,CD+2,可使D=D+B,B=0;
ZuXu
·
2020-09-17 10:34
ZOJ
Monthly
January
2013
ZOJ
3596Digit Number(BFS+DP)
一道比较不错的BFS+DP题目题意很简单,就是问一个刚好包含m(m2#include3#include4#include5#include6#include7#include8#include9#include10#include11#include12#include13#include14usingnamespacestd;15#defineINF0x3f3f3f3f16#defineinf(
weixin_33953384
·
2020-09-17 10:39
[
zoj
3596]DP(BFS)
题意:求n的最小倍数,满足性质P:十进制的每一位上的数有m种(04#include5#include6#include7#include8#include9#include10#include11#include12#include13#include14#include15#include16#include17#include18#include19#include20#include2122
weixin_30485799
·
2020-09-17 10:33
zoj
3596 BFS+大数简单运算
/*题意:能否找到一个数,只由0-9中的m种数构成,而且在能整除x的情况下尽量小;能输出z=x*y;不能输出impossible;解法1:可以设置节点,节点信息用了几种数,节点值modx的数值,数值的转换可以在节点之间连边,之后:尽量小—找到最少的步数不能—走不到;*/#include#include#include#include#include#includeusingnamespacestd
vvv_557
·
2020-09-17 10:57
BFS
数学
ZOJ
-3594 Sexagenary Cycle【简单模拟】
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4678题目大意:给你天干地支,60一个轮回,1911年为辛亥年。以此为基础,计算给定一个数用这种方式怎么表达。解题思路:当时别人说的题,可惜没说有负的(公元前Orz),然后一直越界,我还纳闷了。之后突然看见可以有负的。。。。郁闷啊。改了一下就过了。代码如下:#inclu
飘过的小牛
·
2020-09-17 10:36
模拟题
ZOJ
3596 Digit Number(状态压缩 + BFS)
题目链接:Clickhere~~题意:找一个n的最小倍数x,使x中恰好包含m个不同的数字。(n#include#include#include#includeusingnamespacestd;structState{boolvis;charnum;intpre,cnt;}s[(1Q;Q.push(0);while(!Q.empty()){intcur=Q.front();Q.pop();for(
nyist_xiaod
·
2020-09-17 10:48
◆点点滴滴
【搜索】
ZOJ
3596 Digit Number(BFS)
DigitNumberTimeLimit:10SecondsMemoryLimit:65536KBGivenanintegernandanintegerm,pleasecalculatetheminimalmultipleofnwhichconsistsofexactlymdifferentdigits.InputThisproblemhasseveraltestcases.Thefirstlin
deqip44248
·
2020-09-17 10:48
zoj
3596 求一个数N的最小的一个倍数中包含M个不同的数字
ps:这种bug我要是会调试就不用这么傻逼地看一天了。。。。。。。。。。。#includeusingnamespacestd;structnode{inta,b,c,e;node(intaa=0,intbb=0,intcc=0,intee=0){a=aa;b=bb;c=cc;e=ee;}booloperatorq;q.push(node(0,0,0,-1));//取数状态,个数,余数,哈希下标in
ccyy-
·
2020-09-17 10:09
困难
数论
zoj
Beautiful Number(打表)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2829题目描述:Mikeisverylucky,ashehastwobeautifulnumbers,3and5.Butheissogreedythathewantsinfinitebeautifulnumbers.Sohedeclaresthatanypositi
aisebu7819
·
2020-09-17 10:00
ZOJ
3594 Sexagenary Cycle
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3594输入年份,输出对应的天干地支,没有公元元年。维基百科上干支条目有错误。#include#include#include#include#includeusingnamespacestd;unsignedlonglongans,nn;intmain(){chara[11]
Chromer_cn
·
2020-09-17 10:33
ZOJ
3596 Digit Number
看过像1136这类求最小倍数的题就知道,应该用BFS,逐渐构造从小到大的满足条件的数。另外根据条件以及余数,设置状态标记位,第一次达到该状态时进行置位,因为之后再到达同一状态时,其对应的数必然更大。另外内存充足,队列可以开得足够大,不要用循环的,因为输出结果时要用到之前的节点。开始将搜索的数直接用string保存在节点里,超时得一塌糊涂。后来在节点中保存了上一状态的下标,换成了数组做队列,又手误把
ZuXu
·
2020-09-17 10:28
ZOJ
12th
ZJUPC
ACM
ZOJ
Search
Mod
b
zoj
1010玩具装箱toy
很容易地,我们首先得到:s[x]=min{s[k]+(p[x]−p[k]+x−k−L−1)2}其中,p[n]=∑ni=1C[i]这样直接计算是会TLE的:O(n2)下面我们考虑优化:我们记f[x]=p[x]+x,c=L+1,那么方程简化为:s[x]=min{s[k]+(f[x]−f[k]−c)2}先看下决策单调性设k>j且有s[k]+(f[x]−f(k)−c)2x并记f[y]=f[x]+Δ显然Δ>
zzyu5ds
·
2020-09-17 08:10
bzoj
b
zoj
1010 玩具装箱
题目大意:有n个数,分成连续的若干段,每段(假设从第j个到第i个组成一段)的分数为(X-L)^2,X为j-i+Sigma(Ck)i2#include3#include4#include5#include6#include7#include8#include9#defineinf213906214310#definelllonglong11#defineMAXN5001012usingnamespa
weixin_30902251
·
2020-09-17 07:08
斜率优化专题2——b
zoj
1010 [HNOI2008]玩具装箱toy 题解
【原题】1010:[HNOI2008]玩具装箱toyTimeLimit:1SecMemoryLimit:162MBSubmit:5434Solved:1969[Submit][Status]DescriptionP教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具
阿蒋
·
2020-09-17 07:34
bzoj题解
省选题解
【B
ZOJ
1010】玩具装箱
题解:h[]单调,s[]单调,所以直接单调队列维护一个上凸壳即可//bysdfzchy#include#include#include#includeusingnamespacestd;typedeflonglongLL;constintinf=(1'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&cheps)r--;q[++r]=i;}print
sdfzchy
·
2020-09-17 07:12
动态规划
-
优化
上一页
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
其他