自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

深海沧澜的博客

不存在十全十美的文章,如同不存在彻头彻尾的绝望。

  • 博客(29)
  • 资源 (1)
  • 收藏
  • 关注

原创 POJ 1276 Cash Machine ( 多重背包模板题目 )

DescriptionA Bank plans to install a machine for cash withdrawal. The machine is able to deliver appropriate @ bills for a requested cash amount. The machine uses exactly N distinct bill denomin

2018-01-31 23:15:41 260

原创 POJ 3181 Dollar Dayz (完全背包 + 大数分离输出)

Farmer John goes to Dollar Days at The Cow Store and discovers an unlimited number of tools on sale. During his first visit, the tools are selling variously for $1, $2, and $3. Farmer John has exactly

2018-01-30 21:30:59 297

原创 POJ 2063 Investment (多轮完全背包 )

John never knew he had a grand-uncle, until he received the notary's letter. He learned that his late grand-uncle had gathered a lot of money, somewhere in South-America, and that John was the only in

2018-01-30 21:05:50 198

原创 HDU 1248 寒冰王座 (完全背包 水题)

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

2018-01-30 20:24:48 309

原创 完全背包 (模板题目)

蒜头君去超市购物,他有一只容量为 V 的购物袋,同时他想买 n 种物品,已知每种物品的体积 vi  和重要度 pi。蒜头君想知道,怎么挑选物品放入购物袋中,可以使得买到的物品重要度之和最大,且物品体积和不超过购物袋的容量。注意超市中每种物品的数量无限多。输入格式第一行输入两个整数 n,v接下来输入 n 行,每行输入两个整数 v_i ≤10,000),分别表示第 ii 种物品的体积和重要

2018-01-30 20:14:51 694

原创 2018年全国多校算法寒假训练营练习比赛(第二场) E 小G有一个大树(树状DP 未解决)

链接:https://www.nowcoder.com/acm/contest/74/E来源:牛客网题目描述 小G想要把自己家院子里的橘子树搬到家门口(QAQ。。就当小G是大力水手吧)可是小G是个平衡性灰常灰常差的人,他想找到一个这个橘子树的平衡点。怎么描述这棵树呢。。。就把它看成由一个个节点构成的树吧。结点数就代表树重。输入描述:多组数据输入输出,

2018-01-30 12:35:05 374

原创 2018年全国多校算法寒假训练营练习比赛(第二场) F 德玛西亚万岁(状态压缩DP 未解决)

题目描述德玛西亚是一个实力雄厚、奉公守法的国家,有着功勋卓著的光荣军史。这里非常重视正义、荣耀、职责的意识形态,这里的人民为此感到强烈自豪。有一天他们想去制裁邪恶的比尔吉沃特,于是派遣了自己最优秀的战士。结果比尔吉沃特领土太小,只有长为n宽为m共计n*m块土地,其中有些土地标记为0表示为高山峻岭或者深海湖泊,英雄们无法在其中站立,只有标记为1的土地才能容纳一个英雄。德玛西亚

2018-01-30 12:27:39 393

原创 2018年全国多校算法寒假训练营练习比赛(第二场) B TaoTao要吃鸡 (0 1背包 特殊处理一个物品)

Taotao的电脑带不动绝地求生,所以taotao只能去玩pc版的荒野行动了,和绝地求生一样,游戏人物本身可以携带一定重量m的物品,装备背包之后可以多携带h(h为0代表没有装备背包)重量的东西。玩了几天taotao发现了一个BUG,当装备背包之后,如果可携带重量没有满,就可以拿一个任意重的东西。(解释看样例)有一天taotao空降到了一个奇怪的岛上,岛上有n件装备,每个装备都有

2018-01-30 12:09:49 357

原创 2018年全国多校算法寒假训练营练习比赛(第二场) A 吐泡泡(模拟)

小鱼儿吐泡泡,嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡:大泡泡"O",小泡泡"o"。两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。(是的你没看错,小气泡和大气泡不会产生任何变化的,原因我也不知道。)例如:ooOOoooO经过一段时间以后会变成oO。输入描述:数据有多组,处理到文件结束。每组输入包含一行仅有'O'与'o'组成的字符串。输出描述:每组输出仅包含一行,输出一行字符串代表小鱼

