摘要：
不说了，上代码，太简单。 1 #include 2 #include 3 using namespace std; 4 int main() 5 { 6 int n; 7 cin>>n; 8 int a[100000]; 9 int b=0,k=-99999999;1... 阅读全文
摘要：
---恢复内容开始---本来今天双向BFS题解都写了一半了，忘保存，然后关了，所以就。。。。。。呵呵然后，今天是LOI 54成立一周年（或许吧，时间不是太精确）。so，今天不写题解了，作死啊。。。。。。。。今天有一道题还没A，但是快了，毕竟，string-findnext还不会。算了，不说了，贴个代... 阅读全文
摘要：
题目如下题目描述 Description涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：，其中 ai表示第一列火柴中第 i 个火柴的高度，bi表示第二列火柴中第 i 个火柴的高度。每列火柴中相邻两根火柴的... 阅读全文
摘要：
搜索很重要，是很难学的算法，能看懂很简单，但是要想真正做出题来就比较困难了，那么，我们现在就水题开始研究搜索。水题之：1024: [SCOI2009]生日快乐Time Limit:1 SecMemory Limit:162 MBSubmit:830Solved:572[Submit][Status]... 阅读全文
摘要：
看题目就知道这是NOI2002的Galaxy——银河英雄传说题目如下：银河英雄传说描述 Description公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶... 阅读全文
摘要：
在并查集问题的处理中有几种常见的实用方法，下面介绍第一种：虚空节点（我这么叫，莫黑）。结合例题身体好~洛谷oj10.19比赛题目宗教信仰religion题目描述Description在一片大陆上有许多个国家和许多个宗教。每一个国家在某一时刻仅有1个官方信仰的宗教。这些宗教可能会互相兼并，合成一个宗教... 阅读全文
摘要：
水题，233StarsTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:33189Accepted:14500DescriptionAstronomersoftenexaminestarmapswherestarsarerepresentedbyp... 阅读全文
摘要：
真是受不了啊~~~说好的NOIP”摸你赛“结果出了个四川省选的题。。。。。。。然后，就没有然后了不说了，上题目！[SCOI2012]滑雪与时间胶囊Descriptiona180285 非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号... 阅读全文
摘要：
题目：【Description】intgetzuiduanlu(intx)这是一行多么精妙的代码。简明扼要的说明了这个函数要解决的问题。现在我们就要解决一个最短路问题。给定一张N点M边的无向图，求从点1到其余所有点的最短路。这里的最短路指的是，从点1到某个点，边权最大的边最小的一条路径。【Input... 阅读全文
摘要：
对于区间DP，首先枚举要进行操作的区间长，然后枚举操作区间的左端点，用左端点和区间长算出右端点，然后枚举区间中的点进行DP操作就好了。下面是模式代码：首先是P的：Forp:=1tondo//p是区间长度，作为阶段。fori:=1tondo//i是穷举的区间的起点beginj:=i+p-1;//j是区... 阅读全文