- 博客(8)
- 资源 (27)
- 收藏
- 关注
原创 杭电 KazaQ's Socks
Problem DescriptionKazaQ wears socks everyday.At the beginning, he has n pairs of socks numbered from 1 to n in his closets. Every morning, he puts on a pair of socks which has the sma
2017-07-25 13:36:24 1008
原创 杭电 Add More Zero
Problem DescriptionThere is a youngster known for amateur propositions concerning several mathematical hard problems.Nowadays, he is preparing a thought-provoking problem on a specific type of s
2017-07-25 13:35:01 1262
原创 计蒜客 跳跃游戏(dp)
题目链接:https://nanti.jisuanke.com/t/18给定一个非负整数数组,假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。请确认你是否能够跳跃到数组的最后一个下标。例如:A = [2,3,1,1,4]A=[2,3,1,1,4] 能够跳跃到最后一个下标,输出true;A = [3,2,1,0,4]A=[3,2,1,
2017-07-24 09:45:51 1309
原创 计蒜客 跳跃游戏2(dp)
题目链接:https://nanti.jisuanke.com/t/20给定一个非负整数数组,假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。你的目标是到达最后一个下标,并且使用最少的跳跃次数。例如:A = [2,3,1,1,4]A=[2,3,1,1,4],到达最后一个下标的最少跳跃次数为 22。(先跳跃 11 步,从下标 00 到 1
2017-07-24 09:20:52 407
原创 正整数分组(dp)
题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1007将一堆正整数分为2组,要求2组的和相差最小。例如:1 2 3 4 5,将1 2 4分为1组,3 5分为1组,两组和相差1,是所有方案中相差最少的。Input第1行:一个数N,N为正整数的数量。第2 - N+1行,
2017-07-24 08:43:24 691
原创 矩阵取数问题
题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1083一个N*N矩阵中有不同的正整数,经过这个格子,就能获得相应价值的奖励,从左上走到右下,只能向下向右走,求能够获得的最大价值。例如:3 * 3的方格。1 3 32 1 32 2 1能够获得的最大价值为:11。
2017-07-23 19:59:53 451
原创 01背包问题
在N件物品取出若干件放在容量为W的背包里,每件物品的体积为W1,W2……Wn(Wi为整数),与之相对应的价值为P1,P2……Pn(Pi为整数)。求背包能够容纳的最大价值。Input第1行,2个整数,N和W中间用空格隔开。N为物品的数量,W为背包的容量。(1 <= N <= 100,1 <= W <= 10000)第2 - N + 1行,每行2个整数,Wi和Pi,分别是
2017-07-23 19:58:13 356
原创 湖北民族学院oj 1877 之 Little Red Riding Hood(dp)
题目描述 Once upon a time, there was a little girl. Her name was Little Red Riding Hood. One day, her grandma was ill. Little Red Riding Hood went to visit her. On the way, she met a big wolf
2017-07-23 19:10:29 597
Navicat12安装包
2018-06-28
mysql安装包
2018-06-28
flash动画论文
2018-06-28
操作系统之生产者消费者代码
2018-06-28
操作系统实验报告
2018-06-28
数据库实验报告
2018-06-28
Android实验报告
2018-06-27
数据结构实验报告
2018-06-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人