11 2018 档案
摘要：C. Multiplicity time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output C. Multiplicity time lim
阅读全文
摘要：The only difference between easy and hard versions is the constraints. Vova likes pictures with kittens. The news feed in the social network he uses c
阅读全文
摘要：推荐博客 ： https://blog.csdn.net/Whispers_zmf/article/details/80809609 http://www.cnblogs.com/Kv-Stalin/p/9443622.html HDU 2222
阅读全文
摘要："Oh, There is a bipartite graph.""Make it Fantastic." X wants to check whether a bipartite graph is a fantastic graph. He has two fantastic numbers, a
阅读全文
摘要：题目描述这是一道模板题。n n n 个点，m m m 条边，每条边 e e e 有一个流量下界 lower(e) \text{lower}(e) lower(e) 和流量上界 upper(e) \text{upper}(e) upper(e)，给定源点 s s s 与汇点 t t t，求源点到汇点的
阅读全文
摘要：Bob and Alice are often participating in various programming competitions. Like many competitive programmers, Alice and Bob have good and bad days. Th
阅读全文
摘要：以下均来自百度百科 ： 在数论中，裴蜀定理是一个关于最大公约数（或最大公约式）的定理。裴蜀定理得名于法国数学家艾蒂安·裴蜀，说明了对任何整数a、b和它们的最大公约数d，关于未知数x和y的线性丢番图方程（称为裴蜀等式）： ax + by = m 有解当且仅当m是d的倍数。裴蜀等式有解时必然有无穷多个整
阅读全文
摘要：推荐论文 - http://www.docin.com/p-729740893.html 一 . 无源汇上下界网络流 因此，对于一条边u->v，我们在新图中连三条边： u->v cap=up−dow S->v cap=down u->T cap=down 然后对这个图求最大流即可 因为是无源汇图，因
阅读全文
摘要：题目描述 这是一道模板题。 n n n 个点，m m m 条边，每条边 e e e 有一个流量下界 lower(e) \text{lower}(e) lower(e) 和流量上界 upper(e) \text{upper}(e) upper(e)，求一种可行方案使得在所有点满足流量平衡条件的前提下，
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/217/B来源：牛客网 题目描述 msc和mcc是一对好朋友，有一天他们得到了一个长度为n的字符串s. 这个字符串s十分妙，其中只有’m’,’s’和’c’三种字符。 定义s[i,j]表示s中从第i个到第j个字符按顺序拼接起
阅读全文
摘要：Mirko works on a pig farm that consists of M locked pig-houses and Mirko can't unlock any pighouse because he doesn't have the keys. Customers come to
阅读全文
摘要：FJ has moved his K (1 <= K <= 30) milking machines out into the cow pastures among the C (1 <= C <= 200) cows. A set of paths of various lengths runs
阅读全文
摘要：每次抛掷硬币正面向上和反面向上的概率是相同的 问题 1 ：抛掷硬币 n 次，求连续 k 次正面向上的方案数有多少种 ？ 一个比较好想的点子是直接 2^n 枚举，在这其中寻找符合要求的有多少种，复杂度爆表... 在计算连续 k 次正面向上的方案数可能并不太好算，那么就转换成 用总的方案数减去仅有连续小
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/216/D来源：牛客网 r神在和小b比赛玩一个名为“消消乐”的游戏，在一个n*m的棋盘上，一些棋子分布在格点上，游戏玩家有一个名为超蓝光波的武器，可以消除一行或者一列的所有棋子，使用超蓝光波需要耗费一点能量，消除完所有的棋
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/223/C来源：牛客网 题目描述 给出长度为n的序列a，其中第i个元素为，定义区间(l,r)的价值为 请你计算出 输入描述: 第一行输入数据组数T对于每组数据，第一行为一个整数n，表示序列长度接下来一行有n个数，表示序列内
阅读全文
