夏荷浅梦
夏荷浅梦
全部文章
分类
未归档(117)
读书笔记(1)
题解(6)
归档
标签
去牛客网
登录
/
注册
King丨帝御威's Blog
若撇不开终是苦,各自捺住即成名。
全部文章
(共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