Zoj

BZOJ1023: [SHOI2008]cactus仙人掌图

建出圆方树像普通找直径那样dp一下环上的dp要维护一个单调队列code：#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#definelllonglong#defineinf1
L_0_Forever_LF·2020-09-13 14:02

JZOJ 3919.【NOIP2014模拟11.3】志愿者

DescriptionDescriptionDescription给定一个大小为nnn的无根树，给定一个大小为KKK的关键点集，求从每个点出发经过这些点的代价和（可以不返回）数据范围：n≤5×105n\leq5\times10^5n≤5×105SolutionSolutionSolution快乐树形dpdpdp一个非常关键的结论（建议看懂这句话之后再看下面的题解）从第iii个点出发的答案即为iii
ssl_xxy·2020-09-13 14:21

bzoj2134 单选错位

单选错位TimeLimit:10SecMemoryLimit:259MBDescriptionInputn很大，为了避免读入耗时太多，输入文件只有5个整数参数n,A,B,C,a1，由上交的程序产生数列a。下面给出pascal/C/C++的读入语句和产生序列的语句（默认从标准输入读入）：//forpascalreadln(n,A,B,C,q[1]);fori:=2tondoq[i]:=(int64(
weixin_30750335·2020-09-13 13:31

BZOJ 1078 斜堆

1078:[SCOI2008]斜堆TimeLimit:10SecMemoryLimit:162MBDescription斜堆(skewheap)是一种常用的数据结构。它也是二叉树，且满足与二叉堆相同的堆性质：每个非根结点的值都比它父亲大。因此在整棵斜堆中，根的值最小。但斜堆不必是平衡的，每个结点的左右儿子的大小关系也没有任何规定。在本题中，斜堆中各个元素的值均不相同。在斜堆H中插入新元素X的过程是
w4149·2020-09-13 13:20

solidworks2018安装

安装环境：win10、64位、之前安装了solidworks2015并通过常规卸载了并未完全清理安装软件下载：https://pan.baidu.com/s/16buyJCzojSqLnaI28Q3jTw
晨曦月下·2020-09-13 12:30

bzoj 2716: [Violet 3]天使玩偶

bzoj2716:[Violet3]天使玩偶链接bzoj思路80s的评测交了五六发、、、貌似卡评测了只讨论在左下角的点，cdq分支求出。然后剩下的用坐标对称啥的再来三遍。不过每次还原这样是会T的。
复杂的哈皮狗·2020-09-13 06:54

BZOJ2716：[Violet 3]天使玩偶——题解

http://www.lydsy.com/JudgeOnline/problem.php?id=2716样例输入231123212133242样例输出12————————————————————————————————整整一个上午的时间，终于DEBUG出来了，原来是因为我数组开小了……首先我们很容易想到一个三元组(t,x,y)，其中t为操作时间。默认最开始给定的一些点的操作为插入，且时间优先级均高
weixin_34356555·2020-09-13 06:14

BZOJ 2716: [Violet 3]天使玩偶 [CDQ分治]

传送门题意：维护二维点集P，支持以下两个操作(1)插入点(x,y)(2)给定询问(x,y)，求点集中离询问点最近的点距离定义为曼哈顿距离Dis(P1,P2)=|x1-x2|+|y1-y2|n,m#include#include#includeusingnamespacestd;typedeflonglongll;constintN=1e6+5,M=1e6+5,INF=1e9;inlineintre
weixin_34087503·2020-09-13 06:29

BZOJ 1631: [Usaco2007 Feb]Cow Party

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1631解：先跑一遍最短路，把所有边都反过来以后，再跑一遍程序：#include#include#include#include#include#defineINF2100000000usingnamespacestd;intn,root,m,dis[2000],ans[2000];boolv
weixin_30858241·2020-09-13 06:09

BZOJ 1631==USACO 2007== POJ 3268 Cow Party奶牛派对

TimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:19226Accepted:8775DescriptionOnecowfromeachofNfarms(1≤N≤1000)convenientlynumbered1..Nisgoingtoattendthebigcowpartytobeheldatfarm#X(1≤X≤N).AtotalofM(1
浮生十味··2020-09-13 05:37

JZOJ 5932. 【NOIP2018模拟10.27】情报中心

