题目描述 输入 输出 样例 样例输入 8 1 4 5 6 4 5 6 7 6 8 2 4 3 4 View Code 样例输出 7 分析 这道题数据有1000000，把每一个顶点都枚举一次显然不现实，肯定会T掉 所以，我们还是从图中找规律 按照习惯，我们先把1号节点作为根节点模拟一下 我们可以很容易 ...
分类：
其他好文 时间：
2020-04-12 18:09:09
阅读次数：
71
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5963 吐槽 这道题我第一眼看，嗯？？博弈论？还是树上的？我好像不会啊。。。但是一想某人的话，感觉这个应该也不会太难，可能有规律 分析 于是我就从样例开始仔细思考~~找规律~~，第一个样例应该是看不出来啥， ...
分类：
其他好文 时间：
2020-04-11 22:09:21
阅读次数：
63
"原题" 题意：给你个数N，问你能得到多少种权重不同的分解（权重指将数分解成一个不上升的正整数序列后，序列中等于序列第一个数的个数） 思路：看到题感觉就是规律题，但是开始一直没搞懂输入8为啥出来5，如果能够简单将前几个数模拟一下，就会发现规律 n | ans | | | 1 | 1 2 | 2 3 ...
分类：
其他好文 时间：
2020-04-11 00:36:09
阅读次数：
62
A：https://vjudge.net/contest/366415#problem A是是找规律的题目，找几个数据就可以得出答案。或者自己一步步论证得出，做题的说话是一步步论证得出的。 #include<iostream> #include<cstdio> #include<set> #incl ...
分类：
其他好文 时间：
2020-04-08 21:02:34
阅读次数：
92
解题思路 规律为后一个数为前两个数之和 参考解答 直接暴力法计算即可 需要注意第50个的数字超过了int的表示范围（2^31 1 = 2147483647），需要用long long型 ...
分类：
其他好文 时间：
2020-04-01 12:48:33
阅读次数：
79
很有意思的dp计数题目。 思考一下发现开始时山峰和开始是山谷的方案数是相同的 所以我们只需要统计一个即可。 证明的话可以考虑对于任意一种开始时山峰的方案 每个数字变成n a[i]+1 那么可以此方案还是一个排列 且变成开始时山谷的方案。 考虑统计一个 设f[i][j]表示到了第i个数字 此时放数集合 ...
分类：
其他好文 时间：
2020-03-28 23:40:20
阅读次数：
63
只第一题过了80%，3.24复盘 第一题： n个人，选任意多人组成一个队(至少一个)，再从中选一个队长，问多少种方案，模1e9； 过80% 思路：dp打表，找规律，n (2^(n 1)) 第二题： 走迷宫，不能走到障碍物上，每次上下左右移动一格，或者用飞行器飞到中心对称点(最多用五次)，最少多少次到 ...
分类：
其他好文 时间：
2020-03-24 13:17:49
阅读次数：
113
1 //找规律题 等差数列 2m-2 2 class Solution 3 { 4 public: 5 string convert(string s, int m) 6 { 7 if(m == 1) return s; 8 int n = s.size(); 9 string res; 10 fo ...
分类：
其他好文 时间：
2020-03-15 18:57:49
阅读次数：
67
2,5,8,11,14 ……算出第101项是几。 像这种每个数之间相差3，叫做等差数列，3就是代表公差，以此类推。解题过程：第2项等于=2+3第3项等于=2+6第4项等于=2+9设第几项为x x=2+3(x-1)遇到此类问题：1.找规律2.把所有项都与第一项比较，找出一个公式，这个公式适用于所有的等 ...
分类：
其他好文 时间：
2020-03-11 15:34:20
阅读次数：
59
1. 题目 2. 思路 寻找规律，找到每个位置中的数出现的总次数，不然会超时 3. 注意点 1. 一般10^5量级的数O(n^2)算法就会超时 2. 题目中有点玄学 把double放在后面最后两个测试点就过不去 4. 代码 ...
分类：
其他好文 时间：
2020-03-10 20:00:40
阅读次数：
57
