jzoj

JZOJ 5395. 【NOIP2017提高A组模拟10.6】Count

DescriptionInput一行三个正整数，表示��,��,��，含义如题所示。Output一行一个整数表示答案������������������������。SampleInput231SampleOutput5DataConstraintHint≤��的正整数中与��互质的数有��，平均数×��=��≤��的正整数中与��互质的数有��、��，平均数×��=��Solution考虑当x≥
Felix-Lee·2020-06-24 07:17

JZOJ 5402. 【NOIP2017提高A组模拟10.8】God Knows

DescriptionInputOutputSampleInput53145234341SampleOutput5DataConstraintSolution很容易想到O(N2)DP。设f[i]表示当最后一个选i为最优答案时的最小代价。枚举符合条件的j转移即可。考虑优化DP。把(p[i],i)放到坐标系里，如下图：按i从小到大的顺序加入，那么对于一个i能够转移的j，显然就是这个点左边部分单调下降的
Felix-Lee·2020-06-24 07:17

JZOJ 5399. 【NOIP2017提高A组模拟10.7】Confess

Description小w隐藏的心绪已经难以再隐藏下去了。小w有n+1(保证n为偶数)个心绪，每个都包含了[1,2n]的一个大小为n的子集。现在他要找到隐藏的任意两个心绪，使得他们的交大于等于n/2。Input一行一个整数n。接下来每行一个长度为k的字符串，该字符串是一个64进制表示，ASCII码为x的字符代表着x-33，所有字符在33到33+63之间。转为二进制表示有6k位，它的前2n个字符就是
Felix-Lee·2020-06-24 07:45

JZOJ 4786. 【NOIP2016提高A组模拟9.17】小a的强迫症

DescriptionInputSampleInput3221OutputSampleOutput3样例解释：DataConstraintSolution首先，我们设之前放了Sum个珠子，当前要放Ai个珠子。那么这Ai个珠子中要有一个放在那Sum个珠子后面。于是就有Ai−1个珠子要插入到Sum+Ai−1个珠子之中。这，便是一个经典的挡板问题！！这样答案就是CAi−1Sum+Ai−1。Code#in
Felix-Lee·2020-06-24 07:45

JZOJ 5463. 【NOIP2017提高A组冲刺11.8】证书

DescriptionPulumi生活在P城的角落，而他的朋友们gjdy,oyski,tutuwai等等生活在P城的靠中心位置。P城很大，但它拥有优秀的城市结构，同时P城重视文化教育的发展，P城共有n个学校，校与校之间共建立了n-1条交通线路，且两所学校之间存在唯一的连通路径。P城常常举行各种类型的评比活动，为了节约资金，最终将给某一条路径上的所有学校颁发证书。为了便于描述我们记一次评比活动的结果
Felix-Lee·2020-06-24 07:45

JZOJ 5353. 【NOIP2017提高A组模拟9.9】村通网

Description为了加快社会主义现代化，建设新农村，农夫约(FarmerJo)决定给农庄里每座建筑都连上互联网，方便未来随时随地网购农药。他的农庄很大，有N座建筑，但地理位置偏僻，网络信号很差。一座建筑有网，当且仅当满足以下至少一个条件：1、给中国移动交宽带费，直接连网，花费为A。2、向另外一座有网的建筑，安装共享网线，花费为B×两者曼哈顿距离。现在，农夫约已经统计出了所有建筑的坐标。他想知
Felix-Lee·2020-06-24 07:14

JZOJ5885. 【NOIP2018模拟9.27】物理实验

题解这题，只要猜对结论，就可以了。因为有三个变量，不好找他们之间的关系，就先固定一个。在固定aza_zaz的情况下，很容易发现对于每个axa_xax只有最靠近它的aya_yay才最优。也就是说y=x+1，考虑固定下x，即也固定下来了y，什么时候z最优，可以证明，在z依次变化中，这个利用率是单调的，可能递增也可能递减。只有找到紧紧挨着的那一个，还有最远的那一个来判断一下就可以了。code#inclu
李峻枫·2020-06-24 05:19

JZOJ5888. 【NOIP2018模拟9.29】GCD生成树

题解考虑最暴力的一种做法，直接将边全部建出来，这显然是不行的。考虑克鲁斯卡尔的做法，将边权从小到大加入，而且这里的最大边权并不大，就可以直接枚举。假设现在枚举了边权v，那么，aia_iai为v，2v，3v，…两两之间连边的边权就可以为v。其实不用担心2v与4v的边权不是为v的这个问题，因为在枚举边权为2v的时候就已经将他们连起来了。code#include#include#include#incl
李峻枫·2020-06-24 05:19

