题目大意 \(n\)个点的树, 树上每一个点有一个宝石\(w_i\), 给出一个固定的数字不重复的序列\(p_i\)和一些询问\(u_i, v_i\), 对于每一个询问求出\(u_i\)到\(v_i\)的路径上, 按所给顺序\(p\)收集宝石的最多个数. \(n,q <= 10^5\) 解题思路 考场上是一点没想到这个.做题还是少了. 我们考虑把颜色重编号, 使得颜色是在\(p\)中的顺序. 设这个新颜色为\(c_i\). 那么问题转化为在询问上找最长的连续正整数子序列. 我们把询问拆成两端 一…

Description 给你N颗宝石,每颗宝石都有重量和价值.要你从这些宝石中选取一些宝石,保证总重量不超过W,且总价值最大为,并输出最大的总价值.数据范围:N<=100;W<=2^30,并且保证每颗宝石的重量符合a*2^b(a<=10;b<=30) Input 输入文件中包含多组数据.每组数据的格式如下:第一行是两个正整数n和W,1≤n≤100,1≤W≤2^30,分别表示宝石的数目和最多能带走的宝石重量.接下来的n行,每行有两个正整数weighti和valuei,1≤weight…

傻逼题,懒得打,复制蛋蛋的.. 1625: [Usaco2007 Dec]宝石手镯 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1076 Solved: 731 [Submit][Status][Discuss] Description 贝茜在珠宝店闲逛时,买到了一个中意的手镯.很自然地,她想从她收集的 N(1 <= N <= 3,402)块宝石中选出最好的那些镶在手镯上.对于第i块宝石,它的重量为W_i(1 <= W_i <= 40…

描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1625 01背包裸题. p.s.随便点开一道就是水题... 分析 ... #include <bits/stdc++.h> using namespace std; ,maxw=; int n,m; int w[maxn],v[maxn],dp[maxw]; int main(){ scanf("%d%d",&n,&m); ;i<=n;i++) sc…

最裸的01背包.... --------------------------------------------------------------------- #include<cstdio> #include<cstring> #include<algorithm> #include<iostream>   #define clr( x , c ) memset( x , c , sizeof( x ) )   using namespace std;…

Rafael Dohms 上面的篇文章 让我为之惊艳,忍不住就翻译了下来,同一时候补充了部分内容. SPL,PHP 标准库(Standard PHP Library) ,此从 PHP 5.0 起内置的组件和接口,而且从 PHP5.3 已逐渐的成熟.SPL 事实上在全部的 PHP5 开发环境中被内置,同一时候无需不论什么设置. 似乎众多的 PHP 开发者基本没有使用它,甚至闻所未闻.究其原因,能够追述到它那阳春白雪般的说明文档,使你忽略了「它的存在」. SPL 这块宝石宛如铁达尼的「海洋之心」般,…

Linux:闪光的宝石,智慧的结晶(上) 老实说,这十几天以来.因为我违反了"家规",又被断网处罚(拔掉网线).没收手机与老年证(不许出家门). 因此.我平日里仅仅能面对一篇文章"Linus Torvalds's lessons on Software Development M  anagement"(此文是在2011年9月与Torvalds本人的对话实录,非常有參考价值)发呆,想来想去,不断反省有关Linux已经逝去的很多往事,心情非常是苦恼(或沉重).断网快要…

2005年4月7日.Linus Torvalds公布了一款新型通用工具软件包,叫做"Git"(the Git source code management system)."Git"(源码管理系统),一般人不用,可是,系统开发者必备,尤其是大系统开发. Git有什么能耐(特性)呢?对于大系统而言,Git执行速度极快.特别是对于软件系统中的模块"说明文档"的管理很有效.也就是说.借助Git的能耐,不论什么大软件系统的电子文档说明能够"一目…

Description 贝茜在珠宝店闲逛时,买到了一个中意的手镯.很自然地,她想从她收集的 N(1 <= N <= 3,402)块宝石中选出最好的那些镶在手镯上.对于第i块宝石,它的重量为W_i(1 <= W_i <= 400),并且贝茜知道它在镶上手镯后能为自己增加的魅力值D_i(1 <= D_i <= 100).由于贝茜只能忍受重量不超过M(1 <= M <= 12,880)的手镯,她可能无法把所有喜欢的宝石都镶上. 于是贝茜找到了你,告诉了你她所有宝石…

1625: [Usaco2007 Dec]宝石手镯 Time Limit: 5 Sec  Memory Limit: 64 MB Submit: 919  Solved: 618 [Submit][Status] Description 贝茜在珠宝店闲逛时,买到了一个中意的手镯.很自然地,她想从她收集的 N(1 <= N <= 3,402)块宝石中选出最好的那些镶在手镯上.对于第i块宝石,它的重量为W_i(1 <= W_i <= 400),并且贝茜知道它在镶上手镯后能为自己增加的魅…