弱菜zc

Description 小Q发明了一个新的加密算法，对于一个长度为n的非负整数序列a_1,a_2,...,a_n，他会随机选择一个非负整数k，将每个数都异或上k得到b_1,b_2,...,b_n，即b_i=a_i xor k。不幸的是，健忘的小Q睡了一觉之后就把密钥k忘得一干二净了，不过他隐约记得a_1+a_2+...+a_n的值为m，你能帮他找到一个可行的密钥吗Inp

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4001题意：给你些积木，分三类，0：只能放在小于等于它的长和宽的积木上，1：只能放在长和宽小于等于它且面积小于他的木块上，2：只能放在长和宽偶小于它的木块上。求积木的最高高度。其实就是个最长上升子序列。处理一下排序就好。有几个细节写错了，debug了一上午。伤心。#include

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1992题目：Problem DescriptionWe wish to tile a grid 4 units high and N units long with rectangles (dominoes) 2 units by one unit (in either orientatio

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1270题目：数组A包含N个元素A1, A2......AN。数组B包含N个元素B1, B2......BN。并且数组A中的每一个元素Ai，都满足1   （公式表示所有两个相邻元素的差的绝对值之和）给出数组B，计算可能的最大代价S。

题目：    设计一个O(n²)时间的算法，找出由n个数组成的序列的最长单调递增子序列。思路分析：    O(n²）算法的复杂度很大一部分浪费在查找前i-1项的最长上升子序列上。如果我们能直接保存前i项的最大上升子序列，那么当我们处理第i项时只需要调用即可。      如果同样长的子序列，当然它的尾部元素越小越好。所以设s[i]为长度为i的子序列尾部元素的最小值。我

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1101题目：N元钱换为零钱，有多少不同的换法？币值包括1 2 5分，1 2 5角，1 2 5 10 20 50 100元。例如：5分钱换为零钱，有以下4种换法：1、5个1分2、1个2分3个1分3、2个2分1个1分4、1个5分(

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1021题目：N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。例如： 1 2 3 4，有不少合并方法1 2 3 4

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1051题意：一个M*N的矩阵，找到此矩阵的一个子矩阵，并且这个子矩阵的元素的和是最大的，输出这个最大的值。例如：3*3的矩阵：-1 3 -12 -1 3-3 1 2和最大的子矩阵是：3 -1-1 3

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1002题目：一个高度为N的由正整数组成的三角形，从上走到下，求经过的数字和的最大值。每次只能走到下一层相邻的数上，例如从第3层的6向下走，只能走到第4层的2或9上。   5  8 4 3 6 97 2 9 5例子中

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1083题目：一个N*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，从左上走到右下，只能向下向右走，求能够获得的最大价值。例如：3 * 3的方格。1 3 32 1 32 2 1能够获得的最大价值为：11。

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1007题目：将一堆正整数分为2组，要求2组的和相差最小。例如：1 2 3 4 5，将1 2 4分为1组，3 5分为1组，两组和相差1，是所有方案中相差最少的。Input第1行：一个数N，N为正整数的数量。第2 -

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1092题目：回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。每个字符串都可以通过向中间添加一些字符，使之变为回文字符串。例如：abbc 添加2个字符可以变为 acbbca，也可以添加3个变为 abbcbba。方案1只

题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1050题目：N个整数组成的循环序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续的子段和的最大值（循环序列是指n个数围成一个圈，因此需要考虑a[n-1],a[n],a[1],a[2]这样的序列）。当所给的整

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3535题意：有三种任务，至少完成一个，至多完成一个，任意完成。现在给出k组任务，每组任务都属于三种任务的一种。每个任务都会消耗时间，获得幸福感。求时间T内的最大满足感。三种背包的混合。还是考察对背包问题的理解。显然一维已经满足不了要求了，我们设d[k][j]代表第k组容量为j时获得的最大

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3810题意：有n个地方有怪，杀死怪消耗时间得到金钱。在某些怪处可以瞬移到另一些怪处（双向），不花费时间。求取得金钱M的最小时间。首先，这是一张无向图，可以看成若干个连通分量。敌法可以一个连通分量内任意移动，因为不消耗时间。然后这题就变成了一个分组背包的问题。每个组内是一个背包问题，对

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3033题意：给出k组品牌的鞋，每组品牌若干型号鞋，每种型号的鞋给出花费，价值。每种品牌的鞋至少买一双，而每种型号的鞋只能买一双。求买鞋的最大价值。分组背包问题的变种。分组背包问题要求每组至多取一样。而这题要求每组至少取一样。思想还是一样的。用d[k][j]表示花费在j元以内，买k组鞋的最大价

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1712题意：有n个课程，每个课程用不同的时间学习能得到不同的收获。求m天能得到的最大收获。将每个课程看成一组物品，其中一个时间对应一个物品。这种物品中只可以选一个。一共分为n组物品。转化成了分组背包的模板。背包九讲中分组背包的介绍：这个问题变成了每组物品有若干种策略：是选择本组的某一件，

NecklaceTime Limit: 3000/1500 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3061    Accepted Submission(s): 958Problem DescriptionSJX has 2*N magic gems

Problem DescriptionDominoes are rectangular tiles with nice 2 × 1 and 1 × 2 sizes.The tiling is called solid if it is not possible to split the tiled rectangle by a straight line, not crossing

Problem Description　　Alice and Bob are playing "Gems Fight!":　　There are Gems of G different colors , packed in B bags. Each bag has several Gems. G different colors are numbered from color 1 to

Problem DescriptionThink about the Zuma Game. You have a row of at most 200 black(0) or white(1) balls on the table at the start. Each three consecutive balls never share the same colour. You al

Problem DescriptionKelukin is a businessman. Every day, he travels around cities to do some business. On August 17th, in memory of a great man, citizens will read a book named "the Man Who Changed

Problem DescriptionNow there are n gems, each of which has its own value. Alice and Bob play a game with these n gems.They place the gems in a row and decide to take turns to take gems from le

Problem DescriptionA role-playing game (RPG and sometimes roleplaying game) is a game in which players assume the roles of characters in a fictional setting. Players take responsibility for acting

Problem DescriptionNanjing University of Science and Technology is celebrating its 60th anniversary. In order to make room for student activities, to make the university a more pleasant place for

Problem DescriptionOne day, Kaitou Kiddo had stolen a priceless diamond ring. But detective Conan blocked Kiddo's path to escape from the museum. But Kiddo didn't want to give it back. So, Kiddo a

Problem DescriptionThink about the Zuma Game. You have a row of at most 200 black(0) or white(1) balls on the table at the start. Each three consecutive balls never share the same colour. You al

Problem DescriptionThere is a set including all positive integers that are not more then n. HazelFan wants to choose some integers from this set, satisfying: 1. The number of integers chosen is

Problem DescriptionA microblog caused a war recently - There's the war between LIKE and CANDLE.As you see, there are N accounts are trying to show their support of LIKE or CANDLE. The way

Problem DescriptionToday, Bob plays with a child. There is a row of n numbers. One can takes a number from the left side or the right side in turns and gets the grade which equals to the number.

Problem Description度度熊为了拯救可爱的公主，于是与邪恶大魔王战斗起来。邪恶大魔王的麾下有n个怪兽，每个怪兽有a[i]的生命值，以及b[i]的防御力。度度熊一共拥有m种攻击方式，第i种攻击方式，需要消耗k[i]的晶石，造成p[i]点伤害。当然，如果度度熊使用第i个技能打在第j个怪兽上面的话，会使得第j个怪兽的生命值减少p[i]-b[j]，当然如果伤

复赛拿衣服，，， B. Windows 画图在 Windows 的“画图”工具里，可以绘制各种各样的图案。可以把画图当做一个标准的二维平面，在其上先后绘制了 nn 条颜色互不相同的线段。按绘制的时间顺序，从先到后把线段依次编号为 11 到 nn。第 ii 条线段的两个端点分别为 (xa_i,ya_i)(xa​i​​,ya​i​​) 和 (xb_i,yb_i)(xb​i​

Problem DescriptionNowadays, people have many ways to save money on accommodation when they are on vacation.One of these ways is exchanging houses with other people.Here is a group of N people

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1086题意：有N种物品，每种物品的数量为C1，C2......Cn。从中任选若干件放在容量为W的背包里，每种物品的体积为W1，W2......Wn（Wi为整数），与之相对应的价值为P1,P2......Pn（Pi为整数）。求背包能够容纳的最大价值。标准的

Problem DescriptionDisney's FastPass is a virtual queuing system created by the Walt Disney Company. First introduced in 1999 (thugh the idea of a ride reservation system was first introduced in

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2191题意：n元钱，m种大米，给出每种大米的价格，重量，袋数，求能买的最大重量多重背包的模板题#include #include#include#include#define N 110using namespace std;int d[N],n,m;void compl

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1059题意：有价值分别为1到6的六种弹珠，给出每种弹珠的数量。判断是否能将弹珠分成两份，使其价值相等。转换成多重背包问题。物品的代价等于物品的价值， 背包容量为总代价的一半。多重背包跑一遍后判读背包的最大价值是否等于总价值的一半。为什么可以这样做？因为物品的代价等于价值。若该状态下的最大价值

题目链接题意：n种菜选若干种使饭卡余额最小。若饭卡小于5元不能买，大于5元可以买任意买，即使余额为负。如果饭卡余额m小于五直接输出。否则选出5元买最贵的，剩下的钱为一个01背包问题。#include #include#include#include#includeusing namespace std;int a[1100],d[1100];int main(){

题意：求最大上升子序列。#include #include#include#includeusing namespace std;int d[1100],a[1100];int main(){ int n; while(~scanf("%d",&n)) { for(int i=0;i<n;i++) scanf("%d",&a[i

题意：有n个平台，每个平台给出左端点x1,右端点x2,高度h，jimmy从坐标（X，Y）下落，下落速度和平台移动速度为1m/s，最大下落高度不超过mmax，求到地面的最短时间。按平台高度排序，从高到低遍历。若平台i上有平台j的高度差小于mmax，左端点或右端点没有被i与j之间的平台覆盖，且范围在平台I的区间中，则更新掉到平台i左右端点的时间，并覆盖平台j的左端点或右端点。d[i][0],d[i