JZOJ4701. 【NOIP2016提高A组模拟8.15】Throw

输入输出样例输入123035样例输出YES2数据范围20%做法bfs，加一些优化，或者用IDA*，双向广搜。100%做法对于每一次使用技能有哪些情况呢？我们看一下图片其实每一次使用技能就只有4种情况。分别就是：中间的向两边跳，还有两边向中间跳。因为这些转移时可逆的，所以，我们只需要做从中间向两边跳的操作。我们设一个三元组(x,y,z)为了方便转移，我们再设多两个变量，l=y-xr=z-y那么，中间
李峻枫·2020-06-24 05:48

JZOJ4675. 【NOIP2016提高A组模拟7.21】Double-row

Description科学家温斯顿在一张超长的白纸上写下了两行数，每一行数有N个。但他写完后觉得看起来有点不和谐。他希望重新编排，使得每一行数中没有相同的数。他每次可以调换同一列的两个数。请帮他找到操作次数最少的方案。分析很显然，同一个数最多出现三次，不然的话那就一定无解。现在，我们来考虑某一列是否交换，分以下几种情况：1、第x列和第y列在同一行的数相同，显然要不x列交换，要不y列交换。那我们就在
李峻枫·2020-06-24 05:48

JZOJ4787. 【NOIP2016提高A组模拟9.17】数格子

DescriptionInputOutputSampleInput11000031000051000000SampleOutput11195DataConstraintHint每个测试点数据组数不超过10组分析对30%的数据，是很简单的，可以打表，但是从数据中找不到什么规律。60%做法我们先考虑，当前这个位置怎么铺对其他位置有什么影响？如果是横着放，就与当前这一行有关；如果是竖着放，就与下一行有关
李峻枫·2020-06-24 05:17

JZOJ4786. 【NOIP2016提高A组模拟9.17】小a的强迫症

DescriptionInputOutputSampleInput3221SampleOutput3样例解释：DataConstraint分析根据题目，我们可以知道，如果我们按照颜色1~N的顺序来放，很显然，每种颜色的最后一个，一定放在当前最后的一个位置。那么，对于剩下的ai−1个就可以随便放了，它们总共有多少种放法？这里需要运用到组合数，放球就等同于就原来的球分开，跟隔板问题相似，但是在每一个隔
李峻枫·2020-06-24 05:17

JZOJ4788. 【NOIP2016提高A组模拟9.17】序列

DescriptionInputOutputSampleInput152130322010SampleOutput1DataConstraint分析对于每一个i，它需要改变的次数至少就是(bi−ai+4)%4但是改变的次数不一定是(bi−ai+4)%4因为，如果对它多4次更改，效果是一样的。如果，我们将需要改变的次数视为它的高度，那么，答案就是最少将它们全部覆盖满的次数。但是，它的高度不是唯一的，
李峻枫·2020-06-24 05:17

JZOJ1758. 过河

题目Description在BYTELAND的许多市民极喜爱那些逻辑思考与物理技巧同样重要的运动。有一种运动是过HEX河——BYTELAND中最宽的河流。有n根柱子，从1到n进行编号（从左至右），跨过这条河流。市民过河不得不如此：从河的左岸走至一根柱上，可能再走到下一根柱上，如此下去，最后到达河右岸。左岸有一根柱子设置在柱子1的左侧，右岸有一根柱子设置在柱子n的右侧。在0时刻，有一市民站在左岸，他
李峻枫·2020-06-24 05:16

JZOJ1240. Fibonacci sequence

题目分析斐波拉契数列是大家所熟悉的，至于怎样求斐波拉契数列的第N项相信大家都知道。我们用sum来表示前缀和sumn=∑ni=1fi，fi表示斐波拉契数列的第i项。显然sumn=sumn−1+fn我们进一步化简，尝试将它化简成只与sum的式子sumn=sumn−1+fn−1+fn−2看起来现在好像没有办法，但其实可以接着化简。sumn=2∗sumn−1−sumn−3现在我们就知道一个递推式。但是，x
李峻枫·2020-06-24 05:16

JZOJ4711. 【NOIP2016提高A组模拟8.17】Binary

