- 博客(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 199
原创 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 394
原创 2018年全国多校算法寒假训练营练习比赛(第二场) B TaoTao要吃鸡 (0 1背包 特殊处理一个物品)
Taotao的电脑带不动绝地求生,所以taotao只能去玩pc版的荒野行动了,和绝地求生一样,游戏人物本身可以携带一定重量m的物品,装备背包之后可以多携带h(h为0代表没有装备背包)重量的东西。玩了几天taotao发现了一个BUG,当装备背包之后,如果可携带重量没有满,就可以拿一个任意重的东西。(解释看样例)有一天taotao空降到了一个奇怪的岛上,岛上有n件装备,每个装备都有
2018-01-30 12:09:49 358
原创 2018年全国多校算法寒假训练营练习比赛(第二场) A 吐泡泡(模拟)
小鱼儿吐泡泡,嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡:大泡泡"O",小泡泡"o"。两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。(是的你没看错,小气泡和大气泡不会产生任何变化的,原因我也不知道。)例如:ooOOoooO经过一段时间以后会变成oO。输入描述:数据有多组,处理到文件结束。每组输入包含一行仅有'O'与'o'组成的字符串。输出描述:每组输出仅包含一行,输出一行字符串代表小鱼
2018-01-30 10:35:04 518
原创 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 521
原创 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 410
原创 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 91161 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 540
转载 2017年迄今最新人工智能资源盘点
2017年是不平凡的一年(当然,事实上,每一年都是),迄今为止,新增了哪些对机器学习和人工智能学习者有帮助的福利资源呢?我们来盘点一下。课程视频: 1)斯坦福开放CS231n Spring 2017全部课程视频 关键词:计算机视觉 深度学习 介绍:http://www.aqinet.cn/thread-576-1-1.html 百度网盘下载地址: http://www.aqin
2018-01-02 19:58:45 551
原创 三分法 综述
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模块的添加删除教程
2018-03-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人