likeJ

赛后分析

# Hash 和 Hash 表(1) # kmp 算法(1) # LCA（最近公共祖先）(1) # 二分(2) # 广搜bfs(16) # 树形dp(3) # 深搜dfs(8) # 贪心(4) # 递推(6) 1024程序员节(1) c++杂题(3) hash(4) STL(1) ST表(1) 二分图(5) 信息奥赛一本通——高效进阶(13) 动规dp(17) 单调栈(6) 单调队列(8) 图论(1) 并查集(9) 快速幂(2) 拓扑排序(6) 数论(2) 最小生成树(3) 最短路径(15) 未归档(4) 树状数组(4) 状态压缩(7) 矩阵乘法(2) 离散化(4) 线段树(5) 邻接表(2)

/ 注册

全部文章 / 赛后分析（共88篇）

2020.03.04模拟赛12（第四题）

4.censor 题目描述农民约翰已经为他的奶牛订好了Good Hooves keeping 杂志，使他们有足够的材料看。不幸的是，最新的一期载有关于如何煮完美的牛排的文章，而FJ 不想他的奶牛看到这篇相当不雅的文章（显然，这本杂志是需要更好的编辑监督的）。 FJ 从该杂志采取了所有文字，创建...

2021-03-26

0 373

2020.03.04模拟赛12（第五题）

5.greatest 题目描述已知若干个正整数的和为S，求这若干个正整数的最小公倍数的最大值。输入第一行一个整数T，表示测试数据的组数。接下来T行，每行包括一个正整数S，表示若干个正整数的和为S。输出输出T行，每行包括一个整数，表示和为S的若干个正整数的最小公倍数的最大值。 ...

2021-03-26

0 445

2020.03.04模拟赛12（总结）

模拟赛12总结 T1 比赛时想到暴力，用了10分钟，就AC了 T2 开始以为是前缀和，后来认为是快排，于是找到用快排的解决思路，成功AC T3 数据太大，暴力10分，后来听了讨论，知道可以用前缀和，就用了前缀和和贪心， AC T4 开始不会做，后来发现可以暴力， O(n的长度乘...

2021-03-26

0 373

2020.03.08模拟赛14（第一题）

1.反射（mirror）题目描述农夫约翰把他的很多镜子遗落在房子外面，他的奶牛们对这些镜子很好奇，于是奶牛们把这些镜子偷了！奶牛们把镜子放在了一个N*M的矩阵中，在每个小方格中，他们将镜子按正对角线或者反对角线的方式放置，也就是说镜子的放置形状要么是’/’,要么是’\’。某一天晚上，奶牛...

2021-03-26

0 415

2020.03.08模拟赛14（第二题）

2.自动匹配（auto）题目描述奶牛贝里斯最近有了一部新手机，于是他经常发短信。但是他经常打错单词，因为手机屏幕太小而他的爪子太大了（(⊙o⊙)）。农夫约翰决定帮助贝里斯来开发一个app应用，使得可以从一个不完整的单词猜想整个单词。 App应用是由W个单词组成的，每个单词都是由’a’…’z’...

2021-03-26

0 381

2020.03.08模拟赛14（第三题）

3.道路阻塞（rblock）题目描述每天早上，约翰都要从他的家里步行去农场，他途中可能要经过其他的一些地方。我们把这些地方和路抽象成一张图，这张图里有N个点，共有M条边（每条边都是双向边），每条边都有一个长度，约翰的家在第1个点，农场在第N个点，两个点之间没有重复的边，并且这个图是一个连通图...

2021-03-26

0 408

2020.03.08模拟赛14（第四题）

4.密码编码（scode）题目描述农夫约翰最近想发一些秘密的信息，但是他不想让奶牛们知道。这些信息是‘A’到’Z’的字符组成的，长度至少是2。为了对这些信息进行加密，农夫约翰对这些信息进行了一系列的操作，每次操作，约翰把字符串S去掉从第一个开始连续的若干个字符或者从最后一个字符开始连续若干...

2021-03-26

0 411

2020.03.08模拟赛14（总结）

模拟赛14总结 T1 比赛时候看不懂题目，导致不会做，同学交流了好久还是不会，最后零分，后来会议上，有图有讲解，就懂了AC T2 比赛时候贪简单，有一个特判没加，结果40分，后来加上特判，成功AC T3 开始用dij，不知道哪里错了，只有30分，后来想到了最短路中的spf...

2021-03-26

0 345

2020.03.11模拟赛15（第一题）

1.水果盛宴（fruit）题目描述贝茜又再一次地闯入了 Farmer John 的房子！她在厨房发现了一堆柠檬和一堆橘子（每堆都有无限多个），并且，她希望尽可能地多吃。贝茜的有一个饱腹值上限 T(1<=T<=5,000,000)。吃一个橘子会增加她 A 点饱腹值，吃一个柠檬会增...

2021-03-26

0 389

2020.03.11模拟赛15（第二题）

2.愤怒的奶牛2（angry）题目描述贝茜这头奶牛设计了她所认为的下一个热门视频游戏—“愤怒的奶牛”。她认为这是她完全原创的：玩家将一个弹弓射到一个一维的场景中，该场景由位于数字线上各个点的一组干草包组成。每只奶牛都有足够的力量引爆其落地地点附近的干草包，我们的目的是使用一系列奶牛引爆所有的...

2021-03-26

0 295