Jumping Monkey Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 747 Accepted Submission(s): 360 Problem Description There is a tree with n nodes and n−1 edges that make all nodes connected. Each nod
目录 问题分析代码 问题 hdu 3068 最长回文 - https://acm.hdu.edu.cn/showproblem.php?pid=3068 分析 暴力搜索（tle）马拉车O(n) 代码 暴力搜索 #include<bits/stdc++.h> using namespace std; const int MXN = 1e5+10; char s[MXN]; int expand(int l, int r){ // 扩展
暴力很容易写，找一下规律，可以发现： 实际上不用找规律，显然\(2 \to p\)，每个合数肯定是被某个质因子连上去 对于质数\(p(>3)\)，首先有\(2 \to p\)的边，之后有\(p \to p \cdot (p+2k)\)的边，其中\(k=0,1,2,3,\cdots\) 最后连上\(2 \to *\)，其中\(*\) 从未被连过 那就很容易发现，\(*\)只能是
Weak Pair HDU - 5877 T14 D57 思路： dfs过程中遇见节点就将节点保存起来，此节点递归完成后将此节点删除，树状数组保存。 注意1不一定是根节点。 参考代码 #include<bits/stdc++.h> #define ll long long #define pb push_back #define si size() using namespace std; ll read(){ll
题目链接：取石子游戏 - HDU 2516 - Virtual Judge (ppsucxtt.cn) 题目是中文的，我在这就不翻译了。 这道题目是斐波那契博弈的模板，当且仅当给定的石子数是斐波那契数时后手赢，其余情况均是先手赢。还不明白斐波那契博弈的小伙伴可以看下我之前写的博客，在这附上博客地址： (34条消息)
HDU 5744 Keep On Movin Mean 给定\(n\)个字符，每个字符的数量为\(a_i\)，需要你构造出若干组回文串，求所有组合方案中最短长度的最大值。 Sol 贪心 计手上相等对数目为\(num\) \(a[i]\)为奇数的情况取到剩下1，此时手上的相等对数量加上\(a[i]/2\)。 \(a[i]\)为偶数的情况下全部取完，此
题目链接：约会安排 - HDU 4553 - Virtual Judge (ppsucxtt.cn) 由于题目是中文的，题目大意我就不说了，下面直接说思路： 对于屌丝的邀请，我们不能使用任何已经被占用的时间，而对于女神的邀请我们却可以无视屌丝的邀请，这就意味着他们之间的关系是具有优先级的，我们需要建立两棵线段树，一棵
题目链接 思路： 1.查询：区间查询板子 2.修改: 要将线段树区间修改稍微改一下，因为每次区间修改都把该区间所有的数修改为向下取整的原值开根号，所以一个1e18次方的数修改超过50次(我猜的)大概就会变成1，而 1修改的话值不变，所以当修改区间的所有值都为1时就不用再修改该区间了直接r
地址 https://vjudge.net/problem/HDU-1166 C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。 A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。 由于采取了某种先进的监测手段，所以每个工兵营地
Problem - 1312 (hdu.edu.cn)https://acm.hdu.edu.cn/showproblem.php?pid=1312DFS（深度优先遍历）（我理解的）基本思路：从图中某一结点A出发，找与其相邻的某一结点B，然后再找与B相邻的节点，如果B已经没有与之相邻的节点了，则回退到A继续找剩下的与之相邻的节点，直到该图上的所有节点被全部
比较经典的棋盘模型，但是确实没想到。 首先，对坐标离散化，那么最多就只剩n行，n列。 然后对于每个棋子(x,y)让x行对y列连边，容量为1，代价 = i. 然后考虑s = 0行,e = 0列。 因为我们要从s出发到e。 那么限制就是从i - 1连到i行，i列连到i - 1列。 https://blog.csdn.net/tianwei0822/artic
https://acm.hdu.edu.cn/showproblem.php?pid=6194 题意： 给出一个串，询问他有多少个子串恰好出现k次 用后缀数组的height数组做 我们枚举按照rank排序的长为k的后缀子区间[l,r] 设这段区间的最长公共前缀位lcp 那么可以得出结论：以sa[l]开始的，长度为1、2、……lcp的子串都至少
HDU - 4513 吉哥又想出了一个新的完美队形游戏！ 假设有n个人按顺序站在他的面前，他们的身高分别是h[1], h[2] … h[n]，吉哥希望从中挑出一些人，让这些人形成一个新的队形，新的队形若满足以下三点要求，则就是新的完美队形： 1、挑出的人保持原队形的相对顺序不变，且必须都是在原队
大意：给你一个整数N，代表字符串长度，每个位置上的字符可以是’C’ 或者 ‘P’，长度为N的字符串中有2^N种，为这些字符串中，包含几个‘CCPC’（一个字符串中的有贡献的ccpc要求不重叠） 思路： 长度为N， 包含一个‘CCPC’： 空的位置数是N-4，每个位置可以填两种字符，由插空法可知‘ccpc’有（N-4
题目：https://vjudge.ppsucxtt.cn/contest/455985#problem/G 题意：有T组数据。数的区间[L,R]，在进制区间[l,r]内是回文串的个数。意思就是给一个数的区间[L,R]，然后又给了一个进制区间[l,r]，问在数的区间内，转化成对应的进制后，有多少个数是回文串，是回文串的话，给答案的贡献就是那个
Problem Description The Power Cube is used as a stash of Exotic Power. There are n cities numbered 1,2,…,n where allowed to trade it. The trading price of the Power Cube in the i-th city is ai dollars per cube. Noswal is a foxy businessman and wants to qu
Turing Tree HDU - 3333 T7 D24 查找区间不同元素和。 思路： 离线做法，将所有询问按r值升序排序。线段树维护区间和，遍历整个数组，到某个元素时，若这个元素之前出现过，将之前出现过的位置值变为0，当前位置值设为元素值。查询时区间查询即可 /* #########
#include<bits/stdc++.h> #define ll long long #define fi first #define se second using namespace std; const int N=1e6+7; map<int,int> mm; void divide(int x) { for (int i = 2; i <= x / i; i ++ ) if (x % i == 0) {
题目链接：HDU 7105 Power Sum 题目大意： 题解： 易知\((x+1)^2-(x+2)^2-(x+3)^2+(x+4)^2=4\)，所以可以令\(n\)对\(4\)取模，根据余数\(0,1,2,3\)取不同的\(01\)序列，后面加上\(\frac{n}{4}\)个“\(1001\)”即可。 #include <iostream> #include <string> using namespace std; int t, n;
题目链接在这里：Problem - 7106 (hdu.edu.cn) 这题是要求一个函数在一段区间上的极值，这是一个四次函数，通过因式分解并没有什么有价值的发现，但是我们发现，如果固定了一个变量，剩下的就是一个二次函数，显然二次函数求最值还是很好操作的，打表可以发现g(x)的最大值也只有54，所以我们可以枚
离线思想（把指令存起来后从后往前遍历） #include<stdio.h> const int maxn=1e5+7; int a[maxn]; int p[maxn]; int v[maxn]; int main() { int n,m; scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) scanf("%d",&a[i]); for(in
题目链接： https://vjudge.ppsucxtt.cn/problem/HDU-1241 思路： 深搜找连通图数即可 代码： #include <iostream> #include <queue> #include <cstring> #include <algorithm> #include <cmath> #define fastio ios::sync_with_stdio(false), cin.tie(NULL)
https://acm.hdu.edu.cn/showproblem.php?pid=6982 题意： n个城市要修n-1条道路使他们联通，有m条道路可以修，价格有原价和折扣价 问最多可以选k个折扣价时的最小花费 对于k∈[0,n-1]依次回答 做这道题，得先会做“边有黑白两色，求恰好有k条白边的最小生成树” 可以看这里https://w
https://acm.hdu.edu.cn/showproblem.php?pid=6975 题意： 给出2个串S和T，含有通配符。 若S的一个子串满足和T不匹配的位置<=k个，则认为S的这个子串与T是匹配的 对于k∈[0,|T|]，回答S中有多少个子串与T匹配 解决这道问题首先要明白如何用FFT求解字符串匹配问题 可以看 https://w
https://acm.hdu.edu.cn/showproblem.php?pid=6981 题意： 给出2个n*n的矩阵A和B 起点在(1,1)，终点在(n,n)，每步只能往右或者往下走 得分为路径上的A的和与B的和的乘积 问最大得分 数据随机 解法一：搜索剪枝 因为是随机数据，估价函数优秀一些大概率还是可以过的 参考的这位大佬的
