CodeForces
文章平均质量分 73
Solutions of CodeForces Problem Set
Sycamore_Ma
虚拟现实技术与系统全国重点实验室,二线ACM退役队员,研究方向为计算机图形学、混合现实、物理仿真渲染
展开
-
CF1739D Reset K Edges【树重构 + 最值边界二分】
给定 k 轮树重构操作,每轮操作可选择一节点 u 断开与父节点 v 连接,点并将 u 与其子树一并连接到根节点 1 上,求最终能获得树的最小高度值。由于约束较少,优化方向发散,可以通过二分法夹逼树重构后合法的高度值,来获得最小高度值。原创 2022-10-02 10:53:54 · 518 阅读 · 3 评论 -
CF1739C Card Game【博弈论 + 组合数学 + DP】
游戏牌堆中含偶数 n 张牌,每张牌上的数字不同,且大小在 1 到 n 之间。两名玩家 A、B 都会在开局分得牌堆中的一半牌,手牌互异,点数随机。首先玩家 A 出牌,对手 B 应牌(对手应牌点数需比出牌者大,且丢弃),然后玩家 B 出牌,对手 A 应牌,依次轮转,直至一人无法应牌判定其为输(无更大牌可应),或双方手牌为空判定平局(双方皆空手无牌可出)。给定牌的张数 n,求能使 A 获胜的发牌方式数、B 获胜的发牌方式数、平局发牌方式数。原创 2022-10-02 07:29:45 · 344 阅读 · 0 评论 -
CF1738C Even Number Addicts 【DP+奇偶博弈、数学推理】
给定长度为 n 的数列 a,两名玩家 Alice、Bob 依次以最优策略从数列中取走一个数,Alice 先取,直至为空博弈结束。若 Alice 取走的所有数之和为偶,Alice 胜利;若 Alice 取走的所有数之和为奇,Bob 胜利。输入给定序列,请输出必胜玩家。原创 2022-10-02 01:41:04 · 787 阅读 · 0 评论 -
CF949B A Leapfrog in the Array 【构造】
从查询位逆向跳跃,回溯至构造前的起始跳转位,即可推导出起始跳转位所对应的数字值,操作时间复杂度为O(qlog(n)).原创 2022-09-29 01:52:24 · 201 阅读 · 0 评论 -
CF1023D Array Restoration 【思维+单调栈】
为理解方便,读者可以将题目的操作想象为堆土过程。同一高度的高土包由于覆盖时间更晚,区间内不可能出现更低的土坑。由于操作对象为连续区间,若操作合法,数组内不允许出现小值区间覆盖大值区间的情况,也就是斩断的情况。弹出栈直至栈顶元素比数组值小,并将该值压入栈内维持单调;若单调栈已弹出元素再次申请入栈,则出现了非法构造。原创 2022-09-27 09:18:10 · 275 阅读 · 1 评论 -
CF907A Masha and Bears 【思维】
【题解】CF907A Masha and Bears 【思维】原创 2022-09-27 02:43:28 · 145 阅读 · 0 评论 -
Gym - 101485E Elementary Math 迷之WA on 3
今天训练赛的题目,【匈牙利算法】感觉写的没毛病,但迷之 WA on 3 两个小时,很自闭,求欧神帮助orz原题目链接:http://codeforces.com/gym/101485/attachmentsVJ题目链接:https://cn.vjudge.net/problem/Gym-101485E题目大意:给出n个数对,要求运用加、减、乘法运算,使得各个等式运算结果不同,求“+”、...原创 2019-04-05 21:49:19 · 242 阅读 · 0 评论