题目输入输出样例输入66891139314526913727716121113样例输出451921数据范围分析如果在x=0的情况下，我们知道转换成二进制之后，每一位的贡献是互不影响的。所以，我们可以用一个树状数组来就来在某个区间，2i是1的数的数量。那么答案显然。-现在来考虑x≠0的情况，如果某一个位置，它加上x，这个位置仍然是1的情况是什么？由于每一个位置我们都单独处理，所以先%一下。在%完之后
李峻枫·2020-06-24 05:16

JZOJ4693. 【NOIP2016提高A组模拟8.14】疯狂的火神

Description火神为了检验zone的力量，他决定单挑n个人。由于火神训练时间有限，最多只有t分钟，所以他可以选择一部分人来单挑，由于有丽子的帮助，他得到了每个人特定的价值，每个人的价值由一个三元组(a,b,c)组成，表示如果火神在第x分钟单挑这个人（x指单挑完这个人的时间），他就会得到a-b*x的经验值，并且他需要c分钟来打倒这个人。现在火神想知道，他最多可以得到多少经验值，由于火神本来就
李峻枫·2020-06-24 05:16

jzoj 5864. 【NOIP2018模拟9.11】很多序列 数论

DescriptionInputOutputSampleInput247SampleOutput17DataConstraint分析：n=2n=2就是noipD1T1，直接输出x∗y−x−yx∗y−x−y。考虑n>2n>2怎么做，此时x1#include#include#include#defineLLlonglongconstintmaxn=1e5+7;usingnamespacestd;LLn
Amber_lylovely·2020-06-24 04:13

jzoj5889 【NOIP2018模拟9.29】完美集合

题意定义一个数集S是完美的，任意a,b∈S，都有axorb∈S任意a,b\inS，都有axorb\inS任意a,b∈S，都有axorb∈S。求由1…n组成的完美数集有多少个。分析也就是求有多少个线性空间。好吧说人话，首先要知道相同的数集插入线性基并回消后结果是唯一的。一个完美集对应着他的线性基，一个线性基对应着一个完美集（也就是有2∣B∣2^{|B|}2∣B∣个数的完美集。B是基的大小。）既然唯一
jokerwyt·2020-06-23 23:05

[JZOJ6247]【NOI2019模拟2019.7.2】C【计数】

Descriptionn#definefo(i,a,b)for(inti=a;i=b;--i)typedeflonglongLL;constintmo=1000000007;constintN=200005;usingnamespacestd;intn,a[N],ft[N],sz[N],d[N];LLans[N];intgetf(intk){return(!ft[k]||ft[k]==k)?k:f
BAJim_H·2020-06-23 17:08

[JZOJ4438] K小数查询（经典分块）

Description给你N个数组成的序列，需要支持两种操作1LRx将L到R加上x2LRk求L到R第k小的数Solution分块大法好！我们将序列分成N−−√块，每块中维护原来的顺序的值，以及将该块所有值排序后的值，并且每个值还带有一个指针指向对应的那个值修改整块的就直接打标记，两边的暴力重构该块关键在查询！我们可以二分一个答案（思考一下，二分出来的答案会不会序列中不存在呢？）然后转化成判定性问题
BAJim_H·2020-06-23 17:04

[JZOJ2289] [BZOJ1706]【USACO 2007 NOV GOLD】奶牛接力

