随笔分类 -  OJ -- 牛客

2020牛客暑期多校训练营（第八场）
摘要：Contest Info 传送门 Solved A B C D E F G H I J K 5 / 11 O - - - O - O - O - O O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions A. All-Star Game 对时间分治，线段树维护可撤销 阅读全文
posted @ 2020-08-08 10:08 heyuhhh 阅读(254) 评论(0) 推荐(1) 编辑
2020牛客暑期多校训练营（第七场）
摘要：Contest Info 传送门 Solved A B C D E F G H I J 6 / 10 - O O O - - - O O O O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions B. Mask Allocation 类似于欧几里得算法的想法去构造即 阅读全文
posted @ 2020-08-08 09:53 heyuhhh 阅读(170) 评论(0) 推荐(0) 编辑
2020牛客暑期多校训练营（第六场）
摘要：Contest Info 传送门 Solved A B C D E F G H I J K 7 / 13 O O O - O - - O - O O O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions A. African Sort 题意： 给定一个排列，每次选择 阅读全文
posted @ 2020-07-28 11:15 heyuhhh 阅读(341) 评论(0) 推荐(0) 编辑
2020牛客暑期多校训练营（第四场）
摘要：Contest Info 传送门 Solved A B C D E F G H I J 5 / 13 Ø O Ø - - O - O - - O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions A. Ancient Distance 考虑固定了$k$，那么可以通过 阅读全文
posted @ 2020-07-24 22:57 heyuhhh 阅读(164) 评论(0) 推荐(0) 编辑
2020牛客暑期多校训练营（第三场）
摘要：Contest Info 传送门 Solved A B C D E F G H I J K L 8 / 13 O O Ø Ø O - Ø - - - - O O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions A. Clam and Fish 贪心模拟。 Code 阅读全文
posted @ 2020-07-20 10:55 heyuhhh 阅读(222) 评论(0) 推荐(0) 编辑
2020牛客暑期多校训练营（第二场）
摘要：Contest Info 传送门 Solved A B C D E F G H I J K 11 / 11 Ø Ø O O Ø O Ø Ø Ø O Ø O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions A. All with Pairs 题意： 定义$f(s,t 阅读全文
posted @ 2020-07-15 20:58 heyuhhh 阅读(304) 评论(0) 推荐(0) 编辑
2020牛客暑期多校训练营（第一场）
摘要：Contest Info 传送门 Solved A B C D E F G H I J 5 / 10 Ø - - - - O - Ø Ø O O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions A. B-Suffix Array 题意： 给定一个只包含$a,b$的 阅读全文
posted @ 2020-07-15 19:45 heyuhhh 阅读(261) 评论(0) 推荐(0) 编辑
“科大讯飞杯”第十七届同济大学程序设计预选赛暨高校网络友谊赛
摘要："传送门" A.张老师和菜哭武的游戏 题意： 现有数为$1$~$n$的集合，两个人从中选出$a,b,a\not ={b}$，然后两个人依次轮流从集合选出一个数$z$，满足$z=x+y,z=x y,x,y$为已选出的两个数。 问是否第一个人能够获胜。 思路： 显然最后所有选出的数都为$xa+yb$的形 阅读全文
posted @ 2020-05-12 12:56 heyuhhh 阅读(245) 评论(0) 推荐(0) 编辑
牛客练习赛62
摘要："传送门" 没参加这场比赛，赛后做了下DE题，还是写下题解吧。。。 D.牛牛的呱数 题意： 牛牛和小青蛙Froggy是好朋友。 牛牛有 n 种很大的数，每种数有无限个，牛牛可以从这些数中任选若干个（至少1个），并把它们拼接起来，拼接顺序任意，所有可以被这样拼接起来的数被成为“呱数”。 如果一个“呱数 阅读全文
posted @ 2020-04-27 18:08 heyuhhh 阅读(221) 评论(0) 推荐(0) 编辑
“科大讯飞杯”第18届上海大学程序设计联赛春季赛暨高校网络友谊赛
摘要：A. 组队比赛 签到。 Code cpp / Author: heyuhhh Created Time: 2020/4/18 12:10:50 / include include include include include include include include include incl 阅读全文
posted @ 2020-04-21 08:51 heyuhhh 阅读(370) 评论(0) 推荐(0) 编辑
牛客练习赛61
摘要："传送门" A.打怪 签到。 Code B.吃水果 不妨设$nm$。 令$t=2 n m$,那么$2 (n t)=m t$，所以$n =t,m =t$。 之后再令$n$倍增使得$n=m$。 最后同时减到$0$即可。 贪心的思路大致是用最少的次数使得$n=m$，那么$t=2n m$，之后我们通过一次倍 阅读全文
posted @ 2020-04-16 21:00 heyuhhh 阅读(174) 评论(0) 推荐(0) 编辑
牛客练习赛59
摘要："传送门" A.小乔和小灰灰 签到。 Code cpp / Author: heyuhhh Created Time: 2020/3/13 19:12:53 / include include include include include include include include inclu 阅读全文
posted @ 2020-03-16 11:16 heyuhhh 阅读(315) 评论(0) 推荐(0) 编辑