POJ1129-Channel Allocation

题目翻译: 当一个广播电台在一个非常大的地区,广播站会用中继器来转播信号以使得每一个接收器都能接收到一个强烈的信号。然而,每个中继器必须慎重选择使用,使相邻的中继器不互相干扰。如果相邻的中继器使用不同的频道,那么就不会相互干扰。 由于无线电频道是一有限的,一个给定的网络所需的中继频道数目应减至...

2016-09-27 17:02:49

阅读数:427

评论数:1

阔别的很久的博客——熄灯问题

描述 有一个由按钮组成的矩阵,其中每行有6个按钮,共5行。每个按钮的位置上有一盏灯。当按下一个按钮后,该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即,如果灯原来是点亮的,就会被熄灭;如果灯原来是熄灭的,则会被点亮。在矩阵角上的按钮改变3盏灯的状态;在矩阵边上的按钮改变4盏灯的状...

2016-09-26 17:23:19

阅读数:317

评论数:1

codevs 3031 最富有的人 【字典树】

题目描述 Description 在你的面前有n堆金子,你只能取走其中的两堆,且总价值为这两堆金子的xor值,你想成为最富有的人,你就要有所选择。 输入描述 Input Description 第一行包含两个正整数n,表示有n堆金子。 第二行包含n个正整数,表示每堆金子的价值。 输出描述...

2015-10-30 14:55:46

阅读数:381

评论数:0

二分的初步= =

http://codevs.cn/problem/2072/ 题目描述 Description yh拥有一条街道,街道上共有n间房子,每间房子的坐标为xi(yh的房子比较神奇,可能重叠)。同时,yh有m个女朋友(这是事实),yh打算给每位女朋友分配一间房子。两个女朋友间的距离相隔越近,她们之间...

2015-10-30 12:42:17

阅读数:339

评论数:0

codevs 1516 平均分数

题目描述 Description X学校被抽中进行一次数学测验,该学校共有N人,每个人有一个学号,一号学生的学号是1…N号学生的学号是N. 为了减轻统计的负担,该学校只会随机抽取学号连续的k人(1≤k≤n),且将该k人的平均分统计出来。小明已经知道了所有人的成绩,小明想知道,平均分...

2015-10-29 13:14:30

阅读数:346

评论数:0

线段树练习之——分块解法

orz xczhw大神今天某大神跑过来跟我说来学分块吧,很有意思的 于是我就信了= =对于一个点修改区间查询的数列,把原序列按照sqrt(n)大小为长度分块,每一个块处理它块内的权值和,要查询时,块内的暴力查询,块外直接使用预处理得到的结果sqrt(n)的时间内求出即可 设分块大小为M 如果...

2015-10-28 09:33:39

阅读数:431

评论数:0

洛谷 P1330 封锁阳光大学

题目描述 Description 曹是一只爱刷街的老曹,暑假期间,他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹,感到不爽。河蟹决定封锁阳光大学,不让曹刷街。 阳光大学的校园是一张由N个点构成的无向图,N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁,当某个点被封锁后,与这个点相...

2015-10-27 11:11:54

阅读数:1184

评论数:1

NOIP 2013 货车运输

题目描述 Description A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。 输入描述 Input Description 第一行...

2015-10-26 22:01:29

阅读数:793

评论数:0

NOIP 2013 火柴排队

题目描述 Description 涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。现在将每盒中的火柴各自排成一列,同一列火柴的高度互不相同,两列火柴之间的距离定义为: ,其中 ai表示第一列火柴中第 i 个火柴的高度,bi表示第二列火柴中第 i 个火柴的高度。 每列火柴中相邻两根...

2015-10-26 21:56:27

阅读数:406

评论数:0

NOIP 2013 转圈游戏

题目描述 Description n 个小伙伴(编号从 0 到 n-1)围坐一圈玩游戏。按照顺时针方向给 n 个位置编号,从0 到 n-1。最初,第 0 号小伙伴在第 0 号位置,第 1 号小伙伴在第 1 号位置,……,依此类推。 游戏规则如下:每一轮第 0 号位置上的小伙伴顺时针走到第 m ...