Description题目背景。飞纷火战来年近国D和国C。飞乱子鸽来年近国D和国C题面描述最近，C国成功地渗透进入了D国的一个城市。这个城市可以抽象成一张有n个节点，节点之间有m条双向道路连接的无向图，每条道路的⻓度都为1。经过侦查，C国情报部部⻓GGB惊讶地发现，这座看起来不起眼的城市竟然是D国的军事中心。因此GGB决定在这个城市内设立情报机构。情报专家TAC在侦查后，安排了q种设立情报机构的方
Felix-Lee·2020-09-13 05:31

洛谷2494 bzoj2285 SDOI2011保密 分数规划 最短路 最小割

题目：现在，保密成为一个很重要也很困难的问题。如果没有做好，后果是严重的。比如，有个人没有自己去修电脑，又没有拆硬盘，后来的事大家都知道了。当然，对保密最需求的当然是军方，其次才是像那个人。为了应付现在天上飞来飞去的卫星，军事基地一般都会建造在地下。某K国的军事基地是这样子的：地面上两排大天井共n1个作为出入口，内部是许多除可以共享出入口外互不连通的空腔，每个空腔有且只有两个出入口，并且这两个出入
forever_shi·2020-09-13 05:27

【BZOJ】1631: [Usaco2007 Feb]Cow Party（dijkstra）

http://www.lydsy.com/JudgeOnline/problem.php?id=1631看到m#include#include#include#include#include#includeusingnamespacestd;#definerep(i,n)for(inti=0;i=(n);--i)#definefor4(i,a,n)for(inti=(a);i>(n);--i)#d
aocong4527·2020-09-13 05:16

bzoj2716: [Violet 3]天使玩偶

DescriptionInputOutputSampleInput10010081232716525844242595342962581497509718643472255288937754567229086545689387861456972385758764534885427835347081252497974433938826827582219288967097291453642123584
weixin_33836223·2020-09-13 04:40

