01 2021 档案

D. Journey ###K //K
摘要：题目链接：https://codeforces.ml/contest/1476/problem/D 题意：有0~n个城市 给定字符串 s[i] 代表从i到i-1的 有向边 每一次走过后 所有边的方向会改变，问从每个起点开始 最多能走到多少个不同的城市 思路： 可以发现，假设在当前的位置可以往右走，那 阅读全文
posted @ 2021-01-30 22:05 canwinfor 阅读(217) 评论(0) 推荐(0)
841. 字符串哈希 ###K ###K //K
摘要：题目链接：https://www.acwing.com/problem/content/description/843/ 把每个字符串转换成对应的P 进制下的数字 P取131时 在ull 范围内 的哈希冲突可以忽略 用ull存不用取模 溢出的时候就等同于取模 1 #include<bits/stdc 阅读全文
posted @ 2021-01-29 15:23 canwinfor 阅读(176) 评论(0) 推荐(0)
AtCoder Beginner Contest 176 E - Bomber ###K ###K //K
摘要：题目链接：https://atcoder.jp/contests/abc176/tasks/abc176_e 题意：一些坐标上有目标物，放一个炸弹可以炸毁这一行和这一列上的目标物 问能炸到最多的目标物为多少 先找出 每一行和每一列的最大值 ，找出最大值的行有多少，最大值的列有多少 答案是max1+m 阅读全文
posted @ 2021-01-29 11:26 canwinfor 阅读(117) 评论(0) 推荐(0)
1402. 星空之夜 ###K //K
摘要：题目链接：https://www.acwing.com/problem/content/description/1404/ 思路：利用一个星群中 每两点之间的欧几里得距离的和来作为key值即可 1 #include<bits/stdc++.h> 2 using namespace std; 3 co 阅读全文
posted @ 2021-01-28 20:34 canwinfor 阅读(152) 评论(0) 推荐(0)
E - Rotate and Flip ###K //K
摘要：题目链接：https://atcoder.jp/contests/abc189/tasks/abc189_e 题意：给定四种操作 ，m次操作后 q次查询 每次查询某个时间点和某数 要求给出 x和y的坐标 思路：模拟一下可以发现 第一种操作是 x y -> y -x 第二种操作 -y x 第三种操作 阅读全文
posted @ 2021-01-28 11:41 canwinfor 阅读(110) 评论(0) 推荐(0)
Codeforces Round #697 (Div. 3) G. Strange Beauty
摘要：题目链接：https://codeforces.ml/problemset/problem/1475/G 题意:给定一个数组 ，问最少删去几个数组中的元素 使得数组中剩下的元素两两之间 其中一个数是另外一个数的因子 思路：考虑dp[i] 为不超过i的数的满足条件的最大值 那么每次转移 就可以只通过i 阅读全文
posted @ 2021-01-26 10:43 canwinfor 阅读(210) 评论(0) 推荐(0)
背包dp总结 ###K
摘要：背包问题总结 当空间优化为一维后的限制 除了完全背包 和多重背包的单调队列优化写法 其他的背包问题 体积都是从大到小循环的 体积至多为v 一般的背包问题 体积恰好为v 除了dp[0]外 其他初始化为无穷即可 体积至少为v 除了dp[0]外 其他初始化为无穷 更新的时候 j-w[i] 可以是负数也可以 阅读全文
posted @ 2021-01-24 09:00 canwinfor 阅读(136) 评论(0) 推荐(0)
Codeforces Round #695 (Div. 2) C. Three Bags
摘要：题目链接：https://codeforces.ml/contest/1467/problem/C 题意：有三个背包，里面各自装了数， 每次可以选择任意两个非空背包，取其中一个数a和b 然后变成 a-b 放回 a背包中，b背包中的该数消失 直到最后只剩下一个数， 问剩下的数最大为多少 思路：考虑最后 阅读全文
posted @ 2021-01-10 15:57 canwinfor 阅读(118) 评论(0) 推荐(0)
线性dp总结2
摘要：转换成 状态机的 线性dp来写 状态机转移 只会从i-1来 题目一 题目链接：http://noi.openjudge.cn/ch0206/8462/ 同样可以根据 当前有抢劫/无抢劫 画出状态机图 抢 -> 没抢 没抢->没抢 没抢->抢 画出这个环形图即可 不要忘记边权 1 #include<b 阅读全文
posted @ 2021-01-08 17:27 canwinfor 阅读(16) 评论(0) 推荐(0)
数位dp总结 ###K ###K //K
摘要：数位dp题目总结 一 题目链接：https://vjudge.net/problem/URAL-1057 题意：求[l,r] 区间内满足条件的整数个数 这个数恰好等于K个不相等的B的整数次幂的和 1 #include<bits/stdc++.h> 2 #define ll long long 3 # 阅读全文
posted @ 2021-01-03 20:35 canwinfor 阅读(65) 评论(0) 推荐(0)
牛客 衔尾蛇
摘要：题目链接：https://ac.nowcoder.com/acm/contest/9854/D 思路：通过枚举多少个不同的蛇 来得到其全排列 用字典序最小的字符串代表一个环形的字符串 然后用set来去重 如 aabb 等价于baab bbaa abba 但取aabb(字典序最小) 来表示这种环 注意 阅读全文
posted @ 2021-01-03 16:24 canwinfor 阅读(130) 评论(0) 推荐(0)
CoolCool的序列 ###K //K
摘要：题目链接：https://ac.nowcoder.com/acm/contest/9854/G 思路： 不需要考虑交换的顺序 只需要考虑最终每个数字的变化位置即可，总能找到一种方案 使得每个数字都一次就能交换到自己想要的位置 记录自己当前位置和翻转后的位置，只需要 当前位置的从小到大一个个数和翻转后 阅读全文
posted @ 2021-01-02 13:18 canwinfor 阅读(174) 评论(0) 推荐(0)