fcwww

2018年6月6日

BZOJ_1511_[POI2006]OKR-Periods of Words_KMP

摘要： BZOJ_1511_[POI2006]OKR-Periods of Words_KMP Description 一个串是有限个小写字符的序列,特别的,一个空序列也可以是一个串. 一个串P是串A的前缀, 当且仅当存在串B, 使得 A = PB. 如果 P A 并且 P 不是一个空串,那么我们说 P 是阅读全文

posted @ 2018-06-06 22:27 fcwww 阅读(212) 评论(0) 推荐(0)

BZOJ_3479_[Usaco2014 Mar]Watering the Fields_Prim

摘要： BZOJ_3479_[Usaco2014 Mar]Watering the Fields_Prim Description Due to a lack of rain, Farmer John wants to build an irrigation system to send water bet 阅读全文

posted @ 2018-06-06 22:24 fcwww 阅读(154) 评论(0) 推荐(0)

BZOJ_3448_[Usaco2014 Feb]Auto-complete_Trie树

摘要： BZOJ_3448_[Usaco2014 Feb]Auto-complete_Trie Description Bessie the cow has a new cell phone and enjoys sending text messages, although she keeps makin 阅读全文

posted @ 2018-06-06 22:20 fcwww 阅读(246) 评论(0) 推荐(0)

BZOJ_1067_[SCOI2007]降雨量_ST表

摘要： BZOJ_1067_[SCOI2007]降雨量_ST表 Description 我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意 Y＜Z＜X，Z年的降雨量严格小于X年。例如2002，2003，2004和2005年的降雨量分别为4920，5901，2 阅读全文

posted @ 2018-06-06 22:09 fcwww 阅读(203) 评论(0) 推荐(1)

2018年6月3日

BZOJ_2819_Nim_树状数组维护出栈入栈序

摘要： BZOJ_2819_Nim_树状数组维护出栈入栈序 Description 著名游戏设计师vfleaking，最近迷上了Nim。普通的Nim游戏为：两个人进行游戏，N堆石子，每回合可以取其中某一堆的任意多个，可以取完，但不可以不取。谁不能取谁输。这个游戏是有必胜策略的。于是vfleaking决定写一阅读全文

posted @ 2018-06-03 09:43 fcwww 阅读(206) 评论(0) 推荐(0)

BZOJ_3172_[Tjoi2013]单词_AC自动机

摘要： BZOJ_3172_[Tjoi2013]单词_AC自动机 Description 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别阅读全文

posted @ 2018-06-03 09:35 fcwww 阅读(156) 评论(0) 推荐(0)

BZOJ_2118_墨墨的等式_最短路

摘要： BZOJ_2118_墨墨的等式_最短路 Description 墨墨突然对等式很感兴趣，他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件，他要求你编写一个程序，给定N、{an}、以及B的取值范围，求出有多少B可以使等式存在非负整数解。墨墨突然对等式很感兴趣，他正在研究a1x1+a 阅读全文

posted @ 2018-06-03 09:31 fcwww 阅读(136) 评论(0) 推荐(0)

BZOJ_4177_Mike的农场_最小割

摘要： BZOJ_4177_Mike的农场_最小割 Description Mike有一个农场，这个农场n个牲畜围栏，现在他想在每个牲畜围栏中养一只动物，每只动物可以是牛或羊，并且每个牲畜围栏中的饲养条件都不同，其中第i个牲畜围栏中的动物长大后，每只牛可以卖a[i]元，每只羊可以卖b[i]元，为了防止牛羊之阅读全文

posted @ 2018-06-03 09:25 fcwww 阅读(176) 评论(0) 推荐(1)

BZOJ_3280_小R的烦恼_最小费用最大流

摘要： BZOJ_3280_小R的烦恼_最小费用最大流 Description 小R最近遇上了大麻烦，他的程序设计挂科了。于是他只好找程设老师求情。善良的程设老师答应不挂他，但是要求小R帮助他一起解决一个难题。问题是这样的，程设老师最近要进行一项邪恶的实验来证明P=NP，这个实验一共持续n天，第i天需要阅读全文

posted @ 2018-06-03 09:17 fcwww 阅读(210) 评论(0) 推荐(0)

BZOJ_2424_[HAOI2010]订货_最小费用最大流

摘要： BZOJ_2424_[HAOI2010]订货_最小费用最大流 Description 某公司估计市场在第i个月对某产品的需求量为Ui，已知在第i月该产品的订货单价为di，上个月月底未销完的单位产品要付存贮费用m，假定第一月月初的库存量为零，第n月月底的库存量也为零，问如何安排这n个月订购计划，才能使阅读全文

posted @ 2018-06-03 09:07 fcwww 阅读(215) 评论(0) 推荐(0)

一杯茶，一包烟，一个破题调一天

公告