07 2020 档案

hdu 6772 Lead of Wisdom ###K ###K //K
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6772 题意：给定n个物品，每个物品 有种类t 还有属性a b c d 每种种类的物品最多穿一种 问最大的公式值DMG为多少 考虑到数据范围 还有题目给的时间8000ms 直接考虑暴力dfs 时间复杂度最 阅读全文
posted @ 2020-07-28 18:25 canwinfor 阅读(167) 评论(0) 推荐(0)
hdu 1495 非常可乐 ###K ###K //K
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1495 题意：给三个杯子 体积为 s,n,m 刚开始水都装在s中 三个杯子都没有刻度 问存在操作使得任意两个杯子中的水体积相同吗 输出最少操作数 思路：正常想无法计算怎么才是最优解 又是要最少操作数 考虑 阅读全文
posted @ 2020-07-25 18:07 canwinfor 阅读(145) 评论(0) 推荐(0)
Codeforces Round #656 (Div. 3) E. Directing Edges ###K ###K //K
摘要：题目链接：https://codeforces.ml/problemset/problem/1385/E 题意：给定m条边 有的是无向边有的是有向边 无向边的方向可以任意选择，问能否构成一个有向无环图 思路：判断有向无环图 首先能够想到的就是拓扑排序 那么就先在有向边中跑一遍拓扑排序，如果无环必定能 阅读全文
posted @ 2020-07-21 15:58 canwinfor 阅读(122) 评论(0) 推荐(0)
牛客 Celestial Resort ###K ###K //K
摘要：题目链接：https://ac.nowcoder.com/acm/problem/207703 思路： 很明显求出最小公倍数再除以每个a[i]就是答案， 但是这里求最小公倍数的时候会溢出，所以要配合取模的话就不能用gcd的那种 方法来求了， 因为gcd的过程中有取模， 那么考虑另外一种求lcm的方法 阅读全文
posted @ 2020-07-20 16:40 canwinfor 阅读(165) 评论(0) 推荐(0)
牛客 草莓失踪 ###K ###K ###K //K
摘要：题目链接：https://ac.nowcoder.com/acm/problem/207651 思路： x 和y 可以转换成 完成背包求方案数， 相当于只有两种纸币 求组合的方案数 而 斐波那契 先枚举一遍单独加1即可 注意这是每个组合只能取一个所以不是转换成01背包 而且要在x和y处理前 先加上, 阅读全文
posted @ 2020-07-20 11:59 canwinfor 阅读(171) 评论(0) 推荐(0)
Codeforces Round #656 (Div. 3) D. a-Good String ###K ###K//K
摘要：题目链接：https://codeforces.ml/contest/1385/problem/D 题意：一个字符串如果长度为1 并且为'a' 那么就是 a -good 字符串， 当长度大于1时， 需要满足 将总区间划分成一半， 其中一半全是a，另一半必须为b-good 字符串 以此类推 思路： 直 阅读全文
posted @ 2020-07-18 10:42 canwinfor 阅读(233) 评论(0) 推荐(0)
Codeforces Round #575 (Div. 3) D2. RGB Substring (hard version) ###K###K //K
摘要：题目链接：https://codeforces.ml/contest/1196/problem/D2 题意：由一个RGB无限重复构成的字符串， 给定一个字符串s 问最少更换多少个字母使得其中的一个长度为k的子串 是 RGB无限重复的字符串的 子串 思路：因为只有3种可能的开头其他都是重复的， 所以外 阅读全文
posted @ 2020-07-17 20:06 canwinfor 阅读(120) 评论(0) 推荐(0)
Codeforces Round #575 (Div. 3) E. Connected Component on a Chessboard ###K ###K //K
摘要：题目链接：https://codeforces.ml/contest/1196/problem/E 题意：给一个黑白相间的矩阵，第一个格子的白色， 然后每次询问 怎么样构成一个连通块，使得其中有 b 个黑色格子 w个白色格子 如果存在的话输出 所有构造的格子的坐标 思路： 好坑的题意， 题目中给的c 阅读全文
posted @ 2020-07-17 15:58 canwinfor 阅读(131) 评论(0) 推荐(0)
牛客 Fake Maxpooling ###K ###K //K
摘要：题目链接：https://ac.nowcoder.com/acm/problem/207140 题意：给定n*m的一个矩阵 每个位置上的数为lcm(i,j) 问所有k*k的子矩阵中的最大值的和是多少 思路：暴力求矩阵 时间复杂度 o(n*m*log(n*m)) 如果记忆化或者筛法的话 可以o (n* 阅读全文
posted @ 2020-07-15 18:28 canwinfor 阅读(164) 评论(0) 推荐(0)
牛客 tokitsukaze and Soldier ###K ###K //K
摘要：题目链接：https://ac.nowcoder.com/acm/problem/50439 思路： 选和不选的问题，首先想的是dp 但是看时间复杂度就能排除，受限制于s[i] 所以并不知道怎么取才是最优的 那么考虑固定下s[i]后再来做， 还必须边固定边维护下来 最大值 所以 将s 从大到小排序 阅读全文
posted @ 2020-07-15 11:20 canwinfor 阅读(159) 评论(0) 推荐(0)
AIsing Programming Contest 2020 D - Anything Goes to Zero ###K ###K //K
摘要：题目链接：https://atcoder.jp/contests/aising2020/tasks/aising2020_d 题意：给一个位数为 1~2e5的 数 （可能有前置0）定义f（x）为x对popcount(x) 取模 每一位都要取反一次，(进行到下一位的时候，上面恢复原样) 问没一位数要 阅读全文
posted @ 2020-07-14 13:04 canwinfor 阅读(188) 评论(0) 推荐(0)
Codeforces Round #655 (Div. 2) D. Omkar and Circle ###K ###K //K
摘要：题目链接：https://codeforces.ml/contest/1372/problem/D 题意：给n个数 (第一个数和最后一个数算相邻 也就是构成环) 可以选择任意一个位置，使得这个位置左右两个数相加 代替原来这个位置上的数 重复操作使得只剩下一个数 问这个数最大为多少 思路：首先发现一个 阅读全文
posted @ 2020-07-13 17:05 canwinfor 阅读(131) 评论(0) 推荐(0)
Panasonic Programming Contest 2020 D - String Equivalence ###K ###K //K
摘要：题目链接：https://atcoder.jp/contests/panasonic2020/tasks/panasonic2020_d 题意：给定n 输出所有长度为n的 要求字符串， 要求的字符串是满足 所有 s[i]=s[j]时t[i]=t[j] 或者 s[i]!=s[j]时 t[i]!=t[j 阅读全文
posted @ 2020-07-12 21:26 canwinfor 阅读(146) 评论(0) 推荐(0)
AtCoder Beginner Contest 145 E - All-you-can-eat ###K ###K //K
摘要：题目链接：https://atcoder.jp/contests/abc145/tasks/abc145_e 题意：有n道菜，每道菜需要a[i]分吃完，能获得b[i]的美味值 给T分钟，问怎么样吃，才能在T内得到最多的美味值， 一旦开始了吃就一定会吃完这道菜，哪怕时间超过T分 思路：很明显的01背包 阅读全文
posted @ 2020-07-11 17:15 canwinfor 阅读(323) 评论(0) 推荐(0)
AtCoder Beginner Contest 142 E - Get Everything ###K ###K###K //K
摘要：题目链接：https://atcoder.jp/contests/abc142/tasks/abc142_e 题意：有N个锁 M把钥匙 每把钥匙可以打开给定的门 同时每把钥匙有花费a[i]，问怎么样购买钥匙能打开所有门的同时花费最少 思路：看到N很小 空间和时间都没什么问题 考虑状压dp 然后选和不 阅读全文
posted @ 2020-07-09 12:23 canwinfor 阅读(255) 评论(0) 推荐(0)
牛客 病毒感染 ###K ###K ###K //K
摘要：题目链接：https://ac.nowcoder.com/acm/contest/6173/B 思路：根据题意 求的其实是树的重心 利用的性质是 求出当前的节点下 所有的子节点中，子节点数最大的那个， 这个数最小的就是重心 一棵树最多有两个重心，且相邻 树的重心资料：https://oi-wiki. 阅读全文
posted @ 2020-07-08 14:45 canwinfor 阅读(203) 评论(0) 推荐(0)
Codeforces Round #605 (Div. 3) E. Nearest Opposite Parity ###K ###K //K
摘要：题目链接：https://codeforces.ml/contest/1272/problem/E 题意：给定数组 a1 a2 an 每个数可以从当前的i 跳到i+a[i] 或者i-a[i] (不能越界) 问每个数最少跳多少次能跳到一个奇偶性与当前的a[i]不同的位置上 思路： 刚开始的想法是记忆化 阅读全文
posted @ 2020-07-05 18:02 canwinfor 阅读(202) 评论(0) 推荐(0)