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篇）

2019 CSP-J赛后总结

初赛慌慌张张地进了考场，2点了，开门了走进考场，身边个个都十分镇定拿到试卷，呃——（有点懵）终于在最后一分钟考完了自我感觉70分实际得分86.5分复赛前一天马上快要复赛了十分兴奋一夜没睡着复赛上午打了几把游戏在车上复习了一下吃了牛腩饭没什么胃口复赛下午 ...

2021-03-26

0 529

2020.2.1普及C组模拟赛1

普及C组模拟赛1 纪中训练正式开始 1. 怪兽题目描述 PYWBKTDA最近正在打怪兽,一个斯拉夫神话中的凶猛怪兽,一个有着多个头的巨大龙状爬行动物。开始的时候,怪兽有X个头,你有n种打击方式。如果你选择第i种打击方式,这个神奇的怪兽会减少min(d i ,cur)个头。这里cur表示...

2021-03-26

0 422

2020.2.3普及C组模拟赛2

普及C组模拟赛2 1.【10.5NOIP普及模拟】sort 小x和小y是好朋友。小y的成绩很差，以至于 GPA（平均绩点）在系内倒数。系内一共有 N 位同学，每位同学有自己的 GPA，以及已修学分数，定义 GPT = GPA ×已修学分数。小x为了帮助小y提高成绩，给小y提了一个要求：新学期...

2021-03-26

0 307

2020.2.5普及C组模拟赛3

普及C组模拟赛3 1.最大值题目描述给定n个数，｛x1,x2,…,xn｝要求从中选出至少一个数，至多n个数，使得乘积之和最大。输入第一行整数n，表示有多少个数接下来n行，每行一个整数xi,-10 ≤xi≤ 10 输出输出一行，表示最大乘积样例输入 Sample Inpu...

2021-03-26

0 379

2020.02.07普及C组模拟赛4

普及C组模拟赛4 **1.权势二进制 ** 题目描述一个十进制整数被叫做权势二进制，当他的十进制表示的时候只由0或1组成。例如0，1，101，110011都是权势二进制而2，12，900不是。当给定一个n的时候，计算一下最少要多少个权势二进制相加才能得到n。输入 k组测试数据。第1...

2021-03-26

0 280

2020.2.9普及C组模拟赛5

普及C组模拟赛5 1.【普组模拟赛】马农题目描述在观看完战马检阅之后，来自大草原的两兄弟决心成为超级“马农”，专门饲养战马。兄弟两回到草原，将可以养马的区域，分为 N*N 的单位面积的正方形，并实地进行考察，归纳出了每个单位面积可以养马所获得的收益。接下来就要开...

2021-03-26

0 264

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

1.晾衣绳题目描述奶牛们用N（1<=N<=1000）根绳子架起了晾衣绳，以便晒它们刚洗完的衣服。用它们不能弯曲的拇指，奶牛们彻底搞砸了这项工作。试想一下四根绳子是这样排列的：绳子交叉了！这个，当然是无法接受的。奶牛们想把晾衣绳整理好。它们迟钝的头脑只能处理"交换...

2021-03-26

0 288

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

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

2021-03-26

0 296

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

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

2021-03-26

0 380

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

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

2021-03-26

0 298