ZOJ-3609(Modular Inverse ）(拓展欧几里得)

Themodularmodularmultiplicativeinverseofanintegeramodulomisanintegerxsuchthata-1≡x(modm).Thisisequivalenttoax≡1(modm).InputTherearemultipletestcases.ThefirstlineofinputisanintegerT≈2000indicatingthenu
henuzxy·2020-09-13 04:33

bzoj2716: [Violet 3]天使玩偶

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2716由于距离定义为曼哈顿距离，我们先将绝对值符号去掉。这时可以分为四种情况，但是我们可以对点的横纵坐标进行一些处理（处理方法可以看程序），可以使四种情况都变为一种：Ax>Bx,Ay>By。这时距离表示为dist(A,B)=(Ax+Ay)-(Bx+By)。对于一个点，我们只需要去找位于它左下
weixin_30881367·2020-09-13 03:53

zoj 3609 Modular Inverse(求逆元)

Themodularmodularmultiplicativeinverseofanintegeramodulomisanintegerxsuchthata-1≡x(modm).Thisisequivalenttoax≡1(modm).InputTherearemultipletestcases.ThefirstlineofinputisanintegerT≈2000indicatingthenu
zthgreat·2020-09-13 03:29

ZOJ 3647(格点上的三角形数目)

这道题目说起来真的是忧伤啊，比赛一开始的时候就开始做做了一场也没有做出来～。题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3647题意：就是在格点网络上数三角形。思路：思路就是先做一个C(3,n*m)然再把三点共线的情况全部减掉。关键就是如果找三点共线的情况，最常规的思路是枚举矩形（也就是枚举三点中的两个点），然
i-o07·2020-09-13 03:17

zoj 3609 ( Modular Inverse)

简单题，求逆元。最小的x>0，满足ax==1(modm)。a和m都很小，不超过1000。所以可以暴力枚举x从1开始枚举，因为是对m取模的，所枚举x从1到m即可。另外m有可能等于1，所以直接判断a*x%m==1会错。改用(a*x-1)%m==0即可，另外也可以不用乘法，从(a-1)开始每次加a就可以了，但这都无所谓。还有，循环终止应该到m，而不是(m-1)，本来到m的话ax==0;点击打开链接but
tintinsnowy·2020-09-13 03:22

ZOJ3609

ModularInverseTimeLimit:2SecondsMemoryLimit:65536KBThemodularmodularmultiplicativeinverseofanintegeramodulomisanintegerxsuchthata-1≡x(modm).Thisisequivalenttoax≡1(modm).InputTherearemultipletestcases.
Keep__Going·2020-09-13 03:37

Modular Inverse（zoj3609+欧几里德）

ZOJProblemSet-3609ModularInverseTimeLimit:2SecondsMemoryLimit:65536KBThemodularmodularmultiplicativeinverseofanintegeramodulomisanintegerxsuchthata
寻找星空的孩子·2020-09-13 03:06

ZOJ-3609 Modular Inverse

/*************************************************Author:somniloquy*CreatedTime:2015/10/2316:27:12************************************************/#include#include#include#includeusingnamespacestd;lon
somniloquy_·2020-09-13 02:28

ZOJ - 3609

题目：Themodularmodularmultiplicativeinverseofanintegeramodulomisanintegerxsuchthata-1≡x(modm).Thisisequivalenttoax≡1(modm).InputTherearemultipletestcases.ThefirstlineofinputisanintegerT≈2000indicatingth
YRZ-James·2020-09-13 02:30

模板和学习笔记

统计当前节点子树中的符合条件的路径数加到ans中标记当前点避免重复减去当前节点子树节点中的符合条件的路径数（这样剩下的就是经过当前节点的路径数，不会重复了）在当前节点的子树中分别找到重心继续分治解决bzoj1468
sillyf·2020-09-13 02:04

【JZOJ 4821】 打膈膜

DescriptionAnalysis这是一道结论题，但是我并不会证明这个结论。首先显然开始就用完所有魔法值最优，放重击肯定先放血少的。结论：能放群攻就放，如果只有两只怪且其血量大于1，则重击血少的，否则还是群攻。放完魔法就简单了，每次打血最少的就没了。Code#include#include#definefo(i,a,b)for(inti=a;in)break;if(n-l+1<=2){if(a
lyd729·2020-09-13 02:03

JZOJ 100046. 【NOIP2017提高A组模拟7.14】收集卡片

DescriptionStar计划订购一本将要发行的周刊杂志，但他可不是为了读书，而是——集卡。已知杂志将要发行N周（也就是N期），每期都会附赠一张卡片。Star通过种种途径，了解到N期杂志附赠的卡片种类。Star只想订购连续的若干期，并在这些期内收集所有可能出现的种类的卡片。现在他想知道，他最少需要订购多少期。Input第一行一个整数N；第二行一个长度为N的字符串，由大写或小写字母组成，第i个字
Felix-Lee·2020-09-13 02:17

ZOJ - 3609 (逆元、扩展欧几里得板子)

#includeusingnamespacestd;typedeflonglongll;llextend_gcd(lla,llb,ll&x,ll&y){if(!a&&!b)return-1;if(b==0){x=1;y=0;returna;}lld=extend_gcd(b,a%b,y,x);y-=(a/b)*x;//printf("%lld%lld%lld%lld\n",a,b,x,y);ret
__meteor·2020-09-13 01:57

ZOJ3609——数论基础 扩展欧几里得求解乘法逆元

原题如下：DescriptionThemodularmodularmultiplicativeinverseofanintegeramodulomisanintegerxsuchthata-1≡x(modm).Thisisequivalenttoax≡1(modm).InputTherearemultipletestcases.ThefirstlineofinputisanintegerT≈200
say_c_box·2020-09-13 00:26

【BZOJ5252】【洛谷P4383】【2018九省联考】—林克卡特树（二分+树形dp）

毒瘤BZOJ1s传送门洛谷传送门题意有点复杂，实际上就是在求n+1n+1n+1条链，使其长度和最大考虑60分的dpf[i][j]f[i][j]f[i][j]表示iii的子树有jjj条链时的最大长度发现这个几乎无法
weixin_30535043·2020-09-12 23:34

zoj 1143 && poj 1044 Date bugs ------模拟！

题意：（真的好难懂啊。。。。反正我是没懂，小伙伴们都懂了==，最后问了下题意）1、计时器有BUG，只能显示ai到bi之间包括ai，bi的年份。比如194119002000yiaibi就表示这个计算机只能显示1900到2000的年份如果超过了2000就变成1900比如2141在上面就显示1941已知n个计数器上显示的年份和他们有BUG后能显示的范围，现在真是的年份是多少，推不出来就输出Unknown
hadis_fukan·2020-09-12 23:57

[bzoj3262]陌上花开 三维偏序 cdq分治+树状数组

3262:陌上花开TimeLimit:20SecMemoryLimit:256MB[Submit][Status][Discuss]Description有n朵花，每朵花有三个属性：花形(s)、颜色(c)、气味(m)，又三个整数表示。现要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽，当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显然，两朵花可能有同样
Leokery·2020-09-12 21:53

zoj1110

本以为是水题的，结果忽略了题中给的，出生时间是可以有个约数的，如果这点忽略的话连题中给的测试数据都过不了的！#include#includeusingnamespacestd;intmain(){inta[4],s,p,y;while(scanf("%d%d%d%d",&a[0],&a[1],&a[2],&a[3])!=EOF){for(inti=0;i<=1;i++){for(intj=0;j<
xuezhongfenfei·2020-09-12 21:28

ZOJ-1110

#includeintmain(){ints,p,y,j;while(scanf("%d%d%d%d",&s,&p,&y,&j)!=EOF){intc=0,a,b,flag=1;while(flag){for(b=c+p;b=s&&a-b<=s+1){printf("%d%d%d\n",a,b,c);flag=0;break;}c++;}}return0;}
心之痕·2020-09-12 21:06

ZOJ 2172 Symmetric Order

SymmetricOrderTimeLimit:2SecondsMemoryLimit:65536KBInyourjobatAlbatrossCircusManagement(yes,it'srunbyabunchofclowns),youhavejustfinishedwritingaprogramwhoseoutputisalistofnamesinnondescendingorderbyle
wpfengqi·2020-09-12 21:49

ZOJ 1113 u Calculate e

uCalculateeTimeLimit:2SecondsMemoryLimit:65536KBBackgroundAsimplemathematicalformulaforeiswherenisallowedtogotoinfinity.Thiscanactuallyyieldveryaccurateapproximationsofeusingrelativelysmallvaluesofn.O
wpfengqi·2020-09-12 21:49

BZOJ1415: [Noi2005]聪聪和可可

题目描述在一个魔法森林里，住着一只聪明的小猫聪聪和一只可爱的小老鼠可可。虽然灰姑娘非常喜欢她们俩，但是，聪聪终究是一只猫，而可可终究是一只老鼠，同样不变的是，聪聪成天想着要吃掉可可。一天，聪聪意外得到了一台非常有用的机器，据说是叫GPS，对可可能准确的定位。有了这台机器，聪聪要吃可可就易如反掌了。于是，聪聪准备马上出发，去找可可。而可怜的可可还不知道大难即将临头，仍在森林里无忧无虑的玩耍。小兔子乖
Unstoppable728·2020-09-12 21:36

noi 滚cu后7月oi生活

7-24A了bzoj1001狼抓兔子，屯了好久的题，一直没写，写的挺顺利的，做了那么长时间bzoj，都没有把它A掉网络流，平面图转对偶图，然后跑一下最短路，类似证明貌似像是最大流最小割定理一样，求最大转换为求最小
weixin_30642869·2020-09-12 20:18

bzoj 2648 SJY摆棋子 cdq分治+树状数组

题面题目传送门解法同bzoj2716自己cdq写的还是丑啊，别人A掉了我T飞了代码#include#defineinf1voidchkmax(node&x,nodey){x=max(x,y);}templatevoidchkmin
weixin_30591551·2020-09-12 20:46

bzoj1367 [Baltic2004]sequence [左偏树]

Description给定一个序列t1,t2,...,tn，求一个递增序列z1=t[2]>=...>=t[n]，此时z[i]=x，x为序列t的中位数.于是可以将原数列划分成m个区间，每一段的解为该区间的中位数。实现：假设已经求出了前k个数的最优解，被划分成了m个区间，每段区间的最优解为w[i](w[1]w[m+1]，则合并区间m，m+1，然后找出新区间的解（中位数），重复上述过程直到w[m]usi
accepoc·2020-09-12 20:07

bzoj2878 [Noi2012]迷失游乐园 [树形dp]

Description放假了，小Z觉得呆在家里特别无聊，于是决定一个人去游乐园玩。进入游乐园后，小Z看了看游乐园的地图，发现可以将游乐园抽象成有n个景点、m条道路的无向连通图，且该图中至多有一个环（即m只可能等于n或者n-1）。小Z现在所在的大门也正好是一个景点。小Z不知道什么好玩，于是他决定，从当前位置出发，每次随机去一个和当前景点有道路相连的景点，并且同一个景点不去两次（包括起始景点）。贪玩的
accepoc·2020-09-12 20:07

bzoj 1604: [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居

Description了解奶牛们的人都知道，奶牛喜欢成群结队．观察约翰的N(1≤N≤100000)只奶牛，你会发现她们已经结成了几个“群”．每只奶牛在吃草的时候有一个独一无二的位置坐标Xi，Yi(l≤Xi，Yi≤[1．.10^9]；Xi，Yi∈整数．当满足下列两个条件之一，两只奶牛i和j是属于同一个群的：1．两只奶牛的曼哈顿距离不超过C(1≤C≤10^9)，即lXi-xil+IYi-Yil≤C.2
accepoc·2020-09-12 20:07

NOI2006 最大获利 (最大权闭合图)

题目连接：bzoj1497:http://www.lydsy.com/JudgeOnline/problem.php?id=1497题意：有m个用户群，n个中转站。
accepoc·2020-09-12 20:07

ZOJ 1110

DickandJaneTimeLimit:2SecondsMemoryLimit:65536KBDickis12yearsold.Whenwesaythis,wemeanthatitisatleasttwelveandnotyetthirteenyearssinceDickwasborn.DickandJanehavethreepets:Spotthedog,PufftheCat,andYertl
japomica·2020-09-12 20:03

UVA10257 ZOJ1110 Dick and Jane【暴力】

Dickis12yearsold.Whenwesaythis,wemeanthatitisatleasttwelveandnotyetthirteenyearssinceDickwasborn.DickandJanehavethreepets:Spotthedog,PufftheCat,andYertletheTurtle.SpotwassyearsoldwhenPuffwasborn;Puffw
海岛Blog·2020-09-12 20:18

ZOJ - 1110 Dick and Jane

/*这道题本来不难，问题在于题目第一句话就是题目所指的12岁可能是马上满13岁，就如12.5岁。所以我们只需要枚举三个动物的值，然后限定条件。*/#include#includeusingnamespacestd;intmain(){ints,p,y,j;while(scanf("%d%d%d%d",&s,&p,&y,&j)!=EOF){intflag=1;for(intc=0;c<=13+j;c
玖捌·2020-09-12 20:14

jzoj 6797. 【2014广州市选day2】hanoi

Description你对经典的hanoi塔问题一定已经很熟悉了。有三根柱子，n个大小不一的圆盘，要求大盘不能压在小盘上，初始时n个圆盘都在第一根柱子上，最少要多少步才能挪到最后一根柱子上？现在我们来将hanoi塔扩展一下，由三根柱子扩展到四根柱子，其余规则不变。例如，3个圆盘，四根柱子A到D，初始时圆盘都A柱上，我们用五步就可以将圆盘都挪到D柱上：第一步：将圆盘1从A挪到B；第二步：将圆盘2从A
Sport_River·2020-09-12 19:00

BZOJ_P2648 SJY摆棋子&BZOJ_P2716 [Violet 3]天使玩偶(KD-Tree)

BZOJ_P2648BZOJ_P2716TimeLimit:20SecMemoryLimit:128MBSubmit:1980Solved:659[Submit][Status][Discuss]Description
BeiYu-oi·2020-09-12 19:33

ZOJ 1110 Dick and Jane 胡乱枚举实现。

今天上ZOJ挑了道别人说比较简单的题目做了下：一开始连题目都没看懂，然后参考了下别人的代码（惭愧），然后用暴力枚举收缩了下范围实现了。
WowBanyan·2020-09-12 19:30

ZOJ 1110 Dick and Jane

最近回溯写多了，这题其实可以两层循环枚举搞定的，但不自觉的就写成递归式了。。#includeints,p,y,j;booldfs(intoff[],intindex){if(index==3){intss=s+off[0];intpp=p+off[1];intyy=y+off[2];if(ss+pp==yy||ss+pp==yy+1){inttemp=j+12-ss-pp*2;if(temp%3=
kelvingu616·2020-09-12 19:27

bzoj2716/2648 / P4169 [Violet]天使玩偶/SJY摆棋子

P4169[Violet]天使玩偶/SJY摆棋子k-dtree模板找了好几天才发现输出优化错了....真是zz......当子树非常不平衡时，就用替罪羊树的思想，拍扁重建。luogu有个点开了O2才过.......1#include2#include3#include4#include5#include6usingnamespacestd;7charc;voidread(int&x){8c=get
dingqiongliang0363·2020-09-12 19:48
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他