- 博客(11)
- 资源 (8)
- 收藏
- 关注
原创 hdu 2546 饭卡 01背包
电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。 某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及卡上的余额,问最少可使卡上的余额为多少。 Input多组数据。对于每组数据: 第一行为
2017-01-31 22:17:51 418
原创 01背包总结
题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。思路:这是最基本的01背包问题,之所以称之为01背包问题是指对于每个物品都只有放和不放两种状态,对应的0 1 表示 首先我们说一下状态转移方程,最普通的二维数组写法 dp[i][j]=max(dp[i-1][j],dp[i-1][j-c[i]]+w[i]) dp[i
2017-01-31 22:09:45 469
原创 Codeforces Round #393 (Div. 2) A---C
A. Petr and a calendartime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetr wants to make a calendar for cu
2017-01-26 20:03:33 1039
原创 POJ 3126 bfs+素数打表
The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room numbers on their offices. — It is a matter of s
2017-01-26 17:22:25 313
原创 hdu 2089 不要62 数位dp
杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。 杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如: 62315 73418 88914 都属于不吉利号码。但是,61152虽然含有6和2,但不是62连号,所以不属于不吉
2017-01-26 17:15:34 505
原创 hihcoder #1079 离散化 线段树+区间离散化
时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho在回国之后,重新过起了朝7晚5的学生生活,当然了,他们还是在一直学习着各种算法~这天小Hi和小Ho所在的学校举办社团文化节,各大社团都在宣传栏上贴起了海报,但是贴来贴去,有些海报就会被其他社团的海报所遮挡住。看到这个场景,小Hi便产生了这样的一个疑问——最后到底能有几张海
2017-01-24 19:46:49 1014
原创 hdu 6012 Lotus and Horticulture 思维+前缀和处理
问题描述这几天Lotus对培养盆栽很感兴趣,于是她想搭建一个温室来满足她的研究欲望。Lotus将所有的nn株盆栽都放在新建的温室里,所以所有盆栽都处于完全相同的环境中。每一株盆栽都有一个最佳生长温度区间[l,r][l,r],在这个范围的温度下生长会生长得最好,但是不一定会提供最佳的研究价值(Lotus认为研究发育不良的盆栽也是很有研究价值的)。Lotus进行了若干次试验,发现若第ii株盆
2017-01-23 19:58:27 546
原创 hdu 6011 Lotus and Characters 思维
问题描述Lotus有nn种字母,给出每种字母的价值以及每种字母的个数限制,她想构造一个任意长度的串。定义串的价值为:第1位字母的价值*1+第2位字母的价值*2+第3位字母的价值*3……求Lotus能构造出的串的最大价值。(可以构造空串,因此答案肯定\geq 0≥0)输入描述第一行是数据组数T(0 \leq T \leq 1000)T(0≤T≤1000)。对于每组数据,第一行
2017-01-23 19:43:49 1005
原创 hdu 4576 D - Robot dp+滚动数组
Michael has a telecontrol robot. One day he put the robot on a loop with n cells. The cells are numbered from 1 to n clockwise. At first the robot is in cell 1. Then Michael uses a remote co
2017-01-23 19:24:28 427
原创 hdu 1698 C - Just a Hook 线段树
In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic sticks which are of the same length. No
2017-01-23 19:05:06 464
原创 codeforces Codeforces Round #392 (Div. 2) A---D
A. Holiday Of Equalitytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn Berland it is the holiday of equal
2017-01-20 22:09:50 568
中国科学院大学深度学习课程实验作业——电影评论情感分类(代码+实验报告)
2021-03-17
保研/考研准备资料大礼包(经验汇总+个人陈述+个人简历+联系老师+面试+自我介绍+申请表+提交材料+推荐信)
2021-01-21
中国科学院大学深度学习课程实验作业——猫狗分类(代码+实验报告)
2021-01-14
中国科学院大学深度学习课程实验作业——电影评论情感分类(代码+实验报告)
2021-01-14
中国科学院大学深度学习课程实验作业——手写数字识别(代码+实验报告)
2021-01-14
中国科学院大学深度学习课程实验作业——自动写诗(代码+实验报告)
2021-01-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人