摘要：
链接：https://codeforces.com/problemset/problem/1809/C https://www.luogu.com.cn/problem/CF1809C 题目： 熬过了期末月，开始算法复健(ง •_•)ง 刚开始没转过弯来，以为必须要拆开来，后面想到好办法：取1~kx 阅读全文
posted @ 2024-06-26 22:50
WHUStar
阅读(35)
评论(0)
推荐(0)
摘要：
题目 链接：https://codeforces.com/problemset/problem/1795/C or https://www.luogu.com.cn/problem/CF1795C 总思路： 利用数组记录a[N], b[N]分别记录每杯茶的量，每个人喝的量，然后每个人喝的量进行前缀和 阅读全文
posted @ 2024-05-31 16:51
WHUStar
阅读(22)
评论(0)
推荐(0)
摘要：
题目： 有一个巧妙的解法： 考虑这个问题, 从一个没有限制的从1开始的递增序列找出第k个数, 显然就是十进制的k。而这里则可以定义新的进制为 "012356789" 9进制, 那么k对应的就是这个特殊的九进制数, 我们只需要把它转换为十进制就行。 代码： #define _CRT_SECURE_NO 阅读全文
posted @ 2024-05-31 16:15
WHUStar
阅读(22)
评论(0)
推荐(0)
摘要：
链接：https://codeforces.com/problemset/problem/1842/C or https://www.luogu.com.cn/problem/CF1842C 大概的思路就是利用dp[i]记录前i个数据最多消掉的数字个数，然后对∀j：a[i] == a[j] && j 阅读全文
posted @ 2024-05-31 14:27
WHUStar
阅读(19)
评论(0)
推荐(0)
摘要：
题目： 链接：https://www.luogu.com.cn/problem/CF1857E or https://codeforces.com/problemset/problem/1857/E 思路 我的思路可能比较复杂： 首先由于覆盖的是整点，那么可以想到排序后用前缀和，比如1 4 3 -- 阅读全文
posted @ 2024-05-29 15:33
WHUStar
阅读(28)
评论(0)
推荐(0)
摘要：
非常有意思的一道思维题！！！！ 先上两个题解： 题解1： 题解2： 总的思路就是伪“前缀和”，然后维护选0还是选1的异或和就够了。 如果改变，就直接像前缀和那样改，证明理由就是0^a = a ;a^a =0; 代码： #define _CRT_SECURE_NO_WARNINGS #include< 阅读全文
posted @ 2024-05-28 19:25
WHUStar
阅读(17)
评论(0)
推荐(0)
摘要：
代码： #define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<vector> #include<algorithm> #include<math.h> #include<sstream> #include<string> #inclu 阅读全文
posted @ 2024-05-26 17:29
WHUStar
阅读(47)
评论(0)
推荐(0)
摘要：
有点水，但是细究还是有点意思的题目 https://www.luogu.com.cn/problem/P1474 一开始的代码： #define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<vector> #include<algorith 阅读全文
posted @ 2024-05-26 15:11
WHUStar
阅读(38)
评论(0)
推荐(0)
摘要：
链接：https://www.luogu.com.cn/problem/CF212E https://codeforces.com/problemset/problem/212/E 题目： 思路： 首先题目说要保证最大的数量，并且每个颜色的点至少有一个，那么很显然染色的点有n-1个，且唯一没染色的点 阅读全文
posted @ 2024-05-26 14:26
WHUStar
阅读(43)
评论(0)
推荐(0)
摘要：
链接：https://www.luogu.com.cn/problem/P1944 题目： 思路：注意题目里说的： 1.(),[]是括号匹配的字符串。 2.若A是括号匹配的串，则(A),[A]是括号匹配的字符串。 3.若A,B是括号匹配的字符串，则AB也是括号匹配的字符串。 所以设dp[i]是以i结 阅读全文
posted @ 2024-05-26 11:28
WHUStar
阅读(28)
评论(0)
推荐(0)
浙公网安备 33010602011771号