会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
ycllz
是他酿就春色,又断送流年。
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
8
9
···
26
下一页
2023年1月12日
2022 ICPC 南京 A
摘要: Stop, Yesterday Please No More 和很多题解不同的是 我记录的是袋鼠的左上和右下两个点 最后我们再用洞反向去吃袋鼠即可 这样问题就转化成了 一个规则矩形和一个路径相交 看到一个规则矩形我们马上反应到就是二位前缀和可以快速计算 然后就是这个路径起点我们定义为n m 即可 他
阅读全文
posted @ 2023-01-12 16:39 ycllz
阅读(313)
评论(0)
推荐(0)
2023年1月3日
Codeforces Round #750 E
摘要: E. Pchelyonok and Segments 题链 我们可以发现答案最多是sqrt(2n)个 也就是500个 考虑dp dp[i][j]表示前i个 分成了j段 且第j段的max 转移就是 dp[i][j]=max{dp[i][j],s[i]-s[i-j]}[dp[i-j][j-1]>s[i]
阅读全文
posted @ 2023-01-03 15:52 ycllz
阅读(27)
评论(0)
推荐(0)
Educational Codeforces Round 118 E
摘要: E. Crazy Robot 题链 很轻松能发现是bfs 我们肯定是从L出发 然后看他们该点可以去的地方是不是只有一条 并且旁边挨着'+' 但是打完一交发现wa3 3 2 .# .. L. 发现我们会先扩展L上面那个点 然后之后为了保证时间复杂度就不会再扩展了 但实际上 我们当且仅当一个点变成了‘+
阅读全文
posted @ 2023-01-03 01:25 ycllz
阅读(19)
评论(0)
推荐(0)
Educational Codeforces Round 114 D
摘要: D. The Strongest Build tilian 发现n只有10啊 m也是1e5 我们考虑最好的状态肯定就是大家都选最大的时候 但是如果被禁用掉了的话咋办呢 我们肯定贪心的去减少一个最小的地方 但是要是有很多地方减少的一样 那就难办了 但是我们可以直接暴力 因为m只有10 我们每次都会排除
阅读全文
posted @ 2023-01-03 00:19 ycllz
阅读(20)
评论(0)
推荐(0)
2023年1月1日
Good Bye 2021: 2022 is NEAR D
摘要: D. Keep the Average High 题链 又是任何一个任意正整数 z,2x+3y=z有整数解。 namo 对于一个区间和为负数 这个区间肯定可以又一些个长度为2 长度为3 的小区间构成 要是我们这些小区间都是正数 那么就不存在一个大区间是负数了 int a[N]; void solve
阅读全文
posted @ 2023-01-01 17:31 ycllz
阅读(28)
评论(0)
推荐(0)
2022年12月31日
Goodbye 2022 Hello 2023!
摘要:
Goodbye 2022 今天在实验室群里偶然看见大家都在总结2022 而我 索性去翻了一下聊天记录整理出这样一篇总结 说实话我臆想中的总结 可能会在南京站知乎下发表 那个世界里我拿了牌 虽然可能是一块Cu 因为我的2022居然是被算法竞赛所贯穿的 1月 那个时候好像还在复习期末 那时候疫情并不是很
阅读全文
posted @ 2022-12-31 23:37 ycllz
阅读(94)
评论(0)
推荐(1)
小白月赛 F
摘要: 小杜跑酷 题链 DP肯定的 发现m只有5e5 我们该点要是跳板只会最多影响后面两列以及自己这一列的状态 所以状态最多就是3*m个 其他状态都是不变的 int dp[4][N*3]; bool mp[4][N*3]; void solve(){ int n,m;cin>>n>>m; vector<pa
阅读全文
posted @ 2022-12-31 18:13 ycllz
阅读(10)
评论(0)
推荐(0)
Good Bye 2022: 2023 is NEAR D
摘要: D. Koxia and Game tilian 很容易发现就是我们要让每个数字都double choice一次才能得到答案 比如第一个样例 我们发现1 1 已经double choice一次过了 所以我们该点可以搞任何的数字就是n种选择 我们发现第二个和第三个就像一个环一样 确定了一个其他所有都被
阅读全文
posted @ 2022-12-31 16:46 ycllz
阅读(41)
评论(0)
推荐(0)
2022年12月30日
Educational Codeforces Round 119 D
摘要: D. Exact Change tilian 实在是不好贪心 那我们就暴力一点 我们知道硬币1 2的数量都不会超过3 那我们可以暴力枚举1 2硬币的数量 对于每一个a[i]我们也暴力枚举一下计算出他最少的要用多少个硬币 void solve(){ int n;cin>>n; vector<int>a
阅读全文
posted @ 2022-12-30 14:56 ycllz
阅读(20)
评论(0)
推荐(0)
2022年12月29日
Educational Codeforces Round 120 D
摘要: D. Shuffle 题链 很容易看出我们每k个来看 并且要把左右衍生到最长 那么我们这一坨的就可以算出来是C len m 我们模拟完第一个样例发现多了4 原来每个之间都会有重复的 比如1100110 我们重复的就是固定了第一个1和第三个1 然后第二个1的C31 第二陀和第三陀也就是第4个1的C31
阅读全文
posted @ 2022-12-29 23:16 ycllz
阅读(11)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
8
9
···
26
下一页
公告