随笔分类 -  网络赛题集

2021NUAA暑期模拟赛部分题解
摘要：比赛链接：2021 nuaa 暑期模拟赛 **比赛码：**1234554321 D - 然叔的玩具熊 答案是单调的，考虑每个数能成为答案的最大区间长度，即这个数是区间最小值，所以找每个数前后第一个小于它的即可得到最长长度，短的长度可以通过后缀最大传递下来。 单调栈可以O(n)。 #include 阅读全文
posted @ 2021-07-11 11:32 ZZHHOOUU 阅读(78) 评论(0) 推荐(0) 编辑
第45届国际大学生程序设计竞赛（ICPC）亚洲网上区域赛模拟赛部分题解
摘要：比赛链接：第45届国际大学生程序设计竞赛（ICPC）亚洲网上区域赛模拟赛 D - Pokemon Ultra Sun 期望DP，由于不存在无穷次数，所以可以正向递推。 #include <iostream> #include <iomanip> using namespace std; double 阅读全文
posted @ 2020-11-01 21:28 ZZHHOOUU 阅读(374) 评论(0) 推荐(1) 编辑
2020ICPC小米 网络选拔赛第一场部分题解
摘要：比赛链接：2020ICPC小米 网络选拔赛第一场 A - Intelligent Warehouse 题目要求选择一串连续的数列，使每一个都是上一个的倍数，由于一个数可以存在很多因数，所以选择用动态规划来做。状态转移方程： \(dp[j] = max(dp[i]) + cnt[j],j \% i = 阅读全文
posted @ 2020-10-25 21:12 ZZHHOOUU 阅读(174) 评论(0) 推荐(0) 编辑
牛客IOI周赛19-普及组题解
摘要：比赛链接：牛客IOI周赛19-普及组 A - 小y的考试 取四个选项的长度进行排序，若前两个数大小不同则最小值唯一，若后两个数大小不同则最大值唯一，否则输出“C”。 #include <iostream> #include <string> #include <algorithm> using na 阅读全文
posted @ 2020-10-05 00:29 ZZHHOOUU 阅读(179) 评论(0) 推荐(0) 编辑
第十七届中国计量大学程序设计竞赛部分题解
摘要：比赛链接：第十七届中国计量大学程序设计竞赛 B - Broken Pad 两种情况： 原字符串从左往右翻转； 先单击空白处，再从左往右翻转。 结果取两者中次数较少的。 #include <iostream> #include <string> #include <queue> using names 阅读全文
posted @ 2020-09-26 18:33 ZZHHOOUU 阅读(196) 评论(0) 推荐(0) 编辑

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