上一页 1 ··· 28 29 30 31 32 33 34 35 36 ··· 41 下一页
摘要: 问题描述 无所事事的Cinzo决定用坐电梯的方式来打发时间。他住在一个N层的房子中,最底下为1层,最高处为N层。他从他家所在的第A层出发,并决定连续坐K次电梯。 但由于迷信的缘故,B在中国被视为是不幸运的,所以整座楼并没有第B层。也是因为这个原因,如果Cinzo想从第X层出发到达第Y层,他希望Y能满 阅读全文
posted @ 2017-07-27 15:32 浪矢-CL 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 问题描述 快毕业了,Barry希望能通过期末的N门考试来顺利毕业。如果他的N门考试平均分能够达到V分,则他能够成功毕业。现在已知每门的分数不能够超过R;他的第i门考试目前得分为Ai,如果想要在这门科目增加一分则需要多写Bi篇论文。Barry想知道,如果想要毕业的话,他最少需要写多少篇论文? 输入格式 阅读全文
posted @ 2017-07-27 15:28 浪矢-CL 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 题目描述 【问题描述】 小 B 最近迷上了华容道,可是他总是要花很长的时间才能完成一次。于是,他想到用编程来完成华容道:给定一种局面, 华容道是否根本就无法完成,如果能完成, 最少需要多少时间。 小 B 玩的华容道与经典的华容道游戏略有不同,游戏规则是这样的: 在一个 n*m 棋盘上有 n*m 个格 阅读全文
posted @ 2017-07-27 09:18 浪矢-CL 阅读(372) 评论(1) 推荐(1) 编辑
摘要: 题目背景 7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层 生日蛋糕,每层都是一个圆柱体。 设从下往上数第i(1<=i<=M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i<M时,要求Ri>Ri+1且Hi>Hi+1。 由于要在蛋糕上抹奶油,为尽可能节约经费,我们希望蛋糕外表面( 阅读全文
posted @ 2017-07-27 09:10 浪矢-CL 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 题目: 给出一张地图,每个位置的值意义如下: 一个数字有以下四个数中的若干个构成: 1:西面有墙。 2:北面有墙。 4:东面有墙。 8:南面有墙。 这个题我因为一个小错误考试只得了10分,后来又调了很久。。。 终于,聪明的我发现我没有按题目要求做,把优先级搞错了(西面房间的优先级应该最高) 阅读全文
posted @ 2017-07-26 10:42 浪矢-CL 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 题目: 给出一张图,有点权,有边权。 两个人轮流用最优策略染色,他们的得分是点权+内部的边权。 思路: 由于只求两者的差,我们可以把边权分到点权里面去,如果两点被同一人选,那边权就加到一个人身上了。 如果每人选一个点,那一减就没了,并无影响。 阅读全文
posted @ 2017-07-26 09:54 浪矢-CL 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 给一张图和若干障碍,给出若干个点,给出若干类型的飞船,求有多少种降落方案。 典型的二维前缀处理:不解释 阅读全文
posted @ 2017-07-26 09:34 浪矢-CL 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 题目描述 聪聪研究发现,荒岛野人总是过着群居的生活,但是,并不是整个荒岛上的所有野人都属于同一个部落,野人们总是拉帮结派形成属于自己的部落,不同的部落之间则经常发生争斗。只是,这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是,聪聪得到了一份荒岛的地图。地图上标注了N个野人居 阅读全文
posted @ 2017-07-25 16:56 浪矢-CL 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 最小生成树是,根据一张图,重构一个树,使得所有叶节点到根节点的路径和最小。 几种算法》 Kruskal: 把所有的边从小到大排序,运用并查集,把扫过的边所联通的点并起来,当扫到一个边时如果两个点不在同一个集合中,就并起来。 Prim算法: (1)先找一个根节点,放到树的集合S中。 (2)循环进行如下 阅读全文
posted @ 2017-07-25 15:26 浪矢-CL 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 题目: 给出一棵树进行如下操作: (1)把某个点上染黑 (2)询问某个点,到最近黑点的距离。 开始时,把‘1’点染黑。 • 10% N,M ≤ 10 • 40% N,M ≤ 100 • 100% N ≤ 2 × 10 5 ,M ≤ 10 5 思路:(搜索的思路) 每加入一个点就更新,最短路。记录答案 阅读全文
posted @ 2017-07-25 11:09 浪矢-CL 阅读(464) 评论(0) 推荐(0) 编辑
上一页 1 ··· 28 29 30 31 32 33 34 35 36 ··· 41 下一页