摘要：
据说点这里能进入地狱 解题思路 这是一道较难的题目，题解是二分。二分的题目我是真看不出来。 题目给出两个数 N1 , N2 , 再给出一个 tag 和 radix ， 给出的是第tag个数的进制。题目问两个数是否相等，实际上我们可以将两者转换为十进制，看他们是否相等，比如 30 110 1 4 ，3 阅读全文
posted @ 2026-03-31 17:02
shuiwangrenjia
阅读(0)
评论(0)
推荐(0)
摘要：
本题传送门 解题思路 这道题与之前的加法不同，之前加法可以直接用邻接表，因为之前的指数是不变的，所以直接用一个邻接表就能解决。这道题的难点就在于，乘法中指数会变，系数也会变。 其实真要写起来不难，就是看你怕不怕麻烦，我当时一直不想用PII，我觉得会有更好的方法，但是想不出来，最后再用PII写的，不过 阅读全文
posted @ 2026-03-30 21:49
shuiwangrenjia
阅读(2)
评论(0)
推荐(0)
摘要：
本题传送门 解题思路 这道题绝对不是模拟，贪心，很显然它们压根做不了。 由于其中有负数也有正数，要求最大子序列和，有一点点贪心思想，我们肯定是想要正数加在一起，这样我们可以标记所有正数的位置，然后算前缀和（凡是要求区间和的第一个要想到），我们对所有的标记两两搭配并计算区间和，暴力枚举，取最大的和，如 阅读全文
posted @ 2026-03-29 21:25
shuiwangrenjia
阅读(1)
评论(0)
推荐(0)
摘要：
先别管怎么优化，就写暴力的，有时候题目给的数据大小是骗你的，比如理论上按题目给的边界会TLE，但是实际上，它压根就没有这个测试点，我也不知道是说题目友好，还是该说题目很水了(不过我做的是多年以前的真题，现在怎么样还是不确定） 本题传送门 阅读全文
posted @ 2026-03-29 20:49
shuiwangrenjia
阅读(1)
评论(0)
推荐(0)
摘要：
本题传送门 这道题有一个点就是0，我是用while(ans)来取出每一位的，但是如果ans本身就是0，就不会进入循环，所以我改了一下，当然，这种错误即使不看反馈，应该也比较容易发现 #include<iostream> #include<string> #include<algorithm> #in 阅读全文
posted @ 2026-03-29 19:08
shuiwangrenjia
阅读(3)
评论(0)
推荐(0)
摘要：
本题传送门 解题思路 比较简单的dfs，首先用邻接表存关系，然后直接dfs就行，不过dfs的过程中要加上层数的参数，如果一个数没有后代，也就是邻接表这一块的大小为0，就让这一层计数加一。我还维护了一个最大深度来确定一共有多少层。 虽然是一道很简单的题，但是确实比以前进步不少，一遍就ac了，以前dfs 阅读全文
posted @ 2026-03-29 18:13
shuiwangrenjia
阅读(1)
评论(0)
推荐(0)
摘要：
传送门 解题思路 看似简单的一题也调试了很多次，不知道是手生了，还是说脑子乱了。这道题首先是数据类型的问题，指数是整数，系数可以是浮点数。然后就是计数的问题，由于两个多项式相加可能会消掉某些项，所以计数只能最后加完再进行，否则会出错😭。最后就是输出的问题，这里我脑子乱了。 先给代码 #includ 阅读全文
posted @ 2026-03-29 15:07
shuiwangrenjia
阅读(2)
评论(0)
推荐(0)
摘要：
本体传送门 解题思路 这道题是一道字符串处理题，由于这里已经给出了固定长度k，所以我们只要对字符串从头到尾遍历一遍就行了 刚开始我还打算用暴力枚举，后来发现完全不需要。只需要用substr函数提取出每个以i开头，长度为k的子串，转换为整数后，判断是不是素数就可以了。 ac✅️代码 #include< 阅读全文
posted @ 2026-03-29 12:39
shuiwangrenjia
阅读(1)
评论(0)
推荐(0)
摘要：
本题传送门 解题思路 配合上一篇随笔的值传递，这题就是很讷的dfs函数。我这里是把所有的情况都存到了ans数组里，当然也可以用个全局变量mx来维护，最后输出mx就可以了 #include<iostream> #include<vector> #include<algorithm> using nam 阅读全文
posted @ 2026-03-22 19:08
shuiwangrenjia
阅读(6)
评论(0)
推荐(0)
摘要：
猫猫题 解题思路 这题刚开始的时候我不知道双向图怎么遍历树，那个时候dfs函数还不太会用，经过百万年筹谋积蓄，现在已经可以独立写出来了，算是整理题目的收获吧，包括自己对dfs函数的理解也越来越深。 双向邻接表，我使用了一个vis数组来给走过的点做标记，有效遍历每个结点。题目要求的是连续的猫猫，所以一 阅读全文
posted @ 2026-03-22 18:12
shuiwangrenjia
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号