摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5761 题目大意： 船在(0,a),船速v1,水速v2沿x轴正向,船头始终指向(0,0)，问到达(0,0)用时，无解输出Infinity。 题目思路： 【数学】 说是数学其实更像物理。 很明显v1<=v 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5754 题目大意： 4种棋子，象棋中的 1王，2车，3马，4后，选其一，B和G轮流走，不能往左上走，一开始棋子在(1,1)，谁先走到(n,m)谁赢，无法走动算平局D。 (n,m<=1000，case<= 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5762 题目大意： 给n个点，坐标范围0~m(n,m<=105)，求是否存在2个点对满足哈夫曼距离相等。 题目思路： 【模拟】 乍一看n2绝对T了，但是细想之下发现，坐标范围只有105，那么哈夫曼距离最 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5752 题目大意： 定义f(n)=⌊√n⌋，fy(n)=f(fy-1(n))，求y使得fy(n)=1。如果y>5输出TAT。(n<10100) 题目思路： 【模拟】 5层迭代是232，所以特判一下层数是 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5753 题目大意： 两个序列h和c，h为1~n的乱序。h[0]=h[n+1]=0，[A]表示A为真则为1，假为0. 函数f(h)=(i=1~n)∑ci[hi>hi−1 && hi>hi+1] 现在给定c 阅读全文
摘要：
题目链接： http://codeforces.com/problemset/problem/706/A 题目大意： 家的坐标在sx,sy，有n辆车，每辆车坐标xi,yi，速度vi，问最快的一辆车什么时候到家。 题目思路： 【模拟】 签到题。 1 // 2 //by coolxxx 3 // 4 # 阅读全文
摘要：
题目链接： http://codeforces.com/problemset/problem/706/B 题目大意： n (1 ≤ n ≤ 100 000)个商店卖一个东西，每个商店的价格Ai，你有m(1≤m≤100 000)天，每天有Cj的钱，问每天可以负的起的商店数。 题目思路： 【二分】 排个 阅读全文
摘要：
题目链接： http://codeforces.com/contest/706/problem/C 题目大意： n(2 ≤ n ≤ 100 000)个字符串(长度不超过100000)，翻转费用为Ci(<=109)，求所有字符串从上到下符合字典序从小到大的最小费用。无解输出-1。 题目思路： 【动态规 阅读全文
摘要：
题目链接： http://codeforces.com/contest/706/problem/D 题目大意： 三种操作，1.添加一个数，2.删除一个数，3.查询现有数中与x异或最大值。（可重复） 题目思路： 【字典树】【贪心】 维护一个字典树，左0右1。查询时从上往下走。 1 // 2 //by 阅读全文
摘要：
题目链接： http://poj.org/problem?id=1006 http://acm.hdu.edu.cn/showproblem.php?pid=1370 题目大意： (X+d)%23=a1,(X+d)%28=a2,(X+d)%33=a3,给定a1,a2,a3,d,求最小的X。 题目思路 阅读全文