摘要: 这道题貌似是个贪心,实际是个DP 【题目描述】 现在要把m本有顺序的书分给k个人复制(抄写),每一个人的抄写速度都一样,一本书不允许给两个(或以上)的人抄写,分给每一个人的书,必须是连续的,比如不能把第一、第三和第四本书给同一个人抄写。现在请你设计一种方案,使得复制时间最短。复制时间为抄写页数最多的 阅读全文
posted @ 2018-08-21 13:43 Darkness_ly 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 这道题说坑不坑......说不坑也坑...... 【题目描述】 给你一个n种面值的货币系统,求组成面值为m的货币有多少种方案。 【输入】 第一行输入两个正整数n和m,用空格隔开,分别表示货币系统的面值种数和要组成的总面值。 以下n行,每行输入一个正整数,表示货币系统的面值。 【输出】 一行一个数,表 阅读全文
posted @ 2018-08-21 10:48 Darkness_ly 阅读(352) 评论(0) 推荐(0) 编辑
摘要: 这道题。。。仿佛似曾相识 【题目描述】 小a和小b玩一个游戏,有n张卡牌,每张上面有两个正整数x,y。 取一张牌时,个人积分增加x,团队积分增加y。 求小a,小b各取若干张牌,使得他们的个人积分相等。 【输入】 第一行一个整数n。接下来n行,每行两个整数x,y,用空格隔开。 【输出】 一行一个整数表 阅读全文
posted @ 2018-08-17 10:55 Darkness_ly 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 题目往下看。。。。。 【题目描述】 学校在最近几天有n个活动,这些活动都需要使用学校的大礼堂,在同一时间,礼堂只能被一个活动使用。由于有些活动时间上有冲突,学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。 现在给出n个活动使用礼堂的起始时间begini和结束时间endi(begini<end 阅读全文
posted @ 2018-08-15 14:15 Darkness_ly 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 题目(注:此题目由高老师友情魔改)见下方 【题目描述】 LQX在高老师不在的一天当中发明了一个小游戏:将若干黑色和白色的乒乓球摆成一列。现在他想按顺序(分组时只能按照从左往右的顺序取)将这些乒乓球分成若组,使得每组的白球和黑球的比例相同。 当然,他可以把所有的球直接作为一组,但是那样你就太鄙视LQX 阅读全文
posted @ 2018-08-13 11:14 Darkness_ly 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 不得不说,这道题真的不难........ 【题目描述】 数独是一项非常简单的任务。如图所示,具有9行和9列的方形表被分成9个较小的正方形3x3。在一些单元格中写入从1到9的十进制数字。其他单元格为空。目标是用1到9的十进制数字填充空单元格,每个单元格一个数字,这样在每行,每列和每个标记的3x3子方格 阅读全文
posted @ 2018-08-09 14:01 Darkness_ly 阅读(507) 评论(0) 推荐(0) 编辑
摘要: 这道题..........我不作任何评价【看题】 【题目描述】 多米诺骨牌是一个扁平的,有拇指的瓷砖,其面部分为两个正方形,每个正方形留空或带有一到六个点。桌子上摆着一排多米诺骨牌: 顶行中的点数是6 + 1 + 1 + 1 = 9,并且底行中的点数是1 + 5 + 3 + 2 = 11。顶行和底行 阅读全文
posted @ 2018-08-09 10:44 Darkness_ly 阅读(287) 评论(0) 推荐(0) 编辑
摘要: 滑雪摔出阴影的我一脚把题目踹上来 》 【题目描述】Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度 阅读全文
posted @ 2018-08-08 14:02 Darkness_ly 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 天降正义!!! 【题目描述】 两条变形虫可以进行合并,合并后新的个体质量为2*sqrt(m1*m2),m1、m2是原来未合并前两条变形虫的质量。已知3条或3条以上变形虫无法进行合并。现在请你编程解决,当 N条变形虫进行两两合并,最后成为一条变形虫时,最小的质量为多少。 【输入】 第一行输入一个整数N 阅读全文
posted @ 2018-08-08 09:46 Darkness_ly 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 题目走起GO,GO,GO--> 【题目描述】 附中的网络一共由N台终端计算机构成。系统管理员掌握了每两个节点之间的流量,并且将整个网络分成两个子网,使得两个子网之间产生的流量尽可能小。LQX来到信息社的一年多来专注于黑客技术的研究,现在他入侵了管理系统,掌握了系统管理员的所有信息,并且想重新划分两个 阅读全文
posted @ 2018-08-07 14:47 Darkness_ly 阅读(154) 评论(0) 推荐(0) 编辑