1 /* 2
题意：给出0～59的一排数字表示某一时刻出现了1辆bus，其中数字重复出现表示多辆bus同时出现，这些bus是 3
由多个bus线路组成的，每条线路都有一个时间间隔，而且同一线路的bus在0～59肯定会出现两次或以上，如果 4
有两条线路的间隔相同且到达时刻相同也算作两条不同...
分类：
其他好文 时间：
2014-05-10 02:14:42
阅读次数：
355
题意：带权树上有起点终点每个点上有宝藏，一个人只有T分钟要从起点到重点，问你最多能收集多少宝藏。思路：树形dp，首先判断能不能走到终点，然后把路径上的边权变为0时间减去所有边权。dp[v][j]表示从v出发回到v话费j分钟最多能收集到的宝藏。dp[v][j]
= max(dp[v][j], dp[x...
分类：
其他好文 时间：
2014-05-10 01:47:33
阅读次数：
324
题目来源：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=10题意： 给定n个点的，
如果这n个点不能形成多边形 以及 n < 3 时， 输出， “Impossible”， 否则 输出 多边形的面积。分析：这题主要在 分析 n 个...
分类：
其他好文 时间：
2014-05-09 17:25:04
阅读次数：
344
题目来源：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=41题意：
判断一个可以移动的半圆最多可容纳的点的个数 。分析： 计算在圆内的点， 然后 枚举 这些点， 将点 和 圆心 的连线 的直径 的左右点 统计， 最大 值
即可。...
分类：
移动开发 时间：
2014-05-09 12:18:16
阅读次数：
337
题目题意：给n,求x;直接枚举肯定超时， 把给的式子变形， （y+x）(y-x) = n;令y-x =
b, y+x = a;枚举b, b 的范围肯定是sqrt(n), y = (a+b)/2; x = (a-b)/2;b越大， x越小， 所以倒着枚举b 1
#include 2 #include....
分类：
其他好文 时间：
2014-05-05 11:01:25
阅读次数：
244
题目链接：http://acm.nbut.edu.cn/Contest/view/id/70/problem/B.xhtml题意：给出n(\(n\leq
100000\))个正整数，考虑这个序列的连续的子序列的个数，将含有两个以上相同数字的子序列排除在外，将不同位置的相同序列算作两种，问这样的序列有...
分类：
其他好文 时间：
2014-05-05 11:00:58
阅读次数：
277
题目题意：求小于n并且和n不互质的数的总和。思路：求小于n并且与n互质的数的和为：n*phi[n]/2
.若a和n互质，n-a必定也和n互质(a1是，phi(m)表示比m小且与m互质的正整数个数 1 #include 2 #include 3 #include 4
#include 5 #i...
分类：
其他好文 时间：
2014-05-05 09:50:27
阅读次数：
396
题意：
给定n个物品 m元，k种商品
下面n行 tpye w v 表示物品的牌子，价格，价值（每个物品只有1件）
问：每个牌子至少买一件能获得的最大价值是多少
思路：分组背包
#include
#include
#include
#include
#include
using namespace std;
#define ll int
ll n, m, k;
l...
分类：
其他好文 时间：
2014-05-04 18:03:15
阅读次数：
248
题意：求1-k的排列中第n大的序列，题目给出n的计算方法：
n = si*(k-1)+s2*(k-2)...+sk*0!; 并给你s1-sk
思路：首先我们明确，比如321是集合{1，2，3}的第几大的序列，从第一位开始3开头的话，那么显然这个序列的前面就一定会有1，2开头的学列，就是2*2!,依次类推我们就可以确定这个学列是第几大的了，但是要注意到...
分类：
其他好文 时间：
2014-05-04 09:46:52
阅读次数：
268
题意：要连出一个从1-L的过山车线，给出n段可选的建设方案。每段都有起始位置，终止位置，代价，和乐趣程度。要实现1-L的长度中，相邻两端要首尾相连，总建设代价控制在B之内，问最多能获得多少乐趣程度。
解法：二维dp， num[i][j]记录恰好建设到i并且用掉代价j多能获得的最多乐趣。先将每段可选方案按照位置排序，然后进行转移。最后选max(num[L][i]),i from 0 to ...
分类：
其他好文 时间：
2014-05-04 08:57:59
阅读次数：
267
