- 博客(10)
- 收藏
- 关注
RSS订阅原创 杭电多校 战争游戏
首先，进攻方会选择一个节点 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关注的人