jzoj

jzoj_1001_最难的问题_Floyd

Description这是一个很难的问题，你要找出“12345678987654321！”答案里一共含有多少个“0”，“！”表示阶乘的意思。其实，我是在开玩笑的，地球上没有人真正能成功的解决这个问题。实际上，我是一个间谍，我从敌人手中偷取了一些很重要的秘密，我只想以尽量少的时间离开敌人的基地。敌人的基地地图可以用一张网络图表示，交叉路口可表示为结点，通路可表示为边，我需要从基地总部逃出到撤离点。到
peter_zhu01·2020-07-16 04:58

jzoj1279 解题 （dp）

1279.解题Description过去的日子里,农夫John的牛没有任何题目.可是现在他们有题目,有很多的题目.精确地说,他们有P(1#definemaxn500usingnamespacestd;inta[maxn],b[maxn],f[maxn][maxn];intn,m;intmain(){scanf("%d%d",&m,&n);for(inti=1;im||t2>m){break;}if
zhanghaoxian1·2020-07-15 12:47

【百度笔试】数字游戏（JZOJ 2131）Python

题目描述小W发明了一个游戏，他在黑板上写出了一行数字a1，a2，a3，……，an，然后给你M个回合的机会，每回合你可以从中选择一个数字擦去它，接着剩下来的每个数字ai都要递减一个值bi,即a1减掉b1,a2减掉b2,….。如此重复M个回合，所有你擦去的数字之和就是你所得的分数。小W和他的好朋友小Y玩了这个游戏，可是他发现，对于每个给出的an和bn序列，小Y的得分总比他高，所以他就很不服气。于是他想
maurine·2020-07-14 15:47

jzoj 4016. 【雅礼联考DAY01】圈地为王 状压dp+bfs转移

Description在n行m列的网格中，你要圈一些地。你从左上角出发，最后返回左上角，路径内部的区域视为被你圈住。你不可以进入网格内部，只能在边上行走。你的路径不能在左上角以外自交，但是边足够宽，你可以重复经过而不自交。网格中有一些格子对你很重要，你要尽量圈住它；而另一些格子对你有坏处，你不能圈住它。求圈住i个重要的格子的最小路径长度。Inputn行，每行m个字符。‘I’表示重要的格子，‘X’表
Amber_lylovely·2020-07-14 13:05

JZOJ 5695. 【GDSOI2018模拟4.26】链上二次求和

题目有一条长度为n的链（∀1≤ivu>v坑了！！！！！这是今天比赛的最水的一题，但是我看错题了。我以为不是链，结果gg了。然后就很容易地发现了答案：Ans=ΣRi=LΣnj=1a[j]∗min(c[i],c[j])Ans=Σi=LRΣj=1na[j]∗min(c[i],c[j])其中，c[i]=min(i,n−i+1)c[i]=min(i,n−i+1)。这可以看成是一个n∗nn∗n的格子，然后怎么
Luckfort·2020-07-14 11:55

[JZOJ5129][SDOI省队集训2017]字符串

题目大意从n个字符串中依次选出一个子串拼接，求本质不同的数量。SAM我们尽量长化前面的。于是倒着做，对每个串都要建SAM。只需要处理开头是某个字符的方案数，SAM的一个节点没有该转移边即可。大概就这样，懒得写清楚了。#include#include#include#definefo(i,a,b)for(i=a;i=b;i--)usingnamespacestd;constintmaxn=10000
WerKeyTom_FTD·2020-07-14 06:10

清华集训酱油记

然后模拟赛打得一般般，不过也算是体验了一把IOI赛制，虽然jzoj上还能看别人的分数？！Day0Day0发生了什么。。。
samjia2000·2020-07-13 13:02

2019.12.07【NOIP提高组】模拟A 组

JZOJ3918蛋糕题目把一个矩阵横切三刀，竖切三刀，问当中的子矩阵总和最小的最大能是多少分析首先相当暴力的方法就是暴力切的位置然后用前缀和，时间复杂度应该是O(n6)O(n^6)O(n6)，但是这个东西是二分的套路
ssl_xjq_逐风之刃·2020-07-12 00:31

#状压dp，容斥#JZOJ 4555 没有强联通分量的无聊世界

题目在一个有向图中问最少去掉多少条边使剩下的图是一个DAG分析容斥，用总边数减去能形成有向无环图的边数即为答案，设dp[S]dp[S]dp[S]表示选择的集合为SSS所能选的环，那么每当选一个点，就加上它的出边集合与当前所选集合的按位与的二进制位为1的个数，即dp[S∣x]=max(dp[S∣x],dp[S]+cnt[chu[x]&S])dp[S|x]=max(dp[S|x],dp[S]+cnt[
ssl_xjq_逐风之刃·2020-07-12 00:31

JZOJsenior3470.【NOIP2013模拟联考8】最短路(path)

problemDescription给定一个n个点m条边的有向图，有k个标记点，要求从规定的起点按任意顺序经过所有标记点到达规定的终点，问最短的距离是多少。Input第一行5个整数n、m、k、s、t，表示点个数、边条数、标记点个数、起点编号、终点编号。接下来m行每行3个整数x、y、z，表示有一条从x到y的长为z的有向边。接下来k行每行一个整数表示标记点编号。Output输出一个整数，表示最短距离，
路人黑的纸巾·2020-07-11 05:45

Jzoj4439 不是回文串

我倒是觉得上面那一问难一点呢。。。。下面一个SAM就没掉了，上面还要加上倍增和马拉车size为right集合大小，mx为最大长度，跑出parent树，OK搞定#include#include#include#defineN2000010usingnamespacestd;charstr[N];longlongA=0;ints[N][26],sz[N],f[N],mx[N],v[N],r[N],n,
dianning8393·2020-07-11 05:19

Jzoj4437 线性代数与逻辑

不要被标题迷惑了，这是个图论题目。我们发现，若Ai,j=1那么显然Xi,j=1，所以y[i]!=y[j]这时候就变成了一个类似二分图的图，若Ai,j=1我们将节点i,j连一条边表示i和j不能相等我们先对每个节点i拆点成i和i+n，跑一次2sat，若i和i+n可以互达，那么显然无解，否则我们要将所有的点分入两个集合并且使得两个集合大小的乘积尽可能大这时候就可以对于每个节点i，dfs一次，将这个节点i
dianning8393·2020-07-11 05:48

Jzoj4439 不是回文串

我倒是觉得上面那一问难一点呢。。。。下面一个SAM就没掉了，上面还要加上倍增和马拉车size为right集合大小，mx为最大长度，跑出parent树，OK搞定#include#include#include#defineN2000010usingnamespacestd;charstr[N];longlongA=0;ints[N][26],sz[N],f[N],mx[N],v[N],r[N],n,
dianning8393·2020-07-11 05:48

Jzoj4437 线性代数与逻辑

不要被标题迷惑了，这是个图论题目。我们发现，若Ai,j=1那么显然Xi,j=1，所以y[i]!=y[j]这时候就变成了一个类似二分图的图，若Ai,j=1我们将节点i,j连一条边表示i和j不能相等我们先对每个节点i拆点成i和i+n，跑一次2sat，若i和i+n可以互达，那么显然无解，否则我们要将所有的点分入两个集合并且使得两个集合大小的乘积尽可能大这时候就可以对于每个节点i，dfs一次，将这个节点i
dianning8393·2020-07-11 05:48

Jzoj4307 喝喝喝

显然，如果令w[i]=s[i]-k，那么显然s[i]|w[j]就是s[j]%s[i]=k的必要条件，那么我们倒序枚举每个开头l，枚举w[l]的每个因数看看他在s[l+1]~s[n]中有没有出现，求出一个位置最靠近l的r，那么贡献就是r-l#include#include#include#defineINF0x7f7f7f7fusingnamespacestd;intn,k,s[100010],w[
dianning8393·2020-07-11 05:48

JZOJ4886【NOIP2016提高A组集训第13场11.11】字符串

Description某日mhy12345在教同学们写helloworld，要求同学们用程序输出一个给定长度的字符串，然而发现有些人输出了一些“危险”的东西，所以mhy12345想知道对于任意长度n的小写字母字符串，不包含危险串的字符串个数DataConstraint对于10%的数据，|str|=1对于另30%的数据，n#include#include#include#include#define
dance_in_the_dark·2020-07-11 04:26

[Jzoj] 3889. 序列问题

题目描述小H是个善于思考的学生，她正在思考一个有关序列的问题。她的面前浮现出了一个长度为n的序列{ai}，她想找出两个非空的集合S、T。这两个集合要满足以下的条件：两个集合中的元素都为整数，且都在[1,n]里，即Si，Ti∈[1,n]。对于集合S中任意一个元素x，集合T中任意一个元素y，满足x#definelllonglong#defineM100000000usingnamespacestd;i
AAA_Ljw·2020-07-08 22:54

[Jzoj] 2549.家庭作业

题目描述老师在开学第一天就把所有作业都布置了，每个作业如果在规定的时间内交上来的话才有学分。每个作业的截止日期和学分可能是不同的。每个作业的完成时间都是只有一天例如，假设有777次作业的学分和完成时间如下：第一天第二天第三天第四天第五天第六天第七天作业号1234567期限1133226学分6721451最多可以获得151515学分，其中一个完成作业的次序为2，6，3，1，7，5，42，6，3，1，
AAA_Ljw·2020-07-08 22:54

[Jzoj] 1265. Round Numbers

题目描述正如你所知，奶牛们没有手指以至于不能玩“石头剪刀布”来任意地决定例如谁先挤奶的顺序。她们甚至也不能通过仍硬币的方式。所以她们通过"roundnumber"竞赛的方式。第一头牛选取一个整数，小于20亿。第二头牛也这样选取一个整数。如果这两个数都是“roundnumbers”，那么第一头牛获胜，否则第二头牛获胜。如果一个正整数N的二进制表示中，0的个数大于或等于1的个数，那么N就被称为"rou
AAA_Ljw·2020-07-08 22:54

2019中山纪念中学夏令营-Day20[JZOJ] T1旅游详解

2019中山纪念中学夏令营-Day20[JZOJ]提高组B组Team_B组T1旅游TimeLimits:2000msMemoryLimits:262144KBDescriptionztxz16如愿成为码农之后
weixin_30597269·2020-07-08 14:53

2019中山纪念中学夏令营-Day21[JZOJ]

2019中山纪念中学夏令营-Day21[JZOJ]提高组（B组模拟赛）Team_B（由于本人太弱，并没有订正完题目）（题解大部分是从官方题解文件上摘来的）日常膜拜大神：じやゆん蒟蒻正文部分：T1：最小比例
weixin_30597269·2020-07-08 14:53

2019中山纪念中学夏令营-Day9[JZOJ]（第六次模拟赛）

Begin（题目的排序方式：Unkown其实是按心情排的）异或：(摘自百度百科)异或（xor）是一个数学运算符。它应用于逻辑运算。异或的数学符号为“⊕”，计算机符号为“xor”。其运算法则为：a⊕b=(¬a∧b)∨(a∧¬b)如果a、b两个值不相同，则异或结果为1。如果a、b两个值相同，异或结果为0。异或也叫半加运算，其运算法则相当于不带进位的二进制加法：二进制下用1表示真，0表示假，则异或的运算
weixin_30597269·2020-07-08 14:52

JZOJ 4.15 1663——【AHOI2009】维护序列

Description老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。有长为N的数列，不妨设为a1,a2,…,aN。有如下三种操作形式：(1)把数列中的一段数全部乘一个值;(2)把数列中的一段数全部加一个值;(3)询问数列中的一段数的和，由于答案可能很大，你只需输出这个数模P的值。Input第一行两个整数N和P(1≤P≤1000000000）。第二行含有N个非负整数,从左到右依次为a
weixin_30325793·2020-07-08 13:20

【jzoj2175】幸运数

题目描述4和7是味味的幸运数字。幸运数是那些只由幸运数字组成的正整数。如47，477是幸运数，而5，17，417就不是幸运数。定义next(x)为大于或等于x的最小的幸运数。味味对以下表达式的值很感兴趣：next(L)+next(L+1)+…+next(R-1)+next®。现在告诉你L和R的值，希望你能帮助味味计算出这个表达式的值。输入输入文件sum.in仅一行包含两个正整数L和R(1≤L≤R≤
lnm_lym·2020-07-08 00:10

【jzoj 4024】 【佛山市选2015】石子游戏 {筛素数+博弈论（NIM博弈/SG函数）}

文章目录题目解题思路代码题目DescriptionAlice和Bob总喜欢聚在一起玩游戏（T_T），今天他（她）们玩的是一款新型的取石子游戏。游戏一开始有N堆石子，Alice和Bob轮流取出石子。在每次操作中，游戏者必须选择其中的一堆石子，并作出下列的其中一种操作：(1)移去整堆石子(2)假设石子堆中有X颗石子，取出Y颗石子，其中1usingnamespacestd;intt,n,g,sg[100
心有猛虎|细嗅蔷薇·2020-07-08 00:05

【JZOJ4024】【佛山市选2015】石子游戏（SG函数）

Problem本题有T组测试数据。给出N堆石子。A和B轮流操作，A先手。操作者在每一轮中必须选择一堆石子，并且作出下列两种操作中的一种：（1）移走整堆石子（2）设这堆石子中有N个，你可以从中取出Y个石子，若Y满足与N互质。取走最后一个石子的人胜出。若A和B都以最优策略执行，对于每组数据，询问最后谁会胜利。Hint20%的数据，N#includeusingnamespacestd;#definefo
Iking123·2020-07-07 23:33

JZOJ 5458. 【NOIP2017提高A组冲刺11.7】质数

Description小X是一位热爱数学的男孩子，在茫茫的数字中，他对质数更有一种独特的情感。小X认为，质数是一切自然数起源的地方。在小X的认知里，质数是除了本身和1以外，没有其他因数的数字。但由于小X对质数的热爱超乎寻常，所以小X同样喜欢那些虽然不是质数，但却是由两个质数相乘得来的数。于是，我们定义，一个数是小X喜欢的数，当且仅当其是一个质数，或是两个质数的乘积。而现在，小X想要知道，在L到R之
Felix-Lee·2020-07-07 14:04

jzoj3819 [NOI2015模拟9.9]取石子

DescriptionAlice和Bob两个好♂朋友又开始玩取石子游戏了。游戏开始时，有N堆石子排成一排，然后他们轮流操作（Alice先手），每次操作时从下面的规则中任选一个：1.从某堆石子中取走一个2.合并任意两堆石子不能操作的人输。Alice想知道，她是否能有必胜策略。30%T#include#definerep(i,st,ed)for(inti=st;i=2&&!dfs(a-2,b+2+(b
olahiuj·2020-07-07 12:57

【USACO 2018 December Contest, Platinum Problem 1】Balance Bea [JZOJ100128] 鱼戏团表演

Description以下是翻译魔改版题面：胖头鱼的睿智终于被主人发现了。他被送往鱼戏团进行摸鱼表演。具体地说，他周围有1到n这么多个池子，而他的目的就是逃出鱼戏团。作为胖头鱼，他自然拥有常人所不及的智慧。通过学习与模仿，他掌握了在池子间跳跃的方法。假设他目前在第i个池子，接下来每一时刻他能选择：(1)纵身一跃并随机掉进第i+1或第i-1个池子。(2)在这个池子中运用胖头尝试逃出鱼戏团，获得这个格
BAJim_H·2020-07-07 10:03

jzoj3234. 阴阳

题目描述DescriptionFarmerJohn正在在计划自己的农场漫步。他的农场的结构就像一棵树：农场有N个谷仓（1#include#include#include#include#definefo(a,b,c)for(a=b;a=c;a--)#definemax(a,b)(a>b?a:b)#definemin(a,b)(a1)++ans;}//---++c[s+100000];for(i=l
gmh77·2020-07-07 08:39

JZOJsenior5476.【NOIP2017提高组】day2T1奶酪

problemDescription现有一块大奶酪，它的高度为h，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中，奶酪的下表面为z=0，奶酪的上表面为z=h。现在，奶酪的下表面有一只小老鼠Jerry，它知道奶酪中所有空洞的球心所在的坐标。两相切或是相交，则Jerry可以从其中一个空洞跑到另一个，特别地，如果一个空洞与下表面相切
路人黑的纸巾·2020-07-07 07:01

JZOJ1297.【USACO题库】4.1.1 Beef McNuggets麦香牛块

题目描述农夫布朗的奶牛们正在进行斗争，因为它们听说麦当劳正在考虑引进一种新产品：麦香牛块。奶牛们正在想尽一切办法让这种可怕的设想泡汤。奶牛们进行斗争的策略之一是“劣质的包装”。“看，”，奶牛们说，“如果你用只有一次能装3块、6块或10块的三种包装盒装麦香牛块，你就不可能满足想要一次只想买1、2、4、5、7、8、11、14或17块麦香牛块的顾客了。劣质的包装意味着劣质的产品。”你的任务是帮助这些奶牛
路人黑的纸巾·2020-07-07 07:30

【jzoj5053】【石子游戏】【搜索】

题目大意桌面上有n堆石子，第i堆中有a[i]个石子，你和你的好朋友玩NIM游戏。你很绅士的让你的好朋友先手，但是，为了展示自己的聪明才智，你想确保自己能够胜利。于是，趁你好朋友不在的时候，你悄悄地从口袋里摸出一些石子，并决定在桌面上若干石子堆中放入一些新石子，并从若干个石子堆中拿走一些石子（可以取完石子堆，但是不能创造新的石子堆）你希望在新的游戏局面中确保自己必胜，同时，为了避免被发现，你对现有局
inklutcuah·2020-07-07 05:10

jzoj5907. 【NOIP2018模拟10.16】轻功（dp）

5907.【NOIP2018模拟10.16】轻功Description题目背景：尊者神高达进入了基三的世界，作为一个mmorpg做任务是必不可少的，然而跑地图却令人十分不爽。好在基三可以使用轻功，但是尊者神高达有些手残，他决定用梅花桩练习轻功。题目描述：一共有n个木桩，要求从起点（0）开始，经过所有梅花桩，恰好到达终点n,尊者神高达一共会k种门派的轻功，不同门派的轻功经过的梅花桩数不同，花费时间也
zhanghaoxian1·2020-07-06 12:27

电子眼

电子眼电子眼电子眼题目链接：SSL2119/JZOJ1822题目中山市是一个环境优美、气候宜人的小城市。因为城市的交通并不繁忙，市内的道路网很稀疏。
SSL_TJH·2020-07-06 04:37

[状压DP][BFS][哈希]JZOJ 3243 Cube

Description你被困在一个密室里。经过一轮摸索，你在密室里有所发现：1.密室是一个呈m×n网格的长方形，地面有六个格子被上了色；2.密室地面部分格子可能有障碍物；3.密室的某一格有一个六面都没上色的立方体；4.当立方体滚动到相邻无障碍物的格子，如果立方体接触地面的一面没有颜色而地面有颜色，则该颜色会从地面转移到立方体上；如果立方体接触地面的一面有颜色而地面没有颜色，则该颜色会从立方体转移到
weixin_34248258·2020-07-06 00:49

JZOJ 8.12 B组总结

NO.1牛棚的安排DescriptionFJ的N(1#include#include#include#includeusingnamespacestd;ints[50000+10],t[50000+10],rank[50000+10],up[50000+10];boolcmp1(inta,intb){returns[a]=t[b];}};priority_queue,cmp2>D;intmain(
weixin_30896825·2020-07-05 22:19

[差分][倍增lca][tarjan] Jzoj P3325 压力

Description如今，路由器和交换机构建起了互联网的骨架。处在互联网的骨干位置的核心路由器典型的要处理100Gbit/s的网络流量。他们每天都生活在巨大的压力之下。小强建立了一个模型。这世界上有N个网络设备，他们之间有M个双向的链接。这个世界是连通的。在一段时间里，有Q个数据包要从一个网络设备发送到另一个网络设备。一个网络设备承受的压力有多大呢？很显然，这取决于Q个数据包各自走的路径。不过，
weixin_30426879·2020-07-05 20:27

【BZOJ2144】【JZOJ4701】Throw

Description原题是【BZOJ2144】跳跳棋Solution我们设一个状态：S(a,b,c)(aS(a−l,b−l,c)S(a,b,c)−−>S(a,b+r,c+r)如果是两边往中间条，那就是：lS(a+l,b+l,c)l>r:S(a,b,c)−−>S(a,b−r,c−r)把每种状态弄出来，形成了一颗树！但是直接这样找会超时。其实，由于可以顺操作和逆操作是一样的，那么从起始位置到目标位置
sadnohappy·2020-07-05 11:06

#同余最短路/bfs# [jzoj 3890] 【NOIP2014模拟10.25B组】长途旅行

题目JY是一个爱旅游的探险家，也是一名强迫症患者。现在JY想要在C国进行一次长途旅行，C国拥有n个城市(编号为0,1,2…,n-1)，城市之间有m条道路，可能某个城市到自己有一条道路，也有可能两个城市之间有多条道路，通过每条道路都要花费一些时间。JY从0号城市开始出发，目的地为n–1号城市。由于JY想要好好参观一下C国，所以JY想要旅行恰好T小时。为了让自己的旅行更有意思，JY决定不在任何一个时刻
心有猛虎|细嗅蔷薇·2020-07-05 07:42

[jzoj1029] 【NOIP动态规划专题】电子眼 {树形dp}

题目Description中山市石一个环境优美、气候宜人的小城市。因为城市的交通并不繁忙，市内的道路网很稀疏。准确地说，中山市有N条马路和N个路口，每条马路连接两个路口，每两个路口之间最多只有一条马路。作为一条交通网络，显然每两个路口之间都是可达的。为了更好地管理中山市的交通，市长决定在一些路口加装电子眼，用来随时监视路面情况。这些装在路口的电子眼能够监视所有连接到这个路口的马路。现在市长想知道最
心有猛虎|细嗅蔷薇·2020-07-05 07:11

JZOJ1227. Coprime (2017.8B组)

Description对于两个整数k和m，如果k和m的最大公约数为1，则k和m互质。给出两个正整数n和m(m≤n),定义f(n,m)为1~n！中与m！互质的数的个数。其中n！=1*2*3*..*(n-1)*n。Task：给定n和m，要求计算f(n,m)。Input本题设多组数据。输入文件的第一行有一个整数T(1≤T≤100000)，表示有T组数据。接下来有T行，每行两个整数n和m(2≤n≤1000
doggyzheng·2020-07-05 02:23

【CQOI2014】【BZOJ 3506】【JZOJ 3599】排序机械臂

Description对于100%的数据1#include#definefo(i,a,b)for(inti=a;i<=b;i++)usingnamespacestd;constintN=100010;intn,top,t[N][2],f[N],key[N],a[N],size[N],sta[N];boolbz[N];boolcmp(intx,inty){returnkey[x]
lyd729·2020-07-04 23:00

【JZOJ 4624】字符串匹配

Description串长度小于10^5，1=S串，再乱搞。注意细节。Code#include#include#include#definefo(i,a,b)for(inti=a;im){intm1=m,t=n/m;if(n%m!=0)t++;if(k
lyd729·2020-07-04 23:28

最大流 - JZOJ 4087 网络吞吐量 CQOI 2015

传送门这道题是一道网络流裸题，也是我的第一道除了题面标明了是裸题的网络流。==这道题的正解就是把最短路找出来然后跑最大流就可以啦。然而我一开始写了一个最小费用最大流。果然还是没有做过题。。。所以这道题分为两部分。①求出所有最短路上的路径这个问题可以参照某年初赛的做法。方法是先跑一次SPFA，然后再连接dis[i]+cost=dis[j]的边。②最大流不多说了。。。功力太弱。。。这里我们就先巩固一下
UnnamedOrange·2020-07-04 23:57

JZOJ 4307. 【NOIP2015模拟11.3晚】喝喝喝

DescriptionInputOutputSampleInput32531SampleOutput4DataConstraintSolution首先，“坏对”必须是两个数，答案先加上N，即单个数的情况。接着，我们用两个指针l,r，表示符合条件的区间。每次把r右移一位，表示新加入一个数a[r]。之后我们就要维护l指针，以满足条件。用一个桶，存区间中出现的数的数量，枚举因数看是否存在“坏对”。就这样
Felix-Lee·2020-07-04 22:56

JZOJ 3731. 【NOIP2014模拟7.10】庐州月

Description【引子】桥上的恋人入对出双桥边红药叹夜太漫长月也摇晃人也彷徨乌蓬里传来了一曲离殇庐州月光洒在心上月下的你不复当年模样太多的伤难诉衷肠叹一句当时只道是寻常庐州月光梨花雨凉如今的你又在谁的身旁家乡月光深深烙在我心上却流不出当年泪光——Vae《庐州月》【问题描述】小G是出生在庐州的一位同学，当他高中毕业后，回到了自己的家乡。然而家乡已不复当年模样，在高中表现优秀的小G决定承担起家乡
Felix-Lee·2020-07-04 22:56

jzoj 1917. 【2011集训队出题】跳跳棋 lca

Description跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。我们用跳跳棋来做一个简单的游戏：棋盘上有3颗棋子，分别在a，b，c这三个位置。我们要通过最少的跳动把他们的位置移动成x，y，z。（棋子是没有区别的）跳动的规则很简单，任意选一颗棋子，对一颗中轴棋子跳动。跳动后两颗棋子距离不变。一次只允许跳过1颗棋子。写一个程序，首先判断是否可以完成任务。如果可以，输出最
Amber_lylovely·2020-07-04 21:50

jzoj 3597. 【CQOI2014】危桥

DescriptionAlice和Bob居住在一个由N座岛屿组成的国家，岛屿被编号为0到N-1。某些岛屿之间有桥相连，桥上的道路是双向的，但一次只能供一人通行。其中一些桥由于年久失修成为危桥，最多只能通行两次。Alice希望在岛屿a1和a2之间往返an次(从a1到a2再从a2到a1算一次往返)。同时，Bob希望在岛屿b1和b2之间往返bn次。这个过程中，所有危桥最多通行两次，其余的桥可以无限次通行
Amber_lylovely·2020-07-04 21:50

jzoj3597 [CQOI2014]危桥 最大流

DescriptionAlice和Bob居住在一个由N座岛屿组成的国家，岛屿被编号为0到N-1。某些岛屿之间有桥相连，桥上的道路是双向的，但一次只能供一人通行。其中一些桥由于年久失修成为危桥，最多只能通行两次。Alice希望在岛屿a1和a2之间往返an次(从a1到a2再从a2到a1算一次往返)。同时，Bob希望在岛屿b1和b2之间往返bn次。这个过程中，所有危桥最多通行两次，其余的桥可以无限次通行
olahiuj·2020-07-04 20:17
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他