12 2014 档案

HDU 1024 Max Sum Plus Plus[dp](最大m子段和)
摘要：Problem DescriptionNow I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourselves to more diffic... 阅读全文
posted @ 2014-12-03 23:43 DSChan 阅读(193) 评论(0) 推荐(0)
HDOJ1114 Piggy-Bank[完全背包]
摘要：Problem DescriptionBefore ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action... 阅读全文
posted @ 2014-12-03 22:29 DSChan 阅读(140) 评论(0) 推荐(0)
HDOJ1160 FatMouse's Speed[dp](最长上升子序列)
摘要：Problem DescriptionFatMouse believes that the fatter a mouse is, the faster it runs. To disprove this, you want to take the data on a collection of mi... 阅读全文
posted @ 2014-12-03 21:00 DSChan 阅读(199) 评论(0) 推荐(0)
HDOJ3699 A hard Aoshu Problem[暴力]
摘要：Problem DescriptionMath Olympiad is called “Aoshu” in China. Aoshu is very popular in elementary schools. Nowadays, Aoshu is getting more and more dif... 阅读全文
posted @ 2014-12-03 20:14 DSChan 阅读(171) 评论(0) 推荐(0)
HDOJ3697 Selecting courses[贪心]
摘要：Problem DescriptionA new Semester is coming and students are troubling for selecting courses. Students select their course on the web course system. T... 阅读全文
posted @ 2014-12-03 19:47 DSChan 阅读(225) 评论(0) 推荐(0)
HDOJ4054 Hexadecimal View[编码题]
摘要：Hexadecimal is very important and useful for computer programmers. You are requested to provide a hexadecimal view for given data. The hexadecimal vie... 阅读全文
posted @ 2014-12-03 19:18 DSChan 阅读(181) 评论(0) 推荐(0)
HDOJ4432 Sum of divisors(暴力)
摘要：Problem Descriptionmmm is learning division, she's so proud of herself that she can figure out the sum of all the divisors of numbers no larger than 1... 阅读全文
posted @ 2014-12-03 18:11 DSChan 阅读(169) 评论(0) 推荐(0)
HDOJ4431 Mahjong[编码题]
摘要：Problem DescriptionJapanese Mahjong is a four-player game. The game needs four people to sit around a desk and play with a set of Mahjong tiles. A set... 阅读全文
posted @ 2014-12-03 17:37 DSChan 阅读(161) 评论(0) 推荐(0)
HDOJ4435 charge-station[贪心+并查集]
摘要：Problem DescriptionThere are n cities in M^3's empire. M^3 owns a palace and a car and the palace resides in city 1. One day, she wants to travel arou... 阅读全文
posted @ 2014-12-03 17:22 DSChan 阅读(200) 评论(0) 推荐(0)
HDOJ5119 Happy Matt Friends(状压dp) ——2014北京现场赛H题
摘要：Problem DescriptionMatt has N friends. They are playing a game together.Each of Matt’s friends has a magic number. In the game, Matt selects some (cou... 阅读全文
posted @ 2014-12-03 01:03 DSChan 阅读(155) 评论(0) 推荐(0)
HDOJ5115 Dire Wolf(区间dp) ——2014北京现场赛D题
摘要：Problem DescriptionDire wolves, also known as Dark wolves, are extraordinarily large and powerful wolves. Many, if not all, Dire Wolves appear to orig... 阅读全文
posted @ 2014-12-03 00:40 DSChan 阅读(141) 评论(0) 推荐(0)
codevs1163 访问艺术馆(树形dp)
摘要：题目描述Description 皮尔是一个出了名的盗画者，他经过数月的精心准备，打算到艺术馆盗画。艺术馆的结构，每条走廊要么分叉为二条走廊，要么通向一个展览室。皮尔知道每个展室里藏画的数量，并且他精确地测量了通过每条走廊的时间，由于经验老道，他拿下一副画需要5秒的时间。你的任务是设计一个程序，计算在... 阅读全文
posted @ 2014-12-03 00:01 DSChan 阅读(195) 评论(0) 推荐(0)
codevs1054 地鼠游戏(贪心,优先队列)
摘要：题目描述Description 王钢是一名学习成绩优异的学生，在平时的学习中，他总能利用一切时间认真高效地学习，他不但学习刻苦，而且善于经常总结、完善自己的学习方法，所以他总能在每次考试中得到优异的分数，这一切很大程度上是由于他是一个追求效率的人。但王钢也是一个喜欢玩的人，平时在学校学习他努力克制... 阅读全文
posted @ 2014-12-02 23:57 DSChan 阅读(238) 评论(0) 推荐(0)
codevs1074 食物链(并查集+向量偏移)
摘要：题目描述Description动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是... 阅读全文
posted @ 2014-12-02 23:42 DSChan 阅读(162) 评论(0) 推荐(0)
codevs1282 约瑟夫问题(线段树)
摘要：题目描述Description有编号从1到N的N个小朋友在玩一种出圈的游戏。开始时N个小朋友围成一圈，编号为I+1的小朋友站在编号为I小朋友左边。编号为1的小朋友站在编号为N的小朋友左边。首先编号为1的小朋友开始报数，接着站在左边的小朋友顺序报数，直到数到某个数字M时就出圈。直到只剩下1个小朋友，则... 阅读全文
posted @ 2014-12-02 23:35 DSChan 阅读(236) 评论(0) 推荐(0)
codevs1225 八数码难题(A*搜索+康托展开)
摘要：题目描述DescriptionYours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们.问题描述在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始... 阅读全文
posted @ 2014-12-02 23:28 DSChan 阅读(209) 评论(0) 推荐(0)
codevs1174 靶形数独(DLX)
摘要：题目描述Description小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向Z 博士请教，Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。靶形数独的方格同普通数独一样，在 9 格宽×9... 阅读全文
posted @ 2014-12-02 23:23 DSChan 阅读(341) 评论(0) 推荐(0)
codevs1041 Car的旅行路线(dijkstra最短路)
摘要：题目描述 Description 又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第I个城市中高速铁路了的单位里程价格为Ti，任意两个不同城市的机场之间均有航线，所有航线单位里程的价格均... 阅读全文
posted @ 2014-12-02 11:16 DSChan 阅读(180) 评论(0) 推荐(0)
codevs1018 单词接龙(DFS)
摘要：题目描述Description 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beas... 阅读全文
posted @ 2014-12-02 08:50 DSChan 阅读(175) 评论(0) 推荐(0)
codevs1026 逃跑的拉尔夫(搜索)
摘要：题目描述Description年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车，但他没想到的是那辆车属于警察局，并且车上装有用于发射车子移动路线的装置。那个装置太旧了，以至于只能发射关于那辆车的移动路线的方向信息。编写程序，通过使用一张小镇的地图帮助警察局找到那辆车。程序必须能表示出该车最终所有可能的位... 阅读全文
posted @ 2014-12-02 01:02 DSChan 阅读(150) 评论(0) 推荐(0)
codevs1040 统计单词个数(区间dp+划分dp)
摘要：题目描述Description给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入，且保证每行一定为20个)。要求将此字母串分成k份(1#include#include#include#include#include#include#include#inclu... 阅读全文
posted @ 2014-12-01 23:32 DSChan 阅读(209) 评论(0) 推荐(0)
整数划分总结
摘要：--- 整数划分解报告 ---- By Debugcool-------------------------------------------------------1.问题描述：给定一个正整数N和K1.> 将n划分成若干正整数之和的划分数。2.> 将n划分成k个正整数之和的划分数。3.> 将n划... 阅读全文
posted @ 2014-12-01 22:49 DSChan 阅读(245) 评论(0) 推荐(0)
codevs1017 乘积最大(dp)
摘要：题目描述Description今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：设有一个长度为N的数... 阅读全文
posted @ 2014-12-01 22:15 DSChan 阅读(157) 评论(0) 推荐(0)
codevs1010 过河卒(棋盘dp)
摘要：题目描述Description　如图，A 点有一个过河卒，需要走到目标 B 点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C 点上的马可以控制 9 个点（图中的P1，P2 … P8 和 C）。卒... 阅读全文
posted @ 2014-12-01 21:52 DSChan 阅读(180) 评论(0) 推荐(0)
codevs1169 传纸条(棋盘dp)
摘要：题目描述Description小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左... 阅读全文
posted @ 2014-12-01 20:42 DSChan 阅读(536) 评论(0) 推荐(0)
codevs1219 骑士遍历(棋盘DP)
摘要：题目描述Description设有一个n*m的棋盘（2≤n≤50，2≤m≤50），如下图，在棋盘上有一个中国象棋马。规定：1)马只能走日字2)马只能向右跳问给定起点x1,y1和终点x2,y2，求出马从x1,y1出发到x2,y2的合法路径条数。输入描述Input Description第一行2个整数n... 阅读全文
posted @ 2014-12-01 20:35 DSChan 阅读(403) 评论(0) 推荐(0)
codevs1166 矩阵取数游戏(区间DP)
摘要：题目描述Description【问题描述】帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m 的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下：1. 每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素；2. 每次取走的各个元素只能是该元素所在行的行首或行尾；3. 每次取数都... 阅读全文
posted @ 2014-12-01 18:34 DSChan 阅读(344) 评论(0) 推荐(0)
codevs1154 能量项链(区间DP)
摘要：题目描述Description在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器... 阅读全文
posted @ 2014-12-01 17:38 DSChan 阅读(144) 评论(0) 推荐(0)
codevs1048 石子归并(区间DP)
摘要：题目描述Description有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。输入描述Input Description第一行一个整数n（n#include#i... 阅读全文
posted @ 2014-12-01 16:24 DSChan 阅读(154) 评论(0) 推荐(0)
codevs3027 线段覆盖2(DP)
摘要：题目描述Description数轴上有n条线段，线段的两端都是整数坐标，坐标范围在0~1000000，每条线段有一个价值，请从n条线段中挑出若干条线段，使得这些线段两两不覆盖（端点可以重合）且线段价值之和最大。n#include#include#include#include#include#inc... 阅读全文
posted @ 2014-12-01 15:36 DSChan 阅读(187) 评论(0) 推荐(0)
codevs1044 拦截导弹(最长不下降子序列dp)
摘要：题目描述Description 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹... 阅读全文
posted @ 2014-12-01 15:05 DSChan 阅读(188) 评论(0) 推荐(0)
codevs1014 装箱问题(DP)
摘要：题目描述Description有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入描述Input Description一个整数v，表示箱子容量一个整数n，表示有n个物品... 阅读全文
posted @ 2014-12-01 14:50 DSChan 阅读(145) 评论(0) 推荐(0)
codevs1068 乌龟棋(DP)
摘要：题目描述Description小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一 的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。…… 1 2 3 4 5 ……N 乌龟棋中M张爬行卡片，分成4种不同的类... 阅读全文
posted @ 2014-12-01 14:22 DSChan 阅读(141) 评论(0) 推荐(0)
codevs1214 线段覆盖(贪心)
摘要：题目描述Description 给定x轴上的N（0#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define d... 阅读全文
posted @ 2014-12-01 13:29 DSChan 阅读(171) 评论(0) 推荐(0)
codevs1098 均分纸牌(贪心)
摘要：题目描述Description有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。 移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上... 阅读全文
posted @ 2014-12-01 13:11 DSChan 阅读(116) 评论(0) 推荐(0)