===基础算法===
文章平均质量分 66
Loi_yuan
233
展开
-
codevs 1766 装果子(二分)
题目描述 Description 果园里有n颗果树,每棵果树都有一个编号i(1≤i≤n)。小明已经把每棵果树上的果子都摘下来堆在了这棵树的下方,每棵树下方的果子体积为ai。 现在小明将拿来m个袋子把这些果子都装进袋子里。每个袋子的体积为v。小明会按照如下规则把果子装进袋子里: (a)从第1棵果树开始装起,由1到n一直装到第n棵果树。 (b)如果这棵果树下的果子能全部装进当前这原创 2016-10-13 19:53:32 · 526 阅读 · 0 评论 -
codevs 1373 射命丸文(矩阵前缀和)
题目描述 Description 在幻想乡,射命丸文是以偷拍闻名的鸦天狗。当然,文文的照相机可不止能够照相,还能够消除取景框里面所有的弹幕。假设现在文文面前有一块N行M列的弹幕群,每一个单位面积内有分值有num[i][j]的弹幕。相机的取景框可以将一块R行C列的弹幕消除,并且得到这一块区域内所有弹幕的分值(累加)。现在文文想要取得尽可能多的分值,请你计算出她最多能够得到的分值。 输原创 2016-11-01 07:53:14 · 1538 阅读 · 0 评论 -
codevs 1055 气球(字符串处理)
题目描述 Description 在刚刚过去的六一节里(虽然我们已经不是儿童了,也可以庆祝一下啊,哈哈),游乐园的天空中飘满了气球,明明对这些气球突然有了兴趣,他需要你的帮助! 你将会被告知气球的数量以及每个气球的颜色 相同颜色的气球数量被称为这种颜色的频率。 输入描述 Input Description 输入(balloon.in):第一行为N(N<=100),接原创 2016-11-12 16:14:36 · 1005 阅读 · 0 评论 -
【NOIP 2013 Day2 T1】积木大赛(贪心)
题目描述 Description 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 n 的大厦,大厦可以看成由 n 块宽度为1的积木组成,第i块积木的最终高度需要是hi。 在搭建开始之前,没有任何积木(可以看成 n 块高度为 0 的积木)。接下来每次操作,小朋友们可以选择一段连续区间[L,R],然后将第 L 块到第 R 块之间(含第 L 块和第 R 块)所有积木的高原创 2016-10-30 14:23:41 · 696 阅读 · 0 评论 -
codevs 1811 A+B问题3(高精度)
题目描述 Description 对于给定的A和B,求A+B的值。 输入描述 Input Description 输入的第1行为一个整数A,第2行为一个整数B。 输出描述 Output Description 输出仅包括1行,A+B的值。 样例输入 Sample Input 1 1 样例输出 Sample Output 2原创 2016-11-10 19:32:08 · 708 阅读 · 0 评论 -
codevs 4175 收费站(二分+spfa)
题目描述 Description 在某个遥远的国家里,有n个城市。编号为1,2,3,……,n。 这个国家的政府修建了m条双向的公路。每条公路连接着两个城市。沿着某条公路,开车从一个城市到另一个城市,需要花费一定的汽油。 开车每经过一个城市,都会被收取一定的费用(包括起点和终点城市)。所有的收费站都在城市中,在城市间的公路上没有任何的收费站。 小红现在要开车从城市u到城市v(1原创 2016-11-09 19:27:21 · 656 阅读 · 0 评论 -
【NOIP 2015 Day2 T1】跳石头(二分)
题目描述 Description 一年一度的“跳石头”比赛又要开始了! 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有N块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点。 为了提高比赛难度,组委会计划移走一些岩石,使得选手们在比赛过程中的最短跳跃距原创 2016-10-13 17:22:32 · 1032 阅读 · 0 评论 -
【NOIP 2011 Day2 T2】聪明的质检员(二分)
题目描述 Description 小 T 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有n 个矿石,从1到n 逐一编号,每个矿石都有自己的重量wi 以及价值vi。检验矿产的流程是:见图 若这批矿产的检验结果与所给标准值S 相差太多,就需要再去检验另一批矿产。小T不想费时间去检验另一批矿产,所以他想通过调整参数W 的值,让检验结果尽可能的靠近标准值S,即使得S-Y 的绝对值最小原创 2016-10-14 09:43:17 · 600 阅读 · 0 评论 -
codevs 1183 泥泞的道路(二分答案+spfa验证)
题目描述 Description CS有n个小区,并且任意小区之间都有两条单向道路(a到b,b到a)相连。因为最近下了很多暴雨,很多道路都被淹了,不同的道路泥泞程度不同。小A经过对近期天气和地形的科学分析,绘出了每条道路能顺利通过的时间以及这条路的长度。 现在小A在小区1,他希望能够很顺利地到达目的地小区n,请帮助小明找出一条从小区1出发到达小区n的所有路线中(总路程/总时间)最大的路线原创 2016-10-14 21:37:59 · 971 阅读 · 0 评论 -
codevs 2744 养鱼喂妹纸(二分+贪心)
题目描述 Description 在某岛国,大多数居民都是渔民,这个国家的所有城镇都沿直线分布在海边。渔民们捕获大量的海鱼,但就象世界上大多数的渔民一样,他们并不喜欢吃鱼,所以他们决定从天朝收养一些贫困家庭的女孩纸,让她们来帮着吃鱼,顺便(和谐),国家规定每个城镇收养的贫困妹纸数量必须相等,这样才能建设和谐社会。 一条又长又直的公路贯穿整个海岸将所有的城镇连接了起来,所以每个城镇(除去第原创 2016-10-13 17:13:42 · 553 阅读 · 0 评论 -
OpenJudge noi 2987 小兔子捡金币(模拟)
描述 在一个游戏中,小兔子可以捡金币。它会一边走一边捡掉经过的金币。当小兔子发现前方没有金币的时候,会自动右转。直到所有金币都被捡走。现在把一个NХN的方型区域内,每一格都摆方好了金币。假设小兔子从左上方第一格开始,往右边走。图示如下: 1 2 3 4 12 13 14 5 11 16 15 6 10 9 8 7 捡到的第k个金币会被标记成k,记为该金币的序号。则原创 2016-11-03 14:59:28 · 1246 阅读 · 0 评论