D-还是畅通工程https://vjudge.net/contest/247051#problem/D某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。

G-三角形https://cn.vjudge.net/contest/241309#problem/G给定三条边，请你判断一下能不能组成一个三角形。

A-A-Stages（水题压压惊）https://vjudge.net/contest/241732#problem/ANatashaisgoingtoflytoMars.Sheneedstobuildarocket

https://vjudge.net/contest/241402#problem/A题意：有n个牛栏，选m个放进牛，相当于一条线段上有n个点，选取m个点，使得相邻点之间的最小距离值最大思路：二分枚举相邻两牛的间距

题目链接：https://vjudge.net/contest/299639#problem/A题目大意：你在一个迷宫里,面前有n扇们,每个门有一个数字k;如果k为正数,则通过这扇门,走k分钟就能出去,

题目链接：https://vjudge.net/contest/299639#problem/C题目大意：给个数字Ｄ，我们可以选择[1，Ｄ]中可以被Ｄ整除的因子，除以D得到一个新的D，再用新D除以它的因子得到又一个新

问题链接：https://vjudge.net/problem/HDU-2039问题简述：判断三条边能否构成三角形。问题P点：三条边是正数，不是正整数。

题目链接：https://cn.vjudge.net/problem/POJ-2976题目大意：给定n个二元组(a,b)，扔掉k个二元组，使得剩下的a元素之和与b元素之和的比率最大解题思路：扔掉k个球最大化平均值就是求取

https://vjudge.net/problem/HDU-6447题目大意：有一个1e9*1e9的网格，其中一些点上有一些村庄，从（0，0）点出发，想到达右下角的格子，可以向右走，向下走或向右下走，

POJ3187BackwardDigitSums原题https://vjudge.net/problem/POJ-3187FJandhiscowsenjoyplayingamentalgame.Theywritedownthenumbersfrom1toN

https://vjudge.net/contest/270244#problem/R给定一些人，问是否满足六度空间的要求。

题目链接：https://vjudge.net/problem/HDU-1024#author=SWUN2018转自：https://www.cnblogs.com/zhengguiping–9876/

链接：https://vjudge.net/problem/POJ-2406#author=chen_zhe_题意：给定若干个长度≤1000000的字符串，询问每个字符串最多是由多少个相同的子字符串重复连接而成的

https://vjudge.net/problem/POJ-3276首先意识到，对一个区间进行两次及以上的反转是没有意义的，而且反转次序不影响最终结果。

https://vjudge.net/problem/HDU-1880题意：略思路：一开始就是想到了正确的思路，但是代码写炸了，死活过不了。这题嘛，就是建议一个魔咒与咒语的双向映射。

链接：http://acm.hust.edu.cn/vjudge/problem/11157/origin题目：Aprefixofastringisasubstringstartingatthebeginningofthegivenstring.Theprefixesof"carbon"are

题目链接：https://vjudge.net/problem/Gym-101190A题意：恶心的模拟题，写了两个多小时，最后少写了一行代码就一行！！！！

题目链接：https://vjudge.net/contest/181019#problem/A题目描述：给定n和m，对于n个数字，进行下列三种操作：（1）+pr：将p位置的元素加上r，输出此时p位置的值

题目网址https://vjudge.net/problem/HDU-2825用ac自动机来存储状态，用dp来转移dp[i][j][k]表示当长度为i时，串末尾为自动机中j节点多对应的值，此时串中选择状态为

https://vjudge.net/problem/HDU-4405题意：格子编号0−n0-n0−n，从起点000出发，扔骰子前进，当当前步数加上骰子上的数字≥n≥n≥n时游戏结束。

生成的多棵树尽可能平衡.实际上树的重心在树的点分治中有重要的作用,可以避免N^2的极端复杂度（从退化链的一端出发），保证NlogN的复杂度,利用树型dp可以很好地求树的重心.求树的重心模板：https://vjudge.net

题目链接：https://vjudge.net/problem/CodeForces-514D题目大意：现在有一排机器人（n个），每个机器人有m个属性，你可以选择一种属性进行攻击，使所有机器人的这一属性都减

https://cn.vjudge.net/problem/HDU-3605/origin题意：科学家发现有m(1≤m≤10)m(1≤m≤10)m(1≤m≤10)个星球适合人类(1≤n≤1e5)(1≤n

