JZOJ

JZOJ 8.7 B组总结

第一题Description有n堆石子，从1~n编号，其石子总数为2^k。每次可以选择两堆石子a和b，满足a堆的石子数不比b堆的多，记c为a的石子数。然后可以进行以下操作：从b堆石子中拿c这么多的石子到a堆中。要求你给出一个方案，使得最后有一堆石子的数目达到2^k。Input第一行两个正整数n，k。第二行n个非负数ai。Output输出若干行，每行两个数a,b，表示每次操作中的两堆石子的编号，必须
weixin_30292843·2020-09-14 20:56

【jzoj1597】【GDKOI2004】汉诺塔

题目描述古老的汉诺塔问题是这样的：用最少的步数将N个半径互不相等的圆盘从1号柱利用2号柱全部移动到3号柱，在移动的过程中小盘要始终在大盘的上面。现在再加上一个条件：不允许直接把盘从1号柱移动到3号柱，也不允许直接把盘从3号柱移动到1号柱。把盘按半径从小到大用1到N编号。每种状态用N个整数表示，第i个整数表示i号盘所在的柱的编号。则N=2时的移动方案为：(1,1)=>(2,1)=>(3,1)=>(3
lnm_lym·2020-09-14 19:01

【jzoj2170】【DP】【单调队列】跳棋

题目描述小明迷恋上了一个新的跳棋游戏，游戏规则如下：棋盘是一排从0开始，顺序编号的格子，游戏开始时你位于0号格子，你每次只能往编号大的格子跳，而且你每次至少需要跳过L个格子，至多只能跳过R个格子。每个格子都有一个给定的伤害值，显然你希望得到的伤害值越少越好。你能告诉小明他当他跳到最后一个格子时受到的累积伤害值最小为多少吗？如果无论如何小明都无法跳到最后一个格子，这个时候你需要输出”-1”。*注：*
lnm_lym·2020-09-14 19:01

【JZOJ1156】【GDKOI2004】使命的召唤（二分图匹配）

Problem  给定n（≤200）个机枪阵地，阵地i有两个整数xi,yi(0#include#definefo(i,a,b)for(i=a;ix[q])link(q,p);}fo(i,1,n){memset(bz,0,sizeofbz);ans+=find(i);}printf("%d",n-ans);}
Iking123·2020-09-14 19:05

jzoj4196. 二分图计数

题目描述70%看到这种限制条件特别少的题目，首先考虑用容斥来解（然而我考试时就想到了但是每写出来）我以为40min写容斥很充足先枚举选了的点集i，之后在枚举这些点中那些选了不能选的不能选的点被固定，之后从剩余的点数往下乘到(m-点集大小+1)要预先处理出那些情况是不可能的，即选了的点不重复乘积和状态中1的个数都可以预处理，所以复杂度是O(22n)O(22n)100%枚举一个i，之后j不断减一再&i
gmh77·2020-09-14 19:00

【jzoj4963】【book】【二分图匹配】

题目大意小Z曾经是集邮部的成员，集邮部经常举办换邮票活动。活动中，如果两个人互相喜欢对方的邮票，那么这两个人就可以彼此交换自己的邮票。但在这个规则下，小Z没有换到自己喜欢的邮票。小Z觉得这是规则不完善导致的，于是小Z决定制定一个新的交换规则：每次可以选择任意多个人排成一个圆圈，如果每个人都喜欢他前边的人当前拥有的那枚邮票，就可以让每个人都拿走自己前边的人的邮票，并把自己的邮票给后边的人。在活动中可
inklutcuah·2020-09-14 18:21

电缆建设 jzoj 1405 二分图匹配 网络流

题目大意教主上电视了，但是蔚蓝城郊区沿河的村庄却因电缆线路老化而在直播的时候停电，这让市长SP先生相当的愤怒，他决定重修所有电缆，并改日播放录像，杜绝此类情况再次发生。河流两旁各有n，m个村庄，每个村庄可以用二维坐标表示，其中河流一旁的村庄横坐标均为x1，河流另一旁的村庄横坐标均为x2。由于地势十分开阔，任意两个村庄可以沿坐标系直线修建一条电缆连接，长度即为两村庄的距离。要修建若干条电缆，使得任意
A_loud_name·2020-09-14 18:09

#树形dp#jzoj 2005 皇宫看守

题目宫殿间可以相互看见，在看守全部宫殿的前提下，使花费的经费最少。分析f[i][0]表示i节点在父节点可看到时，以i为根的子树需要安排的最少士兵数f[i][0]表示i节点在父节点可看到时，以i为根的子树需要安排的最少士兵数f[i][0]表示i节点在父节点可看到时，以i为根的子树需要安排的最少士兵数f[i][1]表示i节点在子节点可看到时，以i为根的子树需要安排的最少士兵数f[i][1]表示i节点在
ssl_xjq_逐风之刃·2020-09-14 07:09

#差分约束，正环，最长路，SPFA#洛谷 3275 JZOJ 2406 糖果

题目链接分析按照题目的要求跑最长路，注意源点要倒序加边，不然会T掉一个点代码#include#include#include#include#definerrregisterusingnamespacestd;structnode{inty,w,next;}e[300001];intdis[100011],ls[100011],cnt[100011],n,k=1;boolv[100011];inl
ssl_xjq_逐风之刃·2020-09-14 04:19

冲刺第六天总结（10.23）

T1数这道题在jzoj做过的原题，但是但是都没做出来，自然现在也做不来。是数位+状压DP，虽然想起来很复杂，但是其实思想挺简单的。
v1Ncen70·2020-09-14 00:10

JZOJ8.17（C组）位图GZ3076

题目：给出一个大小为n行*m列的矩形位图。该位图的每一个象素点不是白色就是黑色，但是至少有一个象素点是白色。在i行j列的象素点我们称为点（i，j）。两个象素点p1=(i1,j1)和p2=(i2,j2)之间的距离定义如下：d(p1,p2)=|i1-i2|+|j1-j2|现在的任务是：对于每一个象素点，计算它到最近的白色点的距离。如果它本身是白色点，距离为0。分析：一开始暴力62.5分，后来想DP，经
李佩爽·2020-09-14 00:19

jzoj（高中）3100. 【NOIP2012提高组】国王游戏

题目链接题解：将Ai*Bi得出Ci，然后把Ci从小到大排一遍（A和B数组一起跟着C数组动），得出最佳队列，接着枚举每个大臣的金币数即可（要用高精度乘低精度和高精度除低精度）#include#include#include#includeusingnamespacestd;longlongintn,a[1001],b[1001],c[1001],maxn[5001],an[5001],nm,na,v
寒江独·2020-09-14 00:06

Jzoj5440 【NOIP2017提高A组冲刺11.1】背包

蛤布斯有n种商品，第i种物品的价格为ai，价值为bi。有m个人来向蛤布斯购买商品，每个人每种物品只能购买一个。第j个人有cj的钱，他会不停选择一个能买得起的价格最高的商品买走（如果有多个则选择价值最高的）。你需要求出每个人购买的物品的价值和。先吐槽几句，今天的题十分坑，第二题是遗忘多时的搜索：迭代加深，考场上勉勉强强打了个bfs还是挂了第三题是从来没有见过的dp，在图的dfs树上做三进制状压。。。
dianning8393·2020-09-14 00:00

JZOJ4811【排队】

【题目大意】对于给定的一棵树（初始全为白点），执行两种询问1.每次询问给这棵树填充x个黑点，填充规则：每个黑点从根节点（1）往叶子节点走（只能走白点）（如果有多个可行路径，则走到比编号最小的子节点），直到不能走为止，最后停留的位置被染为黑色，并输出第x个黑点最后停留的位置2.将x位置的黑点染为白色，其余黑点按照1规则重新填充，问有多少个黑点改变了位置题目保证询问合法【题解】首先询问2应该比较好想到
Woodstock_Cyber·2020-09-14 00:27

JZOJ:【usaco2013 mar】灌溉农田（irrigation.pas/cpp/c)(2

本次，我主要给大家讲一讲有关这一题的Prim算法首先我们来讨论一下：什么是最小生成树？无回路，且包含原图中的n-1条边。包含原图中的全部顶点。边的权重和在所有其他生成树中最小。最小生成树存在，则该图一定连通。反过来一样，图连通，则最小生成树一定存在那么如何构建满足以上条件的生成树？Prim算法构建最小生成树，简单来说就是在图中，从某一顶点出发，逐步构建，让一棵小树逐渐长大。用一个例子来说明更清晰点
Tonvia·2020-09-14 00:22

JZOJ:2020.07.16【NOIP普及组】模拟赛C组1 T1

本次我来写一下我的思路老师口中所说的难度：很简单！但这真的是吗？改完题后，看来真是真的直入主题T1:排名(rank)输入输出输入第一行，n和k,表示有n个学生，小R排倒数第k.第二行，n个非负整数，表示这n个学生的成绩。输出一行，从小到大输出排在小R后面同学成绩。（相同成绩按不同排名算）样例输入5311223样例输出112思路看到这个就不用怕了，直接快排（桶排）然后输出比小R成绩差（或相等）的成绩
Tonvia·2020-09-14 00:22

JZOJ8.14（C组）帕秋莉·诺雷姬

题目：在幻想乡，帕秋莉·诺蕾姬是以宅在图书馆闻名的魔法使。这一天帕秋莉又在考虑如何加强魔法咒语的威力。帕秋莉的魔法咒语是一个仅有大写字母组成的字符串，我们考虑从’A’到’Z’分别表示0到25的数字，于是这个魔法咒语就可以看作一个26进制数。帕秋莉通过研究发现，如果一个魔法咒语所代表的数能够整除10进制数M的话，就能够发挥最大的威力。若当前的魔法咒语并不能整除M，帕秋莉只会将其中两个字符的位置交换，
李佩爽·2020-09-13 16:30

JZOJ 7.9 B组第二题 blockenemy

1729.blockenemy(StandardIO)TimeLimits:1000msMemoryLimits:128000KBDetailedLimitsDescription你在玩电子游戏的时候遇到了麻烦。。。。。。你玩的游戏是在一个虚拟的城市里进行，这个城市里有n个点，都从0~n-1编了号，每两个点之间有且仅有一条路径。现在，你的敌人到这个城市来踩点了!!!为了阻止他们更好的踩点，你决定切
李佩爽·2020-09-13 16:30

JZOJ 7.12 B组第一题Super Big Stupid Cross

题目：“我是超级大沙茶”——Mato_No1为了证明自己是一个超级大沙茶，Mato神犇决定展示自己对叉（十字型）有多么的了解。Mato神犇有一个平面直角坐标系，上面有一些线段，保证这些线段至少与一条坐标轴平行。Mato神犇需要指出，这些线段构成的最大的十字型有多大。称一个图形为大小为R（R为正整数）的十字型，当且仅当，这个图形具有一个中心点，它存在于某一条线段上，并且由该点向上下左右延伸出的长度为
李佩爽·2020-09-13 16:30

JZOJ8.16(C组)最短路

题目：给定一个包含N个点，M条边的无向图，每条边的边权均为1。再给定K个三元组(A,B,C)，表示从A点走到B点后不能往C点走(即路径中不能出现连续三个点为ABC)。注意三元组是有序的，如可以从B点走到A点再走到C点。现在你要在K个三元组的限制下，找出1号点到N号点的最短路径，并输出任意一条合法路径，会有Check检查你的输出。分析：bfs+标记，判定好K个三元组的情况即可。附上代码：constm
李佩爽·2020-09-13 16:30

JZOJ 7.11B组第三题 进化序列

题目：Abathur采集了一系列PrimalZerg的基因样本，这些基因构成了一个完整的进化链。为了方便，我们用A0,A1...An-1这n个正整数描述它们。一个基因Ax可以进化为序列中在它之后的基因Ay。这个进化的复杂度，等于Ax|Ax+1...|Ay的值，其中|是二进制或运算。Abathur认为复杂度小于M的进化的被认为是温和的。它希望计算出温和的进化的对数。Input:461351outpu
李佩爽·2020-09-13 16:30

JZOJ 7.11 B组第一题 解题

题目：过去的日子里,农夫John的牛没有任何题目.可是现在他们有题目,有很多的题目.精确地说,他们有P(1ythenexit(y);exit(x);end;procedureinit;vari:longint;beginreadln(n,m);fori:=1tomdoreadln(a[i,1],a[i,2]);end;proceduremain;vari,j,k,sum:longint;begin
李佩爽·2020-09-13 16:30

JZOJ 7.9 B组第三题 treecut

1301.treecut(StandardIO)TimeLimits:1000msMemoryLimits:131072KBDetailedLimitsDescription有一个N个节点的无根树，各节点编号为1..N，现在要求你删除其中的一个点，使分割开的连通块中节点个数都不超过原来的一半多。Input第一行：一个整数N(1ndiv2thenbeginv:=false;break;end;end
李佩爽·2020-09-13 16:30

jzoj5043 【NOI2017模拟4.4】保持平衡 （可撤销贪心）

题意博爱路上种起了一棵棵的大树，但是有一些地方的树超过了负荷，有一些地方的树的数量又不够。我们不妨把博爱路看做一条数轴，数轴有n个点，从1到n编号，第i个位置原来现在有ai棵树，这个位置的需求是bi棵树。ai,bi都是0到10的整数。由于你需要是这个位置的树的数量保持平衡，所以你需要移除或者搬一些树过来。我们怎么使树的数量平衡呢？首先，你可以从某个位置i移动一棵树到位置j，这时，你需要的运费是|i
jokerwyt·2020-09-13 15:09

【JZOJ3875】【NOIP2014八校联考第4场第2试10.20】星球联盟(alliance)

Description在遥远的S星系中一共有N个星球，编号为1…N。其中的一些星球决定组成联盟，以方便相互间的交流。但是，组成联盟的首要条件就是交通条件。初始时，在这N个星球间有M条太空隧道。每条太空隧道连接两个星球，使得它们能够相互到达。若两个星球属于同一个联盟，则必须存在一条环形线路经过这两个星球，即两个星球间存在两条没有公共隧道的路径。为了壮大联盟的队伍，这些星球将建设P条新的太空隧道。这P
dance_in_the_dark·2020-09-13 15:30

【JZOJ5043】【NOI2017模拟4.4】保持平衡

Description博爱路上种起了一棵棵的大树，但是有一些地方的树超过了负荷，有一些地方的树的数量又不够。我们不妨把博爱路看做一条数轴，数轴有n个点，从1到n编号，第i个位置原来现在有ai棵树，这个位置的需求是bi棵树。ai,bi都是0到10的整数。由于你需要是这个位置的树的数量保持平衡，所以你需要移除或者搬一些树过来。我们怎么使树的数量平衡呢？首先，你可以从某个位置i移动一棵树到位置j，这时，
dance_in_the_dark·2020-09-13 15:30

【jzoj5042】【最小直径】【树形动态规划】【贪心/结论】

题目大意你有一个n个点m条边的森林，编号从0开始，边有边权，你现在要添加若干边权为L的边，满足：1、最后n个点构成一颗树。2、这棵树的直径尽量小。请你求出这个最小的直径是多少。解题思路求出每一个连通块的半径，答案及第一大加第二大+L和第二大加第三大+2L取最大。code#include#include#include#include#include#defineLFdouble#defineLLl
inklutcuah·2020-09-13 15:54

[JZOJ5044]【NOI2017模拟4.4】Sone0

题目描述有一颗n个节点的树，每个节点有编号与权值。有m次操作，每种操作都有独特的编号。编号为1的操作，会切断当前树上存在的一条边，并新加一条边，保证操作完成后仍然是树。编号为2的操作，会改变这颗树的根节点（初始根节点为1）。编号为3的操作，会给树上一条路径上所有点的权值都增加x。编号为4的操作，会对树上一条路径上点的权值信息进行轮换，如果是对j到k这条路径操作，从j走到k的遍历序列是a1~p。则a
ZLTJohn·2020-09-13 15:56

[JZOJ]3859. 【NOIP2014八校联考第3场第2试10.5】孤独一生

Description下课了，Polo来到球场，但他到了之后才发现…..被放了飞机……无事可做的他决心找点乐子，比方说……跳台阶……球场边有N个台阶拍成一行，第i个台阶的高度是Hi(0
NNNeil_TK·2020-09-13 15:06

【JZOJ6441】【GDOI2020模拟01.17】小 ω 维护序列

DescriptionInputOutput输出到标准输出流中。若干行，对于每个操作1和操作5，输出一个数表示答案。SampleInputSampleInput1581232111351522412433405112115SampleInput210155435415431285803474650357612558111264756523936311332967436011622589693452
CE自动机·2020-09-13 15:37

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

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

【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

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

jzoj4591 异或图（斯特林反演，线性基）

descriptionn#include#include#includeusingnamespacestd;typedeflonglongll;intn,s,le,be[20],zero;llmi[100];llb[100],a[50],ans,base,jc[30];chart[100];voidinsert(llx){if(x==0){zero=1;return;}for(inti=45;~i
jokerwyt·2020-09-12 06:05

JZOJ1418. 【COCI2007】追捕盗贼

题目描述Description为了帮助警察抓住在逃的罪犯，你发明了一个新的计算机系统。警察控制的区域有N个城市，城市之间有E条双向边连接，城市编号为1到N。警察经常想在罪犯从一个城市逃亡另一个城市的过程中抓住他。侦查员在仔细研究地图，以决定在哪个城市设置障碍，或者断掉某条路。你的计算机系统必须回答以下两种问题：1、如果连接城市G1和G2的路被封掉，罪犯能否从城市A逃到城市B？2、如果城市C被封掉，
gmh77·2020-09-12 06:38

JZOJ 5988 珂学计树题 【树->括号序列->01序列+Burnside引理】

题面：题目分析：朴素的想法是枚举右链的长度，但这样做的复杂度是O(n3)O(n^3)O(n3)级别的（考虑卷积是O(n2logn)O(n^2logn)O(n2logn)的）。把树转成括号表示：第一个左括号到第一个右括号之间的部分描述根节点的左子树.剩下的部分描述根节点的右子树.（先序遍历，进左子树打左括号，出左子树打右括号）转成括号序列后仍然不能直接套用Burnside，因为此时没法保证置换之后也
Master.Yi·2020-09-12 05:26

JZOJ 5466. 【NOIP2017提高A组冲刺11.9】玩游戏

Description小A得了忧郁综合症，小B正在想办法开导她。机智的小B决定陪着小A玩游戏，他从魔法的世界里变出一张无向联通图，每条边上都有边权。小B定义一条路径的权值为所有经过边中的最大权值，小A则定义两点的最短路径为所有路径中权值最小的路径权。每次小A和小B会选出k对点mi_1,mi_2，分别计算出mi_1,mi_2的最短路径ti,然后小B会拿出k堆灵魂宝石，每堆有ti个。然后小A先从一堆中
Felix-Lee·2020-09-11 15:13

JZOJ5466. 【NOIP2017提高A组冲刺11.9】玩游戏

Description小A得了忧郁综合症，小B正在想办法开导她。机智的小B决定陪着小A玩游戏，他从魔法的世界里变出一张无向联通图，每条边上都有边权。小B定义一条路径的权值为所有经过边中的最大权值，小A则定义两点的最短路径为所有路径中权值最小的路径权。每次小A和小B会选出k对点mi_1,mi_2，分别计算出mi_1,mi_2的最短路径ti,然后小B会拿出k堆灵魂宝石，每堆有ti个。然后小A先从一堆中
李峻枫·2020-09-11 15:43

【JZOJ5466】玩游戏

problemDescription小A得了忧郁综合症，小B正在想办法开导她。机智的小B决定陪着小A玩游戏，他从魔法的世界里变出一张无向联通图，每条边上都有边权。小B定义一条路径的权值为所有经过边中的最大权值，小A则定义两点的最短路径为所有路径中权值最小的路径权。每次小A和小B会选出k对点mi_1,mi_2，分别计算出mi_1,mi_2的最短路径ti,然后小B会拿出k堆灵魂宝石，每堆有ti个。然后
路人黑的纸巾·2020-09-11 14:39

jzoj：【综合测试4】摘苹果（apple）

题外话蒟蒻一枚…（坐在马桶上都能看懂的题解）穿越这一道题难度可还行吧，至少没有普及提高那么难（QwQ）在这里，吾放一下样例：样例输入13253646样例输出111样例输入233423334样例输出2Badluck难度：⭐⭐方法：很多数据范围限制对于100%的数据，1usingnamespacestd;intflag,a[10000],b[10000];intmain(){intn,m,sum=0;
Tonvia·2020-09-10 12:42

jzoj3794,P1383-高级打字机【欧拉序,离线O(n)】

正题题目链接：https://www.luogu.org/problemnew/show/P1383大意三个操作Tc：加入一个字符cUx：撤销前x次操作（只包括T和U）Qx：询问当前第x个字符解题思路对于50%的数据U不会撤销到U所以我们可以直接暴力#include#includeusingnamespacestd;intn,x,w;charc,a[100001];intmain(){scanf(
ssl_wyc·2020-09-10 11:46

JZOJ5233【GDOI模拟】概率博弈

Description小A和小B在玩游戏。这个游戏是这样的：有一棵n个点的以1为根的有根树，叶子有权值。假设有m个叶子，那么树上每个叶子的权值序列就是一个1->m的排列。一开始在1号点有一颗棋子。两人轮流将这颗棋子移向其当前位置的一个儿子。假如棋子到达叶子，游戏结束，最终获得的权值为所在叶子对应权值。小A希望最后的权值尽量大，小B希望尽量小。小A是先手。在玩了很多局游戏后，小B对其中绝大多数局游戏
Facico·2020-08-26 12:36

[JZOJ5027]【NOI2017模拟3.25】历史行程

题目大意给一个长度为n的01字符串s，还有m个询问，每个询问有两个数l,r，问s的前缀s[1..l]，s[1..l+1]…s[1..r]中的任意两个前缀的最长公共后缀是多少。n,m#include#include#includeusingnamespacestd;typedeflonglongll;typedefdoubledb;#definefo(i,j,k)for(i=j;i=k;i--)co
ZLTJohn·2020-08-26 12:40

JZOJ:【usaco2013 mar】灌溉农田（irrigation.pas/cpp/c)

本次，我主要给大家讲一讲有关这一题的Prim算法首先我们来讨论一下：什么是最小生成树？无回路，且包含原图中的n-1条边。包含原图中的全部顶点。边的权重和在所有其他生成树中最小。最小生成树存在，则该图一定连通。反过来一样，图连通，则最小生成树一定存在那么如何构建满足以上条件的生成树？Prim算法构建最小生成树，简单来说就是在图中，从某一顶点出发，逐步构建，让一棵小树逐渐长大。用一个例子来说明更清晰点
Tonvia·2020-08-25 09:21

2255 -- 【JZOJ 4.1】俄罗斯方块

2255--【模拟试题】俄罗斯方块Description相信大家都玩过“俄罗斯方块”游戏吧，“俄罗斯方块”是一个有趣的电脑小游戏，现有一个有C列、行不受限定游戏平台，每一次下落的方块是下列的7个图形的一种：在下落的过程中，游戏者可以作90、180或270度旋转，还可以左右移动，对于每一次方块落地，我们要求方块的每一部分都必须与地面（最底面或己落下的方块上表面）接触，例如，有一个宽度为6列的平台，每
hwzzyr·2020-08-25 07:54

JZOJ 4.1 B组 俄罗斯方块

相信大家都玩过“俄罗斯方块”游戏吧，“俄罗斯方块”是一个有趣的电脑小游戏，现有一个有C列、行不受限定游戏平台，每一次下落的方块是下列的7个图形的一种：在下落的过程中，游戏者可以作90、180或270度旋转，还可以左右移动，对于每一次方块落地，我们要求方块的每一部分都必须与地面（最底面或己落下的方块上表面）接触，例如，有一个宽度为6列的平台，每一列的初始高度（已经占用的方格数）分别为2,1,1,1,
include_zzy·2020-08-25 06:21

[jzoj 3379] 查询 {主席树}

题目Description对于一个整数序列，查询区间第k大数可以在O(logN)的时间内轻松完成。现在我们对这个问题进行推广。考虑带重复数的集合（multiset）。定义在该类集合上的并操作“+”为两个集合的所有数不剔除重复得到的结果。比如，若A={1,2,2,3}，B={2,3,4,4}，则C={1,2,2,2,3,3,4,4}。对于一个给定序列A[1…N]，定义A[x…y]为包含y-x+1个元
心有猛虎|细嗅蔷薇·2020-08-25 04:44

JZOJ 1265. Round Numbers

目录：题目：分析：代码：题目：单击查看题目分析：我们将二进制考虑成01串我们先不考虑有前导零的情况：在kk个空位中放i个0，别的都放1的方案数为CikCki(我们将一个位置放0表示成取出这个位置的数)。然后我们可以先计算1∼r1∼r，然后减去1∼l−11∼l−1就是l∼rl∼r这个区间内的数量。我们考虑计算：如一个数12，我们将它转换为二进制10010。我们先计算1∼100001∼10000中的数
滑稽大佬·2020-08-25 04:32
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他