- 博客(22)
- 收藏
- 关注
RSS订阅原创 01背包及其变式 UVA12536 HDU2126
概念： 01背包是在M件物品取出若干件放在空间为W的背包里，每件物品的体积为W1，W2至Wn，与之相对应的价值为P1,P2至Pn。01背包是背包问题中最简单的问题。01背包的约束条件是给定几种物品，每种物品有且只有一个，并且有权值和体积两个属性。在01背包问题中，因为每种物品只有一个，对于每个物品只需要考虑选与不选两种情况。如果不选择将其放入背包中，则不需要处理。如果选择将其放入背包中，由...
2018-08-01 16:19:57
250
原创 某次做dp题
1.石子合并【问题描述】 在一圆形操场四周摆放N 堆石子, 现要将石子有次序地合并成一堆.规定每次只能选相邻的 两堆合并成一堆,并将新的一堆的石子数,记为该次合并的得分。 编一程序,由文件读入堆数N 及每堆石子数, (1)选择一种合并石子的方案,使得做N-1 次合并,得分的总和最少 (2)选择一种合并石子的方案,使得做N-1 次合并,得分的总和最大 【输入】 第1 行：1 个
2018-07-30 14:34:43
298
原创 突然发现自己还有这样一个博客
上次写这个博客，好像是很久以前的暑期集训的时候了吧。如今我又重新变成萌新来参加新学校的暑假集训，emmmm感觉其实和以前真的差不多。0.0这难道是说我这么多年没有提升一点自己的OI水平，虽然OI退役后就没有再做过题，可如今重新做起来好像还是觉得很有意思。想了一下还是继续写写题解什么的。也方便自己以后重新来复习。希望随缘学习的我也能有进步吧^-^....
2018-07-30 14:31:32
300
原创 N校联考 D2
今天开头就写着几个大字 信心题 浅览题目 好像都不会诶 我肯定是打开方式不对 于是我又重新开了一遍 发现依旧不会做 于是乱搞 1.祖孙询问【问题描述】 已知一棵n个节点的有根树。有m个询问。每个询问给出了一对节点的编号x和y，询问x与y的祖孙关系。 【输入格式】 输入第一行包括一个整数n表示节点个数。 接下来n行每行一对整数对a和b表示a和b之间有连边。如果b是-1，那么a就是
2015-11-03 17:43:27
510
原创 高端的N 校联考题
序列【问题描述】 作为一名火星人，你为了占领地球，需要想方设法使地球人失去信心。现在你获得了一项能力，控制今后n天的天气温度，对于第i天,你能将温度控制在[ai,bi]中任意一个数字，你的目的是使其中某段时间，温度持续不下降，趁此来攻击地球。现在问你最多可以使连续的多少天满足温度不下降。 【输入】 第一行给出一个整数n，表示你能控制的天数。 接下来n行,第i行给出2个整数ai,bi,表示你
2015-11-02 19:16:17
1263
原创 dfs 练习题
一直不是很清楚dfs 于是重新看看以前的题 单词接龙题目描述 Description 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能
2015-11-02 08:34:15
986
原创 NOIp 前N天做题
时光匆匆匆匆啊，离NOIp2015 只有不到一周了，我想想我好像什么都不知道啊，啊啊啊啊啊啊啊怎么办。。。。 我还是好好分析下这几天的模拟题吧。分数化小数【题目描述】 写一个程序，输入一个形如N/D的分数（N是分子，D是分母），输出它的小数形式。如果小数有循环节的话，把循环节放在一对括号中，例如： 1/3=33333333 写成0.(3) 41/333=0.123123123…
2015-10-31 16:44:58
523
1原创 初用博客 请多关照
额，终于还是决定要开一个自己的博客了。 真不知道自己会怎么弄。是好是坏，我也不知道，也许一贪玩就搞忘了。呵呵呵。。。我是个懒惰的人…..啊 怎么破啊 总之我会尽量完善这个博客的。 虽然主要内容肯定是十分基础的C++ 与算法 我是个很弱很弱的初学者 然后呢我还是想添点其他东西的。。。。 比如我想到了什么 ， 我就会把它写上来。。 希望大家支持。额 ，真不知道以后的学习生活是什么样的。。
2015-07-26 15:23:23
345
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人