<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[D_HSCheng的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/D_HSCheng</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; D_HSCheng]]></copyright><item><title><![CDATA[01背包及其变式 UVA12536  HDU2126]]></title><link>https://blog.youkuaiyun.com/D_HSCheng/article/details/81332911</link><guid>https://blog.youkuaiyun.com/D_HSCheng/article/details/81332911</guid><author>D_HSCheng</author><pubDate>Wed, 01 Aug 2018 16:19:57 +0800</pubDate><description><![CDATA[概念： 
   01背包是在M件物品取出若干件放在空间为W的背包里，每件物品的体积为W1，W2至Wn，与之相对应的价值为P1,P2至Pn。01背包是背包问题中最简单的问题。01背包的约束条件是给定几种物品，每种物品有且只有一个，并且有权值和体积两个属性。在01背包问题中，因为每种物品只有一个，对于每个物品只需要考虑选与不选两种情况。如果不选择将其放入背包中，则不需要处理。如果选择将其放入背包中，由...]]></description><category></category></item><item><title><![CDATA[某次做dp题]]></title><link>https://blog.youkuaiyun.com/D_HSCheng/article/details/48899003</link><guid>https://blog.youkuaiyun.com/D_HSCheng/article/details/48899003</guid><author>D_HSCheng</author><pubDate>Mon, 30 Jul 2018 14:34:43 +0800</pubDate><description><![CDATA[1.石子合并

【问题描述】 
在一圆形操场四周摆放N 堆石子, 现要将石子有次序地合并成一堆.规定每次只能选相邻的 
两堆合并成一堆,并将新的一堆的石子数,记为该次合并的得分。 
编一程序,由文件读入堆数N 及每堆石子数, 
(1)选择一种合并石子的方案,使得做N-1 次合并,得分的总和最少 
(2)选择一种合并石子的方案,使得做N-1 次合并,得分的总和最大 
 
【输入】 
第1 行：1 个]]></description><category></category></item><item><title><![CDATA[突然发现自己还有这样一个博客]]></title><link>https://blog.youkuaiyun.com/D_HSCheng/article/details/81284573</link><guid>https://blog.youkuaiyun.com/D_HSCheng/article/details/81284573</guid><author>D_HSCheng</author><pubDate>Mon, 30 Jul 2018 14:31:32 +0800</pubDate><description><![CDATA[上次写这个博客，好像是很久以前的暑期集训的时候了吧。如今我又重新变成萌新来参加新学校的暑假集训，emmmm感觉其实和以前真的差不多。0.0这难道是说我这么多年没有提升一点自己的OI水平，虽然OI退役后就没有再做过题，可如今重新做起来好像还是觉得很有意思。想了一下还是继续写写题解什么的。也方便自己以后重新来复习。希望随缘学习的我也能有进步吧^-^....]]></description><category></category></item><item><title><![CDATA[N校联考 D2]]></title><link>https://blog.youkuaiyun.com/D_HSCheng/article/details/49619543</link><guid>https://blog.youkuaiyun.com/D_HSCheng/article/details/49619543</guid><author>D_HSCheng</author><pubDate>Tue, 03 Nov 2015 17:43:27 +0800</pubDate><description><![CDATA[今天开头就写着几个大字  
信心题  
浅览题目 好像都不会诶 
我肯定是打开方式不对 于是我又重新开了一遍  
发现依旧不会做 于是乱搞 1.祖孙询问【问题描述】 
已知一棵n个节点的有根树。有m个询问。每个询问给出了一对节点的编号x和y，询问x与y的祖孙关系。 
【输入格式】 
输入第一行包括一个整数n表示节点个数。 
接下来n行每行一对整数对a和b表示a和b之间有连边。如果b是-1，那么a就是]]></description><category></category></item><item><title><![CDATA[高端的N 校联考题]]></title><link>https://blog.youkuaiyun.com/D_HSCheng/article/details/49590725</link><guid>https://blog.youkuaiyun.com/D_HSCheng/article/details/49590725</guid><author>D_HSCheng</author><pubDate>Mon, 02 Nov 2015 19:16:17 +0800</pubDate><description><![CDATA[序列

