会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zzzsacmblog
B. Speedbreaker
摘要: 链接:https://codeforces.com/problemset/problem/2018/B 题目: 思路: 刚开始的思路是对的,就是每个点确定范围求交集。然后还要判断一下会不会无解,比如[5,6,4,1,4,5],就是说∃t∈[1,n],st:a[x]<=n,a[y]<=n,max(x)
阅读全文
posted @ 2024-10-18 19:24 WHUStar
阅读(4)
评论(0)
推荐(0)
编辑
D. Attribute Checks
摘要: 链接:https://codeforces.com/contest/2025/problem/D 题目: 思路: 动态规划。dp[i]记录当前0分配了i个给智力所能达到的最大分数。利用strength[N],intel[N]表示小于等于i的个数,所以加上前缀和赋值给dp[i],然后清空两个数组,方便
阅读全文
posted @ 2024-10-15 10:34 WHUStar
阅读(17)
评论(0)
推荐(0)
编辑
E. Rendez-vous de Marian et Robin
摘要: 链接:https://codeforces.com/problemset/problem/2014/E 题面: 思路: 最短路首选dijkstra,这题也是这样,但是难点在于如何记录有马的时间这个状态。采取方法就是没有马的情况下正反跑一遍dijkstra,然后记录有马的位置的时间,从每个有马的地方重
阅读全文
posted @ 2024-10-14 20:01 WHUStar
阅读(5)
评论(0)
推荐(0)
编辑
P1043 [NOIP2003 普及组] 数字游戏
摘要: 链接:https://www.luogu.com.cn/problem/P1043 题面: 思路: 区间dp,设dpmax/dpmin[i][j][k]表示从序列i->j分成k份的最大/最小值,然后根据递推公式 dpmin[i][j][m] = min(dpmin[i][j][m], dp[i][k
阅读全文
posted @ 2024-10-12 17:01 WHUStar
阅读(7)
评论(0)
推荐(0)
编辑
区间dp板子
摘要: 比较简单的dp,但是建模可能会比较困难。 以P1775 石子合并(弱化版)为例(https://www.luogu.com.cn/problem/P1775) 思路: 要求1-n的石子合并的代价,可以看成小的区间问题,化为1-k + k-n的两个区间。然后就有递推式子: dp[i][j] = min
阅读全文
posted @ 2024-10-11 21:13 WHUStar
阅读(3)
评论(0)
推荐(0)
编辑
D. Connect the Dots
摘要: https://codeforces.com/problemset/problem/2020/D 题面: 思路:并查集加合并区间,然后发现一个大佬的并查集板子很好 #include <bits/stdc++.h> using namespace std; struct DSU { std::vect
阅读全文
posted @ 2024-10-10 22:36 WHUStar
阅读(31)
评论(0)
推荐(0)
编辑
P1801 黑匣子
摘要: 链接:https://www.luogu.com.cn/problem/P1801 题目: 思路: 非常有意思的双根对顶堆。具体来说就是一个大根堆+一个小根堆,然后不断淘汰,用大根堆当基底,每次输出小根堆的top并放到大根堆中。 代码: #include<bits/stdc++.h> using n
阅读全文
posted @ 2024-09-09 16:37 WHUStar
阅读(4)
评论(0)
推荐(0)
编辑
dev调试技巧摘要
摘要: 1.使用Dev-C++查看数组中的变量值而不是数组地址 https://blog.csdn.net/weixin_44841943/article/details/107271834 2.dev设置c++17
阅读全文
posted @ 2024-09-09 16:04 WHUStar
阅读(9)
评论(0)
推荐(0)
编辑
161D - Distance in Tree
摘要: 链接 https://codeforces.com/problemset/problem/161/D 题目 思路 点分治的板子。但是得改改。 改的地方就是增加一个桶,然后相和为k的两个数量乘一下。 主要还是理解点分治代码为主 代码 #define _CRT_SECURE_NO_WARNINGS #i
阅读全文
posted @ 2024-08-02 00:52 WHUStar
阅读(7)
评论(0)
推荐(0)
编辑
点分治板子
摘要: #define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<vector> #include<algorithm> #include<math.h> #include<sstream> #include<string> #include<s
阅读全文
posted @ 2024-08-01 23:51 WHUStar
阅读(6)
评论(0)
推荐(0)
编辑
下一页
导航
博客园
首页
联系
订阅
管理
公告