MJT12044 - 博客园

2017年6月27日

摘要： P2440 木材加工 P2440 木材加工 P2440 木材加工要保护环境题目描述题目描述: 木材厂有一些原木，现在想把这些木头切割成一些长度相同的小段木头（木头有可能有剩余），需要得到的小段的数目是给定的。当然，我们希望得到的小段木头越长越好，你的任务是计算能够得到的小段木头的最大长度。阅读全文

posted @ 2017-06-27 21:42 MJT12044 阅读(1642) 评论(0) 推荐(0)

P2183 巧克力（二分答案）

摘要： P2183 巧克力 P2183 巧克力 P2183 巧克力题目描述佳佳邀请了M个同学到家里玩。为了招待客人，她需要将巧克力分给她的好朋友们。她有N（1<=N<=5000）块巧克力，但是大小各不一样，第i块巧克力大小为为1*Xi（1<=i<=N,1<=Xi<=10000）为了公平，她需要让每人所阅读全文

posted @ 2017-06-27 21:33 MJT12044 阅读(375) 评论(0) 推荐(0)

P1800 software_NOI导刊2010提高（06）（二分答案）

摘要： P1800 software_NOI导刊2010提高（06） P1800 software_NOI导刊2010提高（06） P1800 software_NOI导刊2010提高（06）题目描述一个软件开发公司同时要开发两个软件，并且要同时交付给用户，现在公司为了尽快完成这一任务，将每个软件划分成阅读全文

posted @ 2017-06-27 21:17 MJT12044 阅读(244) 评论(0) 推荐(0)

3336 /P1948电话网络（二分答案）

摘要： 3336 电话网络时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 3336 电话网络 3336 电话网络时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 阅读全文

posted @ 2017-06-27 20:42 MJT12044 阅读(494) 评论(0) 推荐(0)

505. 城市（二分答案）

摘要： 505. 城市 ★★ 输入文件：cost.in 输出文件：cost.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】在某个遥远的国家里，有n个城市。编号为1，2，3，……，n。这个国家的政府修建了m条双向的公路。每条公路连接着两个城市。沿着某条公路，开车从一个城市到另一个城市，阅读全文

posted @ 2017-06-27 19:47 MJT12044 阅读(339) 评论(0) 推荐(0)

P1041 传染病控制

摘要： P1041 传染病控制 P1041 传染病控制 P1041 传染病控制题目背景近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完全认识这种传染病，难以准确判别病毒携带者，更没有研制出疫苗以保护易阅读全文

posted @ 2017-06-27 15:39 MJT12044 阅读(308) 评论(0) 推荐(0)

1690 开关灯

摘要： 1690 开关灯 USACO 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1690 开关灯 USACO 1690 开关灯 USACO 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 1 阅读全文

posted @ 2017-06-27 10:36 MJT12044 阅读(218) 评论(0) 推荐(0)

2017年6月26日

1299 切水果

摘要： 1299 切水果时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 1299 切水果 1299 切水果时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 M 阅读全文

posted @ 2017-06-26 20:50 MJT12044 阅读(259) 评论(0) 推荐(0)

P1021 邮票面值设计

摘要： P1021 邮票面值设计 P1021 邮票面值设计 P1021 邮票面值设计题目描述给定一个信封，最多只允许粘贴N张邮票，计算在给定K（N+K≤15）种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值，能得到最大值MAX，使在1～MAX之间的每一个邮资值都能得到。例如，N=3，K= 阅读全文

posted @ 2017-06-26 19:55 MJT12044 阅读(418) 评论(0) 推荐(0)

P1418 选点问题（黑白染色）

摘要： P1418 选点问题 P1418 选点问题 P1418 选点问题题目描述给出n个点，m条边，每个点能控制与其相连的所有的边，要求选出一些点，使得这些点能控制所有的边，并且点数最少。同时，任意一条边不能被两个点控制输入输出格式输入格式：第一行给出两个正整数n，m 第2~m+1行，描述m条无向阅读全文

posted @ 2017-06-26 18:24 MJT12044 阅读(350) 评论(0) 推荐(0)

P1330 封锁阳光大学（染色问题）

摘要： P1330 封锁阳光大学 P1330 封锁阳光大学 P1330 封锁阳光大学题目描述曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。阳光大学的校园是一张由N个点构成的无向图，N个点之间由M条道路连接。每只河蟹可阅读全文

posted @ 2017-06-26 18:20 MJT12044 阅读(390) 评论(0) 推荐(0)

3235 战争

摘要： 3235 战争时间限制: 2 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 3235 战争 3235 战争时间限制: 2 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 钻石 Di 阅读全文

posted @ 2017-06-26 15:54 MJT12044 阅读(207) 评论(0) 推荐(0)

2017年6月24日

1291 火车线路（区间修改，区间最值）

摘要： 1291 火车线路时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description 某列火车行使在C个城市之间(出发的城市编号为1，结束达到的城市的编号为C)，假设该列火车有S个座位，现在有R笔预订票的业务。现在想对这R笔业务进行处理，看哪些预阅读全文

posted @ 2017-06-24 21:42 MJT12044 阅读(465) 评论(0) 推荐(0)

P3183 [HAOI2016]食物链

摘要： P3183 [HAOI2016]食物链 P3183 [HAOI2016]食物链 P3183 [HAOI2016]食物链题目描述如图所示为某生态系统的食物网示意图，据图回答第1小题现在给你n个物种和m条能量流动关系，求其中的食物链条数。物种的名称为从1到n编号M条能量流动关系形如a1 b1a2 b 阅读全文

posted @ 2017-06-24 19:43 MJT12044 阅读(302) 评论(0) 推荐(0)

P1189 SEARCH（逃跑的拉尔夫）

摘要： P1189 SEARCH P1189 SEARCH P1189 SEARCH 题目描述年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车，但他没想到的是那辆车属于警察局，并且车上装有用于发射车子移动路线的装置。那个装置太旧了，以至于只能发射关于那辆车的移动路线的方向信息。编写程序，通过使用一张小镇的阅读全文

posted @ 2017-06-24 17:52 MJT12044 阅读(417) 评论(0) 推荐(0)

MJT1204

公告