夏荷浅梦

分类

未归档(117) 读书笔记(1) 题解(6)

/ 注册

全部文章（共88篇）

洛谷P3398 仓鼠找sugar

题目描述小仓鼠的和他的基\(（mei）\)友\(（zi）sugar\)住在地下洞穴中，每个节点的编号为\(1\)~\(n\)。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室\(（a）\)到餐厅\(（b）\)，而他的基友同时要从他的卧室\(（c）\)到图书馆\(（d）\)。他们都会走最短路径...

LCA 洛谷树链剖分

2019-01-05

0 457

洛谷P1640 [SCOI2010]连续攻击游戏

题目描述 \(lxhgww\)最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有\(2\)个属性，这些属性的值用\([1,10000]\)之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后，\(lxhgww\)遇到了终极\(bos...

二分图匹配洛谷

2019-01-06

0 415

洛谷P1894 [USACO4.2]完美的牛栏The Perfect Stall

题目描述农夫约翰上个星期刚刚建好了他的新牛棚，他使用了最新的挤奶技术。不幸的是，由于工程问题，每个牛栏都不一样。第一个星期，农夫约翰随便地让奶牛们进入牛栏，但是问题很快地显露出来：每头奶牛都只愿意在她们喜欢的那些牛栏中产奶。上个星期，农夫约翰刚刚收集到了奶牛们的爱好的信息（每头奶牛喜欢在哪些牛栏...

二分图匹配洛谷

2019-01-06

0 455

洛谷P1402 酒店之王

题目描述 XX酒店的老板想成为酒店之王，本着这种希望，第一步要将酒店变得人性化。由于很多来住店的旅客有自己喜好的房间色调、阳光等，也有自己所爱的菜，但是该酒店只有p间房间，一天只有固定的q道不同的菜。有一天来了n个客人，每个客人说出了自己喜欢哪些房间，喜欢哪道菜。但是很不幸，可能做不到让所有顾...

二分图匹配洛谷最大流网络流

2019-01-06

0 556

洛谷P2071 座位安排

题目背景公元二零一四年四月十七日，小明参加了省赛，在一路上，他遇到了许多问题，请你帮他解决。题目描述已知车上有N排座位，有N*2个人参加省赛，每排座位只能坐两人，且每个人都有自己想坐的排数，问最多使多少人坐到自己想坐的位置。输入输出格式输入格式：第一行，一个正整数Ｎ。第二...

二分图匹配洛谷

2019-01-06

0 520

洛谷P3507 [POI2010]GRA-The Minima Game

题目描述 Alice and Bob learned the minima game, which they like very much, recently. The rules of the game are as follows. A certain number of cards lies...

洛谷 DP

2019-03-21

0 474

洛谷P2756 飞行员配对方案问题

题目背景第二次世界大战时期.. 题目描述英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配...

二分图匹配洛谷最大流网络流

2019-01-06

0 532

洛谷 P2982 [USACO10FEB]慢下来Slowing down

题目描述 Every day each of Farmer John's N (1 <= N <= 100,000) cows conveniently numbered 1..N move from the barn to her private pasture. The pastur...

洛谷线段树 dfs序

2019-03-21

0 461

洛谷 P1801 黑匣子_NOI导刊2010提高（06）

题目描述 Black Box是一种原始的数据库。它可以储存一个整数数组，还有一个特别的变量i。最开始的时候Black Box是空的．而i等于0。这个Black Box要处理一串命令。命令只有两种： ADD(x):把x元素放进BlackBox; GET:i加1，然后输出Blackhox中第i...

洛谷平衡树 splay

2019-03-21

0 470

洛谷 P2234 [HNOI2002]营业额统计

题目描述 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的波...

洛谷平衡树 splay

2019-03-21

0 705