2015-10-26 21:34:56

阅读数:779

评论数:0

NOIp 2007 树网的核

【问题描述】 设 T=(V, E, W) 是一个无圈且连通的无向图(也称为无根树),每条边带有正整数的权,我 们称T 为树网(treenetwork),其中V, E分别表示结点与边的集合,W 表示各边长度的集合, 并设T 有n个结点。 路径:树网中任何两结点a,b 都存在唯一的一条简单路径...

2015-10-25 21:45:54

阅读数:367

评论数:0

洛谷 P2656 采蘑菇

题目描述 Description小胖和ZYR要去ESQMS森林采蘑菇。 ESQMS森林间有N个小树丛,M条小径,每条小径都是单向的,连接两个小树丛,上面都有一定数量的蘑菇。小胖和ZYR经过某条小径一次,可以采走这条路上所有的蘑菇。由于ESQMS森林是一片神奇的沃土,所以一条路上的蘑菇被采过后,又...

2015-10-25 20:33:26

阅读数:516

评论数:0

洛谷 P1262 间谍网络

题目描述 Description由于外国间谍的大量渗入,国家安全正处于高度的危机之中。如果A间谍手中掌握着关于B间谍的犯罪证据,则称A可以揭发B。有些间谍收受贿赂,只要给他们一定数量的美元,他们就愿意交出手中掌握的全部情报。所以,如果我们能够收买一些间谍的话,我们就可能控制间谍网中的每一分子。因为...

2015-10-25 15:16:20

阅读数:490

评论数:0

codevs 1332 上白泽慧音

题目描述 Description 在幻想乡,上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞,使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新的教学地点。人间之里由N个村庄(编号为1..N)和M条道路组成,道路分为两种...

2015-10-25 14:56:21

阅读数:845

评论数:0

NOIp 2006 能量项链

题目描述 Description 在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量...

2015-10-24 13:04:19

阅读数:359

评论数:0

洛谷 P1462通往奥格瑞玛的道路

题目背景 Background 在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士,他是部落的中坚力量 有一天他醒来后发现自己居然到了联盟的主城暴风城 在被众多联盟的士兵攻击后,他决定逃回自己的家乡奥格瑞玛 题目描述 Description 在艾泽拉斯,有n个城市。编号为1,2,3,…,n。 城市...

2015-10-24 12:41:39

阅读数:667

评论数:0

codevs 1183 泥泞的道路

题目描述 Description CS有n个小区,并且任意小区之间都有两条单向道路(a到b,b到a)相连。因为最近下了很多暴雨,很多道路都被淹了,不同的道路泥泞程度不同。小A经过对近期天气和地形的科学分析,绘出了每条道路能顺利通过的时间以及这条路的长度。现在小A在小区1,他希望能够很顺利地到达目...

2015-10-24 12:34:44

阅读数:406

评论数:0

口袋的天空(洛谷 P1195)

题目背景 Background 小杉坐在教室里,透过口袋一样的窗户看口袋一样的天空。 有很多云飘在那里,看起来很漂亮,小杉想摘下那样美的几朵云,做成棉花糖。 题目描述 Description 给你云朵的个数N,再给你M个关系,表示哪些云朵可以连在一起。 现在小杉要把所有云朵连成K个棉花糖...

2015-10-24 12:18:27

阅读数:408

评论数:0

石子归并问题(codevs 1048)

题目描述 Description 有n堆石子排成一列,每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子,一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序,能够使得总合并代价达到最小。 输入描述 Input Description 第一行一个整数n(n&...

2015-10-24 11:31:27

阅读数:485

评论数:0

NOIp 2009 最优贸易

题目描述 Description C 国有 n 个大城市和 m 条道路,每条道路连接这 n 个城市中的某两个城市。任意两个 城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路,一部分 为双向通行的道路,双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔,各...

2015-10-22 11:08:00

阅读数:417

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