<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[weixin_63785821的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/weixin_63785821</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; weixin_63785821]]></copyright><item><title><![CDATA[AtCoder Beginner Contest 298 C~F题解]]></title><link>https://blog.youkuaiyun.com/weixin_63785821/article/details/131710754</link><guid>https://blog.youkuaiyun.com/weixin_63785821/article/details/131710754</guid><author>weixin_63785821</author><pubDate>Thu, 13 Jul 2023 20:15:05 +0800</pubDate><description><![CDATA[题意：甲初始站在A处，乙初始站在B处，他们分别可以等概率的跳1~P 步 和 1~Q步，如果跳出N则认为跳到N，两人轮流跳，甲先开始，谁先跳到N处谁获得胜利，问甲获胜的概率有多大。题意：有三种操作，一种是把编号为y的球放入编号为x的盒子里，一种是查询编号为x的盒子里面有哪些球，一种是查询编号为x的球都放在哪个盒子里。题意：给定一个网格，网格上有N个点，给定N个点的坐标和值，可以取网格上某一行和一列上的所有的值，问这所有值的和最大是多少。概率dp一般是由终点状态来递推初始状态，最终初始状态的dp值即为答案。]]></description><category></category></item><item><title><![CDATA[AtCoder Beginner Contest 308 题解（C~F）]]></title><link>https://blog.youkuaiyun.com/weixin_63785821/article/details/131592853</link><guid>https://blog.youkuaiyun.com/weixin_63785821/article/details/131592853</guid><author>weixin_63785821</author><pubDate>Fri, 07 Jul 2023 11:09:50 +0800</pubDate><description><![CDATA[考虑贪心的策略，即是先选价值较大的还是选价值较小的，容易发现从价值较小的物品选起是正确的，因为后面价值较大的物品不会影响前面的物品，因为优惠劵有限制。因此我们只需对物品按价值从小到大排序，然后对优惠券也排个序，满足条件的优惠券都插入到优先队列中去，然后每次取堆顶的优惠券来计算答案即可。，我们考虑中间字符“E” ，对于每个字符“E” ，我们只要统计它前面有几个“M”，以及它后面有几个“X”，然后计算一下贡献即可。题意：给定字符串，只包括"M"，“E”，“X”，其值为。的物品才能使用，然后优惠。]]></description><category></category></item><item><title><![CDATA[AtCoder Beginner Contest 248 C~F题解]]></title><link>https://blog.youkuaiyun.com/weixin_63785821/article/details/130448486</link><guid>https://blog.youkuaiyun.com/weixin_63785821/article/details/130448486</guid><author>weixin_63785821</author><pubDate>Sun, 30 Apr 2023 14:47:32 +0800</pubDate><description><![CDATA[AtCoder Beginner Contest 248 C~F题解]]></description><category></category></item><item><title><![CDATA[AtCoder Beginner Contest 247 C~F题解]]></title><link>https://blog.youkuaiyun.com/weixin_63785821/article/details/130435553</link><guid>https://blog.youkuaiyun.com/weixin_63785821/article/details/130435553</guid><author>weixin_63785821</author><pubDate>Fri, 28 Apr 2023 21:15:27 +0800</pubDate><description><![CDATA[AtCoder Beginner Contest 247 C~F题解]]></description><category></category></item><item><title><![CDATA[AtCoder Beginner Contest 246 C~F题解]]></title><link>https://blog.youkuaiyun.com/weixin_63785821/article/details/130398629</link><guid>https://blog.youkuaiyun.com/weixin_63785821/article/details/130398629</guid><author>weixin_63785821</author><pubDate>Thu, 27 Apr 2023 08:55:22 +0800</pubDate><description><![CDATA[AtCoder Beginner Contest 246 C~F题解]]></description><category></category></item><item><title><![CDATA[AtCoder Beginner Contest 245 C~F题解]]></title><link>https://blog.youkuaiyun.com/weixin_63785821/article/details/130188770</link><guid>https://blog.youkuaiyun.com/weixin_63785821/article/details/130188770</guid><author>weixin_63785821</author><pubDate>Sun, 16 Apr 2023 21:37:58 +0800</pubDate><description><![CDATA[AtCoder Beginner Contest 245]]></description><category></category></item><item><title><![CDATA[AtCoder Beginner Contest 244 C~F题解]]></title><link>https://blog.youkuaiyun.com/weixin_63785821/article/details/130149082</link><guid>https://blog.youkuaiyun.com/weixin_63785821/article/details/130149082</guid><author>weixin_63785821</author><pubDate>Fri, 14 Apr 2023 11:06:23 +0800</pubDate><description><![CDATA[AtCoder Beginner Contest 244 C~F题解]]></description><category></category></item><item><title><![CDATA[AtCoder Beginner Contest 242 C~E,G题解]]></title><link>https://blog.youkuaiyun.com/weixin_63785821/article/details/130099420</link><guid>https://blog.youkuaiyun.com/weixin_63785821/article/details/130099420</guid><author>weixin_63785821</author><pubDate>Wed, 12 Apr 2023 09:35:56 +0800</pubDate><description><![CDATA[AtCoder Beginner Contest 题解]]></description><category></category></item><item><title><![CDATA[2021ccpc女生赛 BCF题解]]></title><link>https://blog.youkuaiyun.com/weixin_63785821/article/details/130004550</link><guid>https://blog.youkuaiyun.com/weixin_63785821/article/details/130004550</guid><author>weixin_63785821</author><pubDate>Fri, 07 Apr 2023 09:33:28 +0800</pubDate><description><![CDATA[比赛题解]]></description><category></category></item><item><title><![CDATA[AtCoder Beginner Contest 241 C~F题解]]></title><link>https://blog.youkuaiyun.com/weixin_63785821/article/details/129962135</link><guid>https://blog.youkuaiyun.com/weixin_63785821/article/details/129962135</guid><author>weixin_63785821</author><pubDate>Tue, 04 Apr 2023 21:09:21 +0800</pubDate><description><![CDATA[AtCoder Beginner Contest 241 部分题解]]></description><category></category></item><item><title><![CDATA[AtCoder Beginner Contest 240 C~F题解]]></title><link>https://blog.youkuaiyun.com/weixin_63785821/article/details/129894098</link><guid>https://blog.youkuaiyun.com/weixin_63785821/article/details/129894098</guid><author>weixin_63785821</author><pubDate>Sat, 01 Apr 2023 10:52:22 +0800</pubDate><description><![CDATA[AtCoder Beginner Contest 240部分题解]]></description><category></category></item><item><title><![CDATA[AtCoder Beginner Contest 253 C~F题解]]></title><link>https://blog.youkuaiyun.com/weixin_63785821/article/details/129879410</link><guid>https://blog.youkuaiyun.com/weixin_63785821/article/details/129879410</guid><author>weixin_63785821</author><pubDate>Fri, 31 Mar 2023 14:27:37 +0800</pubDate><description><![CDATA[AtCoder Beginner Contest 253部分题解]]></description><category></category></item><item><title><![CDATA[2022CCPC女生场 ACEGHI题解(vp)]]></title><link>https://blog.youkuaiyun.com/weixin_63785821/article/details/129803877</link><guid>https://blog.youkuaiyun.com/weixin_63785821/article/details/129803877</guid><author>weixin_63785821</author><pubDate>Mon, 27 Mar 2023 21:21:37 +0800</pubDate><description><![CDATA[2022ccpc女生站题解]]></description><category></category></item><item><title><![CDATA[Codeforces Number Reduction (构造，贪心）]]></title><link>https://blog.youkuaiyun.com/weixin_63785821/article/details/129800607</link><guid>https://blog.youkuaiyun.com/weixin_63785821/article/details/129800607</guid><author>weixin_63785821</author><pubDate>Mon, 27 Mar 2023 18:07:42 +0800</pubDate><description><![CDATA[codeforces 补题]]></description><category></category></item><item><title><![CDATA[AtCoder Beginner Contest 250 DEFG题解]]></title><link>https://blog.youkuaiyun.com/weixin_63785821/article/details/129634129</link><guid>https://blog.youkuaiyun.com/weixin_63785821/article/details/129634129</guid><author>weixin_63785821</author><pubDate>Sat, 18 Mar 2023 15:22:24 +0800</pubDate><description><![CDATA[Atcoder 补题]]></description><category></category></item><item><title><![CDATA[AtCoder Beginner Contest 280 CED题解]]></title><link>https://blog.youkuaiyun.com/weixin_63785821/article/details/129632387</link><guid>https://blog.youkuaiyun.com/weixin_63785821/article/details/129632387</guid><author>weixin_63785821</author><pubDate>Sat, 18 Mar 2023 10:09:11 +0800</pubDate><description><![CDATA[Atcoder 补题]]></description><category></category></item><item><title><![CDATA[AtCoder Beginner Contest 279 CDE题解]]></title><link>https://blog.youkuaiyun.com/weixin_63785821/article/details/129628072</link><guid>https://blog.youkuaiyun.com/weixin_63785821/article/details/129628072</guid><author>weixin_63785821</author><pubDate>Fri, 17 Mar 2023 21:24:35 +0800</pubDate><description><![CDATA[Atcoder 补题]]></description><category></category></item><item><title><![CDATA[AtCoder Beginner Contest 278 CDE题解]]></title><link>https://blog.youkuaiyun.com/weixin_63785821/article/details/129581002</link><guid>https://blog.youkuaiyun.com/weixin_63785821/article/details/129581002</guid><author>weixin_63785821</author><pubDate>Thu, 16 Mar 2023 10:49:49 +0800</pubDate><description><![CDATA[Atcoder ABC278 补题]]></description><category></category></item><item><title><![CDATA[AtCoder Beginner Contest 277 C~E题解]]></title><link>https://blog.youkuaiyun.com/weixin_63785821/article/details/129544422</link><guid>https://blog.youkuaiyun.com/weixin_63785821/article/details/129544422</guid><author>weixin_63785821</author><pubDate>Wed, 15 Mar 2023 09:12:28 +0800</pubDate><description><![CDATA[ATcoder 补题]]></description><category></category></item><item><title><![CDATA[AtCoder Beginner Contest 276 CDEF题解]]></title><link>https://blog.youkuaiyun.com/weixin_63785821/article/details/129472167</link><guid>https://blog.youkuaiyun.com/weixin_63785821/article/details/129472167</guid><author>weixin_63785821</author><pubDate>Sun, 12 Mar 2023 10:04:55 +0800</pubDate><description><![CDATA[Atcoder ABC276 题解]]></description><category></category></item></channel></rss>