noip
文章平均质量分 83
WeZiH
没什么好说的一个OIER
展开
-
【NOIP2009】最优贸易 spfa
CODEVS:http://codevs.cn/problem/1173/ 题目描述 Description 【问题描述】 C 国有n 个大城市和m 条道路,每条道路连接这n 个城市中的某两个城市。任意两个 城市之间最多只有一条道路直接相连。这m 条道路中有一部分为单向通行的道路,一部分 为双向通行的道路,双向通行的道路在统计条数时也计为1 条。 C 国幅员辽阔,各地的资源分布情况各不相原创 2016-04-28 00:01:24 · 3998 阅读 · 2 评论 -
【NOIP2015】运输计划 差分数组+线段树+树链剖分
最开始考NOIP的时候看到这个题目写了个SPFA,写搓了一分都没有,后来学了不少新姿势以后重新想起了这个题目据说倍增可以水60分,额,想了一想不知道怎么弄,于是我就开始写可以A的算法了,别人告诉我这个题目会被卡常数,有点慌 好吧后来除了二分边界错了并没有被卡常数,可能是因为我最开始就注意压缩常数了吧。 BZOJ:http://www.lydsy.com/JudgeOnline/problem.p原创 2016-04-27 18:09:13 · 3537 阅读 · 0 评论 -
【NOIP2010】关押罪犯 虚点并查集
CODEVS:http://codevs.cn/problem/1069/ 题目描述 Description S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极 不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被原创 2016-05-04 00:00:04 · 1511 阅读 · 0 评论 -
【NOIP2013】华容道 SPFA+BFS预处理
最近没什么时间搞奥赛,所以这个题目看题解什么的弄了好久才懂。(懂了没?)可能吧,反正是AC了。 心疼一下2013年的学长学姐们,那一年对于我们这样的弱省基本上等于每一题都只有暴力。。。。 废话不多说了。我想写一篇题解尽量阐述清 CODEVS 题目描述 Description 小 B 最近迷上了华容道,可是他总是要花很长的时间才能完成一次。于是,他想到用编程来完成华容道:给定一种局面,华容道原创 2016-08-27 01:26:18 · 761 阅读 · 0 评论 -
【NOIP 2011】 选择客栈
奇奇怪怪的题目。。。 奇奇怪怪的算法。。。 题目描述 Description 丽江河边有 n 家很有特色的客栈,客栈按照其位置顺序从1 到n 编号。每家客栈都按照某一种色调进行装饰(总共k 种,用整数0 ~ k-1 表示),且每家客栈都设有一家咖啡店,每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游,他们喜欢相同的色调,又想尝试两个不同的客栈,因此决定分别住在色调相同的两家客栈中。晚上原创 2016-08-29 12:03:06 · 1208 阅读 · 0 评论 -
【NOIP 2015】斗地主 贪心+迭代加深搜索
BZOJ UOJ正常版本 UOJ变态版本 Description 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中,牌的大小关系根据牌的数码表示如下:3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王,而花色并不对牌的大小产生影响。每一局游戏中,一副手牌由n张牌组成。游戏者每次可以根据规定原创 2016-09-30 16:28:45 · 1618 阅读 · 0 评论 -
【NOIP 2012】借教室 括号法
CODEVS 题目描述 Description 在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要 向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。 面对海量租借教室的信息,我们自然希望编程解决这个问题。 我们需要处理接下来n天的借教室信息,其中第i天学校有ri个教室可供租借。共有m份 订单,每份订单用三个正整数描述,分别为dj,原创 2016-10-29 17:51:09 · 529 阅读 · 0 评论 -
【NOIP 2014】解方程 hash+秦九韶
3732 解方程 CODEVS 题目描述 Description输入描述 Input Description 输入文件名为equation.in。输入共n+2行。第一行包含2个整数n、m,每两个整数之间用一个空格隔开。接下来的n+1行每行包含一个整数,依次为a0,a1,a2,……,an。输出描述 Output Description 输出文件名为equation.out。第一行输出方程在[1原创 2016-11-10 17:07:37 · 669 阅读 · 0 评论 -
【NOIP2013】火柴排队 线段树+逆序对
CODEVS 题目描述 Description 涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。现在将每盒中的火柴各自排成一列,同一列火柴的高度互不相同,两列火柴之间的距离定义为: ,其中 ai表示第一列火柴中第 i 个火柴的高度,bi表示第二列火柴中第 i 个火柴的高度。 每列火柴中相邻两根火柴的位置都可以交换,请你通过交换使得两列火柴之间的距离最小。请问得到这个最小的距离,最原创 2016-05-23 13:07:34 · 703 阅读 · 0 评论