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

模拟赛8总结 T1 先用了dfs，写到一半想到正解，然后，就AC了 T2 暴力10分，后来才知道可以这么做，改了30分钟才AC T3 知道是用快速幂和二分，比赛是二分对了，但是快速幂打错了，结果10分，后来改过来，成功AC T4 用暴力50分，之后陈巨佬讲解题目，知道了很多...

2021-03-26

0 302

2020.2.22普及C组模拟赛9（第一题）

1.【普及模拟】生产武器题目描述最近，飞过海在OI总部总算弄了个小差，现在他又被调去了OI防卫部门来制造对付基德的工具。当然，这些工作是在OI总部内的机器上进行的，可是飞过海从来没有此经验，现在飞过海又接到了一批新的任务，现在他要编程来控制机器。已知机器一天工作N mins，当飞过海按动开始...

2021-03-26

0 400

2020.2.22普及C组模拟赛9（第二题）

2.【普及模拟】城市连接题目描述天网恢恢，疏而不漏，经过上一次的抓捕，OI总部终于获取了怪盗的特征！现在，我们需要在基德再次来之前就把他的特征送到超级大牛的手上，可惜超级大牛不在总部，所以飞过海必须尽快把资料送到大牛家里。已知OI总部到大牛家中间有n-2个城城市，为了尽快达到目的地，飞过海通...

2021-03-26

0 461

2020.2.22普及C组模拟赛9（第三题）

3.【普及模拟】抢救文件题目描述现在，OI界出现了一位来无影去无踪的怪盗，那就是基德！曾经他***了著名的Paris Sunshine，各位大牛为之震惊！所以，在这之后，许多大牛都废寝忘食，研究对付基德的有效办法，在这期间，为了防止基德再次来***，OI总司令就决定派出OIER，来保...

2021-03-26

0 428

2020.2.22普及C组模拟赛9（第四题）

4.【普及模拟】机密文件题目描述 OI总部最近得到可靠消息，近日来怪盗基德会再次来OI总部***机密文件（因为是机密，所以不能透露），所以OIER得在怪盗基德来临之前就把文件备份。不过，正好今天OI总部停电了，所以就得人工抄写了。现在，OI总部内一共有M份资料和K个OIER（S），需要将每一份...

2021-03-26

0 450

2020.2.22普及C组模拟赛9（总结）

模拟赛9总结 T1. 想到了思路，用dpAC了 T2. 开始用spfa，只有90分，后来改过来 T3. 不懂题意，赛后经会议讲解和dzj巨佬帮忙，才懂题意，后来AC T4. 不会做，赛后通过会议的讲解，知道了100分做法，要记得特判语文要学好，才能读懂题意（无语…）下面附...

2021-03-26

0 334

2020.2.25普及C组模拟赛10（第一题）

1.朋友(friend) 题目描述经过六年的努力，小明终于被一所知名中学录取。优秀的小明总是对一些奇奇怪怪的事情感兴趣，这次他想知道谁在这所新学校拥有的朋友最多，由于大家都才刚报到，所以小明只知道大家两两之间是否是朋友关系。输入输入文件friend.in的第一行有两个整数n和m，n表示...

2021-03-26

0 585

2020.2.25普及C组模拟赛10（第二题）

2.分数统计(score) 题目描述在统计完朋友情况之后，小明又对大家的毕业学校产生兴趣，但是他觉得单纯的统计人数是一件非常无聊的事情，于是他设计了一个算法，同一所学校毕业的学生，第1个将获得1分，第2个获得2分，第3个获得4分…，第i个将获得2^(i-1)分，总分就是这所小学的得分，小明想知...

2021-03-26

0 650

2020.2.25普及C组模拟赛10（第三题）

3.跳棋(jump) 题目描述小明迷恋上了一个新的跳棋游戏，游戏规则如下：棋盘是一排从0开始，顺序编号的格子，游戏开始时你位于0号格子，你每次只能往编号大的格子跳，而且你每次至少需要跳过L个格子，至多只能跳过R个格子。每个格子都有一个给定的伤害值，显然你希望得到的伤害值越少越好。你能告诉小明...

2021-03-26

0 721

2020.2.25普及C组模拟赛10（第四题）

4.迷宫大门(door) 题目描述在跳棋游戏大获全胜后，小明就开始一个人在校园里溜达了。突然他在校园角落里发现了一面神奇的墙壁，墙壁上有一排钉子，每个钉子上都挂着一根两端系有小球的绳子。小明可以调整每一根绳子在钉子左右两端的长度，当来自不同绳子的相邻小球高度一样时（具体可见样例说明），便可获得...

2021-03-26

0 680