NKDEWSM

2019年2月5日

Gym - 101908C 树状数组逆序对

摘要： Grandpa Giuseppe won a professional pizza cutter, the kind of type reel and, to celebrate, baked a rectangle pizza to his grandchildren! He always sli 阅读全文

posted @ 2019-02-05 21:58 NKDEWSM 阅读(440) 评论(0) 推荐(0)

Codeforces Round #162 (Div. 2) A~D 题解

摘要： A. Colorful Stones (Simplified Edition) time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output 阅读全文

posted @ 2019-02-05 21:54 NKDEWSM 阅读(435) 评论(0) 推荐(0)

2019年2月3日

Wormholes 虫洞 BZOJ 1715 spfa判断负环

摘要： John在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一条十分奇特的有向边，并可以使你返回到过去的一个时刻（相对你进入虫洞之前）。John的每个农场有M条小路（无向边)连接着N （从1..N标号）块地，并有W个虫洞。其中1<=N<=500,1<=M<=2500,1<=W<=200。现在John想借阅读全文

posted @ 2019-02-03 21:29 NKDEWSM 阅读(194) 评论(0) 推荐(0)

修剪草坪单调队列优化dp BZOJ2442

摘要：题目描述在一年前赢得了小镇的最佳草坪比赛后，Farm John变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，Farm John希望能够再次夺冠。然而，Farm John的草坪非常脏乱，因此，Farm John只能够让他的奶牛来完成这项工作。Farm John有N(1 <= N 阅读全文

posted @ 2019-02-03 21:27 NKDEWSM 阅读(222) 评论(0) 推荐(0)

没有上司的舞会树形dp

摘要：题目描述某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算阅读全文

posted @ 2019-02-03 21:21 NKDEWSM 阅读(245) 评论(0) 推荐(0)

餐巾计划问题费用流

摘要：题目描述一个餐厅在相继的 NNN 天里,每天需用的餐巾数不尽相同。假设第 iii 天需要 rir_iri块餐巾( i=1,2,...,N)。餐厅可以购买新的餐巾,每块餐巾的费用为 ppp 分;或者把旧餐巾送到快洗部,洗一块需 m 天,其费用为 f 分;或者送到慢洗部,洗一块需 nnn 天(n>m 阅读全文

posted @ 2019-02-03 11:42 NKDEWSM 阅读(140) 评论(0) 推荐(0)

最小路径覆盖问题最大流

摘要：最小路径覆盖数=顶点数-最大匹配数；找路径的时候，回溯找；阅读全文

posted @ 2019-02-03 10:37 NKDEWSM 阅读(164) 评论(0) 推荐(0)

2019年2月2日

[JSOI2007]麻将模拟 BZOJ1028

摘要：题目描述麻将是中国传统的娱乐工具之一。麻将牌的牌可以分为字牌（共有东、南、西、北、中、发、白七种）和序数牌（分为条子、饼子、万子三种花色，每种花色各有一到九的九种牌），每种牌各四张。在麻将中，通常情况下一组和了的牌（即完成的牌）由十四张牌组成。十四张牌中的两张组成对子（即完全相同的两张牌），剩余阅读全文

posted @ 2019-02-02 14:53 NKDEWSM 阅读(731) 评论(0) 推荐(0)

CF702F T-Shirts FHQ Treap

摘要：题意翻译题目大意：有n种T恤，每种有价格ci和品质qi。有m个人要买T恤，第i个人有vi元，每人每次都会买一件能买得起的qi最大的T恤。一个人只能买一种T恤一件，所有人之间都是独立的。问最后每个人买了多少件T恤？题目描述 The big consignment of t-shirts goes 阅读全文

posted @ 2019-02-02 10:52 NKDEWSM 阅读(296) 评论(0) 推荐(0)

2019年2月1日

剩下的树 THU 机试

摘要：链接：https://www.nowcoder.com/questionTerminal/f5787c69f5cf41499ba4706bc93700a2来源：牛客网有一个长度为整数L(1<=L<=10000)的马路，可以想象成数轴上长度为L的一个线段，起点是坐标原点，在每个整数坐标点有一棵树，即在阅读全文

posted @ 2019-02-01 22:28 NKDEWSM 阅读(229) 评论(0) 推荐(0)

Learning

公告