08 2018 档案

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