随笔分类 -  代码相关

上一页 1 2 3 下一页
4151：电影节，考点：贪心策略
摘要：原题：http://bailian.openjudge.cn/practice/4151/ 描述 大学生电影节在北大举办! 这天，在北大各地放了多部电影，给定每部电影的放映时间区间，区间重叠的电影不可能同时看（端点可以重合），问李雷最多可以看多少部电影。 输入 多组数据。每组数据开头是n(n<=10 阅读全文
posted @ 2021-07-14 16:17 永远是个小孩子 阅读(119) 评论(0) 推荐(0)
4110：圣诞老人的礼物，考点：贪心算法，排序
摘要：原题：http://bailian.openjudge.cn/practice/4110/ 描述 圣诞节来临了，在城市A中圣诞老人准备分发糖果，现在有多箱不同的糖果，每箱糖果有自己的价值和重量，每箱糖果都可以拆分成任意散装组合带走。圣诞老人的驯鹿最多只能承受一定重量的糖果，请问圣诞老人最多能带走多大 阅读全文
posted @ 2021-07-14 15:58 永远是个小孩子 阅读(211) 评论(0) 推荐(0)
1077：Eight（八数码问题），考点：广搜状态压缩和去重
摘要：原题：http://bailian.openjudge.cn/practice/1077/ 描述 The 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen 阅读全文
posted @ 2021-07-14 15:04 永远是个小孩子 阅读(235) 评论(0) 推荐(0)
4115：鸣人和佐助，考点：广搜去重
摘要：原题：http://bailian.openjudge.cn/practice/4115/ 描述 已知一张地图（以二维矩阵的形式表示）以及佐助和鸣人的位置。地图上的每个位置都可以走到，只不过有些位置上有大蛇丸的手下，需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉，每一个单位的查克拉可以 阅读全文
posted @ 2021-07-14 11:45 永远是个小孩子 阅读(105) 评论(0) 推荐(0)
4116：拯救行动，考点：广搜状态转移+剪枝
摘要：原题：http://bailian.openjudge.cn/practice/4116/ 描述 公主被恶人抓走，被关押在牢房的某个地方。牢房用N*M (N, M <= 200)的矩阵来表示。矩阵中的每项可以代表道路（@）、墙壁（#）、和守卫（x）。 英勇的骑士（r）决定孤身一人去拯救公主（a）。我 阅读全文
posted @ 2021-07-14 10:57 永远是个小孩子 阅读(130) 评论(0) 推荐(0)
4001：抓住那头牛，考点：广搜范围
摘要：原题：http://bailian.openjudge.cn/practice/4001/ 描述 农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0<=N<=100000)，牛位于点K(0<=K<=100000)。农夫有两种移动方式： 1、从X移动到X-1或X+1，每次移动 阅读全文
posted @ 2021-07-13 21:20 永远是个小孩子 阅读(164) 评论(0) 推荐(0)
1190：生日蛋糕，深搜逻辑思路、枚举、剪枝
摘要：原题：http://bailian.openjudge.cn/practice/1190/ 描述 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时，要 阅读全文
posted @ 2021-07-13 20:50 永远是个小孩子 阅读(67) 评论(0) 推荐(0)
1724：ROADS，考点：深搜剪枝
摘要：原题：http://bailian.openjudge.cn/practice/1724/ 描述 N cities named with numbers 1 ... N are connected with one-way roads. Each road has two parameters as 阅读全文
posted @ 2021-07-13 19:56 永远是个小孩子 阅读(52) 评论(0) 推荐(0)
4103：踩方格，考点：深搜回溯
摘要：原题：http://bailian.openjudge.cn/practice/4103/ 描述 有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：a. 每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；b. 走过的格子立即塌陷无法再走第二次；c. 只能向北、东、西三个方向走；请问：如果允 阅读全文
posted @ 2021-07-13 15:29 永远是个小孩子 阅读(71) 评论(0) 推荐(0)
2815：城堡问题，考点：深搜遍历
摘要：原题：http://bailian.openjudge.cn/practice/2815/ 描述 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # ##### ##### # ##### # 2 # # | # # # # # 阅读全文
posted @ 2021-07-13 14:56 永远是个小孩子 阅读(45) 评论(0) 推荐(0)
4149：课程大作业，考点：动态规划、记录路径、字典序小的优先输出
摘要：原题：http://bailian.openjudge.cn/practice/4149/ 描述 小明是北京大学信息科学技术学院三年级本科生。他喜欢参加各式各样的校园社团。这个学期就要结束了，每个课程大作业的截止时间也快到了，可是小明还没有开始做。每一门课程都有一个课程大作业，每个课程大作业都有截止 阅读全文
posted @ 2021-07-10 14:21 永远是个小孩子 阅读(349) 评论(0) 推荐(0)
1185：炮兵阵地，考点：动态规划变量设置、剪枝
摘要：原题：http://bailian.openjudge.cn/practice/1185/ 描述 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一 阅读全文
posted @ 2021-07-10 13:26 永远是个小孩子 阅读(154) 评论(0) 推荐(0)
TSP问题
摘要：这种类型的题很重要，但没有找到OJ，所以主要放一下老师的讲义，以及根据讲义所写的代码。真的遇到这种题能写出来就行了。 描述 N个城市，编号1到N，起点是1，终点是N（N<=16）。 任意两个城市间都有路，A到B和B到A的路可能不一样长。 已知所有路的长度，问经每个城市恰好一次的最短路径的长度。 解法 阅读全文
posted @ 2021-07-10 11:20 永远是个小孩子 阅读(108) 评论(0) 推荐(0)
POJ1390：方盒游戏，考点：动态规划变量设置
摘要：原题：http://poj.org/problem?id=1390 描述 （由于百练上没有这道题，但是这道题又很重要，我印象中老师讲了好一会儿，所以还是写一写，题目描述直接照搬讲义了） 问题分析 解法 代码如下： 1 #include <iostream> 2 #include <cstring> 阅读全文
posted @ 2021-07-10 10:29 永远是个小孩子 阅读(157) 评论(0) 推荐(0)
1088：滑雪，考点：动态规划，或者排序
摘要：原题：http://bailian.openjudge.cn/practice/1088/ 描述 Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区 阅读全文
posted @ 2021-07-10 10:10 永远是个小孩子 阅读(63) 评论(0) 推荐(0)
4131：Charm Bracelet，考点：动规，滚动数组节省空间
摘要：原题：http://bailian.openjudge.cn/practice/4131/ 描述 Bessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill 阅读全文
posted @ 2021-07-09 20:32 永远是个小孩子 阅读(89) 评论(0) 推荐(0)
2755：神奇的口袋，考点：动规、背包问题简单版
摘要：原题：http://bailian.openjudge.cn/practice/2755/ 描述 有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果 阅读全文
posted @ 2021-07-09 19:58 永远是个小孩子 阅读(67) 评论(0) 推荐(0)
4152：最佳加法表达式，考点：动态规划，高精度计算
摘要：原题：http://bailian.openjudge.cn/practice/4152/ 描述 给定n个1到9的数字，要求在数字之间摆放m个加号(加号两边必须有数字），使得所得到的加法表达式的值最小，并输出该值。例如，在1234中摆放1个加号，最好的摆法就是12+34,和为36 输入 有不超过15 阅读全文
posted @ 2021-07-09 18:54 永远是个小孩子 阅读(334) 评论(0) 推荐(0)
2806：最长公共子序列，考点：动态规划
摘要：原题：http://bailian.openjudge.cn/practice/2806/ 描述 我们称序列Z = < z1, z2, ..., zk >是序列X = < x1, x2, ..., xm >的子序列当且仅当存在 严格上升 的序列< i1, i2, ..., ik >，使得对j = 1 阅读全文
posted @ 2021-07-09 15:59 永远是个小孩子 阅读(64) 评论(0) 推荐(0)
2757：最长上升子序列，考点：动态规划
摘要：原题：http://bailian.openjudge.cn/practice/2757/ 描述 一个数的序列bi，当b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN)，我们可以得到一些上升的子序列(ai1, ai2, ...,  阅读全文
posted @ 2021-07-09 14:57 永远是个小孩子 阅读(86) 评论(0) 推荐(0)

上一页 1 2 3 下一页