随笔分类 - 杭电进阶题
hdu: World Exhibition（差分约束线性约束）
摘要：Problem Description Nowadays, many people want to go to Shanghai to visit the World Exhibition. So there are always a lot of people who are standing a
阅读全文
hdu:CD操作（LCA）
摘要：Problem Description 在Windows下我们可以通过cmd运行DOS的部分功能，其中CD是一条很有意思的命令，通过CD操作，我们可以改变当前目录。 这里我们简化一下问题，假设只有一个根目录，CD操作也只有两种方式： 1. CD 当前目录名...\目标目录名 (中间可以包含若干目录，
阅读全文
hdu:LCIS（线段树+区间合并）
摘要：Problem Description Given n integers. You have two operations: U A B: replace the Ath number by B. (index counting from 0) Q A B: output the length of
阅读全文
hdu:这是真正的水题（RMQ）
摘要：Problem Description 在缺水的地方，水是非常有限的资源，所以人们常常为争夺最大的水源而战。 给定一系列水源，用a1, a2, a3, …, an代表水源的大小。 给定一组查询，每个查询包含2 整数 L 和 R，请找出L和R之间最大的水源。 Input 输入数据首先给定一个整数T（T
阅读全文
hdu:Let's go home（2-SAT）
摘要：Problem Description 小时候，乡愁是一枚小小的邮票，我在这头，母亲在那头。 —— 余光中 集训是辛苦的，道路是坎坷的，休息还是必须的。经过一段时间的训练，lcy决定让大家回家放松一下，但是训练还是得照常进行，lcy想出了如下回家规定，每一个队（三人一队）或者队长留下或者其余两名队员
阅读全文
hdu:Party（2-SAT）
摘要：Problem Description 有n对夫妻被邀请参加一个聚会，因为场地的问题，每对夫妻中只有1人可以列席。在2n 个人中，某些人之间有着很大的矛盾（当然夫妻之间是没有矛盾的），有矛盾的2个人是不会同时出现在聚会上的。有没有可能会有n 个人同时列席？ Input n： 表示有n对夫妻被邀请 (
阅读全文
hdu:Aragorn's Story（树链剖分加线段树）
摘要：Problem Description Our protagonist is the handsome human prince Aragorn comes from The Lord of the Rings. One day Aragorn finds a lot of enemies who
阅读全文
hdu:How far away ？（树链剖分）
摘要：Problem Description There are n houses in the village and some bidirectional roads connecting them. Every day peole always like to ask like this “How
阅读全文
hdu:Arbitrage（最短路变形）
摘要：Problem Description Arbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of th
阅读全文
hdu:六度分离（最短路）
摘要：Problem Description 1967年，美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说，大意是说，任何2个素不相识的人中间最多只隔着6个人，即只用6个人就可以将他们联系在一起，因此他的理论也被称为“六度分离”理论
阅读全文
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
阅读全文
hdu:点对统计（强连通分量kosaraju）
摘要：Problem Description给定一个有向图，每个点ii有点权a_iai，请对于每个点ii，找到ii能到达的点中点权的最大值（包括ii点）。 Input第一行包含一个正整数T(1\leq T\leq 10)T(1≤T≤10)，表示测试数据的组数。 每组数据第一行包含两个正整数n,m(1
阅读全文
hdu: You Are the One（区间DP）
摘要：Problem Description The TV shows such as You Are the One has been very popular. In order to meet the need of boys who are still single, TJUT hold the
阅读全文
hdu: Dire Wolf（区间DP）
摘要：Problem DescriptionDire wolves, also known as Dark wolves, are extraordinarily large and powerful wolves. Many, if not all, Dire Wolves appear to orig
阅读全文
hdu:Two Rabbits（区间DP）
摘要：Problem DescriptionLong long ago, there lived two rabbits Tom and Jerry in the forest. On a sunny afternoon, they planned to play a game with some sto
阅读全文
hdu: 改革春风吹满地（叉乘求面积）
摘要：Problem Description“ 改革春风吹满地,不会AC没关系;实在不行回老家，还有一亩三分地。谢谢!（乐队奏乐）” 话说部分学生心态极好，每天就知道游戏，这次考试如此简单的题目，也是云里雾里，而且，还竟然来这么几句打油诗。好呀，老师的责任就是帮你解决问题，既然想种田，那就分你一块。这块田
阅读全文
hdu:Shape of HDU（判断多边形凹凸）
摘要：Problem Description话说上回讲到海东集团推选老总的事情，最终的结果是XHD以微弱优势当选，从此以后，“徐队”的称呼逐渐被“徐总”所取代，海东集团（HDU）也算是名副其实了。创业是需要地盘的，HDU向钱江肉丝高新技术开发区申请一块用地，很快得到了批复，据说这是因为他们公司研发的“海东
阅读全文
hdu:"红色病毒"问题（指数型母函数用e^x指数函数来计算）
摘要：Problem Description医学界发现的新病毒因其蔓延速度和Internet上传播的”红色病毒”不相上下,被称为”红色病毒”,经研究发现,该病毒及其变种的DNA的一条单链中,胞嘧啶,腺嘧啶均是成对出现的。现在有一长度为N的字符串,满足一下条件:(1) 字符串仅由A,B,C,D四个字母组成;
阅读全文
hdu:排列组合（指数型母函数）
摘要：Problem Description有n种物品，并且知道每种物品的数量。要求从中选出m件物品的排列数。例如有两种物品A,B，并且数量都是1，从中选2件物品，则排列有”AB”,”BA”两种。 Input每组输入数据有两行，第一行是二个数n,m(1<=m,n<=10)，表示物品数，第二行有n个数，分别
阅读全文