西瓜不懂柠檬的酸

A.Beru-taxi 水题：有一个人站在(sx,sy)的位置，有n辆出租车，正向这个人匀速赶来，每个出租车的位置是(xi, yi) 速度是 Vi;求人最少需要等的时间； 单间循环即可； #include<iostream> #include<algorithm> #include<string.h Read More

A.Brain's Photos 有一个n*m的字符矩阵表示一张图片，每个字符表示一个像素，可能包含'C', 'M', 'Y', 'W', 'G' or 'B'这些字符，每个字符都代表一种颜色，问这张图片是是彩色的还是黑白(只包含黑'B'白'W')的； 水题，但是不明白为什么那么多人被hack了； Read More

710A. King Moves 给你图中一点求出它周围有几个可达的点； 除边界之外都是8个，边界处理一下即可； #include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> #include<cmath> #incl Read More

题目链接：http://poj.org/problem?id=2192 http://acm.split.hdu.edu.cn/showproblem.php?pid=5707 http://acm.split.hdu.edu.cn/showproblem.php?pid=1501 这三道题除了输入 Read More

题目链接：http://poj.org/problem?id=3977 给你n个数，找到一个子集，使得这个子集的和的绝对值是最小的，如果有多种情况，输出子集个数最少的； n<=35,|a[i]|<=10e15 子集个数共有2^n个，所以不能全部枚举，但是可以分为两部分枚举； 枚举一半的所有情况，然后 Read More

超大背包问题：有n个重量和价值分别为w[i]和v[i]的物品，从这些物品中挑选总重量不超过W的物品，求所有挑选方案中价值总和的最大值。其中，1 ≤ n ≤ 40， 1 ≤ w[i], v[i] ≤ 10^15, 1 ≤ W ≤ 10^15. 这个问题给人的第一感觉就是普通的01背包。不过，看完数据范 Read More

题目链接：http://codeforces.com/problemset/problem/707/D 有一个n*m的书架，有K个操作，求每个操作后一共有多少本书；有4种操作； 1：x y 如果 x y 位置没有书，放一本书在上面； 2：x y如果 x y 位置有书，移走； 3：x，表示把第x行的所 Read More

题目链接：http://poj.org/problem?id=3276 题意：n牛头排成一排，每头牛两个状态，向前或向后，为了让所有的牛都向前，现在有一个机器 每次 能控制连续K头牛转换自己的状态，求让所有牛都向前的最少操作次数，以及对应的K值； 同一头牛翻转的次数为偶数时，相当于没有翻转；我们可以 Read More

题目链接：http://poj.org/problem?id=1064 题意：有n条绳子，长度为Li，现在从这n条绳子中切割出K条相等的绳子，问切割出来的这k条绳子的最大长度为多少； 二分判断即可； 但是本题的精度让人恶心； Read More

题目链接：http://poj.org/problem?id=3666 题意：有一个n个数的序列a，现在要把这些序列变成单调增的或者单调减的序列 b ， 其价值为|A1 - B1| + |A2 - B2| + ... + |AN - BN | 现在要让价值最小； b序列表示为 a 的有序序列； 用d Read More