![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
百练
轻舟不载愁
获得10万访问量的方式有两种
1.写一篇博客,有10万访问量
2.写10万篇博客,让每一篇都有1访问量
展开
-
百练-4103踩方格(dfs)
总时间限制: 1000ms 内存限制: 65536kB 描述 有一个方格矩阵,矩阵边界在无穷远处。我们做如下假设: a. 每走一步时,只能从当前方格移动一格,走到某个相邻的方格上; b. 走过的格子立即塌陷无法再走第二次; c. 只能向北、东、西三个方向走; 请问:如果允许在方格矩阵上走n步,共有多少种不同的方案。2种走法只要有一步不一样,即被认为是不同的方案。 输入 允许在方格...原创 2019-06-15 19:15:41 · 190 阅读 · 0 评论 -
百练-4151:电影节(贪心)
总时间限制: 1000ms 内存限制: 65536kB 描述 大学生电影节在北大举办! 这天,在北大各地放了多部电影,给定每部电影的放映时间区间,区间重叠的电影不可能同时看(端点可以重合),问李雷最多可以看多少部电影。 输入 多组数据。每组数据开头是n(n<=100),表示共n场电影。 接下来n行,每行两个整数(0到1000之间),表示一场电影的放映区间 n=0则数据结束 输出 对每组数据输...原创 2019-06-10 23:15:55 · 235 阅读 · 0 评论 -
百练-4110:圣诞老人的礼物-Santa Clau’s Gifts(贪心)
总时间限制: 1000ms 内存限制: 65536kB 描述 圣诞节来临了,在城市A中圣诞老人准备分发糖果,现在有多箱不同的糖果,每箱糖果有自己的价值和重量,每箱糖果都可以拆分成任意散装组合带走。圣诞老人的驯鹿最多只能承受一定重量的糖果,请问圣诞老人最多能带走多大价值的糖果。 输入 第一行由两个部分组成,分别为糖果箱数正整数n(1 <= n <= 100),驯鹿能承受的最大重量正整数w...原创 2019-06-10 23:33:31 · 378 阅读 · 0 评论 -
006: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 iin the sup...原创 2019-07-22 21:51:14 · 208 阅读 · 0 评论 -
007:滑雪(百练/POJ1088)(DFS+DP)
总时间限制: 1000ms 内存限制: 65536kB 描述 Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5 16 17 18 19 6 15 24 25...原创 2019-07-22 21:58:07 · 135 阅读 · 0 评论