自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

生活不易,且行且珍惜!Peace And Coding!

欲买桂花重载酒,终不似,少年游!

原创 HDU 1248 寒冰王座(完全背包问题另类解法)

寒冰王座 Problem Description 不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前. 死亡骑士:“我要买道具!” 地精商人:“我们这里有三种道具,血瓶150块一个,魔法药200块...

2019-03-31 14:30:21 179 0

原创 HDU 1421 搬寝室 解题报告(超详细)

**搬寝室 Time Limit: 2000/1000 MS Memory Limit: 65536/32768 K Problem Description 搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了....

2019-03-31 14:21:35 186 0

原创 大学每天打游戏,不是混吃等死是什么?

附一篇文章 https://blog.csdn.net/yelvgou9995/article/details/84635317 44000+ 人一夜之间失业:一拖二懒三不读书,不淘汰你淘汰谁? 在中国,有2000万大学生在假装上课? 你每天就打打游戏,社会不养闲人,你不被社会淘汰,社会淘汰谁? ...

2019-03-30 08:41:43 439 0

原创 HDU 1159.Common Subsequence【动态规划DP】

Problem Description A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = <x1,...

2019-03-29 20:43:34 47 0

原创 HDOJ 1176 免费馅饼 -- 动态规划

题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1176 Problem Description 都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在...

2019-03-29 20:27:46 38 0

原创 HDU Problem D [ Humble number ]——基础DP丑数序列

Problem D Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 7 Accepted Submission(s) : 3 Probl...

2019-03-25 17:29:47 53 0

原创 c++从入门到进阶--引用与常量

一·常量表达式和constexpr与const 常量表达式概念:值不会改变并且在编译过程中就能计算出结果的表达式。 ps:constexpr int a=20; constexpr int b=20+a; constexpr必须用常量表达式初始化,也就是说必须在编译过程就能计算出结果(若要用函数...

2019-03-24 18:00:21 145 0

原创 递归与N皇后问题

递归的基本概念 一个函数调用其自身,就是递归 递归的作用 1) 替代多重循环 2) 解决本来就是用递归形式定义的问题 3) 将问题分解为规模更小的子问题进行求解 一行只能有一个皇后,这个根据游戏规则中的皇后的势力就可以得知。 首先先让A皇后放在左上角(0,0),B皇后再从第二行找到合适的位置,以此...

2019-03-23 21:31:43 65 0

原创 POJ 2054 Color a Tree解题报告

题干 Bob is very interested in the data structure of a tree. A tree is a directed graph in which a special node is singled out, called the “root” of th...

2019-03-23 14:56:25 57 0

原创 Vector shrink 请求容器降低其容量和size匹配 shrink_to_fit();

一、先从size 和capacity 说起 resize(),设置大小(size); reserve(),设置容量(capacity); size()是分配容器的内存大小,而capacity()只是设置容器容量大小,但并没有真正分配内存。 打个比方:买了一个新房子,新房子里可以放3张床reserv...

2019-03-14 16:52:11 181 0

原创 STL训练 HDU - 1716 Ray又对数字的列产生了兴趣:

HDU - 1716 Ray又对数字的列产生了兴趣: 现有四张卡片,用这四张卡片能排列出很多不同的4位数,要求按从小到大的顺序输出这些4位数。 Input 每组数据占一行,代表四张卡片上的数字(0&amp;lt;=数字&amp;lt;=9),如果四张卡片都是0,则输入结束。 Ou...

2019-03-14 12:46:36 621 0

原创 STL 训练 POJ - 1862 Stripies

Description Our chemical biologists have invented a new very useful form of life called stripies (in fact, they were first called in Russian - polosa...

2019-03-14 12:46:25 53 0

原创 疯子的算法总结(四)贪心算法

一、在求最优解问题的过程中,依据某种贪心标准,从问题的初始状态出发,直接去求每一步的最优解,通过若干次的贪心选择,最终得出整个问题的最优解,这种求解方法就是贪心算法。 二、贪心条件:含有最优子结构。 三、利用贪心解决问题的关键需要考虑如何选取贪心标准。 四、适用题型 1.活动选择问题。 这层楼沿着...

2019-03-13 23:55:49 104 0

原创 C++类的开发实战--班级成绩管理系统

#include&lt;bits/stdc++.h&gt; using namespace std; struct birth { int year,month,day; }; struct grade { int math; int english; ...

2019-03-12 17:07:49 586 0

原创 杭电的题,输出格式卡的很严。HDU 1716 排列2

题很简单,一开始写代码,是用整数的格式写的,怎么跑都不对,就以为算法错了,去看大佬们的算法STL全排列:next_permutation(); 又双叒叕写了好几遍,PE了将近次,直到跑了大佬代码发现,原来格式是这样的。 下面是实现全排列的两段代码,睡觉睡觉。 STL电动 #include&...

2019-03-02 00:38:39 116 0

提示
确定要删除当前文章?
取消 删除