- 博客(10)
- 收藏
- 关注
原创 杭电多校 战争游戏
首先,进攻方会选择一个节点 p ,作为轰炸中心,并对防守方进行“轰炸预告”,如果在回合结束时防守方所在的节点 t 与轰炸中心 p 的距离**不超过**轰炸半径 r1 ,那么防守方的人物将会被炸死,此时游戏结束,进攻方获胜。作为袋鼠中的精英,坎格鲁斯普雷和袋鼠将军都是绝顶聪明的(即他们做出的操作都是当前盘面下的最优操作),那么在游戏结束时,谁将获胜?坎格鲁斯普雷和袋鼠将军在游玩一款名叫“战争游戏”的游戏,在这款游戏中,坎格鲁斯普雷是进攻方,袋鼠将军是防守方。
2024-08-12 19:09:06
309
原创 杭电多校 造花(简单版)
一个 n 个点的连通图是菊花图,当且仅当它是一棵树,且至少有一个点与其它 n−1 个点之间都有边直接相连。特别地,一个点的树也是菊花图。对于每组数据输出一行,如果可以通过删点操作使得整个图变成两个菊花图,输出 Yes,否则输出 No。接下来 n−1 行描述了一棵树,每行两个整数 u 和 v(1≤u,v≤n),表示树上的一条边。给定一棵 n 个点的树,请选择并删除这棵树上的一个点和连向这个点的所有边,使得整个图只剩下。每组数据第一行一个整数 n(3≤n≤2×105),表示树的节点个数。
2024-08-07 21:36:02
286
原创 2024牛客多校 ABridging the Gap 2
每次用船将一群步行者运送到河的另一边时,船上的所有步行者的耐力必须大于000,每个步行者的耐力都会减少111旅行结束后。最初,我我我-沃克(1≤我≤n)(1 \leq i \leq n)(1≤我≤n)体力值h我h_ih我.他们想乘船过河,这艘船最初是在他们这边。这艘船最多可以容纳RRR一次步行者,至少需要LLL (1≤L
2024-07-23 20:44:28
141
原创 2024杭电多校 鸡爪
现在给你 n 条边,你可以使用任意个点,构造一个简单无向图(没有自环重边),要求最大化该图的鸡爪数,并输出n条边的两端点。字典序:序列A的字典序小于序列B,当且仅当存在i (1≤i≤n),使得A[i]<B[i],且对任意的j (1≤j<i),A[j]=B[j]。一个图上的鸡爪数是该图最多成形成几个鸡爪,使得图上每个点与边最多**在**一个鸡爪中(注意上文点与边是否在鸡爪中的定义)。一个鸡爪是由 4 个部分组成,一个点与三个与该点相邻的边,三个边的另一端点被认为**不在**鸡爪中。
2024-07-23 19:45:00
345
原创 7-4 切分表达式——写个tokenizer吧 16行直接切碎字符串
7-4 切分表达式——写个tokenizer吧作者 周强 单位 青岛大学这个题是为低年级同学、学C语言的同学准备的,因为,对这部分同学,这个题目编写起来略有一点复杂。如果是高年级、学过了正则表达式(Regular Expression)的同学或者学过了Java等OO语言的同学做这个题,应当发现这题比较简单吧。哦,对了,什么是tokenizer?请自行查询解决。反正在此处不应翻译成“令牌解析器”。四则运算表达式由(必定包含数字,可能包含正或负符号小数点)、(包括)以及小括号(和。
2024-03-27 21:49:35
500
9
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人