NKDEWSM

2018年12月5日

摘要：您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 阅读全文

posted @ 2018-12-05 19:59 NKDEWSM 阅读(231) 评论(0) 推荐(0) 编辑

序列终结者 BZOJ 1251 Splay

摘要：题目背景网上有许多题，就是给定一个序列，要你支持几种操作：A、B、C、D。一看另一道题，又是一个序列要支持几种操作：D、C、B、A。尤其是我们这里的某人，出模拟试题，居然还出了一道这样的，真是没技术含量…… 这样我也出一道题，我出这一道的目的是为了让大家以后做这种题目有一个“库”可以依靠，没有什么阅读全文

posted @ 2018-12-05 19:36 NKDEWSM 阅读(132) 评论(0) 推荐(0) 编辑

Halum UVA - 11478 差分约束

摘要：输入输出格式输入格式：输出格式：输入输出样例输入样例#1：复制 2 1 1 2 10 2 1 1 2 -10 3 3 1 2 4 2 3 2 3 1 5 4 5 2 3 4 4 2 5 3 4 2 3 1 0 1 2 -1 输出样例#1：复制 Infinite Infinite 3 1最阅读全文

posted @ 2018-12-05 10:51 NKDEWSM 阅读(177) 评论(0) 推荐(0) 编辑

2018年12月2日

[CEOI2008]order BZOJ1391 网络流

摘要：题目描述有N个工作，M种机器，每种机器你可以租或者买过来. 每个工作包括若干道工序，每道工序需要某种机器来完成,你可以通过购买或租用机器来完成。现在给出这些参数，求最大利润输入输出格式输入格式：第一行给出 N,M(1<=N<=1200,1<=M<=1200) 下面将有N组数据。每组数据第阅读全文

posted @ 2018-12-02 16:22 NKDEWSM 阅读(154) 评论(0) 推荐(0) 编辑

2018年12月1日

CF431D Random Task 二分+数位dp

摘要： One day, after a difficult lecture a diligent student Sasha saw a graffitied desk in the classroom. She came closer and read: "Find such positive inte 阅读全文

posted @ 2018-12-01 19:41 NKDEWSM 阅读(248) 评论(0) 推荐(0) 编辑

CF431C k-Tree dp

摘要： Quite recently a creative student Lesha had a lecture on trees. After the lecture Lesha was inspired and came up with the tree of his own which he cal 阅读全文

posted @ 2018-12-01 18:44 NKDEWSM 阅读(374) 评论(0) 推荐(0) 编辑

CF431B Shower Line

摘要： Many students live in a dormitory. A dormitory is a whole new world of funny amusements and possibilities but it does have its drawbacks. There is onl 阅读全文

posted @ 2018-12-01 17:06 NKDEWSM 阅读(315) 评论(0) 推荐(0) 编辑

2018年11月30日

2017ACM/ICPC亚洲区沈阳站-重现赛（感谢东北大学）

摘要： Little Boxes Problem Description Little boxes on the hillside.Little boxes made of ticky-tacky.Little boxes.Little boxes.Little boxes all the same.The 阅读全文

posted @ 2018-11-30 10:34 NKDEWSM 阅读(608) 评论(0) 推荐(0) 编辑

2018年11月29日

[TJOI2013]松鼠聚会 BZOJ 3170

摘要：题目描述草原上住着一群小松鼠,每个小松鼠都有一个家。时间长了,大家觉得应该聚一聚。但是草原非常大,松鼠们都很头疼应该在谁家聚会才最合理。每个小松鼠的家可以用一个点x,y表示,两个点的距离定义为点(x,y)和它周围的8个点(x-1,y)(x+1,y),(x,y-1),(x,y+1).(x-1,y+ 阅读全文

posted @ 2018-11-29 20:58 NKDEWSM 阅读(212) 评论(0) 推荐(0) 编辑

2018年11月28日

【模板】最小费用最大流

摘要：题目描述如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。输入输出格式输入格式：第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来M行每行包含四个正整数ui、vi、wi、fi，阅读全文

posted @ 2018-11-28 23:26 NKDEWSM 阅读(232) 评论(0) 推荐(0) 编辑

Learning

公告