<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Joe_c651401的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Joe_c651401</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Joe_c651401]]></copyright><item><title><![CDATA[c++洛谷P10934 西瓜种植]]></title><link>https://blog.youkuaiyun.com/Joe_c651401/article/details/143192624</link><guid>https://blog.youkuaiyun.com/Joe_c651401/article/details/143192624</guid><author>Joe_c651401</author><pubDate>Wed, 23 Oct 2024 20:08:41 +0800</pubDate><description><![CDATA[可以贪心的想：如果想要种的瓜最少，一定是让重叠的最多，那么我们就可以将数组按照右端点从小到大排序，然后种树时从后往前枚举，只要这个点之前没有种过瓜，就在这个点种瓜，这样重叠的瓜的数量就最多，也就是种的瓜的数量最少。详见代码注释。]]></description><category></category></item><item><title><![CDATA[c++洛谷P10961 划分大理石]]></title><link>https://blog.youkuaiyun.com/Joe_c651401/article/details/143192583</link><guid>https://blog.youkuaiyun.com/Joe_c651401/article/details/143192583</guid><author>Joe_c651401</author><pubDate>Wed, 23 Oct 2024 20:07:21 +0800</pubDate><description><![CDATA[有 a1,a2,a3,a4,a5,a6块大小分别为 1,2,3,4,5,6 的砖，问能否将其分成两部分并且大小之和相等。]]></description><category></category></item><item><title><![CDATA[c++洛谷P11220 【MX-S4-T4】「yyOI R2」youyou 的三进制数]]></title><link>https://blog.youkuaiyun.com/Joe_c651401/article/details/143192497</link><guid>https://blog.youkuaiyun.com/Joe_c651401/article/details/143192497</guid><author>Joe_c651401</author><pubDate>Wed, 23 Oct 2024 20:03:27 +0800</pubDate><description><![CDATA[给出一种实现起来较为容易的树上差分（换根 dp）的线性做法。]]></description><category></category></item><item><title><![CDATA[c++洛谷P11192 [COTS 2021] 菜 Jelo]]></title><link>https://blog.youkuaiyun.com/Joe_c651401/article/details/143192075</link><guid>https://blog.youkuaiyun.com/Joe_c651401/article/details/143192075</guid><author>Joe_c651401</author><pubDate>Wed, 23 Oct 2024 19:38:24 +0800</pubDate><description><![CDATA[由于同时有 ab=cd 和 a+b=c+d，则 {a,b} 和 {c,d} 都是方程 x2−(a+b)x+ab 的解，而这个方程只有至多两个解，也就说明 {a,b}={c,d}。然后对于 x=[0,2n−1]，前 n 位填 x，后 n 位填 x3 在有限域运算下的值，构造出一个 2n2n 位的数。这样如果两个 pair (a,b),(c,d)的 xor 相等，就需要满足 a+b=c+d，a3+b3=c3+d3。先构造一个 2n 元有乘法、加法的有限域，这个可以通过找一个不可约多项式构造，见。]]></description><category></category></item><item><title><![CDATA[c++洛谷P2324 [SCOI2005] 骑士精神]]></title><link>https://blog.youkuaiyun.com/Joe_c651401/article/details/143134115</link><guid>https://blog.youkuaiyun.com/Joe_c651401/article/details/143134115</guid><author>Joe_c651401</author><pubDate>Mon, 21 Oct 2024 21:41:00 +0800</pubDate><description><![CDATA[每次限定一个maxdep最大深度，使搜索树的深度不超过maxdepmaxdep<=题目中给的最大步数;maxdep++){//0为出入函数中当前步数，maxdep为传入的最大深度。//如果搜索成功则会在dfs函数中将success赋值为1。。其中f(n)是节点的估价函数，g(n)是现在的实际步数，h(n)是对未来步数的最完美估价（“完美”的意思是可能你现实不可能实现，但你还要拿最优的步数去把h(n)算出来，可能不太好口胡，可以参考下面的实例）。]]></description><category></category></item><item><title><![CDATA[c++洛谷Prime Gift]]></title><link>https://blog.youkuaiyun.com/Joe_c651401/article/details/143134061</link><guid>https://blog.youkuaiyun.com/Joe_c651401/article/details/143134061</guid><author>Joe_c651401</author><pubDate>Mon, 21 Oct 2024 21:37:22 +0800</pubDate><description><![CDATA[这道题的核心就是一个叫做 meet-in-the-middle 的算法。meet-in-the-middle，就是中途相遇法，其实就是一种搜索的方法。比如说对于这道题给你 16 个素数，你可以先搜 8 个素数，把所有乘积存在一个数组 AA 中。接着再搜另外 8 个素数，把所有乘积存在另一个数组 BB 中。最后，再利用二分答案的思想，将 AA 数组与 BB 数组中的统计结果结合出来得到答案。模拟赛出题时发现了这道题，刚好是运用了二分答案的。]]></description><category></category></item><item><title><![CDATA[c++洛谷P1312 [NOIP2011 提高组] Mayan 游戏]]></title><link>https://blog.youkuaiyun.com/Joe_c651401/article/details/143133748</link><guid>https://blog.youkuaiyun.com/Joe_c651401/article/details/143133748</guid><author>Joe_c651401</author><pubDate>Mon, 21 Oct 2024 21:23:15 +0800</pubDate><description><![CDATA[【代码】c++洛谷P1312 [NOIP2011 提高组] Mayan 游戏。]]></description><category></category></item><item><title><![CDATA[c++洛谷P1763 埃及分数]]></title><link>https://blog.youkuaiyun.com/Joe_c651401/article/details/143133148</link><guid>https://blog.youkuaiyun.com/Joe_c651401/article/details/143133148</guid><author>Joe_c651401</author><pubDate>Mon, 21 Oct 2024 21:00:30 +0800</pubDate><description><![CDATA[偶然做到这题，看到讨论区有一个hack将所有的题解都叉掉了，因此就想用我的代码通过这个 hack。经过了两天的优化，代码终于过了。]]></description><category></category></item><item><title><![CDATA[c++ 洛谷 P1219 [USACO1.5] 八皇后 Checker Challenge]]></title><link>https://blog.youkuaiyun.com/Joe_c651401/article/details/143097767</link><guid>https://blog.youkuaiyun.com/Joe_c651401/article/details/143097767</guid><author>Joe_c651401</author><pubDate>Sun, 20 Oct 2024 20:09:10 +0800</pubDate><description><![CDATA[失败了！！！或许你会认为，没办法了。但是，仔细看下本题数据。]]></description><category></category></item><item><title><![CDATA[c++ 洛谷 P2036 [COCI2008-2009 #2] PERKET]]></title><link>https://blog.youkuaiyun.com/Joe_c651401/article/details/143096901</link><guid>https://blog.youkuaiyun.com/Joe_c651401/article/details/143096901</guid><author>Joe_c651401</author><pubDate>Sun, 20 Oct 2024 19:11:41 +0800</pubDate><description><![CDATA[在某些题目中，我们使用普通的cin和cout会超时，所以我们每次只能打scanf和printf，然后一堆的占位符巨麻烦），为什么cin和cout比scanf和printf用的时间多？c++ 中的一个数学函数，计算整型量的绝对值。作用是将某一块内存中的内容全部设置为指定的值， 这个函数通常为新申请的内存做初始化工作。好了，先说一下思路，本蒟蒻外面用一个for循环来代表选取材料的数量，将这个数量当做参数。的思路来了，但是本蒟蒻连普及都没有考，水平很低，大佬们的记忆化搜索都不会。]]></description><category></category></item><item><title><![CDATA[c++ 洛谷P1036 [NOIP2002 普及组] 选数]]></title><link>https://blog.youkuaiyun.com/Joe_c651401/article/details/143096349</link><guid>https://blog.youkuaiyun.com/Joe_c651401/article/details/143096349</guid><author>Joe_c651401</author><pubDate>Sun, 20 Oct 2024 18:34:55 +0800</pubDate><description><![CDATA[【代码】c++ 洛谷P1036 [NOIP2002 普及组] 选数。]]></description><category></category></item><item><title><![CDATA[c++ 洛谷P1036 [NOIP2002 普及组] 选数]]></title><link>https://blog.youkuaiyun.com/Joe_c651401/article/details/143096111</link><guid>https://blog.youkuaiyun.com/Joe_c651401/article/details/143096111</guid><author>Joe_c651401</author><pubDate>Sun, 20 Oct 2024 18:15:23 +0800</pubDate><description><![CDATA[其实这里的难点是：如何去重？不降原则是个什么意思呢？]]></description><category></category></item><item><title><![CDATA[c++洛谷P1706 全排列问题]]></title><link>https://blog.youkuaiyun.com/Joe_c651401/article/details/143095967</link><guid>https://blog.youkuaiyun.com/Joe_c651401/article/details/143095967</guid><author>Joe_c651401</author><pubDate>Sun, 20 Oct 2024 18:00:37 +0800</pubDate><description><![CDATA[dfs，bfs搜索方法用dfs搜索解决洛谷的P1706 全排列问题。请看代码！]]></description><category></category></item><item><title><![CDATA[c++更相减损法解决两数最大公因数问题]]></title><link>https://blog.youkuaiyun.com/Joe_c651401/article/details/143095745</link><guid>https://blog.youkuaiyun.com/Joe_c651401/article/details/143095745</guid><author>Joe_c651401</author><pubDate>Sun, 20 Oct 2024 17:48:21 +0800</pubDate><description><![CDATA[【代码】c++更相减损法解决两数最大公因数问题。]]></description><category></category></item><item><title><![CDATA[c++辗转相除法判断两数的最大公因数]]></title><link>https://blog.youkuaiyun.com/Joe_c651401/article/details/143095570</link><guid>https://blog.youkuaiyun.com/Joe_c651401/article/details/143095570</guid><author>Joe_c651401</author><pubDate>Sun, 20 Oct 2024 17:39:08 +0800</pubDate><description><![CDATA[随着时代的发展，用朴素的最大公因数判断法已经不受欢迎了。那么，本蒟蒻将给大家推出。代码展示完毕，顺便告诉一下各位，后期我还会推出。（相信大家都不愿看这些废话，请看代码！]]></description><category></category></item><item><title><![CDATA[C++结构体保存学生数据代码]]></title><link>https://blog.youkuaiyun.com/Joe_c651401/article/details/130781068</link><guid>https://blog.youkuaiyun.com/Joe_c651401/article/details/130781068</guid><author>Joe_c651401</author><pubDate>Sat, 20 May 2023 14:37:29 +0800</pubDate><description><![CDATA[/强制类型转换，只能。i++){//为1~n读入数据。定义struct一定要在main函数前。]]></description><category></category></item><item><title><![CDATA[编写C++语言程序，在歌手大奖赛中，输入10名评委为某选手的打分成绩，去掉一个最高分，去掉一个最低分，求该选手最后得分。]]></title><link>https://blog.youkuaiyun.com/Joe_c651401/article/details/129149008</link><guid>https://blog.youkuaiyun.com/Joe_c651401/article/details/129149008</guid><author>Joe_c651401</author><pubDate>Tue, 21 Feb 2023 20:00:18 +0800</pubDate><description><![CDATA[编写C++语言程序，在歌手大奖赛中，输入10名评委为某选手的打分成绩，去掉一个最高分，去掉一个最低分，求该选手最后得分。]]></description><category></category></item></channel></rss>