Gxyhqzt的博客

1360 xth 的玫瑰花 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description 这天是rabbit 的生日前夕，Xth 来到花店，要给他的rabbit 买玫瑰花，为了保证质 量，他跟花店老板——小菜儿同学要求自己到花田采摘。小菜儿灰常希望早日见到 暖熊（xth 儿子的小名），于是他决定帮忙。 小菜儿

题目描述小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接两个元件的导线序列）。在电路板上存在一个特殊的元件称为“激发器”。当激发器工作后，产生一个激励电流，通过导线传向每一个它所连接的节点。而中间节点接收到激励电流后，得到信

转自http://www.cnblogs.com/mhpp/p/6628548.html介绍1、什么是树型动态规划 顾名思义，树型动态规划就是在“树”的数据结构上的动态规划，平时作的动态规划都是线性的或者是建立在图上的，线性的动态规划有二种方向既向前和向后，相应的线性的动态规划有二种方法既顺推与逆推，而树型动态规划是建立在树上的，所以也相应的有二个方向： 1、叶－>根：在回溯的时候从叶子节点往上更新

题目描述Farmer John wants to take Bessie skiing in Colorado. Sadly, Bessie is not really a very good skier.Bessie has learned that the ski resort is offering S (0 <= S <= 100) ski classes throughout the da

给出若干棵树的高度，你可以进行一种操作：把某棵树增高h，花费为h*h。操作完成后连线，两棵树间花费为高度差*定值c。求两种花费加和最小值。输入输出格式输入格式： Line 1: Two space-separated integers: N and CLines 2..N+1: Line i+1 contains a single integer: heighti 输出格式： Line 1:

题目描述有一条奶牛冲出了围栏，来到了一处圣地（对于奶牛来说），上面用牛语写着一段文字。现用汉语翻译为：有N个区间，每个区间x，y表示提供的x~y共y-x+1堆优质牧草。你可以选择任意区间但不能有重复的部分。对于奶牛来说，自然是吃的越多越好，然而奶牛智商有限，现在请你帮助他。输入输出格式输入格式： 第一行，N，如题接下来N行，每行一个数x，y，如题输出格式： 一个数，最多的区间数输入输出样例输入样

动态规划方法总结本文转自：http://blog.youkuaiyun.com/y990041769/article/details/24388913按状态类型分写在前面：从状态类型分，并不表示一题只从属于一类。其实一类只是一种状态的表示方法。可以好几种方法组合成一个状态，来解决问题。1.1. 编号（长度）动态规划共性总结：本类的状态是基础的基础，大部分的动态规划都要用到它，成为一个维。一般来说

题目描述最近lxhgww又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。通过一段时间的观察，lxhgww预测到了未来T天内某只股票的走势，第i天的股票买入价为每股APi，第i天的股票卖出价为每股BPi（数据保证对于每个i，都有APi>=BPi），但是每天不能无限制地交易，于是股票交易所规定第i天的一次买入至多只能购买ASi股，一次卖出至多只能卖出BSi股。另外，股票交易所还

题目描述上午的训练结束了，THU ACM小组集体去吃午餐，他们一行N人来到了著名的十食堂。这里有两个打饭的窗口，每个窗口同一时刻只能给一个人打饭。由于每个人的口味（以及胃口）不同，所以他们要吃的菜各有不同，打饭所要花费的时间是因人而异的。另外每个人吃饭的速度也不尽相同，所以吃饭花费的时间也是可能有所不同的。THU ACM小组的吃饭计划是这样的：先把所有的人分成两队，并安排好每队中各人的排列顺序，然后

在比特镇一共有 n 家商店，编号依次为 1 到 n。每家商店只会卖一种物品，其中第 i 家商店的物品 单价为 ci，价值为 vi，且该商店开张的时间为 ti。 Byteasar 计划进行 m 次购物，其中第 i 次购物的时间为 Ti，预算为 Mi。每次购物的时候， Byteasar 会在每家商店购买最多一件物品，当然他也可以选择什么都不买。如果购物的时间早于商店开张的时间， 那么显然他无法在

