2018年01月_深海沧澜夜未央

原创 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

深海沧澜的博客