<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[wcs2014的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/wcs2014</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; wcs2014]]></copyright><item><title><![CDATA[2024年12月上海月赛T4题解]]></title><link>https://blog.youkuaiyun.com/wcs2014/article/details/144468510</link><guid>https://blog.youkuaiyun.com/wcs2014/article/details/144468510</guid><author>wcs2014</author><pubDate>Sat, 14 Dec 2024 11:26:44 +0800</pubDate><description><![CDATA[【代码】2024年12月上海月赛T4题解。]]></description><category></category></item><item><title><![CDATA[2024年12月上海月赛T3题解]]></title><link>https://blog.youkuaiyun.com/wcs2014/article/details/144468155</link><guid>https://blog.youkuaiyun.com/wcs2014/article/details/144468155</guid><author>wcs2014</author><pubDate>Sat, 14 Dec 2024 11:06:58 +0800</pubDate><description><![CDATA[【代码】2024年12月上海月赛T3题解。]]></description><category></category></item><item><title><![CDATA[2024年12月上海月赛T2题解]]></title><link>https://blog.youkuaiyun.com/wcs2014/article/details/144466436</link><guid>https://blog.youkuaiyun.com/wcs2014/article/details/144466436</guid><author>wcs2014</author><pubDate>Sat, 14 Dec 2024 11:00:45 +0800</pubDate><description><![CDATA[【代码】2024年12月上海月赛T2题解。]]></description><category></category></item><item><title><![CDATA[2024年12月上海月赛T1题解]]></title><link>https://blog.youkuaiyun.com/wcs2014/article/details/144463946</link><guid>https://blog.youkuaiyun.com/wcs2014/article/details/144463946</guid><author>wcs2014</author><pubDate>Sat, 14 Dec 2024 08:41:44 +0800</pubDate><description><![CDATA[Alice 和她的一些朋友计划组队参加一个“你画我猜”活动，规则里写着“这次活动需要 6∼8 人组队“。Alice 的队伍一共有 n 个人，他们可以参加这次活动吗？内存限制: 512 Mb时间限制: 1000 ms。对于 100% 的数据，1≤n≤10。输入一行一个正整数 nn。如果能参加，输出一行。]]></description><category></category></item><item><title><![CDATA[CSP-J2024年前三题题解]]></title><link>https://blog.youkuaiyun.com/wcs2014/article/details/144010653</link><guid>https://blog.youkuaiyun.com/wcs2014/article/details/144010653</guid><author>wcs2014</author><pubDate>Sun, 24 Nov 2024 17:50:17 +0800</pubDate><description><![CDATA[T1：CSP-J2024年T1题解-优快云博客

T2：CSP-J2024年T2题解-优快云博客

T3：CSP-J2024年T3题解-优快云博客
]]></description><category></category></item><item><title><![CDATA[CSP-J2024年T3题解]]></title><link>https://blog.youkuaiyun.com/wcs2014/article/details/144010470</link><guid>https://blog.youkuaiyun.com/wcs2014/article/details/144010470</guid><author>wcs2014</author><pubDate>Sun, 24 Nov 2024 17:41:09 +0800</pubDate><description><![CDATA[【代码】CSP-J2024年T3题解。]]></description><category></category></item><item><title><![CDATA[CSP-J2024年T2题解]]></title><link>https://blog.youkuaiyun.com/wcs2014/article/details/144010392</link><guid>https://blog.youkuaiyun.com/wcs2014/article/details/144010392</guid><author>wcs2014</author><pubDate>Sun, 24 Nov 2024 17:35:12 +0800</pubDate><description><![CDATA[【代码】CSP-J2024年T2题解。]]></description><category></category></item><item><title><![CDATA[CSP-J2024年T1题解]]></title><link>https://blog.youkuaiyun.com/wcs2014/article/details/144010230</link><guid>https://blog.youkuaiyun.com/wcs2014/article/details/144010230</guid><author>wcs2014</author><pubDate>Sun, 24 Nov 2024 17:27:27 +0800</pubDate><description><![CDATA[内存限制：256 MiB时间限制：1000 ms输入文件：poker.in输出文件：poker.out题目类型：传统评测方式：文本比较。]]></description><category></category></item><item><title><![CDATA[2024年CSP-X题解]]></title><link>https://blog.youkuaiyun.com/wcs2014/article/details/143981521</link><guid>https://blog.youkuaiyun.com/wcs2014/article/details/143981521</guid><author>wcs2014</author><pubDate>Fri, 22 Nov 2024 19:41:17 +0800</pubDate><description><![CDATA[T1：CSP-X2024年T1题解-优快云博客

T2：CSP-X2024年T2题解-优快云博客

T3：2024年CSP-X T3题解-优快云博客

