摘要: 额。。某不正经的我又来了,被二分答案恶心到了之后,我又开始搞贪心了,并且发现贪心也不是什么友好的东西。。。(甚至比二分还恶心) 额,先来说说从网上一个课件上找到的一道好题吧。。。 题目是这样的:一些人在排队等待一项服务(你可以把它理解成银行办理业务之类的),每个人有他们的办理业务的时间ti,排在后面 阅读全文
posted @ 2017-10-28 12:29 Frank喵^_^ 阅读(244) 评论(0) 推荐(0) 编辑
摘要: [The Diary] 10.27 Friday 闲来没事写日记。。。 上午脑抽,聪明的质检员用前缀和维护没想出来,被迫看题解。明明自己都想到正解了,可就是差那么一点点。。 哇哦!终于放假了呢,激动! 由于这三周的长期折磨,使得我精神颓废,意志消沉,无奈之下躺在床上,竟然睡了2个多小时。。我去。。。 阅读全文
posted @ 2017-10-27 22:32 Frank喵^_^ 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。 面对海量租借教室的信息,我们自然希望编程解决这个问题。 我们需要处理接下来n天的借教室信息,其中第i天学校有ri个教室可供租借。共有 阅读全文
posted @ 2017-10-27 21:12 Frank喵^_^ 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小T 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有 n 个矿石,从 1到n 逐一编号,每个矿石都有自己的重量 wi 以及价值vi 。检验矿产的流程是: 1 、给定m 个区间[Li,Ri]; 2 、选出一个参数 W; 3 、对于一个区间[Li,Ri],计算矿石在这个区间上的检验 阅读全文
posted @ 2017-10-27 10:56 Frank喵^_^ 阅读(286) 评论(0) 推荐(0) 编辑
摘要: 题目背景 熊大妈决定给每个牛宝宝都穿上可爱的婴儿装 。 于是 , 为牛宝宝洗晒衣 服就成了很不爽的事情。 题目描述 熊大妈请你帮助完成这个重任 。 洗完衣服后 , 你就要弄干衣服 。 衣服在 自然条件下用 1 的时间可以晒干 A 点湿度 。 抠门的熊大妈买了 1 台烘衣机 。 使用烘衣机可以让你用 阅读全文
posted @ 2017-10-26 19:41 Frank喵^_^ 阅读(280) 评论(0) 推荐(0) 编辑
摘要: 题目描述看这里 最近想做一些东方的题(毕竟东方也玩了一段时间了233),而且最近在搞二分,于是乎,我阴差阳错的找到了这道题,于是发现这是一道水题,然后么。。呵呵 在写思路之前,先放一些天子的图片233(毕竟题目名字就是天子酱233)。 可爱又傲娇の天子酱QAQ 咳咳,好了言归正传,我们二分一个答案m 阅读全文
posted @ 2017-10-26 16:17 Frank喵^_^ 阅读(309) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他 们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向 Z 博士请教, Z 博士拿出了他最近发明的“靶形数独”,作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样,在 9 格宽×9 格高的大九 阅读全文
posted @ 2017-10-25 11:40 Frank喵^_^ 阅读(336) 评论(2) 推荐(0) 编辑
摘要: 题目描述 Description “芬兰数学家因卡拉,花费3个月时间设计出了世界上迄今难度最大的数独游戏,而且它只有一个答案。因卡拉说只有思考能力最快、头脑最聪明的人才能破解这个游戏。”这是英国《每日邮报》2012年6月30日的一篇报道。这个号称“世界最难数独”的“超级游戏”,却被扬州一位69岁的农 阅读全文
posted @ 2017-10-25 08:31 Frank喵^_^ 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 题目描述 现给定n个闭区间[ai, bi],1<=i<=n。这些区间的并可以表示为一些不相交的闭区间的并。你的任务就是在这些表示方式中找出包含最少区间的方案。你的输出应该按照区间的升序排列。这里如果说两个区间[a, b]和[c, d]是按照升序排列的,那么我们有a<=b<c<=d。 请写一个程序: 阅读全文
posted @ 2017-10-24 21:02 Frank喵^_^ 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在有向图G 中,每条边的长度均为1 ,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件: 1 .路径上的所有点的出边所指向的点都直接或间接与终点连通。 2 .在满足条件1 的情况下使路径最短。 注意:图G 中可能存在重边和自环,题目保证终点没有出边。 请你输出符合条 阅读全文
posted @ 2017-10-23 08:13 Frank喵^_^ 阅读(180) 评论(0) 推荐(0) 编辑