夏荷浅梦

未归档

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

/ 注册

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

洛谷P2169 正则表达式

题目背景小\(Z\)童鞋一日意外的看到小\(X\)写了一个正则表达式的高级程序，这个正则表达式程序仅仅由字符“\(0\)”,“\(1\)”，“\(.\)”和“\(*\)”构成，但是他能够匹配出所有在\(OJ\)上都\(AC\)的程序的核心代码！小\(Z\)大为颇感好奇，于是他决定入侵小\(X\)...

洛谷最短路 tarjan

2018-12-19

0 460

洛谷P3003 苹果交货Apple Delivery

题目描述贝西有两个又香又脆的红苹果要送给她的两个朋友。当然她可以走的\(C（1 \leq C \leq 200000）\)条“牛路”都被包含在一种常用的图中，包含了\(P（1 \leq P \leq 100000）\)个牧场，分别被标为\(1..P\)。没有“牛路”会从一个牧场又走回它自己。“牛...

洛谷最短路

2018-12-21

0 373

洛谷P3275 [SCOI2011]糖果

题目描述幼儿园里有\(N\)个小朋友，\(lxhgww\)老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，\(lxhgww\)需要满足小朋友们的\(K\)个要求。幼儿园的糖果总...

洛谷差分约束最短路 spfa

2018-12-31

0 655

洛谷P4878 [USACO05DEC]layout布局

题目描述正如其他物种一样，奶牛们也喜欢在排队打饭时与它们的朋友挨在一起。\(FJ\) 有编号为 \(1\dots N\) 的 \(N\) 头奶牛 \((2\le N\le 1000)\)。开始时，奶牛们按照编号顺序来排队。奶牛们很笨拙，因此可能有多头奶牛在同一位置上。有些奶牛是好基友，它们希...

洛谷差分约束最短路 spfa

2018-12-31

0 732

洛谷P2294 [HNOI2005]狡猾的商人

题目描述输入输出格式输入格式：从文件\(input.txt\)中读入数据，文件第一行为一个正整数\(w\)，其中\(w < 100\)，表示有\(w\)组数据，即\(w\)个账本，需要你判断。每组数据的第一行为两个正整数\(n\)和\(m\)，其中\(n < 100，m ...

洛谷差分约束最短路 spfa

2018-12-31

0 545