FriskyPuppy

摘要： 题目链接： http://poj.org/problem?id=2431 题目描述： N个加油站 在坐标a[i] 的 加油站上面有油量b[i] ， 问车能不能能不能到达终点为L的地方， 车一开始有油量P 解题思路： 可以看做车在没有油的时候就从先前的加油站中拿出一个最多的加油站的油加上， 这里用上了 阅读全文

摘要： 题目链接： http://poj.org/problem?id=3111 题目描述： 在N个物品中让你选出K个， 使得平均价值最大 解题思路： 这是我错的代码......一会儿回来改啊......一会儿回来可能会很沮丧 * * * 我把错的代码删了， 不行看不下去， 确实很沮丧.......我对自己 阅读全文

摘要： 题目链接： http://poj.org/problem?id=2456 题目描述： 给你N个位置， 让你在这些位置中放M个元素， 使得其中最小的距离最大化 解题思路： 最小值最大化的问题一般都是二分吧， 要掌握好边界条件， 要写好OK函数..... 代码： #include <iostream> 阅读全文

摘要： 题目链接： http://poj.org/problem?id=1064 题目描述： 问给出n段长度为a[i]的绳子， 要切成K段， 问每段最长是多少 解题思路： 二分很容易想啊...... 代码： #include <cstdio> #include <cmath> using namespace 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3308 题目描述： 有两种操作， U x y ， 第xth赋值为y 。Q x y ， 查询区间x-y的最长连续上升子序列的长度L 解题思路： 对于线段树不好的我依然好难.....有太多细节需要注意了.. 阅读全文

摘要： 题目链接： http://codeforces.com/contest/849/problem/C 题目描述： 给你个一个cost， 让你构造花费为cost的字符串， 每次的 cost = 两个元素公共元素个数乘积 解题思路： 很明显发现仅仅一个字母可以构造1, 3, 6, 10......两个不同 阅读全文

摘要： 题目链接： http://codeforces.com/contest/849/problem/B 题目描述： 给你n个坐标点， 问你能不能用两条平行的执行穿过所有的点 解题思路： 三个基准线, k12, k13, k23， 有一条平行线一定在这三条之间， 这样我们只需要遍历所有的点看看是不是满足 阅读全文

摘要： 题目链接： http://codeforces.com/contest/849/problem/A 题目描述： 给你一串01， 问你能不能拆成奇数个每个串长度为奇数的以1开头和结尾的子串 解题思路： 这题很惭愧啊.....是昨天晚上的A题， 我想过很多的解法， 想过贪心， 想过搜索， 但是没有一个想 阅读全文

摘要： 题目链接： http://poj.org/problem?id=2891 题目描述： m % p1 = q1, m % p2 = q1 ...... 给出N组p1, q1, p2, p2.... pn, qn 让你求满足条件的最小m, 如果m不存在， 输出-1 解题思路： 感觉这个才是裸的中国剩余定 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6185 题目描述： 一个4*n的矩形， 你用1*2的矩形覆盖有多少种方案， n <= 1e18 解题思路： 自己看题一开始以为是轮廓线DP， 后来发现n实在是太大了....数组根本开不下， 后来觉得应该 阅读全文