DescriptionFJ的N(2#include#include#include#include#include#definefo(i,a,b)for(inti=a;i=b;i--)#defineN105usingnamespacestd;intn,m,t,n1,bz[10*N],st,ed;structnode{longlonga[N][N];}a;nodeti(nodea,nodeb){no
BAJim_H·2020-06-23 17:04

【JZOJ4616】二进制的世界

descriptionanalysisDPDPDP，这是ClarisClarisClaris神仙的题…？既然是2162^{16}216可以拆成两个282^828的位运算照着打就行了code#include#include#include#definelllonglong#definefo(i,a,b)for(lli=a;i=b;--i)usingnamespacestd;llf[260][260]
路人黑的纸巾·2020-06-23 06:46

【JZOJ1181】【luoguP1005】【NOIP2007】矩阵取数游戏

description帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素a[i,j]均为非负整数。游戏规则如下：每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素；每次取走的各个元素只能是该元素所在行的行首或行尾；每次取数都有一个得分值，为每行取数的得分之和，每行取数的得分=被取走的元素值*2^i，其中i表示第i次取数（从1开始编号）；游戏结束总得分为m次
路人黑的纸巾·2020-06-23 06:14

JZOJ.5231【NOIP2017模拟8.5】序列问题

DescriptionInput输入文件名为seq.in。首先输入n。接下来输入n个数，描述序列A。Output输出文件名为seq.out。输出一行一个整数代表答案。SampleInput70354045566594SampleOutput66636DataConstraint对于30%的数据，n2#include3#defineqaq10000000074usingnamespacestd;5c
dawzski22234·2020-06-23 03:49

JZOJ 4669 弄提纲

题目大意给出一个字符串S和m个询问。每个询问有两个数l，r，要求以结尾为第l位和第r位的子串中，有多少个是原串的前缀，以及当中最长的子串的长度。|S|#include#include#definemaxn30006#definefr(i,a,b)for(i=a;ix=y;p->nex=a[x];a[x]=p;return;}voiddfs(intx){poi*p=newpoi;for(p=a[x]
风林一叶下·2020-06-22 16:58

JZOJ5890.【NOIP2018模拟9.29】方格问题

题意：数据范围：时限6SAnalysis：假设我们已知哪些格子不能走，且仅有第二个操作怎么做？可以用类似ZJOI2016ZJOI2016ZJOI2016旅行者的分治最短路的方式去做。那么这题我们格子是会发生变化的，需要实时知道信息。但我们可以知道每个格子变为不能走的时间，那么定义这个时间为这个格子的权值，一条路径的权值为这条路径上格子权值最小值。显然对于一个询问(x,y),(x1,y1)(x,y)
LXno_name·2020-06-22 08:49

jzoj4803-[NOIP2016提高A组模拟9.28]求导【模拟】

正题题目大意求一个标准多项式的求导解题思路暴力模拟即可，注意细节即可一下是贴心的坑爹细节样例(233+x)−>(1)而不是(+1)(233+x)->(1)而不是(+1)(233+x)−>(1)而不是(+1)(1)−>(0)而不是()(1)->(0)而不是()(1)−>(0)而不是()codecodecode#include#include#include#definelll
ssl_wyc·2020-06-22 02:35

中山纪念中学培训15天总结

比赛2018/7/6-纪中某C组题【jzoj1192,jzoj1397,jzoj1736】上来就集体爆零2018/7/7-纪中某C组题【jzoj1494,jzoj1495,jzoj1496,jzoj1497
ssl_wyc·2020-06-22 02:35

jzoj4804-[NOIP2016提高A组模拟9.28]成绩调研【指针,模拟】

正题题目大意求一个序列里有多少个区间满足kkk的个数在lr∼rkl_r\simr_klr∼rk之间解题思路首先十分显然对于一个固定的右端点rrr可以匹配的左指针一定是一个区间[L2..L1−1][L_2..L_1-1][L2..L1−1]。也就是[L2..L1−1][L_2..L_1-1][L2..L1−1]任意一个作为左端点匹配rrr为右端点都是可以的。那么我们现在可以枚举右端点rrr然后求出这
ssl_wyc·2020-06-22 02:35

jzoj 3424. 【NOIP2013模拟】粉刷匠

Description有\(K\)种小球，每种小球有\(Ci\)个，求相邻小球颜色不相同的方案数。100%\(K≤15,Ci≤6,T≤2000\)Solution一开始以为是一道结论题，没想到竟然是DP。我们设\(f[i][j]\)表示刷到第i种颜色，当前有j个相邻柱子颜色相同的方案数。记刷到现在的颜色块数为\(S\)（\(c[1]\)~\(c[i]\)）对于第\(i+1\)种颜色，能刷\(c[i
Larry1118·2020-06-22 00:22

JZOJ-senior-5886. 【NOIP2018模拟9.27】军训

TimeLimits:1000msMemoryLimits:262144KBDescription小L正在参加学校组织的军训。军训的操场是一个n*m的网格，每个网格开始时都没有人。每次军官会指定某些行和列，并在这些行和列的每个交界处都安排站上一名学生。但为了防止两名学生站到同一个网格中，军官每次指定的行和列并不会和之前指定过的重复。军官接到了上级的要求，需要将学生摆成特定的图案，那么军官能否达成要
HuangXinyue1017·2020-06-21 21:49

JZOJ-senior-5919. 【NOIP2018模拟10.21】逛公园

TimeLimits:1000msMemoryLimits:262144KBDescription琥珀色黄昏像糖在很美的远方，思念跟影子在傍晚一起被拉长……小B带着GF去逛公园，公园一共有n个景点，标号为1...n。景点之间有m条路径相连。小B想选择编号在一段区间[l,r]内的景点来游玩，但是如果这些景点的诱导子图形成了环，那么GF将会不高兴。小B给出很多个询问[x,y]，想让你求有多少个区间[l
HuangXinyue1017·2020-06-21 21:49

jzoj3424. 【NOIP2013模拟】粉刷匠

Description赫克托是一个魁梧的粉刷匠，而且非常喜欢思考==现在，神庙里有N根排列成一直线的石柱，从1到N标号，长老要求用油漆将这些石柱重新粉刷一遍。赫克托有K桶颜色各不相同的油漆，第i桶油漆恰好可以粉刷Ci根石柱，并且，C1+C2+C3…CK=N（即粉刷N根石柱正好用完所有的油漆）。长老为了刁难赫克托，要求相邻的石柱颜色不能相同。喜欢思考的赫克托不仅没有立刻开始粉刷，反而开始琢磨一些奇怪
RainbowCrown·2020-06-21 21:45

【JZOJ 5887】【NOIP2018模拟9.27】作业

Description小L在完成他的集合论作业时遇到了这样一题：一颗n个节点的树，定义F(u,d)为到u距离不超过d的点组成的集合，求不同的F(u,d)的数量。Solution先抛出结论：Ans=∑min(fx+2,gx)Ans=\summin(f_x+2,g_x)Ans=∑min(fx+2,gx)fxf_xfx表示当然点子树中，距离最远的点的距离（经过边数）gxg_xgx表示当前点往它父亲走，除
HOWARLI·2020-06-21 21:42

【JZOJ A组】神奇的字符串

DescriptionInputOutputSampleInput9564310111Query0Query1Query2Query3Query4Query5Query6Query7Query8Change1Query3SampleOutput0302203031DataConstraint思路首先，因为(N,A)=1，所以0…n-1肯定是一段连续的数考虑如果两个串的第?位要相同的话，那么我们可以
CE自动机·2020-06-21 20:13

【JZOJ B组】【NOIP2013模拟9.29】TheSwaps

DescriptionAlice得到了一个整数，她将其视作长度为n的字符串S。为了好玩，她进行了k次如下操作：1)随机选取两个不同的位置x和y（即每次操作，{Input一行，包含字S和k。Output一行，一个实数。当你的输出和标准答案的差距少于10^-6时，被认为是正确的。SampleInput输入1：4771输入2：572685085149095989026478064633266980348
CE自动机·2020-06-21 20:42

【JZOJ A组】地图

DescriptionInputOutputSampleInput42112SampleOutput2DataConstraint思路可以发现问题的答案只和有多少个度数为1的点、有多少个度数为2的点有关。那么可以设状态f[i][j]表示有i个度数为1的点，j个度数为2的点时的答案。定义度数为1的点为“一类点”，度数为2的点为“二类点”。那么转移的时候加入一个一类点或一个二类点，考虑新点的连边方案。
CE自动机·2020-06-21 20:42

【JZOJ A组】风筝

Description当一阵风吹来，风筝飞上天空，为了你，而祈祷，而祝福，而感动……oyiya在AK了IOI之后来到了乡下，在田野中玩耍，放松身心。他发现前面有一排小朋友在放风筝，每一个风筝有一个高度hi，风筝的高度可能会随着小朋友的心情而改变。这时，毒瘤的oyiya有了一个毒瘤的idea，他想知道改变高度之后风筝的最长严格上升子序列。oyiya太强了表示并不想做这种水题，你能解决这个问题吗？In
CE自动机·2020-06-21 20:42

tyut 计算机科学方向新生学习指导

相关准备：1.选择电脑：2019.7笔记本推荐指南bytyut程序爱好者协会编辑by@tyut程序爱好者协会笔吧夏蒙乾20192.训练平台：vjudgePOJZOJUVALiveSGUURALHUSTSPOJHDUHYSBZUVACodeForcesZ-TreningAizuLightOJUESTCNBUTFZUCSUSCUACdreamCodeChefCF
Adolphrocs·2020-06-21 16:20

[JZOJ4788] 【NOIP2016提高A组模拟9.17】序列

题目描述题目大意一个序列，每次可以使一段区间内的所有数加一（模四）。问最少的操作次数。思考历程一看这题目，诶，这不就是那道叫密码锁的题目吗？然后随便打一打，样例过了，就再也没有思考这一题。正解其实我的想法完全错了。因为这题只能加，不能减啊！于是就得考虑另一个方法。题目可以转成这样的问题：给你一个数列，你可以预先给其中的数加四，然后每次对一个区间进行减一操作，问最少的操作数。显然，如果已经加四了，就
A1847225889·2020-06-21 16:18

JZOJ 4675. 【NOIP2016提高A组模拟7.21】Double-row

Description科学家温斯顿在一张超长的白纸上写下了两行数，每一行数有N个。但他写完后觉得看起来有点不和谐。他希望重新编排，使得每一行数中没有相同的数。他每次可以调换同一列的两个数。请帮他找到操作次数最少的方案。Input第一行一个正整数N，代表每一行数的个数。第二第三行每行N个数，代表第一行与第二行的数值。Output第一行一个整数，表示最少的操作次数。数据保证合法的操作是存在的。Samp
Felix-Lee·2020-06-21 03:31

JZOJ 4676. 【NOIP2016提高A组模拟7.21】模板串

Description科学家温斯顿从数据库中找到了一串相当长的字符串。他正试图用一个模板串来重构这个字符串。他可以将模板串复制多份，通过合适的方式拼接起来，使得最终的串与原串一致。如果两个模板串互相覆盖，那么覆盖的部分必须完全一致。原串的所有位置必须被覆盖到。显然，原串本身就是一个模板串。但为了节省成本，他想找到长度最短的模板串。Input第一行一个仅由小写字母构成的字符串。Output第一行一个
Felix-Lee·2020-06-21 03:31

JZOJ4676. 【NOIP2016提高A组模拟7.21】模板串

Description科学家温斯顿从数据库中找到了一串相当长的字符串。他正试图用一个模板串来重构这个字符串。他可以将模板串复制多份，通过合适的方式拼接起来，使得最终的串与原串一致。如果两个模板串互相覆盖，那么覆盖的部分必须完全一致。原串的所有位置必须被覆盖到。显然，原串本身就是一个模板串。但为了节省成本，他想找到长度最短的模板串。分析首先我们知道模板串一定是字符串的前缀，由此我们想到的kmp的ne
李峻枫·2020-06-21 02:48

2017.07.09【NOIP提高组】模拟赛B组 购物 题解

原题：https://jzoj.net/senior/#contest/show/2043/0题目描述：GDOI商场推出优惠活动，以超低价出售若干种商品。
mijoe10·2020-02-28 19:54

2017.07.09【NOIP提高组】模拟赛B组 blockenemy 题解

原题：https://jzoj.net/senior/#contest/show/2043/1题目描述：你在玩电子游戏的时候遇到了麻烦。。。。。。
mijoe10·2020-02-23 13:32

搜索技巧之折半搜索

例题1JZOJ4841JZOJ4841我们可以给每个人一个权值，这个权值可以是\{0,1,-1\}，分别的意思
ZJL_OIJR·2020-02-11 02:15

纪中集训2020.02.05【NOIP提高组】模拟B 组总结反思——【佛山市选2010】组合数计算，生成字符串 PPMM

JZOJ2290.【佛山市选2010】组合数计算比赛时一看到数学题就有一种厌倦感。
MatrixCoder's Blog·2020-02-07 20:00

纪中集训2020.02.03【NOIP提高组】模拟B 组总结反思——登机(board)，游戏(game)，分组(group)

T1JZOJ5535.登机(board)比赛时一在题目列表里看到题目标题，就热血沸腾了，不知道为什么，老师居然放了一道之前做过的题目。我清楚地记得这题是DP，于是很快码了出来。
MatrixCoder's Blog·2020-02-07 20:00

【SRM609】&jzoj3720. LotteryTree

题目描述Description你发行了一种彩票，并且有P人买了它。现在你要决定谁中奖。你已经决定了用一个有根树来选择优胜者。你需要做的事情被列在下面：•参与者从1到P连续编号。•首先，你将树画在一个矩形的白板上，并需要满足以下条件：–树上的每一个结点对应白板上的一个圆圈。圆圈很小以至于你可以忽略他们的大小。–树上的每条边对应连接两个圈的线段。没有两条边相交。–根节点一定画在白板的最上方。–对于每个
gmh77·2020-01-03 22:00
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他