zouyua

摘要： 链接 ：通关【算法赛】 - 蓝桥云课 (lanqiao.cn) 题意 给你每个点的树形关系，初始经验为p， 每个节点都有两个关系， ex, nex, 表示通关可以获得的经验值和通关需要的经验值，在未通过父亲节点时不可以通过子节点，问最多能通过多少关？ 题目中考虑的时最多的关数，一开始写的dfs贪的， 阅读全文

摘要： 题目链接 ：C-游游的问号替换_牛客周赛 Round 15 (nowcoder.com) 可以当成构造题目做， 长度最长只有1000， 并且每次dfs的正确答案只有一两个， 所以时间跑的很快 int main() { string s; cin >> s; int n = s.size(); aut 阅读全文

摘要： 题目链接：E - Product Development (atcoder.jp) 因为最多为5，因此可以暴力枚举 int dp[10][10][10][10][10]; int a[110][10]; int n, k, p; signed main() { for (int i1 = 0; i1 阅读全文

摘要： ## 1.线性筛模板 ```c++ void get_primes(int n) { for(int i = 2; i > 1; if (check(mid)) r = mid; else l = mid + 1; } return l; } ``` ### 版本2 当我们将区间[l, r]划分成[ 阅读全文

摘要： ## 1.进制转换 ### 1.1（10转其他进制） ```c++ string intToA(int n,int radix) //n是待转数字，radix是指定的进制 { string ans=""; do{ int t=n%radix; if(t>=0&&t='0'&&t 若存在整数a,p，满 阅读全文

摘要： 题目连接：E - Distinct Adjacent (atcoder.jp) 这种求领边染色问题可以用二维表示 状态： dp [i] [0/1] 代表第 i 个的选择和 1 号不同和相同 转移方程： dp[i][0] = (dp[i - 1][0] * (m - 2) + dp[i - 1][1] 阅读全文

摘要： 题目链接：K-卡特兰数_2023河南萌新联赛第（二）场：河南工业大学 (nowcoder.com) 一开始想到和阶乘末尾0的个数一样的题目，但有点不同，根据公式，一开始的重点完全在公式上了，因为前几项的数太大，猜测公式可以化简，但是当时没学组合数学，又不知道怎么化简嘴都一项，就一直卡着。 后面题解发 阅读全文

摘要： 题目链接：D - Peaceful Teams (atcoder.jp) 先看数据范围，肯定是搜索相关 首先想到从第1个人， 第0个队开始的搜索顺序 ，因为这属于内部顺序，所以每次搜索要回溯状态，注意要进行大量剪枝 #include<bits/stdc++.h> using namespace st 阅读全文

摘要： 题目链接:D-MoonLight的运算问题_牛客小白月赛76(重现赛) (nowcoder.com) 错误思路：一开始就对 a[i] + x 和 a[i]] * x 讨论，判断 a[i] 的值了，题目让求x，应该讨论x，题目要求取模，直接判断 x % Mod 的话会出错; 正确思路：当 a[i] ! 阅读全文

摘要： 题目链接：5046. 智商药 - AcWing题库 首先考虑dfs 不用想肯定超时 过了10/17个测试点 代码 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 typedef pair<int,int> PII; 5 typedef lon 阅读全文