- 博客(19)
- 收藏
- 关注
RSS订阅原创 【无标题】
思路：在联通块中，将每个点到根节点的距离记录下来，通过这个距离来判断两点的关系；注意：在全文中 sa是代表字符串a ，ra是字符串a的父节点的意思。
2023-08-17 20:13:07
81
1
原创 i Barbecue （字符串哈希 求回文串）-也可以用马拉车求
特殊情况：ababababab 则第一个人必输，但是长度为偶数，则归为判断（2）即可。实测了一下，发现会超时，下面一段同样的hash不超时，不知道为什么，求解。2.如果不是回文串，偶数个则第二个人胜利，3.奇数个则第一个人胜利。1.如果是回文串，则第二个人胜利。
2023-08-11 09:56:56
157
1
原创 F. Timaeustime （期望+动态规划）
InputOutputExamplesinputCopy4 2 10 25outputCopyinputCopy4 2 10 90outputCopy。
2023-08-08 15:08:15
179
1
原创 E. Third-Party Software - 贪心--区间覆盖
E. Third-Party Software - 2 贪心----最小区间覆盖)
2023-07-22 15:26:16
79
1
原创 小q的q -前缀和
这天，大Q交给了小Q第一个任务：眼前有一个 n×m 的矩阵， 仅由 字母 'Q' 和 'C' 组成。现在让小Q在这个矩阵范围内找出最大的矩形，要求矩形内有且仅有字母 'Q'，输出这个矩形的面积。小Q 延毕两年后终于是成功从大学毕业，并且考上了研究生。在新的学校里，小Q有了自己的导师大Q。easy 与 hard 的唯一区别是数据范围，保证easy的测试数据是hard的子集。其次遍历上下端点，n^4复杂度，如果格数和Q的个数相同，即为最大。前情回顾：你转生到了算法的异世界，你有属于自己的名字：小Q小Q。
2023-07-22 15:01:14
107
1
原创 踩方格-超级简单（思维题）
7-3 sdut-C语言实验-刘老师的要求之踩方格作者 马新娟单位 山东理工大学由于淄博烧烤拉近了人与人之间的距离，来自全世界的朋友慕名前来淄博体验。某烧烤店人山人海，需要排队才能入场。淄博的刘老师愿意免费为远方的大学生排队，但需要远方的大学生解答出如下问题方可。题目如下：有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：a、每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；b、走过的格子立即塌陷无法再走第二次；c、只能向下、左、右三个方向走；
2023-07-06 17:32:08
583
1
原创 01背包（模板-普通和优化）
1：01背包的初始算法：将每个物品遍历一遍，中间循环嵌套每一个容量的情况；同样是遍历每一个物品，但是在遍历容量的时候，从大到小遍历m-v[i]即可。2：01背包的进阶优化。
2023-05-26 20:48:20
176
1
原创 Easy Problem of Prime（线性筛法，巴德赫猜想，欧拉猜想）
3 衍生：对于所有数（2除外）有如下规律：（3-最少可以写成3个素数相加）2 欧拉猜想：大于2 的所有偶数都可以写成两个素数相加。1 线性筛法：将所有的素数找出。
2023-05-26 20:13:58
238
1
原创 Problem D: Down the Pyramid（懂什么意思，但是不知道代码是怎么实现出来的）
这时可以发现a序列的确定仅与a1相关，换句话说求a序列的数目也就是求a1的数目。问题转换成了求解求a1的范围使得a1~a5都≥0。分析： 假设给出n=4的序列b1,b2,b3,b4.你要求的就是它下方的一层a1,a2,a3,a4,a5.概述：给你一个序列，根据这个序列，写出它下一层金字塔的可能出现的序列数目。
2023-05-22 20:04:29
79
2
原创 Fighting Monsters（vector模拟+斐波那契数列）
原文链接：https://blog.youkuaiyun.com/qq_43150596/article/details/100107594。2：vector 模拟：查找和模拟的时候用vector比较简单方便。1：fib数列：从题意中可得，此题为斐波那契数列。3：循环：循环vector只用循环40次！
2023-05-22 19:29:34
77
1
原创 背包问题-01背包+多重混合背包（完全背包适用，但是不是最快的）
s（物品的数量）--（01背包，s=1；完全背包，s=V/vi）二 ：转化为01 背包之后，再用零一背包的一维简化模板。将背包的数量转化用2的平方转化：（将背包分堆）一：转化为二进制01背包。vi（存入每个堆的体积）wi（存入每个堆的价值）
2023-05-21 13:00:49
63
1
原创 icpc-Contest Setting
此题涉及到排列组合的知识，代码实现能力还不太够，比如：有五个数，要选出三个数两两相乘，最后将其相加，该怎么求？
2023-05-02 21:49:22
75
1
原创 add zero 9
众所周知一个程序的时间复杂度十分重要，评测机 1s 大概能做 10^8次简单运算，所以根据题目所提供的数据范围你就应该精心的策划好你所写程序应该具有的时间复杂度，而在数据范围变大时，想要在时限内完成同样的一个题目，你就不得不设计出一个更快更巧妙的程序，在本题中我们认定数据范围不一样的题目不是同样的题。现在卡夫卡有一个包含 n 个不同题目的题集A ，其中第 i (1≤i≤n) 个题的数据范围为 10^ai ，也就是说第 i个题有 ai 个 0 ，数据保证 ai 两两不同。
2023-05-01 19:13:59
91
1
原创 天梯赛-插松枝
人造松枝加工场的工人需要将各种尺寸的塑料松针插到松枝干上，做成大大小小的松枝。（1）小盒子已经满了，但推送器上取到的松针仍然不满足要求。此时将手中的松枝放到成品篮里，推送器上取到的松针压回推送器，开始下一根松枝的制作。（2）小盒子中最上面的松针不满足要求，但推送器上已经没有松针了。此时将手中的松枝放到成品篮里，开始下一根松枝的制作。（3）手中的松枝干上已经插满了松针，将之放到成品篮里，开始下一根松枝的制作。
2023-04-16 20:47:06
115
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人