X 国的地图可以被看作一个两行 nn 列的网格状图。现在 X 国需要修建铁路，然而该国的国王非常小气，他只想保证位于某两列之间的所有城市互相可以到达就行了，在此基础上，他希望所花费的代价最小。 铁路可以建在任何两个相邻的点之间，使他们可以互相到达。可以作为工作人员，你已经整理出了为每一对相邻城市架设 ...
分类：
其他好文 时间：
2017-09-16 23:26:50
阅读次数：
412
游戏（game） 【问题描述】 小R和小H在玩某个双人联机小游戏，一开始两人所操控的角色各有1点力量值，而在游戏中，每通过一关都会掉落一些力量强化道具。奇怪的是，明明是双人小游戏，每关却都会掉落3个相同的力量强化道具，于是两人决定每关每人先拿一个，剩下一个猜拳决定给谁。一个力量强化道具能使一个角色的 ...
分类：
其他好文 时间：
2017-09-16 23:14:44
阅读次数：
279
首先预处理f[i][j]表示i到j的路径 然后枚举i,j，如果f[i][j]<=s，那么 寻找最大的k，计算路径距离 计算最短的 代码： ...
分类：
其他好文 时间：
2017-09-16 16:01:33
阅读次数：
186
t1: #include<cstdio> #include<cstring> const int N=1000010; int a[N],b[N]; int sum=1,maxx=0; int main() { freopen("sequence.in","r",stdin); freopen("s ...
分类：
其他好文 时间：
2017-09-16 14:45:11
阅读次数：
143
火山喷发 概率题目就放在T1，真的好吗？ 废话不说话，先写10分的暴力程序。 正解待补 信息传递 我写的floyd+dp(滚动数组优化空间) 50分 正解是 floyd+dp(矩阵快速幂优化) 待补 任性的国王 看了看题目，觉得30分的裸线段树。 结果成功写挫爆0. 正解待补 思考与总结 哇 再这样 ...
分类：
其他好文 时间：
2017-09-16 13:31:54
阅读次数：
238
线段树 额 计蒜客竟然把这个出成noip模拟题。。。 这个东西很像1018，只不过维护的东西不太一样 然后我参考了fuxey大神的代码，盗一波图 具体有这五种情况，合并请看代码，自己写了一个结果wa了，然后就copy了一下。。。 然后build的时候不用把叶子结点的值赋成inf，感觉奥妙重重 #in ...
分类：
其他好文 时间：
2017-09-16 11:45:17
阅读次数：
195
这个题我在考试的时候把所有的转移都想全了就是新加一个点时有I.不作为II.自己呆着III.连一个IV.连接两个子树中的两个V连接一个子树中的两个，然而V我并不会转移........ 这个题的正解体现了一种神奇的思想，对于好合并但是不好转移的dp我们可以先打散然后合并到最后，所以我们从一开始维护f[i ...
分类：
其他好文 时间：
2017-09-15 22:37:25
阅读次数：
196
T1 np问题 题目描述 LYK喜欢研究一些比较困难的问题，比如np问题。 这次它又遇到一个棘手的np问题。问题是这个样子的：有两个数n和p，求n的阶乘对p取模后的结果。 LYK觉得所有np问题都是没有多项式复杂度的算法的，所以它打算求助即将要参加noip的你，帮帮LYK吧！ 输入输出格式 输入格式 ...
分类：
其他好文 时间：
2017-09-15 22:37:05
阅读次数：
227
题目描述 输入两个整数a,b，输出它们的和(|a|,|b|<=10^9)。 注意 1、pascal使用integer会爆掉哦！ 2、有负数哦！ 3、c/c++的main函数必须是int类型，而且最后要return 0。这不仅对洛谷其他题目有效，而且也是noip/noi比赛的要求！ 好吧，同志们，我们 ...
分类：
其他好文 时间：
2017-09-15 18:36:45
阅读次数：
184
第一题 题意 数据范围 Solution 三分求下凹函数最值 1 #include <cstdio> 2 #include <queue> 3 #include <iostream> 4 using namespace std; 5 inline void read(int &k) 6 { 7 k= ...
分类：
其他好文 时间：
2017-09-14 21:40:21
阅读次数：
207
