Ciocio

DescriptionSue和Sandy最近迷上了一个电脑游戏，这个游戏的故事发在美丽神秘并且充满刺激的大海上，Sue有一支轻便小巧的小船。然而，Sue的目标并不是当一个海盗，而是要收集空中漂浮的彩蛋，Sue有一个秘密武器，只要她将小船划到一个彩蛋的正下方，然后使用秘密武器便可以在瞬间收集到这个彩蛋。然而，彩蛋有一个魅力值，这个魅力值会随着彩蛋在空中降落的时间而降低，Sue要想得到更多的分数，

Description为了在即将到来的晚会上有更好的演出效果，作为AAA合唱队负责人的小A需要将合唱队的人根据他们的身高排出一个队形。假定合唱队一共有N个人，第i个人的身高为Hi毫米(1000i- 第一个人直接插入空的当前队形中。 - 对从第二个人开始的每个人， - - 如果他比前面那个人高(H较大)，那么将他插入当前队形的最右边。 - - 如果他比前面那个人矮(H较小)，那么

Description一个吉他手准备参加一场演出，他不喜欢在演出时始终使用同一个音量，所以他决定每 一首歌之前改变一次音量。在演出开始之前，他已经做好了一个列表，里面写着没受各开始之前他想要改变的音量时多少，每一次改变音量，他可以选择调高也可以调低。 音量用一个整数描述，输入文件中给定整数beginlevel，代表及他刚开始的音量，整数 Maxlevel代表吉他的最大音量。音量不能

Description农夫约翰的农场被分成了N*N(2 约翰决定修建围栏将奶牛们分开，根据当地的法律，农场内的围栏必须沿水平或垂直方向穿过整个农场，但是不能从小牧场中穿过(只能沿方格的边缘)。约翰的存款最多只能修建k条围栏(1 约翰想要修建这样的围栏：使得农场中最大的一群奶牛中的奶牛数量尽可能的小(如果两只奶牛不用翻越围栏就能相互到达，那么它们就是同一群奶牛)。告诉你每块小牧场

Description在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个 N 行 M 列的矩形，如上图所示，其中每个格子都代表一座城 市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施 有两种，分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中

Description农夫约翰的牧场围栏上出现了一个洞，有N(1 幸运的是，奶牛们都在牧场外一条笔直的公路上，牧场的大门恰好位于公里的0点处。约翰知道每头牛距离牧场大门的距离P_i(-500,000 约翰从农场大门出发，每分钟移动一个单位距离，每到一头牛所在的地点，约翰就会给它套上缰绳，套缰绳不花时间。按怎样的顺序去给牛套缰绳才能使约翰损失的费用最少？ Input第

DescriptionFarmer John的N(4 <= N <= 16)头奶牛中的每一头都有一个唯一的编号S_i(1 <= S_i <= 25,000). 奶牛为她们的编号感到骄傲, 所以每一头奶牛都把她的编号刻在一个金牌上, 并且把金牌挂在她们宽大的脖子上. 奶牛们对在挤奶的时候被排成一支"混乱"的队伍非常反感. 如果一个队伍里任意两头相邻的奶牛的编号相差超过K (1 Input

Description给定一个01背包和n个物品，求有多少种选择方法使得背包再也放不下余下的任意物品。Input第一行一个数字q，表示有q组测试数据 对于每一组测试数据第一行有两个数字n和m，n表示物品的个数，m表示背包的体积，下一行中有n个数字V1…Vn分别表示每件物品的体积。Output一个数字，sum表示不能使背包再放入任何物品的方案数。(保证不大于int范围)S

Description贝西经营着一家旅行社，一天贝西带着几队游客沿着亚马逊河旅行，河的两边分布着一些景点，每个景点都对应着一个观赏值。景点间由一些穿过河流的道路相连(位于河流同一侧的景点间没有直接道路相连)，贝西想要设计游客的旅行线路，使得该线路经过的景点的总的观赏值最大。 但是，贝西可能同时带着几个旅行团，贝西希望它给安排的旅行线路不能相交。 两条线路 (a x) 和 (b

题目地址：点击打开链接【题目大意】    一个N*M的方格，有一些点不能访问，求汉密尔顿回路条数【分析】    裸的插头DP，我代码中是用的括号表示法，而且用排序代替了Hash，这样速度比较快。【代码】/************************* ID:Ciocio LANG:C++ DATE:2014-1-27

DescriptionFarmer John决定为他的所有奶牛都配备手机，以此鼓励她们互相交流。不过，为此FJ必须在奶牛们居住的N(1 所有草地中只有N-1对是相邻的，不过对任意两块草地A和B(1 请你帮FJ计算一下，为了建立能覆盖到所有草地的通信系统，他最少要建多少座无线电通讯塔。Input* 第1行: 1个整数，N * 第2..N行: 每行为2个用空格隔开的整数

Description考虑一个由N个整数构成的数列，其中1到N都在数列中出现了恰好一次。 在这个数列中从左到右任取两个数，如果前者比后者大，那么这对数就是一个逆序对。 而整个数列的逆序数就是其中所有逆序对的总数。 例如，数列（1，4，3，2）的逆序数为3，因为存在三个逆序对：（4，3），（4，2）和（3，2）。 写一个程序，计算有多少长度为N的这种数列，使它的逆序数恰为C。

Description 　　魔杖护法Freda融合了四件武器，于是魔杖顶端缓缓地生出了一棵四叶草，四片叶子幻发着淡淡的七色光。圣剑护法rainbow取出了一个圆盘，圆盘上镶嵌着N颗宝石，编号为0~N-1。第i颗宝石的能量是Ai。如果Ai>0，表示这颗宝石能量过高，需要把Ai的能量传给其它宝石；如果Ai<0，表示这颗宝石的能量过低，需要从其它宝石处获取-Ai的能量。保证∑Ai =0。只有当所

Description潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸：一个为氧气，一个为氮气。让潜水员下潜的深度需要各种的数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和气体容量。潜水员为了完成他的工作需要特定数量的氧和氮。他完成工作所需气缸的总重的最低限度的是多少？ 例如：潜水员有5个气缸。每行三个数字为：氧，氮的（升）量和气缸的重量： 3 36 120 10

Description有个公司要举行一场晚会。 为了能玩得开心，公司领导决定：如果邀请了某个人，那么一定不会邀请他的上司 （上司的上司，上司的上司的上司……都可以邀请）。  每个参加晚会的人都能为晚会增添一些气氛，求一个邀请方案，使气氛值的和最大。Input第1行一个整数N（1接下来N行每行一个整数。第i行的数表示第i个人的气氛值x(-128接下来每行两个整数L，K

Description在幻想乡，琪露诺是以笨蛋闻名的冰之妖精。某一天，琪露诺又在玩速冻青蛙，就是用冰把青蛙瞬间冻起来。但是这只青蛙比以往的要聪明许多，在琪露诺来之前就已经跑到了河的对岸。于是琪露诺决定到河岸去追青蛙。小河可以看作一列格子依次编号为0到N，琪露诺只能从编号小的格子移动到编号大的格子。而且琪露诺按照一种特殊的方式进行移动，当她在格子i时，她只会移动到i+L到i+R中的一格。你问为什

Description小沐的软件开发公司同时要开发两个软件，并且要同时交付给用户。为了尽快完成这一任务，他将每个软件划分成m 个模块，由公司里的技术人员分工完成。 每个技术人员完成同一软件的不同模块的所用的天数是相同的，并且是已知的，但完成不同软件的一个模块的时间是不同的，每个技术人员在同一时刻只能做一个模块，一个模块只能由一个人独立完成而不能由多人协同完成。一个技术人员在整个开发期内

Description　　　佳佳得到了一种珍贵的树枝。这些树枝可以用来做优质的魔杖。选择怎样的切割方式来制作魔杖非常重要，关键问题是一把魔杖既不能太长、又不能太短，且制作出来的魔杖不能有冲突…… 　　　佳佳得到的这些树枝在属性上完全相同。每一个树枝都由n段（用1~n编号）构成，给定了每段的长度L[i]和每段的魔力值W[i]。单独的一段是不可以从中间切开的，你可以做的就是选择一段或连续的几段

DescriptionCiocio在执行刺杀计划的过程中被警方抓捕，被送到了一座监狱。与Ciocio同时入狱的共有N-1位罪犯(即共有N个人)。这些罪犯有的是白人，有的是黑人。狱警要给他们分房间。但是，监狱为减少不必要的冲突，要求：要么保证整个房间都是同一肤色的罪犯，或者同一房间两种不同肤色罪犯的人数差不超过M。另外，现在N个罪犯被锁链拴成成一排，狱警只会把连续一段的罪犯分进一个房间。狱警想知

DescriptionA先生有很多双筷子。确切的说应该是很多根，因为筷子的长度不一，很难判断出哪两根是一双的。这天，A先生家里来了K个客人，A先生留下他们吃晚饭。加上A先生，A夫人和他们的孩子小A，共K+3个人。每人需要用一双筷子。A先生只好清理了一下筷子，共N根，长度为T1,T2,T3,……,TN.现在他想用这些筷子组合成K+3双，使每双的筷子长度差的平方和最小。(怎么不是和最小？？这要去问

Description物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要N天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够按时到达目的地。但是修改路线是一件十分麻烦的事情，会带来额外的成本。因此物流公司希望能够订一个N

Description尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。 尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成，尼克可以任选其中的一个来做，而其余的则由他的同事完成，反之如果只有一个任务，则该任务必需由尼克去写成

Description重庆有很多区县都盛产水果，每当到了水果成熟的时节，何老板就会看准商机，推出了一项名为“果园守望者”的服务。该服务很简单，就是何老板安排人手去为你看守果园，帮你驱赶鸟兽或者小偷。 最近，何老板又签下了一个看守合同，该合同需要何老板派人看守一个果园，时间是从第A天起一直到第B天。在这B-A+1天里，要求每天至少有一个人在看守果园。 何老板手下共有N个员工。每个员工都对

Description　　　何老板喜欢玩植物大战僵尸，在游戏里有一条水平道路，道路的一端是入口，另一端是房子。僵尸会从道路的入口一端向房子一端移动。这条道路刚好穿过N块连续的空地。初始时，僵尸通过每块空地的时间是T秒。玩家可以在这N个空地中种植植物以攻击经过的僵尸，每块空地中只能种植一种植物。 　　　共有三种不同类型的植物，分别是红草、蓝草和绿草，作用分别是攻击、减速以及下毒。每种植物只能

Description在幻想乡，秋姐妹是掌管秋天的神明，作为红叶之神的姐姐静叶和作为丰收之神的妹妹穰子。如果把红叶和果实联系在一起，自然会想到烤红薯。烤红薯需要很多的叶子，才能把红薯烤得很香，所以秋姐妹决定比比谁能够收集到最多的红叶。静叶将红叶分成了N堆(编号1..N)，并且规定了它们的选取顺序，刚好形成一颗有向树。在游戏过程中，两人从根节点开始，轮流取走红叶，当一个人取走节点i的红叶后，另一

Description数列A1,A2,...,AN，修改最少的数字，使得数列严格单调递增。Input第1 行，1 个整数N 第2 行，N 个整数A1,A2,...,ANOutput1 个整数，表示最少修改的数字Sample Input31 3 2Sample Output1Hint对于50% 的数据，N对于100% 的数据，1

【题目地址】【T-1】很明显的差分约束系统，判负环。但是裸的要超时，我们注意到一个负环必定在一个强连通分量中。于是我们先求出SCC，再判负环。只需要判断入队次数大于sqrt(N)即可，虽然这样是有反例的，但大多数数据是能过的。【T-2】斜率优化dp我们可以得到一个dp方程：            f[i]=min{f[j]+sigma(b[k]*(i