2016年8月15日
【动态规划】Vijos P1104 采药（NOIP2005普及组第三题）
摘要： 题目链接： https://vijos.org/p/1104 题目大意： T时间，n个物品，每个耗时ti,可获得收益ci，求最大收益。 题目思路： 【动态规划】 01背包裸题。一维二维都过了，放个一维吧。 1 // 2 //by coolxxx 3 ////<bits/stdc++.h> 4 #in 阅读全文
posted @ 2016-08-15 16:33 Cool639zhu 阅读(612) 评论(0) 推荐(0) 编辑
【动态规划】Vijos P1037 搭建双塔
摘要： 题目链接： https://vijos.org/p/1037 题目大意： 给n块砖的长度(n<=100)，问从中任选m块砖能否建成2个相同高度的塔。 能的话求最高高度，不能输出 Impossible 。 题目思路： 【动态规划】 想了好久f[i][j]表示前 i 块砖较矮的塔高度为 j 时 塔的差距 阅读全文
posted @ 2016-08-15 16:14 Cool639zhu 阅读(394) 评论(0) 推荐(0) 编辑
2016年8月14日
【动态规划】【二分】【最长上升子序列】HDU 5773 The All-purpose Zero
摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5773 题目大意： T组数据，n个数（n<=100000），求最长上升子序列长度（0可以替代任何自然数） 题目思路： 【动态规划】【二分】【最长上升子序列】 按最长上升子序列做，遇到0的时候更新所有长度 阅读全文
posted @ 2016-08-14 10:06 Cool639zhu 阅读(328) 评论(0) 推荐(0) 编辑
【动态规划】【KMP】HDU 5763 Another Meaning
摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5763 题目大意： T组数据，给两个字符串s1,s2（len<=100000），s2可以被解读成2种意思，问s1可以解读成几种意思（mod 1000000007）。 题目思路： 【动态规划】【KMP】 阅读全文
posted @ 2016-08-14 10:00 Cool639zhu 阅读(207) 评论(0) 推荐(0) 编辑
【归并排序】【逆序数】HDU 5775 Bubble Sort
摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5775 题目大意： 冒泡排序的规则如下，一开始给定1~n的一个排列，求每个数字在排序过程中出现的最远端位置的差。 题目思路： 【归并排序】【逆序数】 首先，一个数左移次数和右移次数时确定的（左边比它大的 阅读全文
posted @ 2016-08-14 09:50 Cool639zhu 阅读(261) 评论(0) 推荐(0) 编辑
【模拟】HDU 5774 Where Amazing Happens
摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5774 题目大意： 已知1946~2015每一年赢得人是谁，给n个名字，问赢了多少次。 题目思路： 【模拟】 打个表就好。 1 #include<stdio.h> 2 #include<string.h 阅读全文
posted @ 2016-08-14 09:34 Cool639zhu 阅读(183) 评论(0) 推荐(0) 编辑
【中国剩余定理】【容斥原理】【快速乘法】【数论】HDU 5768 Lucky7
摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5768 题目大意： T组数据，求L~R中满足：1.是7的倍数，2.对n个素数有 %pi!=ai 的数的个数。 题目思路： 【中国剩余定理】【容斥原理】【快速乘法】【数论】 因为都是素数所以两两互素，满足 阅读全文
posted @ 2016-08-14 00:34 Cool639zhu 阅读(275) 评论(0) 推荐(0) 编辑
2016年8月13日
【数学】HDU 5761 Rower Bo
摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5761 题目大意： 船在(0,a),船速v1,水速v2沿x轴正向,船头始终指向(0,0)，问到达(0,0)用时，无解输出Infinity。 题目思路： 【数学】 说是数学其实更像物理。 很明显v1<=v 阅读全文
posted @ 2016-08-13 23:45 Cool639zhu 阅读(249) 评论(0) 推荐(0) 编辑
【博弈论】HDU 5754 Life Winner Bo
摘要： 题目链接： 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<= 阅读全文
posted @ 2016-08-13 23:36 Cool639zhu 阅读(177) 评论(0) 推荐(0) 编辑
【模拟】HDU 5762 Teacher Bo
摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5762 题目大意： 给n个点，坐标范围0~m(n,m<=105)，求是否存在2个点对满足哈夫曼距离相等。 题目思路： 【模拟】 乍一看n2绝对T了，但是细想之下发现，坐标范围只有105，那么哈夫曼距离最 阅读全文
posted @ 2016-08-13 22:18 Cool639zhu 阅读(156) 评论(0) 推荐(0) 编辑
【模拟】HDU 5752 Sqrt Bo
摘要： 题目链接： 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，所以特判一下层数是 阅读全文
posted @ 2016-08-13 22:10 Cool639zhu 阅读(168) 评论(0) 推荐(0) 编辑
【数学】HDU 5753 Permutation Bo
摘要： 题目链接： 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 阅读全文
posted @ 2016-08-13 21:53 Cool639zhu 阅读(211) 评论(0) 推荐(0) 编辑
【模拟】Codeforces 706A Beru-taxi
摘要： 题目链接： http://codeforces.com/problemset/problem/706/A 题目大意： 家的坐标在sx,sy，有n辆车，每辆车坐标xi,yi，速度vi，问最快的一辆车什么时候到家。 题目思路： 【模拟】 签到题。 1 // 2 //by coolxxx 3 // 4 # 阅读全文
posted @ 2016-08-13 21:44 Cool639zhu 阅读(295) 评论(0) 推荐(0) 编辑
【二分】Codeforces 706B Interesting drink
摘要： 题目链接： http://codeforces.com/problemset/problem/706/B 题目大意： n (1 ≤ n ≤ 100 000)个商店卖一个东西，每个商店的价格Ai，你有m(1≤m≤100 000)天，每天有Cj的钱，问每天可以负的起的商店数。 题目思路： 【二分】 排个 阅读全文
posted @ 2016-08-13 21:40 Cool639zhu 阅读(248) 评论(0) 推荐(0) 编辑
【动态规划】Codeforces 706C Hard problem
摘要： 题目链接： http://codeforces.com/contest/706/problem/C 题目大意： n(2 ≤ n ≤ 100 000)个字符串(长度不超过100000)，翻转费用为Ci(<=109)，求所有字符串从上到下符合字典序从小到大的最小费用。无解输出-1。 题目思路： 【动态规 阅读全文
posted @ 2016-08-13 21:31 Cool639zhu 阅读(278) 评论(0) 推荐(0) 编辑