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

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

表达式（波兰式：前缀表达式逆波兰式：后缀表达式）中序求后缀（后缀和后序差不多）注意：比赛中表达式求后缀中的表达式一般是中序答案可能有多个我们拿一个式子讲：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普及组模拟赛（洛谷团队）

模拟赛 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

2020.10.22 牛客网普及组3

模拟赛3 1.牛半仙的妹子串解题思路暴力模拟 20分代码（超内存） #include<algorithm> #include<iostream> #include<cstdio> using namespace std; int n,m,k,ch[2...

2021-03-26

0 396

2020.10.24 牛客网普及组4

模拟赛4 1.时间解题思路模拟 AC代码 #include<cstdio> using namespace std; int a,b; char ch; int main() { scanf("%d%c%d",&a,&ch,&...

2021-03-26

0 332

2020.10.24 牛客网普及组5 + 提高组5（第一题）

模拟赛5（普及）题号题目 T1 购物 T2 交换 T3 最少移动 T4 飞行棋 1.购物解题思路暴力 AC代码 #include<cs...

2021-03-26

0 384