DP
文章平均质量分 57
Assassin__is__me
那些杀不死你的,终究会让你更加强大
展开
-
HDU2955 Robberies by Assassin
Problem Description The aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often because they become too greedy. He has decided to原创 2016-09-24 01:28:41 · 257 阅读 · 0 评论 -
HDU 2686 Matrix By Assassin 多线程dp
Matrix Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2427 Accepted Submission(s): 1284Problem Description Yifenfei very like play a numb原创 2016-11-10 21:54:06 · 276 阅读 · 0 评论 -
HDU 3001 Travelling By Assassin 3进制状压
Travelling Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6915 Accepted Submission(s): 2239Problem Description After coding so many days,原创 2016-11-10 21:58:12 · 244 阅读 · 0 评论 -
哈理工软件学院"兆方美迪"杯第六届程序设计大赛【高年级组】--决赛 Problem D: 经商 By Assassin
Description小d是一个搞房地产的土豪。每个人经商都有每个人经商的手段,当然人际关系是需要放在首位的。小d每一个月都需要列出来一个人际关系表,表示他们搞房地产的人的一个人际关系网,但是他的精力有限,对应他只能和能够接触到的人交际。比如1认识2,2认识3,那么1就可以接触3进行交际,当然1和2也可以交际。小d还很精明,他知道他和谁交际的深获得的利益大,接下来他根据自己的想法又列出来一个利益表,原创 2016-11-21 10:51:11 · 597 阅读 · 0 评论 -
Codeforces 510D.Fox And Jumping By Assassin 数论+状压dp
DescriptionFox Ciel is playing a game. In this game there is an infinite long tape with cells indexed by integers (positive, negative and zero). At the beginning she is standing at the cell 0.There are原创 2016-11-22 21:13:02 · 361 阅读 · 0 评论 -
POJ1837:Balance (分组背包+二维价格背包) By Assassin
题意:给你c(2<=c<=20)个挂钩,g(2<=g<=20)个砝码,求在将所有砝码(砝码重1~~25)挂到天平(天平长 -15~~15)上,并使得天平平衡的方法数思路:(这个思路又不少我的,我真是垃圾…)因为有不同的挂钩的位置,每个挂钩上出现的数值最大为15*20*25=7500个,算上负数为-7500–7500,我们搬移一下到0-15000.用二维数组dp[i][j]代表选择第i个砝码,状态值原创 2016-11-23 11:40:46 · 276 阅读 · 0 评论 -
蓝桥杯 结点选择 By Assassin 简单的树形dp复习
简单的树形dp苹果树和上下属关系那个!好久不写dp了复习一下#include<bits/stdc++.h> using namespace std; vector<int>vec[100002]; int value[100002]={0},dp[100002][2]={0}; int v[100002]={0}; int dfs(int pos){ v[pos]=1; for(in原创 2017-02-13 23:30:39 · 421 阅读 · 0 评论 -
蓝桥杯 格子刷油漆 动态规划 By Assassin
好久没做动态规划的题目,脑子都生锈了。 这是动态规划的一个经典题目。问题描述 X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形(如下图所示),现需要把这些格子刷上保护漆。 你可以从任意一个格子刷起,刷完一格,可以移动到和它相邻的格子(对角相邻也算数),但不能移动到较远的格子(因为油漆未干不能踩!) 比如:a d b c e f 就是合格的刷漆顺序。 c e f d原创 2017-01-25 20:24:46 · 5518 阅读 · 4 评论 -
蓝桥杯 算法训练 乘积最大 By Assassin [dp水题]
问题描述 今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目: 设有一个长度为N的数字串,要求选手使用K个乘号将它分成K+1个部分,找出一种分法,使得这K+1个部分的乘积能够为最大。 同时,为了帮原创 2017-03-18 10:16:51 · 1689 阅读 · 0 评论 -
蓝桥杯 算法训练 Cowboys By Assassin dp+字符串操作
问题描述 一个间不容发的时刻:n个牛仔站立于一个环中,并且每个牛仔都用左轮手枪指着他旁边的人!每个牛仔指着他顺时针或者逆时针方向上的相邻的人。正如很多西部片那样,在这一刻,绳命是入刺的不可惜……对峙的场景每秒都在变化。每秒钟牛仔们都会分析局势,当一对相邻的牛仔发现他们正在互指的时候,就会转过身。一秒内每对这样的牛仔都会转身。所有的转身都同时在一瞬间发生。我们用字母来表示牛仔所指的方向。“A”表示原创 2017-03-05 12:34:46 · 3568 阅读 · 2 评论 -
蓝桥杯 算法训练 方格取数 By Assassin [多线程dp]
问题描述 设有N*N的方格图(N<=10),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。 某人从图的左上角的A 点(1,1)出发,可以向下行走,也可以向右走,直到到达右下角的B点(N,N)。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。 此人从A点到B 点共走两次,试找出2条这样的路径,使得取得的数之和为最大。 输入格式 输入的第一行为一个整数原创 2017-03-20 11:17:52 · 752 阅读 · 0 评论 -
蓝桥杯 数的划分 By Assassin [dp水题]
问题描述 将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。 例如:n=7,k=3,下面三种分法被认为是相同的。 1,1,5; 1,5,1; 5,1,1; 问有多少种不同的分法。 输入格式 n,k 输出格式 一个整数,即不同的分法 样例输入 7 3 样例输出 4 {四种分法为:1,1,5;1,2,4;1,3,3;2,2,3;} 数据规模和约定 6<n<=2原创 2017-03-23 09:12:10 · 650 阅读 · 0 评论 -
HDU 4028 The time of a day By Assassin dp+离散化!
The time of a dayProblem Description There are no days and nights on byte island, so the residents here can hardly determine the length of a single day. Fortunately, they have invented a clock with se原创 2016-11-10 21:41:44 · 282 阅读 · 0 评论 -
HDU 1054 Strategic Game By Assassin
Problem Description ACboy很喜欢玩一种战略游戏,在一个地图上,有N座城堡,每座城堡都有一定的宝物,在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因,有些城堡不能直接攻克,要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮ACboy算出要获得尽量多的宝物应该攻克哪M个城堡吗?Input 每个测试实例首先包括2个整数,N,M.(1 <= M <=原创 2016-10-06 15:37:57 · 238 阅读 · 1 评论 -
树状dp入门 HDU 1561 The more, The Better By Assassin
Problem Description ACboy很喜欢玩一种战略游戏,在一个地图上,有N座城堡,每座城堡都有一定的宝物,在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因,有些城堡不能直接攻克,要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮ACboy算出要获得尽量多的宝物应该攻克哪M个城堡吗?Input 每个测试实例首先包括2个整数,N,M.(1 <= M <=原创 2016-10-06 00:01:20 · 229 阅读 · 0 评论 -
HDU 2571 命运 by Assassin
Problem Description 穿过幽谷意味着离大魔王lemon已经无限接近了! 可谁能想到,yifenfei在斩杀了一些虾兵蟹将后,却再次面临命运大迷宫的考验,这是魔王lemon设下的又一个机关。要知道,不论何人,若在迷宫中被困1小时以上,则必死无疑! 可怜的yifenfei为了去救MM,义无返顾地跳进了迷宫。让我们一起帮帮执着的他吧! 命运大迷宫可以看成是一个两维的方格阵列,如下原创 2016-09-25 21:47:47 · 405 阅读 · 0 评论 -
Codeforces 731C Socks By Assassin
题目大意 有n只袜子,有至多k种颜色,给你m天的安排,要你穿两只,要保证两只袜子同色。每只袜子可以至多染一次色。 问最小的染色次数。 思路: 讲真的一开始没想到用搜索,事实上题目可以这么理解,我的第i只袜子可能与之前之后都有联系,那么袜子最后肯定会分成几个堆,堆之间没关系。给个数据 10 3 2 2 1 1 2 1 1 2 1 2 2 4 10 9 3 5 7 三原创 2016-10-22 11:29:40 · 311 阅读 · 0 评论 -
HDU 1069 Monkey and Banana by Assassin
Problem Description A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time, provide the monkey with some原创 2016-09-26 20:37:20 · 450 阅读 · 0 评论 -
HDU 1506 City Game by Assassin
Problem Description Bob is a strategy game programming specialist. In his new city building game the gaming environment is as follows: a city is built up by areas, in which there are streets, trees,fa原创 2016-09-25 11:57:00 · 289 阅读 · 0 评论 -
HDU 1506 Largest Rectangle in a Histogram by Assassin
Problem Description A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have different heights. For example, the figur原创 2016-09-25 11:11:12 · 338 阅读 · 0 评论 -
HDU 2955 Robberies by Assassin
这个题目有毒。。一开始就注意到了需要统计A、B、C三个的数值,但是他说单个物品不超过600实在是误导。。。 这是一个dp,转换方程 dp[j]=max(dp[j-(int)(100*value[i])]+value[i],dp[j]) 其中value是统计的合法报销的帐目、dp[i]表示价格*100(因为精确到两位,所以乘以100)可以得到的最大报的账目。简单的背包问题原创 2016-09-24 09:27:25 · 254 阅读 · 0 评论 -
HDU 1171 Big Event in HDU by Assassin
Problem Description Nowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Computer College had ever been split into Computer College and Software原创 2016-09-26 21:12:24 · 301 阅读 · 0 评论 -
HDU 5965 扫雷 By Assassin
扫雷 Problem Description 扫雷游戏是晨晨和小璐特别喜欢的智力游戏,她俩最近沉迷其中无法自拔。 该游戏的界面是一个矩阵,矩阵中有些格子中有一个地雷,其余格子中没有地雷。 游戏中,格子可能处于己知和未知的状态。如果一个己知的格子中没有地雷,那么该 格子上会写有一个一位数,表示与这个格子八连通相邻的格子中地雷总的数量。 现在,晨晨和小璐在一个3行N列(均从1开始用连续正整数编号)原创 2016-11-05 23:45:41 · 502 阅读 · 0 评论 -
HDU 1203 I NEED A OFFER! by Assassin
Problem Description Speakless很早就想出国,现在他已经考完了所有需要的考试,准备了所有要准备的材料,于是,便需要去申请学校了。要申请国外的任何大学,你都要交纳一定的申请费用,这可是很惊人的。Speakless没有多少钱,总共只攒了n万美元。他将在m个学校中选择若干的(当然要在他的经济承受范围内)。每个学校都有不同的申请费用a(万美元),并且Speakless估计了他得到原创 2016-09-29 20:52:36 · 263 阅读 · 0 评论 -
HDU 2159 FATE by Assassin
Problem Description 最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感,但又不得不通过杀怪来升完这最后一级。现在的问题是,xhd升掉最后一级还需n的经验值,xhd还留有m的忍耐度,每杀一个怪xhd会得到相应的经验,并减掉相应的忍耐度。当忍耐度降到0或者0以下时,xhd就不会玩这游戏。xhd还说了他最多只杀s只原创 2016-09-29 21:45:22 · 306 阅读 · 0 评论 -
POJ Anniversary party By Assassin
Description There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure of employees. It means that the supervisor relatio原创 2016-10-03 17:28:11 · 373 阅读 · 0 评论 -
ZZULIOJ 2134: 维克兹的进制转换 By Assassin
Description我进入了突如其来的强光。闪烁。闪烁,闪烁,闪烁。我调整好眼睛,评估我前方的景观。有东西在乱窜。我往下看,发现了一只小个的白色生物,用后腿站立着,嗅闻着我的躯体。它吸引了我的注意。你有什么用途?我分析这个生物。品红色热能光束一闪而过,它曾颤动的地方扬起尘埃。哺乳动物...夜行习性...无可挑剔的听觉。难以置信的弱小。但它们的繁殖能力如此强大。“唔,”我喃喃自语。希望能发现更加复杂原创 2017-04-24 10:19:24 · 438 阅读 · 0 评论