MJT12044 - 博客园

2017年6月15日

摘要： P1040 加分二叉树 P1040 加分二叉树 P1040 加分二叉树题目描述设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树sub 阅读全文

posted @ 2017-06-15 15:47 MJT12044 阅读(250) 评论(0) 推荐(0) 编辑

P1095 守望者的逃离

摘要： P1095 守望者的逃离 P1095 守望者的逃离 P1095 守望者的逃离题目描述恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去。到那时，岛上的阅读全文

posted @ 2017-06-15 15:00 MJT12044 阅读(285) 评论(0) 推荐(1) 编辑

P2858 [USACO06FEB]奶牛零食Treats for the Cows

摘要： P2858 [USACO06FEB]奶牛零食Treats for the Cows P2858 [USACO06FEB]奶牛零食Treats for the Cows P2858 [USACO06FEB]奶牛零食Treats for the Cows 题目描述 FJ has purchased N 阅读全文

posted @ 2017-06-15 11:05 MJT12044 阅读(226) 评论(0) 推荐(1) 编辑

2017年5月27日

P2434 [SDOI2005]区间

摘要： P2434 [SDOI2005]区间 P2434 [SDOI2005]区间 P2434 [SDOI2005]区间题目描述现给定n个闭区间[ai, bi]，1<=i<=n。这些区间的并可以表示为一些不相交的闭区间的并。你的任务就是在这些表示方式中找出包含最少区间的方案。你的输出应该按照区间的升序排阅读全文

posted @ 2017-05-27 21:17 MJT12044 阅读(232) 评论(0) 推荐(1) 编辑

P2340 奶牛会展（状压dp）

摘要： P2340 奶牛会展 P2340 奶牛会展 P2340 奶牛会展题目背景奶牛想证明它们是聪明而风趣的。为此，贝西筹备了一个奶牛博览会，她已经对N 头奶牛进行了面试，确定了每头奶牛的智商和情商。题目描述贝西有权选择让哪些奶牛参加展览。由于负的智商或情商会造成负面效果，所以贝西不希望出展奶牛的阅读全文

posted @ 2017-05-27 20:49 MJT12044 阅读(959) 评论(0) 推荐(0) 编辑

3049 舞蹈家怀特先生

摘要： 3049 舞蹈家怀特先生时间限制: 1 s 空间限制: 64000 KB 题目等级 : 黄金 Gold 3049 舞蹈家怀特先生 3049 舞蹈家怀特先生时间限制: 1 s 空间限制: 64000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 64000 阅读全文

posted @ 2017-05-27 19:52 MJT12044 阅读(245) 评论(0) 推荐(0) 编辑

1321. [ZJOI2012] 灾难

摘要： 1321. [ZJOI2012] 灾难 ★★☆ 输入文件：catas.in 输出文件：catas.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】阿米巴是小强的好朋友。阿米巴和小强在草原上捉蚂蚱。小强突然想，如果蚂蚱被他们捉灭绝了，那么吃蚂蚱的小鸟就会饿死，而捕食小鸟的猛阅读全文

posted @ 2017-05-27 17:40 MJT12044 阅读(164) 评论(0) 推荐(0) 编辑

模板

摘要：不时更新常用的模板，模板可能写的有些早，不像现在写的一样数论组合数递推公式 1 C[1][0] = C[1][1] = 1; 2 for (int i=2; i<=N; i++) 3 { 4 C[i][0] = 1; 5 for (int j=1; j<=N; j++) 6 C[i][j] = 阅读全文

posted @ 2017-05-27 15:14 MJT12044 阅读(972) 评论(0) 推荐(5) 编辑

COGS 2039. 树的统计

摘要： 2039. 树的统计 ★★ 输入文件：counttree.in 输出文件：counttree.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】【题目描述】关于树的统计问题有多种多样的版本，这里你需要解决一个比较简单的问题：对于一棵包含N个节点的有根树，将所有点从1到N编号阅读全文

posted @ 2017-05-27 14:58 MJT12044 阅读(170) 评论(0) 推荐(1) 编辑

2017年5月25日

P1111 修复公路

摘要： P1111 修复公路 P1111 修复公路 P1111 修复公路题目背景 A地区在地震过后，连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。题目描述给出A地区的村庄数N，和公路数M，公路是双向的。并告诉你每条公路的连着哪两个村庄，并告诉你什么时候能修完这条公路。问最早什么时候任阅读全文

posted @ 2017-05-25 17:56 MJT12044 阅读(276) 评论(0) 推荐(0) 编辑

P1016 旅行家的预算

摘要： P1016 旅行家的预算 P1016 旅行家的预算 P1016 旅行家的预算题目描述一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N（N可以为零阅读全文

posted @ 2017-05-25 17:41 MJT12044 阅读(412) 评论(0) 推荐(0) 编辑

P1197 [JSOI2008]星球大战

摘要： P1197 [JSOI2008]星球大战 P1197 [JSOI2008]星球大战 P1197 [JSOI2008]星球大战题目描述很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。阅读全文

posted @ 2017-05-25 16:08 MJT12044 阅读(287) 评论(0) 推荐(0) 编辑

2017年5月24日

P1311 选择客栈

摘要： P1311 选择客栈 P1311 选择客栈 P1311 选择客栈题目描述丽江河边有n 家很有特色的客栈，客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰（总共 k 种，用整数 0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。两位游客一起去阅读全文

posted @ 2017-05-24 19:25 MJT12044 阅读(307) 评论(0) 推荐(0) 编辑

P2822 组合数问题

摘要： P2822 组合数问题 P2822 组合数问题 P2822 组合数问题题目描述组合数表示的是从n个物品中选出m个物品的方案数。举个例子，从（1,2,3) 三个物品中选择两个物品可以有（1,2),(1,3),(2,3)这三种选择方法。根据组合数的定义，我们可以给出计算组合数的一般公式：其中n! 阅读全文

posted @ 2017-05-24 17:08 MJT12044 阅读(327) 评论(0) 推荐(0) 编辑

贪心加工生产调度

摘要： codevs 3008 加工生产调度时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold codevs 3008 加工生产调度 codevs 3008 加工生产调度时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时阅读全文

posted @ 2017-05-24 16:06 MJT12044 阅读(260) 评论(0) 推荐(0) 编辑

MJT1204

公告