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.03.11模拟赛15（第四题）

4.房间开灯（light）题目描述 Farmer John 最近正在修建一个巨大的包含 N×N 个房间的牲口棚，这些房间从(1,1)标号到(N,N)。由于某些原因而害怕黑暗，贝茜这头奶牛想要尽可能地开更多房间的灯。贝茜从房间(1,1)出发，这个房间是唯一一个一开始就亮着的房间。在一些房间中，她...

2021-03-26

0 390

2020.03.11模拟赛15（总结）

模拟赛15总结 T1 比赛时出错，递归喝水出现问题，样例过了，最后8.3分，后来找到递归的问题，改过来成功AC T2 比赛用了二分，开始样例不对，发现时二分的问题，把循环中的判断改了一下就对了，最后AC T3 不会分组背包，比赛打了01背包骗分，最后得了30分，后来知道了正...

2021-03-26

0 353

2020.03.14模拟赛16（第一题）

1.探索的奶牛（search）题目描述 FJ的奶牛喜欢探索农场周围的地形。一开始，所有N(1<=N<=1,000,000,000)只奶牛一起出发，但当碰到路口时，这一群牛可能会分成两部分(不能为空)，每一部分都继续前进，当碰到另一个路口时，再分成两部分，如此反复下去。假设路上到处都...

2021-03-26

0 373

2020.03.14模拟赛16（第二题）

2.单词（word）题目描述 FJ想计算他的N(1<=N<=1000)只奶牛的名字的好听度，每个奶牛的名字是一个长度不超过1000的英文字母串。他创建了一个好名字的集合，数量为M(1<=M<=100)，每个好名字的长度不超过30，奶牛的名字中每包含一个好名字(“包含”不...

2021-03-26

0 511

2020.03.14模拟赛16（第三题）

3.牛车（cowcar）题目描述高速公路上有N(1<=N<=50,000)只奶牛，编号为1…N，每头牛都开着自己的车，第i头牛的车速为S_i(1<=S_i<=1,000,000)km/h，告诉公路上一共有M个车道(1<=M<=N)。为了安全起见，每头牛都遵...

2021-03-26

0 313

2020.03.14模拟赛16（第四题）

4.危险系数（danger）题目描述 FJ在一条船上，海上有N(1<=N<=100)个岛，编号为1…N，现在他的任务是按照一个给定的访问次序A_1,A_2,….A_M去探索这M(2<=M<=10,000)个岛屿，已经知道任意两个岛屿之间的危险系数，让你找出一个探索序列，...

2021-03-26

0 347

2020.03.14模拟赛16（总结）

模拟赛16总结 T1 比赛时知道是递归，调试了很久大样例都炸了，弄来弄去都一样，于是去做另一题，最后只有30分，后面想了想发现没判断奇数和偶数，判断完后AC T2 不会其他的办法，比赛时就打了暴力，尝试了许多办法，都没有对，交了个暴力上去还AC了 T3 比赛时用的贪心，思路和...

2021-03-26

0 362

2020.03.18模拟赛17（第一题）

1.【GDKOI训练】纸牌游戏（card）题目描述 Bessie 是一头非常喜欢纸牌的奶牛，虽然她没有大拇指，但她对纸牌有近乎痴迷的喜爱。不幸的是，牛群中的其他牛都不是好的对手。他们的水平真的很差。他们总是以一种完全可预测的方式来玩纸牌！尽管如此，Bessie 仍然可以选择如何获胜。 Bess...

2021-03-26

0 688

2020.03.18模拟赛17（第二题）

2.【GDKOI训练】音乐节拍（mnotes）题目描述 FJ准备教他的奶牛弹奏一首歌曲，歌曲由N(1<=N<=50,000)种音节组成，编号为1到N，而且一定按照从1到N的顺序进行弹奏，第i种音节持续B_i(1<=B_i<=10,000)个节拍，节拍从0开始计数，因此从...

2021-03-26

0 367

2020.03.18模拟赛17（第三题）

3.【GDKOI训练】电视游戏问题（vidgame）题目描述农夫约翰的奶牛们游戏成瘾！本来FJ是想要按照陶教授的做法拿她们去电击戒瘾的，可是后来他发现奶牛们玩游戏之后比原先产更多的奶。很明显，这是因为满足的牛会产更多的奶。但是，奶牛们在哪个才是最好的游戏平台这个问题上产生了巨大的分歧。一只奶...

2021-03-26

0 394