随笔分类 -  算法—暴力求解法

2612. [FHZOI 2017]被窃的项链
摘要：2612. [FHZOI 2017]被窃的项链 ★★★ 输入文件：stolen_necklace.in 输出文件：stolen_necklace.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 Alice和Bob偷(划掉)通过某些奇技淫巧弄来了一串上面有N(N<=100000 阅读全文
posted @ 2017-07-11 15:41 MJT12044 阅读(264) 评论(0) 推荐(1)
P1862 输油管道问题
摘要：P1862 输油管道问题 P1862 输油管道问题 P1862 输油管道问题 题目背景 听说最近石油危机 所以想到了这题 题目描述 某石油公司计划建造一条由东向西的主要输油管道。该管道要穿过一个有n口油井的油田。从每口油井都要有一条输油管道沿最短路径（或南或北）与主管道相连。如果给定n口油井的位置， 阅读全文
posted @ 2017-07-04 15:08 MJT12044 阅读(541) 评论(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)
COGS 2039. 树的统计
摘要：2039. 树的统计 ★★ 输入文件：counttree.in 输出文件：counttree.out 简单对比 时间限制：1 s 内存限制：128 MB 【题目描述】 【题目描述】 关于树的统计问题有多种多样的版本，这里你需要解决一个比较简单的问题：对于一棵包含N个节点的有根树，将所有点从1到N编号 阅读全文
posted @ 2017-05-27 14:58 MJT12044 阅读(179) 评论(0) 推荐(1)
P1003 铺地毯
摘要：P1003 铺地毯 P1003 铺地毯 P1003 铺地毯 题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到n 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经 阅读全文
posted @ 2017-05-17 20:44 MJT12044 阅读(186) 评论(0) 推荐(0)
P1149 火柴棒等式
摘要：P1149 火柴棒等式 P1149 火柴棒等式 P1149 火柴棒等式 题目描述 给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示： 注意： 加号与等号各自需要两根火柴棍 如果A≠B， 阅读全文
posted @ 2017-05-13 19:10 MJT12044 阅读(271) 评论(0) 推荐(0)