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.18模拟赛17（第三题）

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

2021-03-26

0 394

2020.03.18模拟赛17（第四题）

4.【GDKOI训练】过路费（toll）题目描述跟所有人一样，农夫约翰以着宁教我负天下牛，休叫天下牛负我的伟大精神，日日夜夜苦思生财之道。为了发财，他设置了一系列的规章制度，使得任何一只奶牛在农场中的道路行走，都要向农夫约翰上交过路费。农场中由N（1 <= N <= 250）...

2021-03-26

0 382

2020.03.18模拟赛17（总结）

模拟赛17总结 T1 比赛时开始用暴力，数据没过，就用了快排和比较大小，最后就AC了 T2 比赛时用了二分，自己弄的大数据直接就卡掉了，二分出了问题但找不出原因，提交上去只有70分，后来看到判断有问题，改完就成功AC了 T3 开始以为就是个分组背包，后来样例都过不了，就用了个0...

2021-03-26

0 366

2020.03.18模拟赛18（第一题）

1.【GDKOI2004】石子游戏（game）题目描述小勇和小实是对好朋友，他们经常一起游戏。今天他们玩的游戏是这样的：有一个由正方形石头铺成的地板，它的高是2，长度是N。例如以下是N=3的情况：现在他们轮流在上面放上长宽分别是1和2的矩形石块，可以横放也可以竖放，但要刚好铺在地板上...

2021-03-26

0 410

2020.03.18模拟赛18（第二题）

2.【GDKOI2004】汉诺塔（hanoi）题目描述古老的汉诺塔问题是这样的：用最少的步数将N个半径互不相等的圆盘从1号柱利用2号柱全部移动到3号柱，在移动的过程中小盘要始终在大盘的上面。现在再加上一个条件：不允许直接把盘从1号柱移动到3号柱，也不允许直接把盘从3号柱移动到1号柱。把盘...

2021-03-26

0 582

2020.04.15模拟赛26（第二题）

2.Icy Perimeter 题目描述 Farmer John要开始他的冰激凌生意了！他制造了一台可以生产冰激凌球的机器，然而不幸的是形状不太规则，所以他现在希望优化一下这台机器，使其产出的冰激凌球的形状更加合理。机器生产出的冰激凌的形状可以用一个N×N（1≤N≤1000）的矩形图案表示，例...

2021-03-26

0 391

2020.03.18模拟赛18（第三题）

3.【GDKOI2004】城市统计（city）题目描述中山市的地图是一个nn的矩阵，其中标号为1的表示商业区，标号为0的表示居民区。为了考察市内居民区与商业区的距离，并对此作出评估，市长希望你能够编写一个程序完成这一任务。居民区i到商业区的距离指的是到距离它最近的商业区j的距离(|Xi-X...

2021-03-26

0 353

2020.03.18模拟赛18（第四题）

4.【GDKOI2004】香樟树（camphor）题目描述被誉为江南四大名木之一的香樟树很有特色，它的树皮粗糙，质地却很均匀，从来没有白杨树的斑斑驳驳、没有柳树的肿瘤结节；树枝树干一分为二、二分为四一路长去，不会偷工减料也不会画蛇添足；树冠的形态是球形的，在天空中画出优美的曲线。除了上述优...

2021-03-26

0 360

2020.03.18模拟赛18（总结）

模拟赛18总结 T1 很简单找出规律，单数为xiaoshi胜，双数为xiaoyong胜，最后输出就AC T2 比赛时不会做，不清楚题目意思和要求，讲题时也不会，不太懂，但又不知道不懂哪里，后来找到陈巨佬才知道，成功AC T3 比赛不知道为什么错了，思路是正确的，后来发现是个小...

2021-03-26

0 328

2020.9.12 SSL普及组模拟（总结）

普及组模拟总结 T1 用了10分钟做了第一种方法后来自己测数据发现不对（会自己出数据了 ☺）思考了10分钟用10分钟做了AC的方法 T2 开始知道用dp 用20分钟手推了一些答案用了10分钟思考一直思考不出答案间的关系后来自己打了个暴力才知道手推答案有问题但是改完后还是不知道关系...

2021-03-26

0 311