hdu
hdu:不要62（数位DP）
Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。 不吉利的数字为所有含有4或62的号码。 ......
hdu:surrounding the trees（凸包）
Problem Description There are a lot of trees in an area. A peasant wants to buy a rope to surround all these trees. So at first he must know the minim ......
hdu:最大三角形（计算几何凸包问题）
Problem Description 老师在计算几何这门课上给Eddy布置了一道题目，题目是这样的：给定二维的平面上n个不同的点，要求在这些点里寻找三个点，使他们构成的三角形拥有的面积最大。 Eddy对这道题目百思不得其解，想不通用什么方法来解决，因此他找到了聪明的你，请你帮他解决这个题目。 In ......
kuangbin专题一 简单搜索 找路径（HDU-2612）
#Find a way Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) ####Problem Description Pass a year learning in Hangzhou, ......
kuangbin专题一 简单搜索 非常可乐（HDU-1495）
#非常可乐 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) ####Problem Description 大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因 ......
kuangbin专题一 简单搜索 石油储备（HDU-1241）
#Oil Deposits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) ####Problem Description The GeoSurvComp geologic survey ......
HDU - 7125 Master of Shuangpin
D. Master of Shuangpin time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output As you know, there ......
hdu-4533(线段树+区间合并)
约会安排 HDU - 4553 跟hdu-1540(线段树+区间合并) - 魏老6 - 博客园 (cnblogs.com)是一样，但是要写两个线段树。 线段树维护，最长前缀pre，最长后缀suf，以及最大连续连续区间sum。 1代表空，0代表时间被占了 还有几个注意事项： 当是DS时，只能查询和修改 ......
hdu-1540(线段树+区间合并)
Tunnel Warfare HDU - 1540 思路： 没被摧毁的村庄为1，否则为0，用len记录 线段树维护区间的两个信息： 前缀最长1的序列pre 后缀最长1的序列suf 父节点与左右子节点的关系： //lc为左节点，rc为右节点 1.若左右结点都不满1，则tr[p].pre = tr[lc ......
hdu-5306（区间最值+线段树）
hdu Gorgeous Sequence HDU - 5306 题意： 给定一个长度为n的区间，做m次操作，三种操作 对于序列[L,R]区间中的每个a~i~,用min(a~i~，x)替换。 打印序列[L,R]区间的最大值 打印序列[L,R]区间和 因为区间和与区间最值无关，所以无法直接用简单的标记 ......
hdu-4614（线段树+二分）
hdu 4614 题目： Alice is so popular that she can receive many flowers everyday. She has N vases numbered from 0 to N-1. When she receive some flowers, sh ......
hdu - 4578(线段树)
题目：Yuanfang is puzzled with the question below: There are n integers, a1, a2, …, an. The initial values of them are 0. There are four kinds of operati ......
hdu4027 (线段树)
题目： 很多邪恶的战列舰在战斗前被安排在一条线上。我们的指挥官决定使用我们的秘密武器来消灭战列舰。每艘战列舰都可以被标记为耐力值。对于我们秘密武器的每次攻击，它都可以降低战列舰连续部分的耐力，使它们的耐力达到其原始耐力值的平方根。在我们的秘密武器的一系列攻击中，指挥官想要评估武器的效果，所以他向你寻 ......
hdu3595 GG and MM Every SG博弈
这是一道很神奇的题，神奇的地方在于全网这个模型只有这题 什么是Every SG？ 不同于普通的ICG，它由多个游戏同时进行，且必须同时进行 比如这道题，要求先手一次对所有石头堆都要操作 显然对于单独的每种情况，我们都可以求出这是必败态还是必胜态 现在摆在我们眼前的就有一堆游戏，对于每个游戏，你其实是 ......
hdu3980 Paint Chain SG函数+SG定理+记忆化搜索
liyishui今天学习博弈，因为liyishui今天写树链剖分写得有点理智-- 题意： 有一个圆，上面有n个豆子，每次要挑出连续m个没染色的豆子进行染色，不能移动时输掉游戏 问先手必胜还是后手必胜，其中n、m<=1000 题解： 会很朴素地想到如果第一个人拿走了m个，那么剩下的就是一条链的问题。 ......
产生冠军 HDU - 2094（连通/思维）
题意：有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。 球赛的规则如下： 如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。 如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。 根据这个规则，无需循环较量，或许 ......
确定比赛名次 HDU - 1285 （拓扑排序）
题意：有N个比赛队（1≤N≤500），编号依次为1，2，3，...，N 进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定排名。 符合条件的排名 ......
Transformation HDU - 4578
题目链接 $1$ 题目链接 $2$ 题解 设一个区间的和、平方和、立方和分别是 $sum_0,sum_1,sum_2$ 对于 $add$ 操作，推推公式可知 $\begin{cases}newsum_2=sum_2+val^3\times len+3\times val\times sum_1+3\ ......
More is better HDU - 1856 （带权并查集）
题意：房间里一共有 $10^7$个人，人与人直接有直接或者间接的朋友关系。 最多可以选择多少有朋友关系的人? 分析：求最大连通块。 带权并查集，父节点同时维护数量。 dfs/bfs 求最大连通块。 #include <bits/stdc++.h> using namespace std; typed ......
Catch HDU - 3478 (二分图)
题意：我们把一个城市考虑为一个图, 街道为边, 路口为点, 路口标记为 0~N-1. 盗贼从一个点开始逃亡, 每一分钟走一条边。不幸的是, 我们并不知道他逃往何处, 只能假设他每分钟都必须沿着一条边走, 不能停留但是可以反复经过。警官想要知道是否存在一个时刻, 盗贼可能出现在城市中的任意路口。 分析 ......
hdu6601 Keen On Everything But Triangle 主席树+斐波那契数列妙用
题意： 给定序列a，ai为第i根木棍长度，给出q个询问 每次问[L,R]内能构成三角形的最大周长是多少 题解： 属于那种没有往这个方向想就很难想到，然后一直想不到的题2333 因为周长要最大，贪心地优先考虑第一大，第二大，第三大能不能组成合法的三角形 假设不行，那第一根肯定是废了 因为任意两边之和大 ......
hdu-4630(树状数组)
题目： Life is a game,and you lose it,so you suicide.But you can not kill yourself before you solve this problem:Given you a sequence of number a1, a2, . ......
欧拉回路 HDU - 1878
题意：欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？ 分析： 欧拉路径：一条路，走完所有边，边不重复。 欧拉回路：起点就是终点的欧拉路径。 具有欧拉回路的图称为欧拉图(简称E图)。 具有欧拉路径但不具有欧拉回路的图称为半欧拉图。 无向 ......
A strange lift HDU - 1548 （BFS）
题意：第 i 个火车站都有一个数字 Ki (0≤Ki ≤N)，火车在第 i 站只能前进Ki 站或后退 Ki 站。火车只能在第 1 站和第 N 站之间行驶。 请问，从第 a 站到第 b 站最少需前进或后退多少次？ 分析：利用BFS，将每个站出发能到的所有站都入队，不断更新下去，直到所有站都被到达或者车 ......
Pet HDU - 4707 （bfs最短路）
题意：无向连通图中，每条边距离为 1，问其中距离起点距离大于 d 的点数。 分析：由起点出发，标记每个点距离起点的距离。 #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N = 1e5 + 1 ......
How Many Tables HDU - 1213（并查集/连通块数量）
题意：朋友的朋友是朋友 如果A认识B，B认识C，那么ABC三个人就可以坐在同一张桌子上 但如果A认识B，C认识D，那我们就默认AB和CD不认识，需要准备两张桌子 现在我们需要你计算出，我们一共最少需要多少张桌子。 分析：利用并查集或者作为连通块数量问题 #include<iostream> #inc ......
Red and Black HDU - 1312 （连通块的大小）
题意：求某点所在连通块的大小。 分析：由某点进行dfs，每次标记该点，并计数。 #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N = 110, INF = 0x3f3f3f3f; strin ......
Oil Deposits HDU - 1241 （连通块个数）
题意：求连通块的数量。 分析：遍历每个点，dfs处理没有标记过的连通点，每次标记完成都是一个连通块处理完成。 #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N = 110, INF = 0x ......
变形课 HDU - 1181 （dfs）
题意：给定多个单词，每个单词的首字母可以到末字母，问能否由 'b' 到 'm'。 分析：将每个单词首尾字母建图，dfs('b') 将能到的所有字母进行标记，最后检查 'm' 是否被标记。 #include <bits/stdc++.h> using namespace std; typedef lo ......