xhr_11052012-CSDN博客

原创 c++洛谷P10934 西瓜种植

可以贪心的想：如果想要种的瓜最少，一定是让重叠的最多，那么我们就可以将数组按照右端点从小到大排序，然后种树时从后往前枚举，只要这个点之前没有种过瓜，就在这个点种瓜，这样重叠的瓜的数量就最多，也就是种的瓜的数量最少。详见代码注释。

2024-10-23 20:08:41 161

原创 c++洛谷P10961 划分大理石

有 a1,a2,a3,a4,a5,a6块大小分别为 1,2,3,4,5,6 的砖，问能否将其分成两部分并且大小之和相等。

2024-10-23 20:07:21 95

原创 c++洛谷P11220 【MX-S4-T4】「yyOI R2」youyou 的三进制数

给出一种实现起来较为容易的树上差分（换根 dp）的线性做法。

2024-10-23 20:03:27 322

原创 c++洛谷P11192 [COTS 2021] 菜 Jelo

由于同时有 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 元有乘法、加法的有限域，这个可以通过找一个不可约多项式构造，见。

2024-10-23 19:38:24 189

原创 c++洛谷P2324 [SCOI2005] 骑士精神

每次限定一个maxdep最大深度，使搜索树的深度不超过maxdepmaxdep<=题目中给的最大步数;maxdep++){//0为出入函数中当前步数，maxdep为传入的最大深度。//如果搜索成功则会在dfs函数中将success赋值为1。。其中f(n)是节点的估价函数，g(n)是现在的实际步数，h(n)是对未来步数的最完美估价（“完美”的意思是可能你现实不可能实现，但你还要拿最优的步数去把h(n)算出来，可能不太好口胡，可以参考下面的实例）。

2024-10-21 21:41:00 408

原创 c++洛谷Prime Gift

这道题的核心就是一个叫做 meet-in-the-middle 的算法。meet-in-the-middle，就是中途相遇法，其实就是一种搜索的方法。比如说对于这道题给你 16 个素数，你可以先搜 8 个素数，把所有乘积存在一个数组 AA 中。接着再搜另外 8 个素数，把所有乘积存在另一个数组 BB 中。最后，再利用二分答案的思想，将 AA 数组与 BB 数组中的统计结果结合出来得到答案。模拟赛出题时发现了这道题，刚好是运用了二分答案的。

2024-10-21 21:37:22 244

原创 c++洛谷P1312 [NOIP2011 提高组] Mayan 游戏

【代码】c++洛谷P1312 [NOIP2011 提高组] Mayan 游戏。

2024-10-21 21:23:15 355

原创 c++洛谷P1763 埃及分数

偶然做到这题，看到讨论区有一个hack将所有的题解都叉掉了，因此就想用我的代码通过这个 hack。经过了两天的优化，代码终于过了。

2024-10-21 21:00:30 785

原创 c++ 洛谷 P1219 [USACO1.5] 八皇后 Checker Challenge

失败了！！！或许你会认为，没办法了。但是，仔细看下本题数据。

2024-10-20 20:09:10 97

原创 c++ 洛谷 P2036 [COCI2008-2009 #2] PERKET

在某些题目中，我们使用普通的cin和cout会超时，所以我们每次只能打scanf和printf，然后一堆的占位符巨麻烦），为什么cin和cout比scanf和printf用的时间多？c++ 中的一个数学函数，计算整型量的绝对值。作用是将某一块内存中的内容全部设置为指定的值，这个函数通常为新申请的内存做初始化工作。好了，先说一下思路，本蒟蒻外面用一个for循环来代表选取材料的数量，将这个数量当做参数。的思路来了，但是本蒟蒻连普及都没有考，水平很低，大佬们的记忆化搜索都不会。

2024-10-20 19:11:41 165