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) 赛后分析(88) 邻接表(2)

/ 注册

全部文章（共255篇）

2020.02.13普及C组模拟赛6（第二题）

2.罗密欧与朱丽叶的约会题目描述农场主约翰养了两群有世仇的牛，它们被称为蒙塔戈斯家族和卡普鲁特家族。蒙塔戈斯家族的成员，罗密欧，爱上了美丽的朱丽叶，但后者正好是卡普鲁特家族的成员。罗密欧希望与朱丽叶约会，但不希望卡普鲁特家族的其他成员发现（否则会有可怕的事情发生！）罗密欧...

2021-03-26

0 376

2020.02.13普及C组模拟赛6（第三题）

3.粉刷栅栏题目描述题目：农夫约翰最近正在将他的栅栏粉刷一下（这里所有的栅栏都是在一条直线上的）。他是这样来粉刷的：他从位置0出发，然后执行N条指令，例如，指令可以是“10 L”，表示约翰从当前的位置向左移动10个单位的距离，并且粉刷移动过程中遇到的栅栏，又或者是“15 R”，表示约翰从...

2021-03-26

0 449

2020.02.13普及C组模拟赛6（第四题）

4.马蹄印题目描述题目：虽然当奶牛贝里斯找到平衡序列后很高兴了，但是他现在对序列提出了一个更高的要求，就是要求每个序列中必须是先一定数量的左括号然后是与左括号相同数量的右括号。例如：（（（（）））），就是一个完美的平衡序列。当贝里斯某天在农场上走的时候，他在地上发现了马蹄印，这个农...

2021-03-26

0 360

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