https://vjudge.net/contest/350701#problem/C题意：给定一个字符串，以及每个字母拥有的价值。

题解参考链接：https://www.cnblogs.com/zhengguiping–9876/p/5349720.html题目链接：https://cn.vjudge.net/problem/16215

https://cn.vjudge.net/problem/HDU-3374GiveyouastringwithlengthN,youcangenerateNstringsbyleftshifts.Forexampleletconsiderthestring

https://cn.vjudge.net/contest/314885#problem/CCAlovesstrings,especiallylovesthepalindromestrings.Onedayhegetsastring

题目链接:https://vjudge.net/contest/68966#problem/A题意:求n个数中m段不相交子序列的最大和思路:因为受到空间内存限制，而且当前状态只受上一状态影响，用滚动数组优化

https://cn.vjudge.net/contest/314885#problem/BAftersolvingsevenproblemsonTimusOnlineJudgewithaword“palindrome

题目名称:sort题目链接:https://vjudge.net/problem/HDU-1425#include#include#include#includeusingnamespacestd;constintMAXN

题目名称:前m大的数题目链接:https://vjudge.net/problem/HDU-1280#include#include#include#include#definegetHassVal(i

【hdu2825-WirelessPassword】AC自动机+DPhttp://acm.hust.edu.cn/vjudge/problem/16883题意：要构造一个长度为n的字符串，然后有m模板串构成一个集合

题目来源：https://vjudge.net/contest/297070#problem/Chttp://acm.scu.edu.cn/soj/problem.action?

https://vjudge.net/problem/Gym-102501G题意：给你一个列表，L个可以交换的对（相邻的才能交换），问最后list表的字典序最小解析：发现不能交换的两种物品，其组成的相对位置不会改变

https://vjudge.net/problem/Gym-102501L题意：L题是个游戏，N⋅NN\cdotNN⋅N网格中，有连通(上下左右)的星，每块连通的星会接触左边界和右边界，大小至多2N。

题目传送门：https://vjudge.net/problem/UVA-512题目本身不难，在这儿将两种思路都贴出来，相互学习。

题目训练网址（密码hpuacm）：https://cn.vjudge.net/contest/247842CrazySearch给定一个字符串，其中含有不同的字母数量为m，现在求这个字符串中有多少个长度为

一直觉得紫书代码比较精炼,就照着紫书上不完整的SPFA算法模板写了一道判断是否有负权边的题,题目链接:https://vjudge.net/problem/POJ-3259,细节看代码之后我又用bellman

来源:https://vjudge.net/problem/POJ-2253一开始还以为是最短路径,后来看了大佬的博客才发现用的Dijkstra的思想维护最小的最大跳跃距离数组d[],贴一下大佬的博客https

PalindromesandSuperAbilities2题目链接：http://acm.hust.edu.cn/vjudge/contest/126823#problem/EDescriptionDimaaddsletterss1

链接：https://vjudge.net/contest/163018#problem/A#include#include#include#include#include#include#includeusingnamespacestd

题目链接：https://vjudge.net/problem/HDU-3294Girls'researchTimeLimit:3000/1000MS(Java/Others)MemoryLimit:65535

Treesonthelevel题目链接：https://vjudge.net/problem/UVA-122题目意思：给你一些（，）让你建立一棵树，直到输入（）结束建树，然后判断树是否完整，如果没有结点未赋值或者被赋值两次

题目链接：https://vjudge.net/problem/HDU-3294还是套Manacher模板，需要自己做的是，计算最长回文子串的左右端点，转化字符串输出#include#include#include

链接:https://vjudge.net/problem/HDU-2072题意:lily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。

http://acm.hust.edu.cn/vjudge/contest/view.action?

题目：https://cn.vjudge.net/problem/HDU-1496题意：求方程a*x1^2+b*x2^2+c*x3^2+d*x4^2=0整数解的个数注：（1）a、b、c、d为整数常数，属于闭区间

题目：https://vjudge.net/problem/UVA-1587题意：给出6个矩形的长和宽，均小于10000，判断是否可组成一个长方体，可以的话，”输出POSSIBLE“。

题目链接：https://vjudge.net/problem/UVA-10340思路：只要确认s中的字符在t中按先后顺序出现就行了。

CopyingBooks题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?