Vivian-0918

摘要： https://www.luogu.com.cn/problem/P3183 题目大意： 给定n个节点，标号分别为1——n，然后给出m条有向边，问我们不同的食物链路径有多少？ 输入 #1 10 16 1 2 1 4 1 10 2 3 2 5 4 3 4 5 4 8 6 5 7 6 7 9 8 5 9 阅读全文

摘要： https://www.luogu.com.cn/problem/P1434 题目大意： 找一条路径，从高到低，遍历过的地点最长。 输入 #1 5 5 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9 输出 #1 25 阅读全文

摘要： https://www.luogu.com.cn/problem/P1464 单个返回条件的时候，直接return 多个返回条件的时候，采用记忆化搜索思想，边存储边继续往下搜索 中间穿插记忆化判断，如果之前有过此类记录，直接拿来用，没有的话就继续往下搜索 #include<bits/stdc++.h 阅读全文

摘要： https://atcoder.jp/contests/abc275/tasks A - Find Takahashi 题目大意： 求数组最大值的数字下标。 Sample Input 1 3 50 80 70 Sample Output 1 2 #include<bits/stdc++.h> usi 阅读全文

摘要： A-AcWing 4710. 局部和 注意看题，注意下标就行。 #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<LL,LL> PII; const LL MAXN=1e18; const 阅读全文

摘要： https://www.luogu.com.cn/problem/P1077 题目描述 摆上m盆花。 一共有n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。 试编程计算，一共有多少种不同的摆花方案。 注 阅读全文

摘要： https://www.acwing.com/problem/content/4709/ 题目大意： 给定一棵树，让我们从根节点1开始往下遍历，沿着一条路径遍历树中所有点，路径中可以包含重复的点和边。 问我们最短路径是多少？ 输入样例1： 3 1 2 3 2 3 4 输出样例1： 7 输入样例2： 阅读全文

摘要： https://www.acwing.com/problem/content/4711/ 题目没什么难度，但是就是三维有些东西不经常定义记不住。写个题解记录一下吧 Acwing 1096.地牢大师 https://www.acwing.com/problem/content/1098/ 同为三维bf 阅读全文

摘要： https://codeforces.com/contest/1538 AB都没啥好说的，C卡了半天，F挺好写的，找到规律了就直接ac 1300的题目卡半天，1500的题目写的顺顺利利，真呆啊我 A. Stone Game #include<bits/stdc++.h> using namespac 阅读全文

摘要： https://codeforces.com/contest/1542/problem/B 题目大意： 有一个无限集合生成如下: 1在这个集合中。 如果x在这个集合中，x⋅a和x+b都在这个集合中。 给定n a b，问我们n在不在这个集合中？ input 5 24 3 5 10 3 6 2345 1 阅读全文