题目在这里 Shenyang Online1001 Traversal1002 Best Solver1003 Minimum Cut1004 Dividing This Product1005 Excited Database1006 Fang Fang简单题1007 Matches Puzzle Game1008 Hold Your Hand1009 Stability1010 Jesus
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5014 Number Sequence Problem Description There is a special number sequence which has n+1 integers. For each number in sequence, we have two ru
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5024 题目的意思就是 :找只能拐一个90度的弯的最长路。。直接模拟就好。。 记得网赛的时候,对这个题的题意还是比较有争议的。。。 贴下最主要的题意:if there was a turn, that turn must be ninety degree. 如果有弯,那必须是90度的弯。。这一点
今天的题目有几道水题,还有图论,计算等等 A. Grandpa's Walk 算是一道水题吧,就是搜索,比赛的时候没有写,后来写的时候咋都不出样例,奇了怪了。找了好久,竟然是两个地方 写错变量名字了,。题目就是从一个点(这个点周围的点都必须小于等于这个点的高度)开始DFS,一直找比他低的 点,一直找到没有可延伸的了那么就是一条最长路径了。 #include <iostr
This way 题意: 给你n个点,让你在其中选k个点作为特殊点,使得所有点到其中距离自己最近的特殊点的距离最大值最小,求这个值 题解: n只有60,那么翻译一下这个就是重复覆盖问题。 那么我们只需要二分一下答案,将所有小于等于mid的值加到舞蹈链中,再跑一下即可。 注意其中的优化: 由与deep就是当前使用的点数,那么当deep>k的时候return,注意不能直接做这个判断: if(
This way 题意: 给你一棵树,两种操作: 1.将x到y的路径上的所有点的权值+k 2.将x到y路径上的所有边的权值+k 所有操作结束后问你所有的点权和所有的边权 题解: 这道题用树链剖分估计会T,因为它是 n l o g 2 n nlog^2n nlog2n的。 由于每次加的一定是一条链或者两条链,那么我们只需要用前缀和的思想去做即可,也就是说加点权的时候在x的位置加上k,y的位置
戳我进入比赛 Problem A. Sort 题目大意 T T T 组,每组给出一个长度为 n n n 的序列 a [ ] a[] a[] 和 整数 k k k. 定义一次操作为将序列 a [ ] a[] a[] 分割成 v i v_i vi 段,再对段做置换 p i p_i pi. 若在有限次数操作中,无法使得序列 a [ ] a[] a[] 变成非降序,则输出
请原谅我是个弱逼。 Pro.IDTitle4278Faulty Odometer4279Number4280Island Transport4281Judges' response4282A very hard mathematic problem4283You Are the One4284Travel4285circuits4286Data Handler4287Intelligent