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.02.13普及C组模拟赛6（总结）

模拟赛6总结 T1 花了1个小时才想到正解，开始想错了，后来就用冒泡AC了 T2 知道用dp，写错了，忘记减去重复的羊的个数了，比完赛发现不对，改过来才AC（唉~唉~唉~~~叹气三连）无奈 T3 知道用区间，但是不会打，用暴力成功爆零。经过讲解，知道区间的5种情况，才AC ...

2021-03-26

0 365

2020.02.16普及C组模拟赛7（第一题）

1.Oliver的成绩(score) 题目描述 Oliver进入初中后，觉得自己不能总是玩儿了，应该要好好学习了。正好一次考试结束了，Oliver想知道自己的语文，数学，英语分别与语文年级第一，数学年级第一，英语年级第一相差多少。由于Oliver所在年级有N个人，所以Oliver想你编个程序帮帮...

2021-03-26

0 467

2020.02.16普及C组模拟赛7（第二题）

2.方格纸(square) 题目描述今天小D在他的课桌上玩方格纸，现在有一个平面直角坐标系，小D将方块纸放在这个坐标系中，并且方格纸的都与x轴、y轴平行，小D在这上面放了许多的方格纸，然后想知道对于平面直角坐标系中的一个点有多少个方格纸覆盖（包括方格纸的边和点），因为方格纸太多了，所以请聪明的...

2021-03-26

0 430

2020.02.16普及C组模拟赛7（第三题）

3.团队背包(team) 题目描述 DaA 和他的朋友组成一个团队去旅行了。他们每个人都准备了一个背包，用来装旅行用的物品。他们的背包有两个特点：每个人的背包能装无限多的物品，每种物品有一个价值，但只能装一件；每个人都很有个性，所以每个人的背包不会完全相同。 DaA 的团队中有M 个...

2021-03-26

0 330

2020.02.16普及C组模拟赛7（第四题）

4.神奇的项链(fett) 题目描述从前有一条神奇的项链，为什么说它神奇呢？因为它有两个性质：神奇的项链可以拉成一条线，线上依次是N 个珠子，每个珠子有一个能量值Ei；除了第一个和最后一个珠子，其他珠子都满足Ei=(Ei-1+Ei+1)/2+Di。由于这条项链很长，我们只能知道其...

2021-03-26

0 413

2020.02.16普及C组模拟赛7（总结）

模拟赛7总结 T1 知道了是高精度，但不知道哪里错了，只有10分，后来重新按照这个思路写了一遍，就莫名其妙的AC了 T2 不会二维拆分，用暴力得了30分，后来听了讲解，成功AC T3 想到是dp，题目说要用long long，我就以为只有结果要long long， 80分，最后...

2021-03-26

0 357

2020.02.19普及C组模拟赛8（第一题）

1.找路（okret）题目描述 Mirko 刚开始学车，因此他还不会在一个很狭窄的地方掉头，所以他想找一个不需要掉头的地方学车。Mirko马上发现他想找的地方必须没有死胡同，因为死胡同是不可能出来的，除非掉头（假设Mirko也不会倒车）。现在，你需要写一个程序，来分析一个地方的地图，研究是否这...

2021-03-26

0 401

2020.02.19普及C组模拟赛8（第二题）

2.家庭作业（zadaca）题目描述 Mirko最近收到了一个家庭作业，作业的任务是计算两个数A和B的最大公约数。由于这两个数太大了，我们给出了N个数，他们的乘积是A，给出M个数，他们的乘积是B。 Mirko想要验算自己的答案，所以他想找你写一个程序来解决这个问题。如果这个最大公约数超过了...

2021-03-26

0 613

2020.02.19普及C组模拟赛8（第三题）

3.算法学习（sfxx）题目描述自从学习了动态规划后，Famer KXP对动态规划的热爱便一发不可收拾，每天都想找点题做，一天，他找到了一道题，但是不会做，于是，他找到了你。题目如下：给出N个无序不重复的数，再有M个询问，每次询问一个数是否在那N个数中，若在，则ans增加2^K,K为该数在...

2021-03-26

0 307

2020.02.19普及C组模拟赛8（第四题）

4.友好数对（kompici）题目描述在顺利完成家庭作业以后，Mirko感到非常的厌倦。所以，他列出了N个数，这些数中有些数对他是喜欢的，有些数对他是不喜欢的。他喜欢的数对叫做友好数对，如果两个数至少有一个相同的数字(不要求在相同的位置），那么这两个数就是友好数对。请帮助Mirko在...

2021-03-26

0 507