![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
程序设计与算法
憨憨coding
It's a new day.
展开
-
CSP 201809-3 元素选择器(文件树模拟)
题目描述题目分析题目是说给HTML的文件层次发生的原创 2020-06-07 11:22:35 · 176 阅读 · 0 评论 -
CSP 201609-3 炉石传说(增删模拟)
题目描述题目分析题目是说给定上场顺序和攻击顺序,问最后的场上情况。其实就是一个文件模拟,对两个用户轮流操作,如果是召唤就执行特定位置的插入操作,如果是攻击就执行修改操作,并将不合法的(死亡的)删除。注意每次攻击后判断win是否改变,如果改变了则证明有一方英雄死亡,break掉即可。代码#define _ ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);#include <bits/stdc++.h>using namesp原创 2020-06-06 17:46:38 · 219 阅读 · 0 评论 -
SDU_week16_CSP模测(T4区间dp)
目录T1 数鸭子题目描述题目分析长长记性代码T2 ZJM要抵御宇宙射线题目描述题目分析长长记性代码T4 宇宙狗的危机(区间dp)题目描述题目分析代码T1 数鸭子题目描述题目分析题目问给定的N个数,假设每个数a位,问这a位中不重复的小于K,这样的数有多少个。解决方法是取模+右移,直到移没为止。注意最后几个数据点的k小于1e6是唬人的!k不超过10。长长记性若使用STL的set去重,复杂度是alogaN,而使用数组做桶只有a*N,很容易卡长而掉分(我就这样白白损失了40分)对于此题,STL原创 2020-06-05 21:16:13 · 184 阅读 · 0 评论 -
SDU_week14_猫睡觉问题(时间规划模拟)
题目描述众所周知,TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次!!每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的,即一旦喵喵开始睡觉了,就不能被打扰,不然喵会咬人哒[○・`Д´・ ○]可以假设喵喵必须要睡眠连续不少于 A 个小时,即一旦喵喵开始睡觉了,至少连续 A 个小时内(即A*60分钟内)不能被打扰!现在你知道喵喵很嗜睡了,它一天的时长都在吃、喝、拉、撒、睡,换句话说要么睡要么醒着滴!众所周知,这只魔法喵很懒,和TT一样懒,它不能连续活动超过 B 个小时原创 2020-06-05 20:19:54 · 154 阅读 · 0 评论 -
SDU_week12_CSP模测(T4正难则反思想)
目录T1 瑞神的序列题目描述解决方法代码T2 消消乐大师——Q老师题目描述解决方法代码T4 咕咕东学英语题目描述解决方法注意代码T1 瑞神的序列题目描述解决方法题目问一个序列有多少段。遍历一遍,判断当前点是否等于上一个点(不等就continue),然后更新上一个点。复杂度O(n)。代码#define _ ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);#include <bits/stdc++.h>using namesp原创 2020-05-16 23:59:18 · 171 阅读 · 0 评论 -
SDU_week11_F - 选做题11-2 东东开车了(01背包+回溯输出)
题目描述东东开车出去泡妞(在梦中),车内提供了 n 张CD唱片,已知东东开车的时间是 n 分钟,他该如何去选择唱片去消磨这无聊的时间呢?假设:CD数量不超过20张没有一张CD唱片超过 N 分钟每张唱片只能听一次唱片的播放长度为整数N 也是整数我们需要找到最能消磨时间的唱片数量,并按使用顺序输出答案(必须是听完唱片,不能有唱片没听完却到了下车时间的情况发生)本题是 Special ...原创 2020-05-07 19:14:01 · 157 阅读 · 0 评论 -
SDU_week11_E - 选做题11-1 东东与 ATM(多重背包+二进制拆分)
题目描述一家银行计划安装一台用于提取现金的机器。机器能够按要求的现金量发送适当的账单。机器使用正好N种不同的面额钞票,例如D_k,k = 1,2,…,N,并且对于每种面额D_k,机器都有n_k张钞票。例如,N = 3,n_1 = 10,D_1 = 100,n_2 = 4,D_2 = 50,n_3 = 5,D_3 = 10表示机器有10张面额为100的钞票、4张面额为50的钞票、5...原创 2020-05-07 18:51:45 · 169 阅读 · 0 评论 -
SDU_week11_水题汇总
目录A - 必做题11-1题目描述思路代码B - 必做题11-2题目描述思路代码C - 必做题11-3题目描述思路代码D - 必做题11-4题目描述思路代码A - 必做题11-1题目描述蒜头君从现在开始工作,年薪 N 万。他希望在蒜厂附近买一套 60 平米的房子,现在价格是 200万。假设房子价格以每年百分之 K 增长,并且蒜头君未来年薪不变,且不吃不喝,不用交税,每年所得 N万全都积攒起来...原创 2020-05-07 18:09:28 · 314 阅读 · 0 评论 -
SDU_week10_B - 团队聚会(getline()读入大模拟+时间调度)
题目描述TA团队每周都会有很多任务,有的可以单独完成,有的则需要所有人聚到一起,开过会之后才能去做。但TA团队的每个成员都有各自的事情,找到所有人都有空的时间段并不是一件容易的事情。给出每位助教的各项事情的时间表,你的任务是找出所有可以用来开会的时间段。输入格式第一行一个数T(T≤100),表示数据组数。对于每组数据,第一行一个数m(2 ≤ m ≤ 20),表示TA的数量。对于每位TA...原创 2020-04-28 21:55:36 · 252 阅读 · 0 评论 -
SDU_week10_C - 拿数问题 II(动态规划)
题目描述YJQ 上完第10周的程序设计思维与实践后,想到一个绝妙的主意,他对拿数问题做了一点小修改,使得这道题变成了 拿数问题 II。给一个序列,里边有 n 个数,每一步能拿走一个数,比如拿第 i 个数, Ai = x,得到相应的分数 x,但拿掉这个 Ai 后,x+1 和 x-1 (如果有 Aj = x+1 或 Aj = x-1 存在) 就会变得不可拿(但是有 Aj = x 的话可以继续拿这个...原创 2020-04-28 14:37:58 · 243 阅读 · 0 评论 -
SDU_week10_B - LIS & LCS(动态规划)
题目描述东东有两个序列A和B。他想要知道序列A的LIS和序列AB的LCS的长度。注意,LIS为严格递增的,即a1<a2<…<ak(ai<=1,000,000,000)。Input第一行两个数n,m(1<=n<=5,000,1<=m<=5,000)第二行n个数,表示序列A第三行m个数,表示序列BOutput输出一行数据ans1和ans...原创 2020-04-28 14:13:27 · 119 阅读 · 0 评论 -
SDU_week9_A - 咕咕东的目录管理器(巨型文件模拟)
题目描述咕咕东的雪梨电脑的操作系统在上个月受到宇宙射线的影响,时不时发生故障,他受不了了,想要写一个高效易用零bug的操作系统 —— 这工程量太大了,所以他定了一个小目标,从实现一个目录管理器开始。前些日子,东东的电脑终于因为过度收到宇宙射线的影响而宕机,无法写代码。他的好友TT正忙着在B站看猫片,另一位好友瑞神正忙着打守望先锋。现在只有你能帮助东东!初始时,咕咕东的硬盘是空的,命令行的当前目...原创 2020-04-28 13:14:15 · 140 阅读 · 0 评论 -
SDU_week9_B - 东东学打牌(打牌模拟)
题目描述最近,东东沉迷于打牌。所以他找到 HRZ、ZJM 等人和他一起打牌。由于人数众多,东东稍微修改了亿下游戏规则:所有扑克牌只按数字来算大小,忽略花色。每张扑克牌的大小由一个值表示。A, 2, 3, 4, 5, 6, 7, 8, 9, 10, J, Q, K 分别指代 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13。每个玩家抽得 5 张扑克牌,组成一...原创 2020-04-28 12:21:57 · 180 阅读 · 0 评论 -
SDU_week8_C - 班长竞选(Kosaraju求SCC+缩点)
题目描述大学班级选班长,N 个同学均可以发表意见 若意见为 A B 则表示 A 认为 B 合适,意见具有传递性,即 A 认为 B 合适,B 认为 C 合适,则 A 也认为 C 合适 勤劳的 TT 收集了M条意见,想要知道最高票数,并给出一份候选人名单,即所有得票最多的同学,你能帮帮他吗?Input本题有多组数据。第一行 T 表示数据组数。每组数据开始有两个整数 N 和 M (2 <= ...原创 2020-04-28 11:43:54 · 186 阅读 · 0 评论 -
SDU_week8_T4 咕咕东的奇妙序列(长整型+二分)
题目描述题目分析这道题可谓是花费了我两个学习周期的时间。分析题目,说的是一串有规律的数字,求第k位。由于数据巨大,打表只能拿60分,所以我们使用二分求解。做这道题我的思路是逐步定位,精确求解。构造出block结构体,存储d位数字块的信息,包括公差,第一个数,最后一个数,第一个数宽度,最后一个数宽度,前缀和。在主函数最开始对其初始化。读入的k先判断它属于哪一个块,并对其前面的数字进...原创 2020-04-28 11:45:35 · 144 阅读 · 0 评论 -
SDU_week8_T2 HRZ学英语(箱子存点+滑动窗口)
题目描述题目分析题目给定一串序列,问是否存在连续的26个字母,使得其恰好为26个英文字母,其中’?‘是万能字母。若存在输出字典序最小的那一个。解决方法是箱子存点+滑动窗口,每次固定一个窗口后,向箱子里塞点,若为’?'塞入0号箱,否则塞入’x-64’号箱(利用ASCII码),一旦某个箱子内点超过1个,及时终止——清空箱子,窗口右移。第一次使得所有点之和为26的箱子即为答案。代码#incl...原创 2020-04-28 11:45:19 · 116 阅读 · 0 评论 -
SDU_week8_T1 HRZ的序列(set操作)
题目描述题目分析题目问给定一个整数序列,是否可以对任意一个数+K/-K/不变三种操作,使得所有数相同。翻译一下:最多有三种数字,当有三种数字时两两差值相同。解决方法是先sort使其后面的数总比前面的数大,然后使用set记录差值,等于0就continue,不等于0就insert,最后分析set中的元素即可。HITS记得每次清空set,上次大模拟就是类似错误(每次重新赋值后没sort一类错...原创 2020-04-28 11:44:48 · 105 阅读 · 0 评论 -
SDU_week8_B - 猫猫向前冲(拓扑排序)
题目描述众所周知, TT 是一位重度爱猫人士,他有一只神奇的魔法猫。有一天,TT 在 B 站上观看猫猫的比赛。一共有 N 只猫猫,编号依次为1,2,3,…,N进行比赛。比赛结束后,Up 主会为所有的猫猫从前到后依次排名并发放爱吃的小鱼干。不幸的是,此时 TT 的电子设备遭到了宇宙射线的降智打击,一下子都连不上网了,自然也看不到最后的颁奖典礼。不幸中的万幸,TT 的魔法猫将每场比赛的结果都记录...原创 2020-04-28 11:43:12 · 154 阅读 · 0 评论 -
SDU_week8_A - 区间选点 II(差分约束系统+SPFA求最长路)
题目描述给定一个数轴上的 n 个区间,要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点请使用差分约束系统的解法解决这道题。Input输入第一行一个整数 n 表示区间的个数,接下来的 n 行,每一行两个用空格隔开的整数 a,b 表示区间的左右端点。1 <= n <= 50000, 0 <= ai <= bi <= 50000 并...原创 2020-04-28 11:43:26 · 173 阅读 · 0 评论 -
SDU_week7_C - TT 的美梦(前向星存图+带负环的SPFA+dfs打标)
题目描述这一晚,TT 做了个美梦!在梦中,TT 的愿望成真了,他成为了喵星的统领!喵星上有 N 个商业城市,编号 1 ~ N,其中 1 号城市是 TT 所在的城市,即首都。喵星上共有 M 条有向道路供商业城市相互往来。但是随着喵星商业的日渐繁荣,有些道路变得非常拥挤。正在 TT 为之苦恼之时,他的魔法小猫咪提出了一个解决方案!TT 欣然接受并针对该方案颁布了一项新的政策。具体政策如下:对每...原创 2020-04-28 11:42:21 · 126 阅读 · 0 评论 -
SDU_week7_B - TT 的旅行日记(前向星+双向dijkstra+堆优化)
题目描述众所周知,TT 有一只魔法猫。今天他在 B 站上开启了一次旅行直播,记录他与魔法猫在喵星旅游时的奇遇。 TT 从家里出发,准备乘坐猫猫快线前往喵星机场。猫猫快线分为经济线和商业线两种,它们的速度与价钱都不同。当然啦,商业线要比经济线贵,TT 平常只能坐经济线,但是今天 TT 的魔法猫变出了一张商业线车票,可以坐一站商业线。假设 TT 换乘的时间忽略不计,请你帮 TT 找到一条去喵星机场...原创 2020-04-28 11:42:03 · 184 阅读 · 0 评论 -
SDU_week7_A - TT 的魔法猫(floyd计算传递闭包+剪枝)
题目描述众所周知,TT 有一只魔法猫。这一天,TT 正在专心致志地玩《猫和老鼠》游戏,然而比赛还没开始,聪明的魔法猫便告诉了 TT 比赛的最终结果。TT 非常诧异,不仅诧异于他的小猫咪居然会说话,更诧异于这可爱的小不点为何有如此魔力?魔法猫告诉 TT,它其实拥有一张游戏胜负表,上面有 N 个人以及 M 个胜负关系,每个胜负关系为 A B,表示 A 能胜过 B,且胜负关系具有传递性。即 A 胜...原创 2020-04-28 11:41:18 · 114 阅读 · 0 评论 -
SDU_week6_D_CSP201812-4 - 数据中心(Kruskal最小生成树变体)
题目描述题目分析csp通病,balabala说一堆,实际上就是给定无向图,求解一颗生成树,使得最大边权最小。即求一棵最小瓶颈生成树,由性质知最小生成树一定是最小瓶颈生成树。问题转化为求一棵最小生成树,并记录其中最大边权。题目中“数据中心”属于无用信息。上一题已经用了Prim,本题使用Kruskal板子跑一遍即可。一些感悟对比了自己的Kruskal和学长的Kruskal,深深自愧不...原创 2020-04-28 11:23:29 · 115 阅读 · 0 评论 -
SDU_week6_C - 掌握魔法の东东 I(prim最小生成树)
题目描述东东在老家农村无聊,想种田。农田有 n 块,编号从 1~n。种田要灌氵众所周知东东是一个魔法师,他可以消耗一定的 MP 在一块田上施展魔法,使得黄河之水天上来。他也可以消耗一定的 MP 在两块田的渠上建立传送门,使得这块田引用那块有水的田的水。 (1<=n<=3e2)黄河之水天上来的消耗是 Wi,i 是农田编号 (1<=Wi<=1e5)建立传送门的消耗是 P...原创 2020-04-28 11:21:24 · 144 阅读 · 0 评论 -
SDU_week6_B - 戴好口罩!(路径压缩的并查集)
题目描述新型冠状病毒肺炎(Corona Virus Disease 2019,COVID-19),简称“新冠肺炎”,是指2019新型冠状病毒感染导致的肺炎。如果一个感染者走入一个群体,那么这个群体需要被隔离!小A同学被确诊为新冠感染,并且没有戴口罩!!!!!!危!!!时间紧迫!!!!需要尽快找到所有和小A同学直接或者间接接触过的同学,将他们隔离,防止更大范围的扩散。众所周知,学生的交...原创 2020-04-28 11:19:37 · 163 阅读 · 0 评论 -
SDU_week6_A - 氪金带东(三次dfs求所有点最远值)
题目描述实验室里原先有一台电脑(编号为1),最近氪金带师咕咕东又为实验室购置了N-1台电脑,编号为2到N。每台电脑都用网线连接到一台先前安装的电脑上。但是咕咕东担心网速太慢,他希望知道第i台电脑到其他电脑的最大网线长度,但是可怜的咕咕东在不久前刚刚遭受了宇宙射线的降智打击,请你帮帮他。提示: 样例输入对应这个图,从这个图中你可以看出,距离1号电脑最远的电脑是4号电脑,他们之间的距离是3。 4...原创 2020-04-28 11:16:46 · 196 阅读 · 0 评论 -
SDU_week6_大模拟_A - 掌握魔法の东东 II(打牌模拟)
题目描述从瑞神家打牌回来后,东东痛定思痛,决定苦练牌技,终成赌神!东东有 A × B 张扑克牌。每张扑克牌有一个大小(整数,记为a,范围区间是 0 到 A - 1)和一个花色(整数,记为b,范围区间是 0 到 B - 1。扑克牌是互异的,也就是独一无二的,也就是说没有两张牌大小和花色都相同。“一手牌”的意思是你手里有5张不同的牌,这 5 张牌没有谁在前谁在后的顺序之分,它们可以形成一个牌型...原创 2020-04-28 11:14:45 · 165 阅读 · 0 评论 -
SDU_week5_D - 滑动窗口(双端单调队列)
题目描述分析本题的目标是给定数组长度n和窗口大小k,找到每个窗口内的最大值和最小值。解决方案是使用双端单调队列。队列中存放的是数组元素的下标。对于每个窗口的最小值,维护一个递增队列。此时的队首元素所对应的数组值就是当前窗口的最小值。对于每个窗口的最大值,维护一个递减队列。此时的队首元素所对应的数组值就是当前窗口的最大值。在for循环结束后可以直接输出,从而避免对内存资源的浪费。算法复杂度为...原创 2020-04-28 11:11:38 · 150 阅读 · 0 评论 -
SDU_week5_C - 平衡字符串(尺取法/蠕虫法)
题目描述一个长度为 n 的字符串 s,其中仅包含 ‘Q’, ‘W’, ‘E’, ‘R’ 四种字符。如果四种字符在字符串中出现次数均为 n/4,则其为一个平衡字符串。现可以将 s 中连续的一段子串替换成相同长度的只包含那四个字符的任意字符串,使其变为一个平衡字符串,问替换子串的最小长度?如果 s 已经平衡则输出0。Input一行字符表示给定的字符串sOutput一个整数表示答案Ex...原创 2020-04-28 11:09:38 · 152 阅读 · 0 评论 -
SDU_week5_B - TT's Magic Cat(差分)
题目描述题意TT 有一只猫 ,它从 世界地图 选了 n 个城市,用 ai 表示每个城市的资产 。猫会给出几个操作, 区间 [ l , r ] 的城市资产都加 c 。在q次操作后,输出所有城市的资产。Input第一行有两个数 n, q (1<=n,q<=2*10^5) ,n表示城市的个数,q表示操作次数。第二行包含n个数,分别代表每个城市的资产ai。(-10^6 <...原创 2020-04-28 11:08:29 · 131 阅读 · 0 评论 -
SDU_week5_A - 最大矩形(单调栈)
题目描述题目分析这道题的解题思路是用每个方条的顶点向两端看齐,计算其面积(类似于木桶原理),维护一个最大的ans。具体实现使用单调栈,首先把元素存入store[],然后依次遍历store[],若store[i]大于等于栈顶元素,就使其入栈,同时利用width[top]标记其宽度为1,维护一个递减栈;若store[i]小于栈顶元素,依次出栈找到最近一个小于store[i]的元素,在这期间维护...原创 2020-04-28 11:07:33 · 121 阅读 · 0 评论 -
CSP 201604-3 路径解析(文件模拟+stringstream流类对象)
题目描述题目分析题目的意思是每次输入一个路径,可能是绝对的,也可能是相对的,要求我们判断它的种类并将他正则。一共有三种情况:空串,返回当前路径(父路径)第一个字符为不为‘/’,相对路径,加上当前路径后正则第一个字符为为‘/’,绝对路径,直接正则这道题思路想明白后很简单,但是实现需要一点功夫。通过这道题,我花时间整理了C和C++的流类对象及函数的用法,传送门:【C 字符串处理】格...原创 2020-04-28 11:06:26 · 156 阅读 · 0 评论 -
CSP 201512-3 画图(画图模拟)
题目描述题目分析这是一道大模拟,读懂题很容易,输入0的时候分恒或竖两种情况画线,输入1的时候泛滥填充,dfs实现即可。我在这题写的慢是因为两个细节马虎了。第一,在判断递归条件的时候误将y_写成y,找了半天,教训:用区分度大的变量名。第二,画线分两种情况讨论时,对第一段内容复制粘贴之后没有完全修改,导致有一个mymap[][]括号中内容相反。教训:逐行编写程序。代码#define...原创 2020-04-28 11:01:02 · 175 阅读 · 0 评论 -
SDU_week4_C - TT 的神秘礼物(答案二分)
题目描述TT 是一位重度爱猫人士,每日沉溺于 B 站上的猫咪频道。有一天,TT 的好友 ZJM 决定交给 TT 一个难题,如果 TT 能够解决这个难题,ZJM 就会买一只可爱猫咪送给 TT。任务内容是,给定一个 N 个数的数组 cat[i],并用这个数组生成一个新数组 ans[i]。新数组定义为对于任意的 i, j 且 i != j,均有 ans[] = abs(cat[i] - cat[j...原创 2020-04-28 10:59:41 · 189 阅读 · 0 评论 -
SDU_week4_B - 四个数列(二分)
题目描述ZJM 有四个数列 A,B,C,D,每个数列都有 n 个数字。ZJM 从每个数列中各取出一个数,他想知道有多少种方案使得 4 个数的和为 0。当一个数列中有多个相同的数字的时候,把它们当做不同的数对待。请你帮帮他吧!Input第一行:n(代表数列中数字的个数) (1≤n≤4000)接下来的 n 行中,第 i 行有四个数字,分别表示数列 A,B,C,D 中的第 i 个数字(数字不...原创 2020-04-28 10:53:19 · 143 阅读 · 0 评论 -
SDU_week4_A - DDL 的恐惧(贪心+作业调度问题)
题目描述ZJM 有 n 个作业,每个作业都有自己的 DDL,如果 ZJM 没有在 DDL 前做完这个作业,那么老师会扣掉这个作业的全部平时分。所以 ZJM 想知道如何安排做作业的顺序,才能尽可能少扣一点分。请你帮帮他吧!Input输入包含T个测试用例。输入的第一行是单个整数T,为测试用例的数量。每个测试用例以一个正整数N开头(1<=N<=1000),表示作业的数量。然后两...原创 2020-04-28 10:51:48 · 243 阅读 · 0 评论 -
SDU_Week4_可怕的宇宙射线(图论+记忆化剪枝)
题目描述众所周知,瑞神已经达到了CS本科生的天花板,但殊不知天外有天,人外有苟。在浩瀚的宇宙中,存在着一种叫做苟狗的生物,这种生物天 生就能达到人类研究生的知识水平,并且天生擅长CSP,甚至有全国第一的水平!但最可怕的是,它可以发出宇宙射线!宇宙射线可以摧毁 人的智商,进行降智打击! 宇宙射线会在无限的二维平面上传播(可以看做一个二维网格图),初始方向默认向上。宇宙射线会在发射出一段距离后分裂,...原创 2020-04-28 10:44:07 · 196 阅读 · 0 评论 -
SDU_Week4_咕咕东想吃饭(贪心)
咕咕东想吃饭题目描述咕咕东考试周开始了,考试周一共有n天。他不想考试周这么累,于是打算每天都吃顿好的。他决定每天都吃生煎,咕咕东每天需要买aiaiaiaia_iaiaiaiai个生煎。但是生煎店为了刺激消费,只有两种购买方式:①在某一天一次性买两个生煎。②今天买一个生煎,同时为明天买一个生煎,店家会给一个券,第二天用券来拿。没有其余的购买方式,这两种购买方式可以用无数次,但是咕咕东是个...原创 2020-04-28 10:41:01 · 115 阅读 · 0 评论 -
SDU_week4_CSPT1_咕咕东的奇遇(水题)
咕咕东的奇遇题目描述咕咕东是个贪玩的孩子,有一天,他从上古遗迹中得到了一个神奇的圆环。这个圆环由字母表组成首尾相接的环,环上有一个指针,最初指向字母a。咕咕东每次可以顺时针或者逆时针旋转一格。例如,a顺时针旋转到z,逆时针旋转到b。咕咕东手里有一个字符串,但是他太笨了,所以他来请求你的帮助,问最少需要转多少次。![加个示意图](https://img-blog.csdnimg.cn/2020...原创 2020-04-28 10:40:16 · 147 阅读 · 0 评论 -
SDU_week3_C - 区间覆盖(不支持C++11)(贪心+每次选最长)
题目描述数轴上有 n (1<=n<=25000)个闭区间 [ai, bi],选择尽量少的区间覆盖一条指定线段 [1, t]( 1<=t<=1,000,000)。覆盖整点,即(1,2)+(3,4)可以覆盖(1,4)。不可能办到输出-1输入第一行:N和T第二行至N+1行: 每一行一个闭区间。输出选择的区间的数目,不可能办到输出-1样例输入3 101 73...原创 2020-04-28 10:39:30 · 146 阅读 · 0 评论