高维网络【题目描述】 现在有一个 d 维的坐标网格，其中第 i 维坐标的范围是[0,a_i]。在这个范围内建立一个有向图：我们把范围内的每个整点（每一维坐标均为整数的点）当做图上的顶点。设点 A(0,0,⋯,0),B(a_1,a_2,⋯,a_d)。对于范围内的点(x_1,x_2,⋯,x_d)，它会向以下这些点（如果目标点在范围内）连有向边：(x_1+1,x_2,⋯,x_d),(x_1,x_2+1

题目背景一天，GD和MW正在玩一款名叫大海战的游戏。题目描述游戏在一个1*n的棋盘上进行。一开始GD拥有c种战舰，每种战舰的宽度为1，长度为ci，共有ti个。GD要将所有这些战舰放置在棋盘上，并且任意两艘战舰间不能重叠（但可以相邻）。接下来，MW进行q次“攻击”，每次攻击一个1*1的格子，而MW将告知他这次攻击是否“打中”了一艘战舰（或者它的某个部分）。令人疑惑的是，每次MW都告诉GD说他没有打中任

题目描述教主有着一个环形的花园，他想在花园周围均匀地种上n棵树，但是教主花园的土壤很特别，每个位置适合种的树都不一样，一些树可能会因为不适合这个位置的土壤而损失观赏价值。教主最喜欢3种树，这3种树的高度分别为10，20，30。教主希望这一圈树种得有层次感，所以任何一个位置的树要比它相邻的两棵树的高度都高或者都低，并且在此条件下，教主想要你设计出一套方案，使得观赏价值之和最高。输入输出格式输入格式：

题目背景大家都知道，基因可以看作一个碱基对序列。它包含了4种核苷酸，简记作A,C,G,T。生物学家正致力于寻找人类基因的功能，以利用于诊断疾病和发明药物。在一个人类基因工作组的任务中，生物学家研究的是：两个基因的相似程度。因为这个研究对疾病的治疗有着非同寻常的作用。题目描述两个基因的相似度的计算方法如下：对于两个已知基因，例如AGTGATG和GTTAG，将它们的碱基互相对应。当然，中间可以加入一些空

题目描述一场可怕的地震后，人们用N个牲口棚(1≤N≤150，编号1..N)重建了农夫John的牧场。由于人们没有时间建设多余的道路，所以现在从一个牲口棚到另一个牲口棚的道路是惟一的。因此，牧场运输系统可以被构建成一棵树。John想要知道另一次地震会造成多严重的破坏。有些道路一旦被毁坏，就会使一棵含有P(1≤P≤N)个牲口棚的子树和剩余的牲口棚分离，John想知道这些道路的最小数目。输入输出格式输入格

题目描述某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的，一场转播的总费用等于传输信号的费用总和。现在每个用户都准备了一笔费用想观看这场精彩的足球比赛，有线电视网有权决定给哪些用户提供信号而不给哪些用户提供信号。写一个

队爷的 Au Plan 【问题描述】 队爷为了变得越来越神，他给自己制定了 n 个任务，编号为 1， 2，…,n。队爷在完成这些任务之前有一个初始兴奋值 m，每个任务 都有一个难度值 hard[i],且对于任何 i>j，有 hard[i]>hard[j]，队爷 完成第 i 个任务，兴奋值至少会减少 hard[i]，第 i 任务完成之后，队 爷会受到鼓舞，兴奋值又会增加 s[i]，每个任务

题目描述有一系列产品，给定每个产品的加工时间和冷却成型时间（冷却过程产品之间没有关系，是单独冷却的）。现在你手上有两台机器可以用来加工，你需要安排产品加工的顺序以及去哪台机器加工，使得所有产品都成型的时间最早。机器之间互不相关，可以同时进行工作，一个机器一个时刻只能加工一个产品。输入输出格式输入格式： 第一行一个数n，表示产品个数，以下n行，每行两个数分别表示产品加工的时间A[i]和冷却时间B[i

正文P01: 01背包问题题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是： f[i][v]=max{f[

题目描述虽然msh长大了，但她还是很喜欢找点游戏自娱自乐。有一天，她在纸上写了一串数字：1，l，2，5，4。接着她擦掉了一个l，结果发现剩下l，2，4都在自己所在的位置上，即1在第1位，2在第2位，4在第4位。她希望擦掉某些数后，剩下的数列中在自己位置上的数尽量多。她发现这个游戏很好玩，于是开始乐此不疲地玩起来……不过她不能确定最多能有多少个数在自己的位置上，所以找到你，请你帮忙计算一下！输入输出格

题目描述小S坚信任何问题都可以在多项式时间内解决，于是他准备亲自去当一回旅行商。在出发之前，他购进了一些物品。这些物品共有n种，第i种体积为Vi，价值为Wi，共有Di件。他的背包体积是C。怎样装才能获得尽量多的收益呢？作为一名大神犇，他轻而易举的解决了这个问题。然而，就在他出发前，他又收到了一批奇货。这些货共有m件，第i件的价值Yi与分配的体积Xi之间的关系为：Yi=ai*Xi^2+bi*Xi+ci

题目描述今天是hidadz小朋友的生日，她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中，打算坐成一排玩游戏。为了游戏不至于无聊，就座的方案应满足如下条件：对于任意连续的一段，男孩与女孩的数目之差不超过k。很快，小朋友便找到了一种方案坐了下来开始游戏。hidadz的好朋友Susie发现，这样的就座方案其实是很多的，所以大家很快就找到了一种，那么到底有多少种呢？热爱数学的h