搜索结果
查询Tags标签： 200005，共有 5条记录-
【笔记】入门DP（Ⅱ）
0X00 P1433 吃奶酪 状压 \(DP\)，把经过的点压缩成01串。若第 \(i\) 位为 \(0\) 表示未到达，为 \(1\) 则表示已到达。 用 \(f[i][j]\) 表示以 \(i\) 为起点，经过 \(j\) 所含 \(1\) 位置的所有点的最小距离。 先预处理出点两两之间的距离，记为 \(dis[i][j]\)，初始化 \(…
2022/8/31 23:26:19 人评论 次浏览 -
牛客小白月赛38 进击的图灵机
题目链接：https://ac.nowcoder.com/acm/contest/11215/H （一）预备知识： （1）upper_bound( begin,end,num)： 从数组的begin位置到end-1位置二分查找 第一个大于num的数字，找到返回该数字的地址， 不存在则返回end。通过返回的地址减去起始地址begin, 得…
2021/10/6 23:10:55 人评论 次浏览 -
牛客小白月赛38 进击的图灵机
题目链接：https://ac.nowcoder.com/acm/contest/11215/H （一）预备知识： （1）upper_bound( begin,end,num)： 从数组的begin位置到end-1位置二分查找 第一个大于num的数字，找到返回该数字的地址， 不存在则返回end。通过返回的地址减去起始地址begin, 得…
2021/10/6 23:10:55 人评论 次浏览 -
Codeforces Round #733 (Div. 1 + Div. 2)题解
快两年没有碰OI了orz，打一次直接橙变紫掉200分。 A题 水题 B题 水题 C题 水题 D题 贪心，可以想到有多少个不同的a[i]就有多少最终答案。匹配上，贪心选择，然后乱匹配。如果发现i自己对应自己了，那么将i对应向a[i],而a[i]对应的人对上自己就可以了。#include<algor…
2021/9/2 23:36:26 人评论 次浏览 -
Codeforces Round #733 (Div. 1 + Div. 2)题解
快两年没有碰OI了orz，打一次直接橙变紫掉200分。 A题 水题 B题 水题 C题 水题 D题 贪心，可以想到有多少个不同的a[i]就有多少最终答案。匹配上，贪心选择，然后乱匹配。如果发现i自己对应自己了，那么将i对应向a[i],而a[i]对应的人对上自己就可以了。#include<algor…
2021/9/2 23:36:26 人评论 次浏览
