<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Ch714254994的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Ch714254994</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Ch714254994]]></copyright><item><title><![CDATA[牛客月赛c(简单推理，以及对set的灵活运用)]]></title><link>https://blog.youkuaiyun.com/Ch714254994/article/details/132915934</link><guid>https://blog.youkuaiyun.com/Ch714254994/article/details/132915934</guid><author>Ch714254994</author><pubDate>Sat, 16 Sep 2023 11:05:45 +0800</pubDate><description><![CDATA[来源：牛客网“O.o?集合中一开始拥有两个数字 a和b，如果 a与 b 相同，那么仅有一个数字。小沙每次可以选择集合中的两个数（可以相同）,将他们的和放入集合中，请问所有可能的集合中，第 K 小的值最小为多少？注：集合中相同元素只能有一个。]]></description><category></category></item><item><title><![CDATA[【无标题】]]></title><link>https://blog.youkuaiyun.com/Ch714254994/article/details/132744819</link><guid>https://blog.youkuaiyun.com/Ch714254994/article/details/132744819</guid><author>Ch714254994</author><pubDate>Thu, 07 Sep 2023 19:42:09 +0800</pubDate><description><![CDATA[来源：牛客网游游准备开车出游，她的车非常特殊，油越多则最高速度越快，即最高速度和油量是成正比的。另外，行驶过程中油是不会消耗的。已知游游的车初始的最高速度为v0v_0v0​，当游游花费了ttt时间加油时，车的最高速度会变成v0+t∗xv_0+t*xv0​+t∗x。游游开车的总里程为yyy，假设游游始终以最高速度行驶（即忽略加速时间），游游想知道，自己最少花费多少时间可以完成出游？]]></description><category></category></item><item><title><![CDATA[dfs(深搜反推)]]></title><link>https://blog.youkuaiyun.com/Ch714254994/article/details/132646703</link><guid>https://blog.youkuaiyun.com/Ch714254994/article/details/132646703</guid><author>Ch714254994</author><pubDate>Sun, 03 Sep 2023 11:12:34 +0800</pubDate><description><![CDATA[来源：牛客网给定两个整数 a,b (a≤b)a,b\ (a \leq b)a,b (a≤b)，在一次操作中，你可以选择以下三个操作中的任意一个进行操作：a+1a*aa*2请求出将 aaa 变成 bbb 的最少操作次数。]]></description><category></category></item><item><title><![CDATA[【无标题】]]></title><link>https://blog.youkuaiyun.com/Ch714254994/article/details/132644188</link><guid>https://blog.youkuaiyun.com/Ch714254994/article/details/132644188</guid><author>Ch714254994</author><pubDate>Sat, 02 Sep 2023 23:39:08 +0800</pubDate><description><![CDATA[来源：牛客网小Why拿到了一个密码长度为 mmm 的密码锁，这个密码锁可输入内容无限，并只对最后输入的 mmm 位字符进行检测，检测正确时密码锁会解锁一次，同时清空包含检测正确字符串在内的之前的所有字符。小Why输入了一个长度为 nnn 的字符串 sss 后，密码锁一共解锁了 kkk 次，请你告诉他有多少种密码是可能正确的。]]></description><category></category></item><item><title><![CDATA[区间重叠（不能更好，能做到）]]></title><link>https://blog.youkuaiyun.com/Ch714254994/article/details/132638918</link><guid>https://blog.youkuaiyun.com/Ch714254994/article/details/132638918</guid><author>Ch714254994</author><pubDate>Sat, 02 Sep 2023 15:34:43 +0800</pubDate><description><![CDATA[来源：牛客网超市里一共有 nnn 个货架，mmm 个商品，一开始商品的位置是被打乱的，小Why需要将商品全部归位。小Why在给货架编号后，实现了每个商品所在货架必然在其应在货架之前。小Why决定手推购物车按编号顺序依次访问每个货架。在访问货架时，小Why可以执行以下两个操作任意多次：∙\bullet∙ 当购物车不为空时，将购物车中的一个商品放上货架。∙\bullet∙ 当货架不为空时，将货架上的一个商品放入购物车。]]></description><category></category></item><item><title><![CDATA[01背包（换汤不换药）]]></title><link>https://blog.youkuaiyun.com/Ch714254994/article/details/132621196</link><guid>https://blog.youkuaiyun.com/Ch714254994/article/details/132621196</guid><author>Ch714254994</author><pubDate>Fri, 01 Sep 2023 11:53:59 +0800</pubDate><description><![CDATA[来源：牛客网有一个箱子容量为V（正整数，0 ≤ V ≤ 20000），同时有n个物品（0＜n ≤ 30），每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。]]></description><category></category></item><item><title><![CDATA[动态规划（选择）]]></title><link>https://blog.youkuaiyun.com/Ch714254994/article/details/132620284</link><guid>https://blog.youkuaiyun.com/Ch714254994/article/details/132620284</guid><author>Ch714254994</author><pubDate>Fri, 01 Sep 2023 11:25:13 +0800</pubDate><description><![CDATA[来源：牛客网作为队伍的核心，forever97很受另外两个队友的尊敬。Trote_w每天都要请forever97吃外卖，但很不幸的是宇宙中心forever97所在的学校周围只有3家forever97爱吃的外卖。如果Trote_w给forever97买了别家的外卖，forever97就会大喊“我不吃我不吃”。但是forever97又不喜欢连续三天吃一种外卖。如果Trote_w哪天忘了这件事并且三天给他买了同一家外卖，那么forever97就会把Trote_w的头摁进手机屏幕里。]]></description><category></category></item><item><title><![CDATA[多组背包恰好装满方案数]]></title><link>https://blog.youkuaiyun.com/Ch714254994/article/details/132612389</link><guid>https://blog.youkuaiyun.com/Ch714254994/article/details/132612389</guid><author>Ch714254994</author><pubDate>Thu, 31 Aug 2023 22:05:51 +0800</pubDate><description><![CDATA[来源：牛客网现在有一个大小n*1的收纳盒，我们手里有无数个大小为1*1和2*1的小方块，我们需要用这些方块填满收纳盒，请问我们有多少种不同的方法填满这个收纳盒。]]></description><category></category></item><item><title><![CDATA[经商（并查集+背包）]]></title><link>https://blog.youkuaiyun.com/Ch714254994/article/details/132577895</link><guid>https://blog.youkuaiyun.com/Ch714254994/article/details/132577895</guid><author>Ch714254994</author><pubDate>Wed, 30 Aug 2023 10:49:57 +0800</pubDate><description><![CDATA[有n个人，m个关系，以及小d有c点精力，小d为1号，然后给出其他人交往所需精力以及小d能得到的利益。用并查集先找到与小d相连的人，然后用背包求解。下面再给出m个交往关系。]]></description><category></category></item><item><title><![CDATA[01串取反]]></title><link>https://blog.youkuaiyun.com/Ch714254994/article/details/132569472</link><guid>https://blog.youkuaiyun.com/Ch714254994/article/details/132569472</guid><author>Ch714254994</author><pubDate>Tue, 29 Aug 2023 20:23:34 +0800</pubDate><description><![CDATA[小美定义一个 01 串的权值为：每次操作选择一位取反，使得相邻字符都不相等的最小操作次数。例如，"10001"的权值是 1，因为只需要修改一次：对第三个字符取反即可。现在小美拿到了一个 01 串，她希望你求出所有非空连续子串的权值之和，你能帮帮她吗？]]></description><category></category></item><item><title><![CDATA[斐波那契1（矩阵快速幂加速递推，斐波那契前n项平方和）]]></title><link>https://blog.youkuaiyun.com/Ch714254994/article/details/132484022</link><guid>https://blog.youkuaiyun.com/Ch714254994/article/details/132484022</guid><author>Ch714254994</author><pubDate>Thu, 24 Aug 2023 22:38:45 +0800</pubDate><description><![CDATA[Keven 特别喜欢斐波那契数列，已知 fib1=1fib_1=1fib1​=1，fib2=1fib_2=1fib2​=1，对于 n>=3n>=3n>=3，fibn=fibn−2+fibn−1fib_{n}=fib_{n-2}+fib_{n-1}fibn​=fibn−2​+fibn−1​，并且他想知道斐波那契前 nnn 项平方和是多少？为了防止答案过大，请将最后的答案模 1e9+71e9+71e9+7。]]></description><category></category></item><item><title><![CDATA[并查集（种类并查集，带权并查集）]]></title><link>https://blog.youkuaiyun.com/Ch714254994/article/details/132450687</link><guid>https://blog.youkuaiyun.com/Ch714254994/article/details/132450687</guid><author>Ch714254994</author><pubDate>Wed, 23 Aug 2023 13:54:28 +0800</pubDate><description><![CDATA[来源：牛客网。]]></description><category></category></item><item><title><![CDATA[分数规划（二分）]]></title><link>https://blog.youkuaiyun.com/Ch714254994/article/details/132394492</link><guid>https://blog.youkuaiyun.com/Ch714254994/article/details/132394492</guid><author>Ch714254994</author><pubDate>Sun, 20 Aug 2023 18:23:51 +0800</pubDate><description><![CDATA[来源：牛客网。]]></description><category></category></item><item><title><![CDATA[寻找道路（bfs,有向图，反有向图）]]></title><link>https://blog.youkuaiyun.com/Ch714254994/article/details/132250095</link><guid>https://blog.youkuaiyun.com/Ch714254994/article/details/132250095</guid><author>Ch714254994</author><pubDate>Sat, 12 Aug 2023 16:18:26 +0800</pubDate><description><![CDATA[来源：牛客网。]]></description><category></category></item><item><title><![CDATA[走出迷宫（多组输入bfs）]]></title><link>https://blog.youkuaiyun.com/Ch714254994/article/details/132248994</link><guid>https://blog.youkuaiyun.com/Ch714254994/article/details/132248994</guid><author>Ch714254994</author><pubDate>Sat, 12 Aug 2023 15:03:27 +0800</pubDate><description><![CDATA[来源：牛客网。]]></description><category></category></item><item><title><![CDATA[建筑抢修（贪心，优先队列）]]></title><link>https://blog.youkuaiyun.com/Ch714254994/article/details/132247367</link><guid>https://blog.youkuaiyun.com/Ch714254994/article/details/132247367</guid><author>Ch714254994</author><pubDate>Sat, 12 Aug 2023 12:43:05 +0800</pubDate><description><![CDATA[来源：牛客网。]]></description><category></category></item><item><title><![CDATA[扑克牌(二分）]]></title><link>https://blog.youkuaiyun.com/Ch714254994/article/details/132236535</link><guid>https://blog.youkuaiyun.com/Ch714254994/article/details/132236535</guid><author>Ch714254994</author><pubDate>Fri, 11 Aug 2023 17:11:57 +0800</pubDate><description><![CDATA[来源：牛客网。]]></description><category></category></item><item><title><![CDATA[买爱心气球（nim博弈）]]></title><link>https://blog.youkuaiyun.com/Ch714254994/article/details/132232654</link><guid>https://blog.youkuaiyun.com/Ch714254994/article/details/132232654</guid><author>Ch714254994</author><pubDate>Fri, 11 Aug 2023 15:37:36 +0800</pubDate><description><![CDATA[来源：牛客网Alice 和 Bob 是一对竞技编程选手，他们路过了一家气球店，发现有 m 个大爱心气球和 n个小爱心气球。游戏终止的条件是当所有的气球都被拿取完毕，最后一个球被拿取的人即为获胜者。假设两人都足够聪明并采取最优策略，请问谁将获胜？]]></description><category></category></item><item><title><![CDATA[装备合成（牛客）]]></title><link>https://blog.youkuaiyun.com/Ch714254994/article/details/132177943</link><guid>https://blog.youkuaiyun.com/Ch714254994/article/details/132177943</guid><author>Ch714254994</author><pubDate>Tue, 08 Aug 2023 22:35:04 +0800</pubDate><description><![CDATA[牛牛有x件材料a和y件材料b，用2件材料a和3件材料b可以合成一件装备，用4件材料a和1件材料b也可以合成一件装备。牛牛想要最大化合成的装备的数量，于是牛牛找来了你帮忙。设k为方案一合成装备数，那么mid-k为方案二合成装备数，可构建不等式。]]></description><category></category></item><item><title><![CDATA[后台研发到跑路]]></title><link>https://blog.youkuaiyun.com/Ch714254994/article/details/132150288</link><guid>https://blog.youkuaiyun.com/Ch714254994/article/details/132150288</guid><author>Ch714254994</author><pubDate>Mon, 07 Aug 2023 17:13:47 +0800</pubDate><description><![CDATA[【代码】后台研发到跑路。]]></description><category></category></item></channel></rss>