<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[DOUBLEYFC的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/DOUBLEYFC</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; DOUBLEYFC]]></copyright><item><title><![CDATA[杭电多校 战争游戏]]></title><link>https://blog.youkuaiyun.com/DOUBLEYFC/article/details/141139578</link><guid>https://blog.youkuaiyun.com/DOUBLEYFC/article/details/141139578</guid><author>DOUBLEYFC</author><pubDate>Mon, 12 Aug 2024 19:09:06 +0800</pubDate><description><![CDATA[首先，进攻方会选择一个节点 p ，作为轰炸中心，并对防守方进行“轰炸预告”，如果在回合结束时防守方所在的节点 t 与轰炸中心 p 的距离**不超过**轰炸半径 r1 ，那么防守方的人物将会被炸死，此时游戏结束，进攻方获胜。作为袋鼠中的精英，坎格鲁斯普雷和袋鼠将军都是绝顶聪明的（即他们做出的操作都是当前盘面下的最优操作），那么在游戏结束时，谁将获胜？坎格鲁斯普雷和袋鼠将军在游玩一款名叫“战争游戏”的游戏，在这款游戏中，坎格鲁斯普雷是进攻方，袋鼠将军是防守方。]]></description><category></category></item><item><title><![CDATA[杭电多校 造花（简单版）]]></title><link>https://blog.youkuaiyun.com/DOUBLEYFC/article/details/141001596</link><guid>https://blog.youkuaiyun.com/DOUBLEYFC/article/details/141001596</guid><author>DOUBLEYFC</author><pubDate>Wed, 07 Aug 2024 21:36:02 +0800</pubDate><description><![CDATA[一个 n 个点的连通图是菊花图，当且仅当它是一棵树，且至少有一个点与其它 n−1 个点之间都有边直接相连。特别地，一个点的树也是菊花图。对于每组数据输出一行，如果可以通过删点操作使得整个图变成两个菊花图，输出 Yes，否则输出 No。接下来 n−1 行描述了一棵树，每行两个整数 u 和 v（1≤u,v≤n），表示树上的一条边。给定一棵 n 个点的树，请选择并删除这棵树上的一个点和连向这个点的所有边，使得整个图只剩下。每组数据第一行一个整数 n（3≤n≤2×105），表示树的节点个数。]]></description><category></category></item><item><title><![CDATA[2024牛客多校 Sort4]]></title><link>https://blog.youkuaiyun.com/DOUBLEYFC/article/details/140754826</link><guid>https://blog.youkuaiyun.com/DOUBLEYFC/article/details/140754826</guid><author>DOUBLEYFC</author><pubDate>Sun, 28 Jul 2024 19:19:52 +0800</pubDate><description><![CDATA[【代码】2024牛客多校 Sort4。]]></description><category></category></item><item><title><![CDATA[2024牛客多校 ABridging the Gap 2]]></title><link>https://blog.youkuaiyun.com/DOUBLEYFC/article/details/140645336</link><guid>https://blog.youkuaiyun.com/DOUBLEYFC/article/details/140645336</guid><author>DOUBLEYFC</author><pubDate>Tue, 23 Jul 2024 20:44:28 +0800</pubDate><description><![CDATA[每次用船将一群步行者运送到河的另一边时，船上的所有步行者的耐力必须大于000，每个步行者的耐力都会减少111旅行结束后。最初，我我我-沃克(1≤我≤n)（1 \leq i \leq n）(1≤我≤n)体力值h我h_ih我​.他们想乘船过河，这艘船最初是在他们这边。这艘船最多可以容纳RRR一次步行者，至少需要LLL (1≤L]]></description><category></category></item><item><title><![CDATA[2024杭电多校 鸡爪]]></title><link>https://blog.youkuaiyun.com/DOUBLEYFC/article/details/140644284</link><guid>https://blog.youkuaiyun.com/DOUBLEYFC/article/details/140644284</guid><author>DOUBLEYFC</author><pubDate>Tue, 23 Jul 2024 19:45:00 +0800</pubDate><description><![CDATA[现在给你 n 条边，你可以使用任意个点，构造一个简单无向图（没有自环重边），要求最大化该图的鸡爪数，并输出n条边的两端点。字典序：序列A的字典序小于序列B，当且仅当存在i (1≤i≤n)，使得A[i]<B[i]，且对任意的j (1≤j<i)，A[j]=B[j]。一个图上的鸡爪数是该图最多成形成几个鸡爪，使得图上每个点与边最多**在**一个鸡爪中（注意上文点与边是否在鸡爪中的定义）。一个鸡爪是由 4 个部分组成，一个点与三个与该点相邻的边，三个边的另一端点被认为**不在**鸡爪中。]]></description><category></category></item><item><title><![CDATA[2024杭电多校]]></title><link>https://blog.youkuaiyun.com/DOUBLEYFC/article/details/140644199</link><guid>https://blog.youkuaiyun.com/DOUBLEYFC/article/details/140644199</guid><author>DOUBLEYFC</author><pubDate>Tue, 23 Jul 2024 19:26:39 +0800</pubDate><description><![CDATA[传奇勇士小凯。]]></description><category></category></item><item><title><![CDATA[KMP模板]]></title><link>https://blog.youkuaiyun.com/DOUBLEYFC/article/details/140620032</link><guid>https://blog.youkuaiyun.com/DOUBLEYFC/article/details/140620032</guid><author>DOUBLEYFC</author><pubDate>Mon, 22 Jul 2024 21:23:30 +0800</pubDate><description><![CDATA[【代码】KMP模板。]]></description><category></category></item><item><title><![CDATA[2024牛客多校 H.Instructions Substring]]></title><link>https://blog.youkuaiyun.com/DOUBLEYFC/article/details/140531286</link><guid>https://blog.youkuaiyun.com/DOUBLEYFC/article/details/140531286</guid><author>DOUBLEYFC</author><pubDate>Thu, 18 Jul 2024 19:43:48 +0800</pubDate><description><![CDATA[【代码】2024牛客多校 H.Instructions Substring。]]></description><category></category></item><item><title><![CDATA[2024牛客多校：A.Bit Common]]></title><link>https://blog.youkuaiyun.com/DOUBLEYFC/article/details/140477897</link><guid>https://blog.youkuaiyun.com/DOUBLEYFC/article/details/140477897</guid><author>DOUBLEYFC</author><pubDate>Tue, 16 Jul 2024 21:55:30 +0800</pubDate><description><![CDATA[来源：牛客网。]]></description><category></category></item><item><title><![CDATA[2024牛客多校暑期：I.Mirror Maze(仅供参考，数据加强t了)]]></title><link>https://blog.youkuaiyun.com/DOUBLEYFC/article/details/140477736</link><guid>https://blog.youkuaiyun.com/DOUBLEYFC/article/details/140477736</guid><author>DOUBLEYFC</author><pubDate>Tue, 16 Jul 2024 21:50:31 +0800</pubDate><description><![CDATA[来源：牛客网。]]></description><category></category></item><item><title><![CDATA[7-4 切分表达式——写个tokenizer吧 16行直接切碎字符串]]></title><link>https://blog.youkuaiyun.com/DOUBLEYFC/article/details/137090467</link><guid>https://blog.youkuaiyun.com/DOUBLEYFC/article/details/137090467</guid><author>DOUBLEYFC</author><pubDate>Wed, 27 Mar 2024 21:49:35 +0800</pubDate><description><![CDATA[7-4 切分表达式——写个tokenizer吧作者 周强    单位 青岛大学这个题是为低年级同学、学C语言的同学准备的，因为，对这部分同学，这个题目编写起来略有一点复杂。如果是高年级、学过了正则表达式（Regular Expression）的同学或者学过了Java等OO语言的同学做这个题，应当发现这题比较简单吧。哦，对了，什么是tokenizer？请自行查询解决。反正在此处不应翻译成“令牌解析器”。四则运算表达式由（必定包含数字，可能包含正或负符号小数点）、（包括）以及小括号（和。]]></description><category></category></item></channel></rss>