wyxdrqc
wyxdrqc
全部文章
分类
未归档(64)
题解(3)
归档
标签
去牛客网
登录
/
注册
wyxdrqc的博客
全部文章
(共67篇)
CF1220
CF1220 A one和zero特的字母分别是'n'和'z' 输出他们的数量即可 #include<cstdio> #include<iostream> #include<queue> #include<algorithm> #include...
2019-09-26
1
460
CF1209
CF1209 A B 水题不管 C 因为要求最终整个序列是要单调的 所以我们就考虑枚举断点\(x\) 之后把\(<x\)的数放到第一个集合 把\(> x\)的数放到第二个集合 至于\(=x\)的数 他能放到第一个集合当且仅当后面没有\(<x\)的数 否则就必须放...
2019-09-18
0
393
ZR普转提2
ZR普转提2 A 谢谢刁神教我A题 刚开始读错题了,以为是一个不可做的数位DP,然后就暴力滚粗 直到问了问刁神,发现自己题意是错的 然后成了比较简单的题目 直接暴力枚举每一位填什么,剩下的位数的数字都要相同 枚举完之后暴力check,除以去掉点缀0的不合法情况,以及 1e16有17位...
2019-09-17
0
427
ZR提高失恋测3
ZR提高失恋测3 题目链接 (感觉这一场比以往的简单了一些) 估分 100 + 40 + 40 得分 100 + 60 + 40 ??? A 首先,我们能够想到一个比较简单的\(n^2\)做法, 枚举答案子序列中两个\(1\)之间\(0\)的个数(就是题目中的距离),直接贪心能选就算...
2019-09-16
0
429
DP刷题记录(持续更新)
DP刷题记录 (本文例题目前大多数都选自算法竞赛进阶指南) TYVJ1071 求两个序列的最长公共上升子序列 设\(f_{i,j}\)表示a中的\(1-i\)与b中色\(1-j\)匹配时所能构成的以\(b_j\)结尾的最长公共上升子序列的长度 考虑转移 \[ f_{i,j} = \left...
2019-09-14
0
503
ZR提高失恋测2(9.7)
ZR提高失恋测2(9.7) 网址http://www.zhengruioi.com/contest/392 版权原因,不放题面 A 首先,我们发现对于匹配串\(s\)中所有满足\(s_i \not = s_{i + 1}\)的\(i\) 那么\(i\)和\(i + 1\)之中至少要一个点被...
2019-09-10
0
420
ZR9.8普转提
ZR9.8普转提 A,B 打过的CF原题,不管了 C 确认过眼神,是我不会写的DP, 发现这个题目要求的过程类似与一个所有括号都不一样的括号匹配的过程 但是限制条件非常多,有点无从下手的感觉 我们设\(f_{i,j}\)表示当\(i\)出栈前,\(i\)在栈底,\(i\)和他上面的所有...
2019-09-08
0
451
CF1214
CF1214 C题WA3发的菜鸡还能涨分 A 发现货币面值都是倍数关系,直接暴力枚举第第一种换了多少个更新答案就好了 B 按照题意模拟 C 首先,左括号的数量不等于有括号的数量一定无解 想等的话在括号匹配的过程有在某一时刻栈中存在两个或者以上的右括号便无解 错误原因:思路出了点小问...
2019-09-05
0
491
ZR 8.31
ZR8.31 题目链接:http://www.zhengruioi.com/contest/388 版权原因,不放题面 A 首先,排序肯定要根据工作经验排序,因为这样便于选择 之后,如果两个人工作经验相同,要尽量把只能当组员的放在前面 都可以的次之,只能当组长的放在最后 我们设\(f_...
2019-09-02
0
599
CF1208
CF1208 打的话貌似能够涨分的样子? A 水题 B 枚举左端点,看看右端点的最近位置 开一个类似于桶的东西维护一下上一次出现位置 左端点左边就删掉,否则就要将上一次出现的位置删掉 时间复杂度\(O(n^2)\)或者\(O(n^2logn)\)取决于是否离散化 貌似一个log就是...
2019-08-30
0
438
首页
上一页
1
2
3
4
5
6
7
下一页
末页