摘要: P2434 [SDOI2005]区间 P2434 [SDOI2005]区间 P2434 [SDOI2005]区间 题目描述 现给定n个闭区间[ai, bi],1<=i<=n。这些区间的并可以表示为一些不相交的闭区间的并。你的任务就是在这些表示方式中找出包含最少区间的方案。你的输出应该按照区间的升序排 阅读全文
posted @ 2017-05-27 21:17 MJT12044 阅读(232) 评论(0) 推荐(1) 编辑
摘要: P2340 奶牛会展 P2340 奶牛会展 P2340 奶牛会展 题目背景 奶牛想证明它们是聪明而风趣的。为此,贝西筹备了一个奶牛博览会,她已经对N 头奶牛进行 了面试,确定了每头奶牛的智商和情商。 题目描述 贝西有权选择让哪些奶牛参加展览。由于负的智商或情商会造成负面效果,所以贝西不希望出展奶牛的 阅读全文
posted @ 2017-05-27 20:49 MJT12044 阅读(959) 评论(0) 推荐(0) 编辑
摘要: 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] 灾难 ★★☆ 输入文件: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) 编辑
摘要: 2039. 树的统计 ★★ 输入文件:counttree.in 输出文件:counttree.out 简单对比 时间限制:1 s 内存限制:128 MB 【题目描述】 【题目描述】 关于树的统计问题有多种多样的版本,这里你需要解决一个比较简单的问题:对于一棵包含N个节点的有根树,将所有点从1到N编号 阅读全文
posted @ 2017-05-27 14:58 MJT12044 阅读(170) 评论(0) 推荐(1) 编辑