T4：2024年CSP-X T4题解-优快云博客
]]></description><category></category></item><item><title><![CDATA[2024年CSP-X T4题解]]></title><link>https://blog.youkuaiyun.com/wcs2014/article/details/143981341</link><guid>https://blog.youkuaiyun.com/wcs2014/article/details/143981341</guid><author>wcs2014</author><pubDate>Fri, 22 Nov 2024 19:30:52 +0800</pubDate><description><![CDATA[内存限制：256 MiB时间限制：1000 ms输入文件：question.in输出文件：question.out题目类型：传统评测方式：文本比较。]]></description><category></category></item><item><title><![CDATA[2024年CSP-X T3题解]]></title><link>https://blog.youkuaiyun.com/wcs2014/article/details/143981175</link><guid>https://blog.youkuaiyun.com/wcs2014/article/details/143981175</guid><author>wcs2014</author><pubDate>Fri, 22 Nov 2024 19:18:58 +0800</pubDate><description><![CDATA[内存限制：256 MiB时间限制：1000 ms输入文件：coin.in输出文件：coin.out题目类型：传统评测方式：文本比较。]]></description><category></category></item><item><title><![CDATA[CSP-X2024年T1~2题解]]></title><link>https://blog.youkuaiyun.com/wcs2014/article/details/143925204</link><guid>https://blog.youkuaiyun.com/wcs2014/article/details/143925204</guid><author>wcs2014</author><pubDate>Wed, 20 Nov 2024 20:58:35 +0800</pubDate><description><![CDATA[T1CSP-X2024年T1题解-优快云博客