2018-01-30 10:35:04 516

原创 2018年全国多校算法寒假训练营练习比赛(第二场) G 送分了QAQ(数位DP 或打表区间 水)

题目描述 杭州人称傻乎乎的人为62,而嘟嘟家这里没有这样的习俗。相比62,他那里的人更加讨厌数字38,当然啦,还有4这个数字!所以啊,嘟嘟不点都不想见到包含38或者4的数字。每次给出一个区间[n,m],你能找到所有令人讨厌的数字吗?输入描述:多组输入输出;输入的都是整数对n、m(0如果遇到都是0的整数对,则输入结束。输出描述:对于每次的输入输出全部令人讨

2018-01-29 10:43:10 259

原创 背包总结

01背包问题:给定一组物品,每种物品都有自己的重量/体积 (一般我用数组w[i]表示) 和价值(数组v[i]表示),现有一个背包(m),若取若干物品,使得总价值最大(dp[n][m])所以一般一个题目只是要有一个  价值数组v[]  重量数组 w[]  还有背包m  计算 数组dp[][]dp[i][j] 代表的是前i个物品在总重量不超过j的时候的最大价值。模板:  http://blog.csd...

2018-01-24 17:07:58 197

原创 HDU - 3466 Proud Merchants (01背包的变形 + 贪心)

Recently, iSea went to an ancient country. For such a long time, it was the most wealthy and powerful kingdom in the world. As a result, the people in this country are still very proud even if their n

2018-01-24 16:35:39 277

原创 POJ - 2184 Cow Exhibition (01背包 中 负数的处理)

"Fat and docile, big and dumb, they look so stupid, they aren't much fun..." - Cows with Guns by Dana Lyons The cows want to prove to the public that they are both smart and fun. In order to do this, ...

2018-01-24 16:23:27 602

原创 POJ - 3624 Charm Bracelet (01背包 模板 )

Bessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill it with the best charms possible from the N (1 ≤ N ≤ 3,402) available charms. Each charm i in the

2018-01-24 16:13:52 233

原创 EOJ Monthly 2018.1 - B 最大的子串

Time limit per test: 1.0 secondsMemory limit: 256 megabytes字符串的大,不在于长,而在于妙。现在给出由数字组成的字符串 s,求出字符串的所有的非空连续子串中,最妙的那个子串。一个字符串的妙是这样定义的:将这个子串所表示的整数(有可能带前导 0),除以 10L(其中 L 为字符串的长度)。比如说

2018-01-22 22:56:38 345

原创 EOJ Monthly 2018.1 - A 石头剪刀布的套路 (水题)

A. 石头剪刀布的套路Time limit per test: 1.0 secondsMemory limit: 256 megabytes现在有一种石头剪刀布锦标赛。采取 100 局胜负制。对战 100 局,扣掉平局,谁赢得多谁就取得最终的胜利。zzz 同学天天玩石头剪刀布,从而总结出了一套提高石头剪刀布胜率的方法。这套方法重点在于利用人的心理。石头剪刀布这三者,你可能觉得你是随机选择的,但其实...

2018-01-22 20:44:01 892

原创 2018 蓝桥杯省赛 B 组模拟赛(一) G. 数列求值(2个未知数 假设一个未知数为0)

对于一个含有 n+2个元素的数列A0, A1, ... , An,满足这样的递归公式: Ai = (Ai−1 + Ai+1) /2−Ci​   1≤i≤n       现在我们知道A0, An+1和C1, C2, ... , Cn       现在请你帮忙计算A1的值。输入格式  第一行输入一个整数n(1≤n≤1000)。  第二行输入两

2018-01-22 20:14:16 632

原创 next_permutation(全排列算法)

STL提供了两个用来计算排列组合关系的算法,分别是next_permutation和prev_permutation。首先我们必须了解什么是“下一个”排列组合,什么是“前一个”排列组合。考虑三个字符所组成的序列{a,b,c}。      这个序列有六个可能的排列组合:abc,acb,bac,bca,cab,cba。这些排列组合根据less-than操作符做字典顺序(lexicograp

2018-01-20 21:11:13 396 1

原创 AtCoder Grand Contest 020 C - Median Sum (背包问题+bitset )

Time limit : 2sec / Memory limit : 512MBScore : 700 pointsProblem StatementYou are given N integers A1, A2, ..., AN.Consider the sums of all non-empty subsequences of A. There are 

2018-01-19 20:05:18 520

原创 AtCoder Grand Contest 020 B - Ice Rink Game(贪心+计算机乘法)

Time limit : 2sec / Memory limit : 512MBScore : 500 pointsProblem StatementAn adult game master and N children are playing a game on an ice rink. The game consists of K rounds. In the 

2018-01-18 12:35:07 409

原创 AtCoder Beginner Contest 085 D Katana Thrower (贪心+计算机除法特性)

Problem StatementYou are going out for a walk, when you suddenly encounter a monster. Fortunately, you have N katana (swords), Katana 1, Katana 2, …, Katana N, and can perform the following two kind

2018-01-18 11:43:20 440

原创 面试

面霸可以练成,程序员如何成功面试http://blog.csdn.net/UW63ZqpKxwlRL1/article/details/79033940

2018-01-11 19:47:11 253

原创 Dev C++的下载安装

1. Dev-C++ 的下载地址:https://bloodshed-dev-c.en.softonic.com/2.下载完成后,就像安装其他软件一样,点击安装包,出现如下图,语言先默认选择English,初次安装完成后会选择中文简体的选项设置。点ok!3.点I agree4.接下来,默认点击next,下一步。5.选择安装路径,之后点击install,之后进入安装过程。6.安装...

2018-01-11 19:43:29 90982 9

原创 Smarandache consecutive number Ⅱ (HNUST 1706 字符串转化水题)

题目描述把数字1到n连接起来就构成了第n个Smarandache consecutive number。Smarandache的前17个数如下:1121231234123451234561234567123456781234567891234567891012345678910111234567891011121234567891011121

2018-01-11 17:02:20 359

原创 AtCoder Beginner Contest 085 C Otoshidama(计算机整数乘法问题+方程求解)

Problem StatementThe commonly used bills in Japan are 10000-yen, 5000-yen and 1000-yen bills. Below, the word "bill" refers to only these.According to Aohashi, he received an otoshidama (New Year mone

2018-01-09 15:04:54 539

转载 2017年迄今最新人工智能资源盘点

2017年是不平凡的一年(当然,事实上,每一年都是),迄今为止,新增了哪些对机器学习和人工智能学习者有帮助的福利资源呢?我们来盘点一下。课程视频: 1)斯坦福开放CS231n Spring 2017全部课程视频 关键词:计算机视觉 深度学习 介绍:http://www.aqinet.cn/thread-576-1-1.html 百度网盘下载地址: http://www.aqin

2018-01-02 19:58:45 550

原创 三分法 综述

  1.根据题目的意思构造出凹凸函数http://blog.csdn.net/deepseazbw/article/details/77816461http://blog.csdn.net/deepseazbw/article/details/778342812.注意的是凹凸函数的不同:凹函数: f(mid1)>=f(mid2) 峰值在区间    [left,...

2018-01-02 17:11:36 429

原创 POJ 2796 Feel Good (单调栈 区间最大值)

Bill is developing a new mathematical theory for human emotions. His recent investigations are dedicated to studying how good or bad days influent people's memories about some period of life. A

2018-01-02 09:21:02 1043

原创 POJ - 2559 Largest Rectangle in a Histogram (单调栈与区间问题)

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 figure on the left shows

2018-01-01 15:27:23 898

虚拟机VM Virtual Box 下ubuntu 编译内核 与 简单的Hello Word模块的添加删除教程

虚拟机VM Virtual Box 下ubuntu 编译内核 与 简单的Hello Word模块的添加删除教程

2018-03-28

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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