夏荷浅梦

未归档

读书笔记(1) 题解(6)

/ 注册

全部文章 / 未归档（共117篇）

洛谷P2071 座位安排

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

二分图匹配洛谷

2019-01-06

0 520

洛谷P1402 酒店之王

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

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

2019-01-06

0 556

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

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

二分图匹配洛谷

2019-01-06

0 455

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

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

二分图匹配洛谷

2019-01-06

0 415

2019年1月6日

今日小结：今天主要复习了一下二分图，题目做的不是太多，因为下午和晚上用了些时间来准备明天的演讲。一. 完成的题目：洛谷P1640，洛谷P1894，洛谷P2071，洛谷P1402，洛谷P2756，SP2713 二. 1.当日完成题目数：6道。 2. 未完成6个题目的原因： 3. 复习的...

作业

2019-01-06

0 1180

洛谷P2146 [NOI2015]软件包管理器

题目描述 \(Linux\)用户和\(OSX\)用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。\(Debian/Ubuntu\...

洛谷树链剖分线段树

2019-01-05

0 418

洛谷P3398 仓鼠找sugar

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

LCA 洛谷树链剖分

2019-01-05

0 457

SP375 QTREE - Query on a tree

题意大意给定\(n\)个点的树，边按输入顺序编号为\(1,2,...n-1\)，要求作以下操作： CHANGE \(i\) \(t_i\) 将第\(i\)条边权值改为\(t_i\)，QUERY \(a\) \(b\) 询问从\(a\)点到\(b\)点路径上的最大边权有多组测试数据，每组数据以...

线段树树链剖分 SPOJ

2019-01-05

0 501

CF438D The Child and Sequence

题意大意给定数列，区间查询和，区间取模，单点修改。 \(n\),\(m\)小于\(10^5\) 题目描述 At the children's day, the child came to Picks's house, and messed his house up. Picks was a...

CF 树链剖分线段树

2019-01-05

0 516

洛谷 P3128 [USACO15DEC]最大流Max Flow

题目描述 \(FJ\)给他的牛棚的\(N(2≤N≤50,000)\)个隔间之间安装了\(N-1\)根管道，隔间编号从\(1\)到\(N\)。所有隔间都被管道连通了。 \(FJ\)有\(K(1≤K≤100,000)\)条运输牛奶的路线，第\(i\)条路线从隔间\(s_i\)运输到隔间\(t_i\)...

树链剖分线段树洛谷

2019-01-05

0 593