Loading

上一页 1 ··· 25 26 27 28 29 30 31 32 33 ··· 85 下一页
2021年8月24日
AtCoder Beginner Contest 167 （A~F，DEF Good）
摘要： 比赛链接：https://atcoder.jp/contests/abc167/tasks AB水题， C - Skill Up 题意： 初始时 \(m\) 个算法的能力均为 \(0\)，\(n\) 次中每次可以花费 \(c_i\) 元提升 \(m\) 个算法的能力（提升程度可能不等），问 \(m\ 阅读全文
posted @ 2021-08-24 14:39 RioTian 阅读(110) 评论(0) 推荐(0)
2017, X Samara Regional Intercollegiate Programming Contest A. Streets of Working Lanterns - 2
摘要： 题目链接：Here 候补链接：Here 题意： 能否将一些括号串编排为合法串，如果能，输出编排顺序。 思路： 首先将每个串内匹配的左右括号抵消，最终得到 \(y\) 个右括号 + \(x\) 个左括号的串。 这些串可分为四类： 只有左括号 左右括号都有，且 左括号个数 y ≥ 右括号个数 x 左右括 阅读全文
posted @ 2021-08-24 14:35 RioTian 阅读(7) 评论(0) 推荐(0)
2021年8月23日
AtCoder Beginner Contest 215 （个人题解 A~F）
摘要： 比赛链接：Here AB水题， C - One More aab aba baa 题意： 给出字符串 \(s\) 和整数 \(k\) ，请输出字典序第 \(k\) 大的原字符串 \(s\) 的排序 思路： 先说简单写法： 利用 C++ 内置函数 next_permutation 直接排序即可（代码一 阅读全文
posted @ 2021-08-23 20:15 RioTian 阅读(113) 评论(0) 推荐(0)
AcWing 第 13 场周赛  补题记录
摘要： 比赛链接：Here AcWing 3811. 排列 签到题， 先输出 \(n\) 然后输出 \(1\sim n -1\) 即可 AcWing 3812. 机器人走迷宫 不会什么特别高级的方法 qaq，只能全排列 + bfs（懒得写太长了，注释写代码里 qaq） #include <bits/stdc 阅读全文
posted @ 2021-08-23 20:05 RioTian 阅读(34) 评论(0) 推荐(0)
Codeforces Round #620 (Div. 2) （A~D）
摘要： 比赛链接：Here A题挺水的就不写了 1304B - Longest Palindrome 题意: 输入 \(m\) 个长度为 \(n\) 的字符串，问这些字符串能组成的最长回文串有多长。 思路： 贪心的思想，我们只需要用当前字符串以及寻找该字符串的反向串是否存在，如果存在的话，就把该字符串与它的 阅读全文
posted @ 2021-08-23 18:59 RioTian 阅读(56) 评论(0) 推荐(0)
【动态规划学习笔记】状压DP learn by 蒟蒻
该文被密码保护。 阅读全文
posted @ 2021-08-23 17:22 RioTian 阅读(2) 评论(0) 推荐(0)
2021年8月21日
【动态规划笔记】数位DP，learn by 蒟蒻
该文被密码保护。 阅读全文
posted @ 2021-08-21 16:52 RioTian 阅读(2) 评论(0) 推荐(0)
Codeforces Round #623 (Div. 2) A~D题，D题multiset使用
摘要： 比赛链接：Here 1315A. Dead Pixel 签到题， 比较四个值 max(max(x, a - 1 - x) * b, a * max(y, b - 1 - y)) 1315B. Homecoming \(A\to B\) 花费 \(a\) 元 \(B\to A\) 花费 \(b\) 元 阅读全文
posted @ 2021-08-21 13:17 RioTian 阅读(60) 评论(0) 推荐(0)
2021年8月20日
AtCoder Beginner Contest 168 （A~E，E题很有意思）
摘要： 比赛链接：Here AB水题， C - : (Colon) 时针转过得角度为：\(2π \times \frac{h + \frac m{12}}{12}\) 分针转过得角度为：\(2π \times \frac{m}{60}\) const double pi = acos(-1.0); int 阅读全文
posted @ 2021-08-20 16:30 RioTian 阅读(145) 评论(0) 推荐(0)
2021年8月19日
【动态规划】树形DP完全详解！
摘要： 蒟蒻大佬时隔三个月更新了！！拍手拍手 而且是更新了几篇关于DP的文章（RioTian狂喜） 现在赶紧复习一波树形DP.... 树形DP基础：Here，CF上部分树形DP练习题：Here \[ QAQ \] 在学习树形DP之前，我们先要搞清楚一个问题，什么是树？根据图论课上学到的知识我们知道，连通的无 阅读全文
posted @ 2021-08-19 21:12 RioTian 阅读(24131) 评论(1) 推荐(4)
【基本算法】从二分到三分
该文被密码保护。 阅读全文
posted @ 2021-08-19 15:38 RioTian 阅读(1) 评论(0) 推荐(0)
【数论】薛定谔的喵咪Cat—球盒问题（全详解，转载自辰星凌）
该文被密码保护。 阅读全文
posted @ 2021-08-19 14:31 RioTian 阅读(0) 评论(0) 推荐(0)
Codeforces Round #739 (Div. 3) 个人题解（A~F2）
摘要： 比赛链接：Here 1560A. Dislike of Threes Description 找出第 $k$ 大的不可被 $3$ 整除以及非 $3$ 结尾的整数 直接枚举出前 1000 个符合条件的数，然后输出 int main() { cin.tie(nullptr)->sync_with_std 阅读全文
posted @ 2021-08-19 13:02 RioTian 阅读(139) 评论(0) 推荐(0)
2021年8月18日
题解 | CF1328F. Make k Equal （思维，前缀 & 后缀和）
摘要： 题目链接：Here 题意：把 \(n\) 个数变成 \(k\) 个相同的数，每次可以把 \(n\) 个数里最大的 \(-1\) 或最小的 \(+1\) ，问最小改变次数 思路： 我们可以枚举，把 \(n\) 个数变成 \(k\) 个 \(a[i]\) （这个相同的数一定是数组里的数，因为如果不是，那 阅读全文
posted @ 2021-08-18 16:45 RioTian 阅读(66) 评论(0) 推荐(0)
实时疫情
摘要： 阅读全文
posted @ 2021-08-18 15:27 RioTian 阅读(237) 评论(1) 推荐(0)
上一页 1 ··· 25 26 27 28 29 30 31 32 33 ··· 85 下一页