Stay Hungry,Stay Foolish!

02 2023 档案

摘要:E - Find Permutation https://atcoder.jp/contests/abc291/tasks/abc291_e 思路 对于能唯一确定的情况,必然存在一个升序 路径 AX1 < AX2 < .... < AXn *** 如果有两个及以上入度为0的起点, 则这两点的先后关系 阅读全文
posted @ 2023-02-27 22:04 lightsong 阅读(39) 评论(0) 推荐(0) 编辑
摘要:G - Longest Path https://atcoder.jp/contests/dp/tasks/dp_g 思路 使用拓扑序, 依此从入度为0的节点开始, 向外扩展,直至只剩一个节点 扩展的过程中,对每个点的最大路径做记录。 Code https://atcoder.jp/contests 阅读全文
posted @ 2023-02-27 21:53 lightsong 阅读(25) 评论(0) 推荐(0) 编辑
摘要:D - Flip Cards https://atcoder.jp/contests/abc291/tasks/abc291_d 思路 动态规划思想 初始设置, 表示第一个位置, a 和 b各有一种选择 an[1] = 1 bn[1] = 1 后面使用递推式: an[i] += an[i-1] if 阅读全文
posted @ 2023-02-26 22:54 lightsong 阅读(76) 评论(0) 推荐(0) 编辑
摘要:D - Marking https://atcoder.jp/contests/abc290/tasks/abc290_d 思路 https://zhuanlan.zhihu.com/p/607818729 x即为最小循环节的长度 即经过x次mark, mark的位置又回到了 0 位置。 如下为x最 阅读全文
posted @ 2023-02-26 17:49 lightsong 阅读(31) 评论(0) 推荐(1) 编辑
摘要:D. Mouse Hunt https://codeforces.com/problemset/problem/1027/D 思路 考察ssc检测算法 每个宿舍对应下图中一个点, 由于老鼠从每个宿舍出发,只能到达一个宿舍, 则有向图中存在的 强连通子图 只可能是环,如下图 在检测出的强连通子图中, 阅读全文
posted @ 2023-02-21 21:20 lightsong 阅读(17) 评论(0) 推荐(0) 编辑
摘要:Popular Cows http://poj.org/problem?id=2186 思路 涉及到有向图的强连通子图检测,参考: https://oi-wiki.org/graph/scc/ https://www.cnblogs.com/zwfymqz/p/6693881.html 检测出每个强 阅读全文
posted @ 2023-02-20 22:47 lightsong 阅读(21) 评论(0) 推荐(0) 编辑
摘要:E - Swap Places https://atcoder.jp/contests/abc289/tasks/abc289_e 思路 T 从 1 要到 4 A 从 4 要到 1 两人同步移动 每次移动到的目标节点,花色要求不同。 设置系统i时刻所处的位置为 <Ti, Ai> 系统agent是在一 阅读全文
posted @ 2023-02-17 23:10 lightsong 阅读(47) 评论(0) 推荐(0) 编辑
摘要:E - Dividing Chocolate https://atcoder.jp/contests/abc159/tasks/abc159_e 思路 对于不大于k位置的查找, 前一篇给出了基于前缀和的 从左向右逐步查找方法 https://www.cnblogs.com/lightsong/p/1 阅读全文
posted @ 2023-02-16 21:47 lightsong 阅读(34) 评论(0) 推荐(0) 编辑
摘要:E - Dividing Chocolate https://atcoder.jp/contests/abc159/tasks/abc159_e 思路 https://www.cnblogs.com/ycx-akioi/p/AtCoder-abc159.html 行数少,列数多, 对行应用组合方法, 阅读全文
posted @ 2023-02-15 21:48 lightsong 阅读(20) 评论(0) 推荐(0) 编辑
摘要:D - Step Up Robot https://atcoder.jp/contests/abc289/tasks/abc289_d 思路 - 1 DFS 从0开始, 否则运用所有可能步子,检查新的位置点, 遇到block返回false, 是目标点x返回true Code - 1 DFS http 阅读全文
posted @ 2023-02-11 22:32 lightsong 阅读(33) 评论(0) 推荐(0) 编辑
摘要:C - Coverage https://atcoder.jp/contests/abc289/tasks/abc289_c 思路 对所有组合,依此遍历 判断组合内所有的集合是否覆盖 1...n 判断过程中,如果发现某个数不能被覆盖,则说明此组合不满足要求, 如果满足要求,计数加1 Code htt 阅读全文
posted @ 2023-02-11 22:23 lightsong 阅读(51) 评论(0) 推荐(0) 编辑
摘要:P1015 [NOIP1999 普及组] 回文数 https://www.luogu.com.cn/problem/P1015 思路 将字符串m转换为10进制的值 翻转m,也转换为10进制值, 后运用10进制加这两个数 转换为对应进制n的字符串, 判断是否为回文 Code -- Partial AC 阅读全文
posted @ 2023-02-11 15:54 lightsong 阅读(129) 评论(0) 推荐(0) 编辑
摘要:A. One and Two https://codeforces.com/problemset/problem/1788/A 思路 统计2的个数, 如果是奇数个, 不满足 如果是偶数个, 2队列中,前半部分最后一个2则为目标位置 如果个数是0, 即都是1的情况, 则k=1 Code https:/ 阅读全文
posted @ 2023-02-11 11:04 lightsong 阅读(21) 评论(0) 推荐(0) 编辑
摘要:B. Sum of Two Numbers https://codeforces.com/problemset/problem/1788/B 思路 计算原数的所有位置上的digit和 得到digit和的一半 对于原数从左到右切分,前半部分digit和为half 例如: 1331 -->> 1300 阅读全文
posted @ 2023-02-11 11:00 lightsong 阅读(32) 评论(0) 推荐(0) 编辑
摘要:P1002 [NOIP2002 普及组] 过河卒 https://www.luogu.com.cn/problem/P1002 思路 初始设置 0 行 0列的点 取值为1,表示有一条路径到达此目标点, 注意当遇到第一个障碍点, 停止赋值 然后对 1-n 行 1-m列 做dp计算 按照如下公式: dp 阅读全文
posted @ 2023-02-10 18:21 lightsong 阅读(40) 评论(0) 推荐(0) 编辑
摘要:B. Solitaire https://codeforces.com/problemset/problem/208/B 思路 dfs+回溯 对两种操作情况进行 地毯式搜索, 找到可能的一种方法。 Note: 需要使用cache对已经搜索过的路径的结果,做记录, 减少重复计算。参考: https:/ 阅读全文
posted @ 2023-02-10 00:04 lightsong 阅读(18) 评论(0) 推荐(0) 编辑
摘要:D - Pair of Balls https://atcoder.jp/contests/abc216/tasks/abc216_d 思路 m个桶, n个颜色, 第一轮遍历所有桶的最上面球的颜色, 将相同颜色的球所在队列, 计入 color节点, 即是说,存在两个桶的最上面的两个球颜色相同, 例如 阅读全文
posted @ 2023-02-08 22:25 lightsong 阅读(26) 评论(0) 推荐(0) 编辑
摘要:D - Restricted Permutation https://atcoder.jp/contests/abc223/tasks/abc223_d 思路 https://zhuanlan.zhihu.com/p/135094687 利用拓扑排序方法, 先找入度为0的点,建立优先队列,包括: 2 阅读全文
posted @ 2023-02-06 23:03 lightsong 阅读(17) 评论(0) 推荐(0) 编辑
摘要:C - Don’t be cycle https://atcoder.jp/contests/abc288/tasks/abc288_c 思路 检测出最小环有几个, 然后破掉相同数目的边即可。 检测最小环数目方法: Code https://atcoder.jp/contests/abc288/su 阅读全文
posted @ 2023-02-05 00:56 lightsong 阅读(53) 评论(0) 推荐(0) 编辑
摘要:E - Yutori https://atcoder.jp/contests/abc161/tasks/abc161_e 思路 https://blog.csdn.net/weixin_45750972/article/details/105325285 两种贪心策略: 从左边尽早完成任务; 从右边 阅读全文
posted @ 2023-02-04 19:06 lightsong 阅读(20) 评论(0) 推荐(0) 编辑
摘要:D - Match or Not https://atcoder.jp/contests/abc287/tasks/abc287_d 思路 https://www.acwing.com/solution/content/166180/ 对于t,分成两个段, 前段在s和t的最大前缀找, 后端在s和t的 阅读全文
posted @ 2023-02-04 11:56 lightsong 阅读(16) 评论(0) 推荐(0) 编辑
摘要:D - Takahashi Tour https://atcoder.jp/contests/abc213/tasks/abc213_d 思路 图数据结构存储边的关系。 DFS遍历, 对于相邻节点存储使用set。 Code https://atcoder.jp/contests/abc213/sub 阅读全文
posted @ 2023-02-03 21:51 lightsong 阅读(33) 评论(0) 推荐(0) 编辑

千山鸟飞绝,万径人踪灭
点击右上角即可分享
微信分享提示