03 2023 档案

cf-div2-860c
摘要：题目链接：https://codeforces.com/contest/1798/problem/C 大致题意：给你一个长度为n(n<=2e5)的序列的ai,bi，让你把这个序列分成数目最少的段，每一段都有一个值c，c=ai的一个约数乘以bi。 比赛没写出的题。 思路：$首先 阅读全文
posted @ 2023-03-31 16:43 安潇末痕 阅读(11) 评论(0) 推荐(0) 编辑
cf-div.2-861c
摘要：题目链接：https://codeforces.com/contest/1808/problem/C 又是被打爆的一场比赛。。。(本题想了一个多小时也没有想到最核心的地方。) 大致题意：让你从[l,r]选择一个数字，使得它其中的数位的最大值减最小值最小。 l,r的范围都取到long long 阅读全文
posted @ 2023-03-31 09:28 安潇末痕 阅读(12) 评论(0) 推荐(0) 编辑
2023年牛客基础训练营4-D
摘要：题目链接：https://ac.nowcoder.com/acm/contest/46812/D 思路：01背包，当要从一段物品中选一件出来，可以像前缀和和后缀和一样，进行前缀dp和后缀dp。 代码： #include<bits/stdc++.h> using namespace std; cons 阅读全文
posted @ 2023-03-29 12:15 安潇末痕 阅读(15) 评论(0) 推荐(0) 编辑
2023年牛客基础训练营4-J
摘要：题目链接：https://ac.nowcoder.com/acm/contest/46812/J 大致题意：给你一些大小关系，要你判断所有结点是否可以判断它的具体位置。 易错点：将这个图用拓扑图的做法来思考，陷入思维漩涡。 正解：对每个点都进行两次dfs，一次正着进行，一次反着进行。对于一个点来说， 阅读全文
posted @ 2023-03-29 12:08 安潇末痕 阅读(25) 评论(0) 推荐(0) 编辑
2023年牛客基础训练营3-K
摘要：题目链接：https://ac.nowcoder.com/acm/contest/46811/K 需要的知识： 质因子公式。 介绍： 如果一个数可以化为ixjykz, 则这个数的因子个数为：(x+1)(y+1)(z+1),其中i,j,k为质数,这个定理易证。 思路： 可以将所有的数 阅读全文
posted @ 2023-03-29 11:52 安潇末痕 阅读(27) 评论(0) 推荐(0) 编辑
abc295-G
摘要：题目链接：https://atcoder.jp/contests/abc295/tasks/abc295_g 题目意思：给你一颗以1为根的有向树，询问有两种情况: 第一种询问是在u,v中加一条边，保证v是可以到u的。 第二种询问是问u所能到的最小的节点的序号是多少。 大致思路： 每加一条边，会在新图 阅读全文
posted @ 2023-03-29 10:50 安潇末痕 阅读(32) 评论(0) 推荐(0) 编辑
abc295-E
摘要：题目链接：https://atcoder.jp/contests/abc295/tasks/abc295_e 一道数学好题，做完后深受启发。 思路：设Ak处的值为x，则答案为：$E(x) = \Sigma_1^m ip(x = i) = 1p(x=1)+2p(x=2)+....+mp(x= 阅读全文
posted @ 2023-03-29 10:33 安潇末痕 阅读(60) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示