摘要：
为了这道题我大概搞了6小时左右，现在终于AC了。 题意 这道题就是要求一个数列中的最长不上升子序列和最长上升子序列。 至于第二问为什么是求最长上升子序列是因为：每一套导弹拦截系统数列的性质都是保证单调下降的的，所以每一个严格上升的数就是一个导弹拦截系统数列的开头。 题解 $2019.2.2$ 关于实 阅读全文
摘要：
反向建边赛神仙 1629这道题求的是从起点到所有点的最短路和从所有点到起点的最短路 ，wjh大爷说要反向见边。我搞了好久终于知道为什么了。 下面将从点1到所有点的最短路简称为SSR,从所有点到点1的最短路 简称为RSS 我们借一例说话 输入 5 8 1 2 4 2 3 4 4 2 1 3 5 4 5 阅读全文
摘要：
最长**子序列$O(nlog_n)$解法 实现原理 First Second 最长上升子序列 int _1() { int up_sum=0; for(int i=1; i<=n; i++) { if(a[i] > F_up[up_sum]) { F_up[++up_sum]=a[i]; } els 阅读全文
摘要：
看到这题就写了这样一份代码，然后就AC了。 发现题解好像都跟我不一样欸。因为我是乱搞的 研究了半天终于明白了自己是怎么搞得了： f1[i]和f2[i]分别表示以i为结尾的最长上升子序列和以i为开头的最长上升子序列。(这点与其他题解无异） 而我的代码与其他题解的不同点就在于： 以求f1[i]为例 其他 阅读全文
摘要：
By《算法竞赛入门经典》 前几天终于自学到树了，这道题作为例题自然是比较需要重点掌握了。 感觉这道题我在怎么讲解肯定也没有lrj讲得好，所以我这篇题解主要是lrj的思想。 最重要的是树的存储 可以用两种方法 结构体+指针 struct Node{ bool have_value;//是否被赋值过,这 阅读全文
摘要：
1、合并果子 (fruit.pas／dpr／c／cpp) 【问题描述】 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后 阅读全文
摘要：
一天，晨晨发现自己的n（2≤n≤100）只兔子跑到自己的花园里面，它们在尽情的吃着她的宝贝花卉。晨晨看在眼 里痛在心里，她现在只能把兔子逐个的抓回笼子里面。而送每只兔子回去的时间都不同，例如送第i只兔子回去需 要ti(1≤ti≤100)单位时间，那么晨晨送第i只兔子来回共需要花费2*ti单位时间，另 阅读全文
摘要：
某石油公司计划建造一条由东向西的主输油管道。该管要穿过一个有n口油井的油田。每口油田都有一条输油管道沿最短路径（或南或北）与主管相连。如果给定n口油井的位置，即它们的X坐标（东西向）和y坐标（南北向），应如何确定主管的最优位置，即使个油井到主管道之间的输油管道长度总和最小的位置，证明可在线性时间内确 阅读全文
摘要：
直接用%处理去0操作即可 #include <cstdio> long long a,b,c,ta,tb,tc,sa,sb,sc; int main() { scanf("%lld %lld",&a,&b),c=a+b; while(a) ta=(a%10 == 0) ? ta : ta*10+a% 阅读全文
摘要：
又是一道蓝书上的题呢。 楼下的咋是直接抄蓝书的啊,我觉得吧做题要有自己的思想，我看到这道题，第一个想的就是bfs。大概就是直接搜每一个点。 如果这个点本来就有字母，那就直接把这个字符存入答案 否则从$'A'$到$'Z'$枚举，如这个点四周没有相同的字符就把这个字符存入答案，然后直接break,因为要 阅读全文