【问题描述】 
作为一名火星人，你为了占领地球，需要想方设法使地球人失去信心。现在你获得了一项能力，控制今后n天的天气温度，对于第i天,你能将温度控制在[ai,bi]中任意一个数字，你的目的是使其中某段时间，温度持续不下降，趁此来攻击地球。现在问你最多可以使连续的多少天满足温度不下降。 
【输入】 第一行给出一个整数n，表示你能控制的天数。 接下来n行,第i行给出2个整数ai,bi,表示你]]></description><category></category></item><item><title><![CDATA[dfs 练习题]]></title><link>https://blog.youkuaiyun.com/D_HSCheng/article/details/49582383</link><guid>https://blog.youkuaiyun.com/D_HSCheng/article/details/49582383</guid><author>D_HSCheng</author><pubDate>Mon, 02 Nov 2015 08:34:15 +0800</pubDate><description><![CDATA[一直不是很清楚dfs  
于是重新看看以前的题 单词接龙题目描述 Description 
    单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能]]></description><category></category></item><item><title><![CDATA[NOIp 前N天做题]]></title><link>https://blog.youkuaiyun.com/D_HSCheng/article/details/49534257</link><guid>https://blog.youkuaiyun.com/D_HSCheng/article/details/49534257</guid><author>D_HSCheng</author><pubDate>Sat, 31 Oct 2015 16:44:58 +0800</pubDate><description><![CDATA[时光匆匆匆匆啊，离NOIp2015 只有不到一周了，我想想我好像什么都不知道啊，啊啊啊啊啊啊啊怎么办。。。。 
我还是好好分析下这几天的模拟题吧。

分数化小数

