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.9.12 SSL普及组模拟（第3题）（游戏）（bfs20分）（求找问题）

游戏时间限制:1000MS 内存限制:128000KB 题目描述小G正在玩一款游戏，游戏地图上有N个点（1到N编号），这些点之间有M条无向边（没有重边）。一次系统刷新会在某个时刻在某点刷新出一定数量的怪物，系统刷新出来的怪物只会存在1秒，下一秒就会消失。如果那个时刻小G正好在那个点，那么小G...

2021-03-26

0 441

2020.9.12 SSL普及组模拟（总结）

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

2021-03-26

0 311

初赛考题：表达式（中序）求后缀 + 树的遍历 + 前缀和后缀表达式求值

表达式（波兰式：前缀表达式逆波兰式：后缀表达式）中序求后缀（后缀和后序差不多）注意：比赛中表达式求后缀中的表达式一般是中序答案可能有多个我们拿一个式子讲：a*(b+c)-d 我们先找到最后才运算的符号 - 将 - 号放在根部 - 然后它的左边为左子树，右边为右子树因...

2021-03-26

0 873

2020.10.15普及组模拟赛2

普及组模拟赛 1.Problem 1. 小 X 的加法难题 Input file: sum.in Output file: sum.out Time limit: 1 second Memory limit: 256 MB 第一节编程课上，老师要求大家写一个程序计算两个正整数的和。看到小...

2021-03-26

0 316

2020-10-24

2021-03-26

0 285

2020.10.24普及组模拟赛（洛谷团队）

模拟赛 1.斐波那契题目描述输入格式输出格式输入输出样例输入 666 10086 输出 7126 说明/提示题意分析求斐波那契数列%k后的值解题思路暴力注：1%1=0 AC代码 #include<cstdio> usin...

2021-03-26

0 373

2020.10.26普及组（团队校网）

模拟赛 1.魔法部落题意分析就是求30+31+……+3n 解题思路快速幂+逆元首先将30+31+……+3n *3 变成31+32+……+3n+3n+1 用第二个式子-第一个式子得 (3n+1-30)/2=(3n+1-1)/2 用快速幂求出3n+1 再用玄学逆元/2 AC代码...

2021-03-26

0 338

2020.10.17 牛客网普及组1

模拟赛1 牛牛的密码解题思路暴力求解 AC代码 #include<iostream> #include<cstdio> using namespace std; int ok1,ok2,ok3,ok4; string s,s1,s2,s3,s4; int mai...

2021-03-26

0 454

2020.10.27 普及组2（团队校网）

模拟赛2 1.魔法阵解题思路由于要求删除后仍然是一个正多边形，这就保证剩余的点数一定是n的因子，只有这样才能均匀删除所以我们只需要枚举n的因子作为剩余多边形的顶点数，对答案取max即可总时间复杂度为O(nlogn) AC代码 #include<cstdio> #i...

2021-03-26

0 305

2020.10.20 牛客网普及组2

模拟赛2 1.面试解题思路纯模拟，十分暴力 AC代码 #include<iostream> #include<cstdio> using namespace std; string s; int T,a[4]; int main() { scanf(&...

2021-03-26

0 407