摘要: 311-完全背包 内存限制:64MB 时间限制:4000ms Special Judge: No accepted:5 submit:7 题目描述: 直接说题意,完全背包定义有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是c,价值是w。求解将哪些物品装入背包可使这些物品的体 阅读全文
posted @ 2018-05-28 23:22 GetcharZp 阅读(123) 评论(0) 推荐(0)
摘要: 49-开心的小明 内存限制:64MB 时间限制:1000ms Special Judge: No accepted:7 submit:11 题目描述: 小明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布 阅读全文
posted @ 2018-05-28 23:02 GetcharZp 阅读(250) 评论(0) 推荐(0)
摘要: 214-单调递增子序列(二) 内存限制:64MB 时间限制:1000ms Special Judge: No accepted:11 submit:35 题目描述: 给定一整型数列{a1,a2...,an}(0<n<=100000),找出单调递增最长子序列,并求出其长度。 如:1 9 10 5 11 阅读全文
posted @ 2018-05-28 22:28 GetcharZp 阅读(127) 评论(0) 推荐(0)
摘要: 48-小明的调查作业 内存限制:64MB 时间限制:1000ms Special Judge: No accepted:15 submit:29 题目描述: 小明的老师布置了一份调查作业,小明想在学校中请一些同学一起做一项问卷调查,聪明的小明为了实验的客观性,想利用自己的计算机知识帮助自己。他先用计 阅读全文
posted @ 2018-05-28 19:36 GetcharZp 阅读(200) 评论(0) 推荐(0)
摘要: 棋盘覆盖 时间限制:3000 ms | 内存限制:65535 KB 难度:3 棋盘覆盖 时间限制:3000 ms | 内存限制:65535 KB 难度:3 在一个2k×2k(1<=k<=100)的棋盘中恰有一方格被覆盖,如图1(k=2时),现用一缺角的2×2方格(图2为其中缺右下角的一个),去覆盖2 阅读全文
posted @ 2018-05-28 19:14 GetcharZp 阅读(176) 评论(0) 推荐(0)
摘要: 47-过河问题 内存限制:64MB 时间限制:1000ms Special Judge: No accepted:2 submit:5 题目描述: 在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥 阅读全文
posted @ 2018-05-28 14:21 GetcharZp 阅读(178) 评论(0) 推荐(0)
摘要: 46-最少乘法次数 内存限制:64MB 时间限制:1000ms Special Judge: No accepted:5 submit:18 题目描述: 给你一个非零整数,让你求这个数的n次方,每次相乘的结果可以在后面使用,求至少需要多少次乘。如24:2*2=22(第一次乘),22*22=24(第二 阅读全文
posted @ 2018-05-28 13:51 GetcharZp 阅读(208) 评论(0) 推荐(0)