【题目描述】 
写一个程序，输入一个形如N/D的分数（N是分子，D是分母），输出它的小数形式。如果小数有循环节的话，把循环节放在一对括号中，例如： 
1/3=33333333  写成0.(3) 
41/333=0.123123123…]]></description><category></category></item><item><title><![CDATA[棋盘型动态规划]]></title><link>https://blog.youkuaiyun.com/D_HSCheng/article/details/47123023</link><guid>https://blog.youkuaiyun.com/D_HSCheng/article/details/47123023</guid><author>D_HSCheng</author><pubDate>Wed, 29 Jul 2015 10:12:03 +0800</pubDate><description><![CDATA[过河卒
传纸条
骑士游历
数字三角形]]></description><category></category></item><item><title><![CDATA[区间型动态规划]]></title><link>https://blog.youkuaiyun.com/D_HSCheng/article/details/47110643</link><guid>https://blog.youkuaiyun.com/D_HSCheng/article/details/47110643</guid><author>D_HSCheng</author><pubDate>Tue, 28 Jul 2015 20:19:34 +0800</pubDate><description><![CDATA[石子归并
能量项链
矩阵取数游戏]]></description><category></category></item><item><title><![CDATA[区间最值的问题]]></title><link>https://blog.youkuaiyun.com/D_HSCheng/article/details/47106045</link><guid>https://blog.youkuaiyun.com/D_HSCheng/article/details/47106045</guid><author>D_HSCheng</author><pubDate>Tue, 28 Jul 2015 15:32:14 +0800</pubDate><description><![CDATA[区间最值问题
对于数组A[i] ，现要求下标l 到 r 的最值。]]></description><category></category></item><item><title><![CDATA[序列型动态规划]]></title><link>https://blog.youkuaiyun.com/D_HSCheng/article/details/47099561</link><guid>https://blog.youkuaiyun.com/D_HSCheng/article/details/47099561</guid><author>D_HSCheng</author><pubDate>Tue, 28 Jul 2015 08:31:11 +0800</pubDate><description><![CDATA[序列型动态规划
1044 拦截导弹 
1576 最长严格上升子序列
3027 线段覆盖]]></description><category></category></item><item><title><![CDATA[NOIP 2011TG 解题报告]]></title><link>https://blog.youkuaiyun.com/D_HSCheng/article/details/47091081</link><guid>https://blog.youkuaiyun.com/D_HSCheng/article/details/47091081</guid><author>D_HSCheng</author><pubDate>Mon, 27 Jul 2015 21:15:03 +0800</pubDate><description><![CDATA[noip 2011TG 解题报告]]></description><category></category></item><item><title><![CDATA[暑假习题 六]]></title><link>https://blog.youkuaiyun.com/D_HSCheng/article/details/47090787</link><guid>https://blog.youkuaiyun.com/D_HSCheng/article/details/47090787</guid><author>D_HSCheng</author><pubDate>Mon, 27 Jul 2015 20:58:40 +0800</pubDate><description><![CDATA[时间计算 
最优时间表
登山机器人
三角形牧场]]></description><category></category></item><item><title><![CDATA[dp记忆化搜索]]></title><link>https://blog.youkuaiyun.com/D_HSCheng/article/details/47084345</link><guid>https://blog.youkuaiyun.com/D_HSCheng/article/details/47084345</guid><author>D_HSCheng</author><pubDate>Mon, 27 Jul 2015 14:13:49 +0800</pubDate><description><![CDATA[ackerman函数 
滑雪
恶魔城
能量项链]]></description><category></category></item><item><title><![CDATA[暑假习题 五]]></title><link>https://blog.youkuaiyun.com/D_HSCheng/article/details/47084161</link><guid>https://blog.youkuaiyun.com/D_HSCheng/article/details/47084161</guid><author>D_HSCheng</author><pubDate>Mon, 27 Jul 2015 14:00:23 +0800</pubDate><description><![CDATA[Hanoi双塔问题 
矩阵取数游戏
组合数]]></description><category></category></item><item><title><![CDATA[背包型动态规划]]></title><link>https://blog.youkuaiyun.com/D_HSCheng/article/details/47083649</link><guid>https://blog.youkuaiyun.com/D_HSCheng/article/details/47083649</guid><author>D_HSCheng</author><pubDate>Mon, 27 Jul 2015 13:19:25 +0800</pubDate><description><![CDATA[背包型 dp]]></description><category></category></item><item><title><![CDATA[暑假习题 四]]></title><link>https://blog.youkuaiyun.com/D_HSCheng/article/details/47079449</link><guid>https://blog.youkuaiyun.com/D_HSCheng/article/details/47079449</guid><author>D_HSCheng</author><pubDate>Mon, 27 Jul 2015 08:12:27 +0800</pubDate><description><![CDATA[巧克力 
序列
给力（最短路）]]></description><category></category></item><item><title><![CDATA[暑假作业 三]]></title><link>https://blog.youkuaiyun.com/D_HSCheng/article/details/47079415</link><guid>https://blog.youkuaiyun.com/D_HSCheng/article/details/47079415</guid><author>D_HSCheng</author><pubDate>Mon, 27 Jul 2015 07:55:26 +0800</pubDate><description><![CDATA[打地鼠 
城墙攻防
线段树的练习题
文件排版]]></description><category></category></item><item><title><![CDATA[暑假习题 2]]></title><link>https://blog.youkuaiyun.com/D_HSCheng/article/details/47070397</link><guid>https://blog.youkuaiyun.com/D_HSCheng/article/details/47070397</guid><author>D_HSCheng</author><pubDate>Sun, 26 Jul 2015 19:00:24 +0800</pubDate><description><![CDATA[一些题目：
投票游戏 
吃早饭
棋盘游戏
敌兵布阵]]></description><category></category></item><item><title><![CDATA[暑假习题 一]]></title><link>https://blog.youkuaiyun.com/D_HSCheng/article/details/47069611</link><guid>https://blog.youkuaiyun.com/D_HSCheng/article/details/47069611</guid><author>D_HSCheng</author><pubDate>Sun, 26 Jul 2015 17:12:08 +0800</pubDate><description><![CDATA[1、	约数环
2、优惠
3、	公司控制
4、	遥远的村庄]]></description><category></category></item></channel></rss>