题目： 【故事背景】 宅男JYY非常喜欢玩RPG游戏，比如仙剑，轩辕剑等等。不过JYY喜欢的并不是战斗场景，而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往 都有很多的支线剧情，现在JYY想花费最少的时间看完所有的支线剧情。 【问题描述】 JYY现在所玩的RPG游戏中，一共有N个剧情点，由1到N ...
分类：
其他好文 时间：
2017-09-05 20:51:09
阅读次数：
251
1911: [Apio2010]特别行动队 Description Input Output Sample Input 4 -1 10 -20 2 2 3 4 Sample Output 9 HINT 斜率优化的式子搞出来之后，a是负的，所以要么不除过去，要么除过去变号 #include<cstdi ...
不会线性的，但是群里有个大神，发现用可以用80分的复杂度写出100分的效果，于是。。。。 考虑每次加入一条边，我们用f[x][j]表示加入第i条边后，当前的并查集x中，第j个点的父亲。那么如何加呢？假设当前第i条边的两端点为u和v，如果第x个并查集中u和v联通那么很明显，它不可以再加到这个并查集中（ ...
分类：
其他好文 时间：
2017-09-05 19:08:46
阅读次数：
112
Description 混乱的奶牛 [Don Piele, 2007] Farmer John的N(4 <= N <= 16)头奶牛中的每一头都有一个唯一的编号S_i (1 <= S_i <= 25,000). 奶牛为她们的编号感到骄傲, 所以每一头奶牛都把她的编号刻在一个金牌上, 并且把金牌挂在她 ...
分类：
其他好文 时间：
2017-09-05 17:49:26
阅读次数：
157
T1 #6090. 「Codeforces Round #418」尘封思绪 T1 #6090. 「Codeforces Round #418」尘封思绪 T1 #6090. 「Codeforces Round #418」尘封思绪 题目描述 理由さえも 忘れてた 淚で哭泣的理由早已遗忘，泪水却依旧不止凍 ...
分类：
其他好文 时间：
2017-09-05 16:51:29
阅读次数：
214
此文为博主原创题解，转载时请通知博主，并把原文链接放在正文醒目位置。 题目链接：https://www.luogu.org/problem/show?pid=3368 题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数数加上x 2.求出某一个数的和 输入输出格式 输入格式： ...
分类：
编程语言 时间：
2017-09-05 14:35:31
阅读次数：
159
看到了一篇有趣的博客：http://blog.csdn.net/dark_scope/article/details/8880547 ...
分类：
编程语言 时间：
2017-09-05 13:30:33
阅读次数：
211
2288: 【POJ Challenge】生日礼物 Description ftiasch 18岁生日的时候，lqp18_31给她看了一个神奇的序列 A1, A2, ..., AN. 她被允许选择不超过 M 个连续的部分作为自己的生日礼物。 自然地，ftiasch想要知道选择元素之和的最大值。你能帮 ...
分类：
其他好文 时间：
2017-09-04 09:55:08
阅读次数：
223
1、概述 工厂方法模式注重的是整体对象的创建方法，而建造者模式注重的是部件构建的过程，旨在通过一步一步地精确构造创建出一个复杂的对象。我们举个简单例子来说明两者的差异，如要制造一个超人，如果使用工厂方法模式，直接产生出来的就是一个力大无穷、能够飞翔、内裤外穿的超人；而如果使用建造者模式，则需要组装手 ...
分类：
其他好文 时间：
2017-09-03 23:43:41
阅读次数：
271
红与黑总时间限制: 1000ms 内存限制: 65536kB描述有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。输入包括多个数据集合。每个数据集合的第一行是两个整数W和H，分别表示x方 ...
分类：
其他好文 时间：
2017-09-03 22:11:05
阅读次数：
167