T2CSP-X2024年T2题解-优快云博客
]]></description><category></category></item><item><title><![CDATA[CSP-X2024年T2题解]]></title><link>https://blog.youkuaiyun.com/wcs2014/article/details/143924974</link><guid>https://blog.youkuaiyun.com/wcs2014/article/details/143924974</guid><author>wcs2014</author><pubDate>Wed, 20 Nov 2024 20:50:22 +0800</pubDate><description><![CDATA[k=3，而区间 [1, 2]，[1, 3]，[1, 5]，[2, 4]，[3, 3]，[3, 5]，[4, 5] 的区间和均为 3 或 3 的倍数，故一共有 7 种方案。某件武器可以单独攻击，也可以与相邻的武器进行组合攻击。个，即不进行组合）连续的武器组合起来进行攻击，则攻击力为这些连续的武器攻击力之和。请你帮助人类求出有多少种组合武器的方案，使得造成的伤害能打破怪兽的无敌护盾。为了抵抗入侵，人类设计出了按顺序排列好的 n 件武器，其中第。的倍数的伤害时，怪兽的无敌护盾就能被打破。]]></description><category></category></item><item><title><![CDATA[CSP-X2024年T1题解]]></title><link>https://blog.youkuaiyun.com/wcs2014/article/details/143924631</link><guid>https://blog.youkuaiyun.com/wcs2014/article/details/143924631</guid><author>wcs2014</author><pubDate>Wed, 20 Nov 2024 20:40:41 +0800</pubDate><description><![CDATA[双十一，很多人在疯狂地购物。商家推出了各种各样的优惠活动，吸引顾客购买更多的商品。某商家推出如下的优惠活动：该商家共有 n 件商品，单独购买第 i 件商品的费用为 ai。顾客也可以花费 w 购买 一张优惠券，一张优惠卷最多可兑换 m 件商品（无需额外付费）。顾客可以购买任意张优惠卷；如果最后商品不足 m 件，优惠卷也可以使用。求顾客购买完所有 n 件商品的最小费用。]]></description><category></category></item><item><title><![CDATA[2024年11月上海月赛补题报告]]></title><link>https://blog.youkuaiyun.com/wcs2014/article/details/143807511</link><guid>https://blog.youkuaiyun.com/wcs2014/article/details/143807511</guid><author>wcs2014</author><pubDate>Fri, 15 Nov 2024 20:52:50 +0800</pubDate><description><![CDATA[11月上海月赛T1题解_上海市计算机学会竞赛平台2024年11月月赛棋盘距离-优快云博客11月上海月赛T2题解-优快云博客11月上海月赛T3题解-优快云博客11月上海月赛T4题解-优快云博客11月上海月赛第五题题解-优快云博客]]></description><category></category></item><item><title><![CDATA[2021年6月上海月赛T5题解(做基础123题时遇到的)]]></title><link>https://blog.youkuaiyun.com/wcs2014/article/details/143751570</link><guid>https://blog.youkuaiyun.com/wcs2014/article/details/143751570</guid><author>wcs2014</author><pubDate>Wed, 13 Nov 2024 20:26:19 +0800</pubDate><description><![CDATA[若平衡点为 ak​，则左侧力矩定义为数列中下标小于 k 的各个元素到 ak​ 的距离乘以这些元素大小的总和。同理，右侧力矩定义为数列中下标大于 k 的每个元素到 ak​ 的距离乘以这些元素大小的总和。给定一个由 n 个整数组成的数列 a1​,a2​,⋯,an​，请为这个数列找到一个平衡点，使得平衡点左侧与右侧的力矩尽量接近。请找到一个最佳平衡点，并输出选择该点为平衡点时，左右力矩之差绝对值的最小值。第二行：n 个整数表示 a1​,a2​,⋯,an​。内存限制: 256 Mb时间限制: 1000 ms。]]></description><category></category></item><item><title><![CDATA[11月上海月赛第五题题解]]></title><link>https://blog.youkuaiyun.com/wcs2014/article/details/143750681</link><guid>https://blog.youkuaiyun.com/wcs2014/article/details/143750681</guid><author>wcs2014</author><pubDate>Wed, 13 Nov 2024 19:45:15 +0800</pubDate><description><![CDATA[对于 100% 的数据，3≤n≤10^5,1≤ai​≤10^9。Eve 希望最终数组中任意三个相邻元素之和都是 3 的倍数。第二行 n 个整数 a1​,⋯,an​。对于 60% 的数据，3≤n≤1000。请求出需要达成目标所需的最小操作次数。对于 30% 的数据，3≤n≤5。时间限制: 1000 ms。内存限制: 512 Mb。一行一个整数表示答案。第一行一个整数 n。]]></description><category></category></item><item><title><![CDATA[11月上海月赛T4题解]]></title><link>https://blog.youkuaiyun.com/wcs2014/article/details/143641085</link><guid>https://blog.youkuaiyun.com/wcs2014/article/details/143641085</guid><author>wcs2014</author><pubDate>Sat, 09 Nov 2024 10:36:34 +0800</pubDate><description><![CDATA[对于一个固定的参数 m（ 1≤m≤n）可以进行如下游戏：Dave 初始分数为 0，把第 1∼(m−1) 个小球先放进一个空桶（如果 m=1，则桶初始为空），此后依次把第 m,m+1,⋯,n 个小球放进桶中，每次把球放进桶后，Dave 从中任选一个球拿出来，将其分数加到自己的分数上，然后把这个球从桶中移走。Dave 觉得只玩一次游戏太没意思了，于是想对m=1,2,⋯,n 都进行一次游戏，请你分别求出 Dave 在每次游戏中能得到的最大分数。对于 100% 的数据，1≤n≤2×10^5，1≤ai​≤10^9。]]></description><category></category></item><item><title><![CDATA[11月上海月赛T3题解]]></title><link>https://blog.youkuaiyun.com/wcs2014/article/details/143640292</link><guid>https://blog.youkuaiyun.com/wcs2014/article/details/143640292</guid><author>wcs2014</author><pubDate>Sat, 09 Nov 2024 10:00:07 +0800</pubDate><description><![CDATA[在 Carol 的办公楼的入口处有一套刷卡系统，每个员工都有一张唯一的身份卡，他们每次进出大楼都要刷卡，而系统会依次记录每次刷卡的员工编号，员工和他的编号一一对应，且在一天内一共有 n 次刷卡记录。一个员工第一次刷卡记为进入，第二次刷卡记为离开，第三次记为进入，以此类推。Carol 想要根据刷卡记录计算同时最多有多少员工在办公楼中，请你帮他完成任务。对于 100% 的数据，11≤n≤2×105，1≤ai​≤n。对于 60% 的数据，n≤1000。对于 30% 的数据，n≤10。第一行一个整数 n。]]></description><category></category></item><item><title><![CDATA[11月上海月赛T2题解]]></title><link>https://blog.youkuaiyun.com/wcs2014/article/details/143639541</link><guid>https://blog.youkuaiyun.com/wcs2014/article/details/143639541</guid><author>wcs2014</author><pubDate>Sat, 09 Nov 2024 09:12:32 +0800</pubDate><description><![CDATA[对于 100% 的数据，1≤T≤104，1≤x≤100，1≤y≤10，0≤r≤5000 且保证 r 是 5 的倍数。你知道包子店里每笼都有 y 个包子，也知道 Bob 最终收到了同事给出的 r 元，请问 Bob 最多能点几笼包子？Bob 的同事向 Bob 发出了大胃王挑战：“如果你吃了超过 x 个包子，那你每多吃一个，我就给你 5 元。例如，如果 x=5 且 Bob 吃了 8 个包子，那么他会收到 15 元，因为他吃了 3 个额外的包子。对于 30% 的数据，T=1，x≤10，y=1。]]></description><category></category></item></channel></rss>