会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zzzsacmblog
上一页
1
···
4
5
6
7
8
9
10
11
12
下一页
D. Card Game
摘要: 链接:https://www.luogu.com.cn/problem/CF1932D https://codeforces.com/problemset/problem/1932/D 总的来说,就是把每副牌分开存储,然后如果长度是奇数,那么就从万能牌中拿过来一张;如果是偶数就不需要 判断是否是im
阅读全文
posted @ 2024-04-17 16:23 WHUStar
阅读(11)
评论(0)
推荐(0)
编辑
multiset搬运
摘要: 原作者:https://www.cnblogs.com/wenzhixin/p/8509909.html 额外:https://blog.csdn.net/sodacoco/article/details/84798621 ·······························
阅读全文
posted @ 2024-04-16 11:48 WHUStar
阅读(1)
评论(0)
推荐(0)
编辑
P8725 [蓝桥杯 2020 省 AB3] 画中漂流
摘要: 题目: 链接:https://www.luogu.com.cn/problem/P8725 思路:dp[i][j]表示第i个时刻还有多少体力 之前的错误思路:dp[i][j][k]表示第i个时刻,在j位置,有k个体力。 但是注意:这三个变量并不是相互独立!! 动规的一个取变量原则应该是相互独立确定某
阅读全文
posted @ 2024-04-11 19:16 WHUStar
阅读(9)
评论(0)
推荐(0)
编辑
P8708 [蓝桥杯 2020 省 A1] 整数小拼接
摘要: 题目: 链接:https://www.luogu.com.cn/problem/P8708 这个大佬的题解讲的很好: 我补充说明下他没讲仔细的地方: 关于p:p记录的是“后”+“前”的第一个小于等于k的位置,当p在i的右边的时候,说明多加了一个i,要减掉; 关于为什么似乎没有记录反着拼接? 比如说,
阅读全文
posted @ 2024-04-11 15:09 WHUStar
阅读(9)
评论(0)
推荐(0)
编辑
P8687 [蓝桥杯 2019 省 A] 糖果
摘要: 题面: 链接:https://www.luogu.com.cn/problem/P8687 总的思路就是状态压缩: 如m为4时,1101代表有1,3,4口味的糖果。 然后状态转移用dp[i]:i是口味,某几种口味的集合。 用tg[i]存每包的糖果种类,然后重点在于转移方程 #include<iost
阅读全文
posted @ 2024-04-11 13:58 WHUStar
阅读(5)
评论(0)
推荐(0)
编辑
P8625 [蓝桥杯 2015 省 B] 生命之树
摘要: 题目: 链接:https://www.luogu.com.cn/problem/P8625 基本思路: 1.使用dp[N]记录i节点的当前最大值 2.使用vectornex[N]记录图 3.使用vis[N]防回退 如果该节点没有子节点,那么这个点的最大值就记录为当前的值:val 如果该节点有子节点,
阅读全文
posted @ 2024-04-09 20:38 WHUStar
阅读(9)
评论(0)
推荐(0)
编辑
P1433 吃奶酪
摘要: 状态压缩模板题目 链接:https://www.luogu.com.cn/problem/P1433 说明: dp[s][j]表示的是含有j号点的s集合,以j号点为终点的最小旅行商距离! 那么dp[s][j] = min(dp[s][j],dp[s^(1<<j)][k] + dist(j,k));
阅读全文
posted @ 2024-04-07 21:09 WHUStar
阅读(3)
评论(0)
推荐(0)
编辑
CF1915F Greetings
摘要: 链接:https://www.luogu.com.cn/problem/CF1915F 题目: 比较隐蔽的逆序对问题 先按begin排:sort 然后再用归并记录end的逆序 #include<iostream> #include<vector> #include<algorithm> #inclu
阅读全文
posted @ 2024-04-07 15:01 WHUStar
阅读(6)
评论(0)
推荐(0)
编辑
Turtle vs. Rabbit Race: Optimal Trainings
摘要: https://codeforces.com/problemset/problem/1933/E 前缀和 + 二分查找,之前一直用三分,好像不太行? 总之找到u和u+1的就行 代码: #include<iostream> #include<vector> #include<algorithm> #i
阅读全文
posted @ 2024-04-07 13:32 WHUStar
阅读(7)
评论(0)
推荐(0)
编辑
线段树模板
摘要: #include<iostream> #include<map> #include<algorithm> #include<math.h> using namespace std; /*3372*/ typedef long long ll; const int N = 1e5 + 10; ll a
阅读全文
posted @ 2024-04-06 10:09 WHUStar
阅读(1)
评论(0)
推荐(0)
编辑
上一页
1
···
4
5
6
7
8
9
10
11
12
下一页
导航
博客园
首页
联系
订阅
管理
公告