12 2018 档案
发表于 2018-12-24 22:16阅读次数：14评论次数：0
摘要：By《算法竞赛入门经典》 前几天终于自学到树了，这道题作为例题自然是比较需要重点掌握了。 感觉这道题我在怎么讲解肯定也没有lrj讲得好，所以我这篇题解主要是lrj的思想。 最重要的是树的存储 可以用两种方法 结构体+指针 struct Node{ bool have_value;//是否被赋值过,这
阅读全文 »
发表于 2018-12-11 23:33阅读次数：19评论次数：0
摘要：1、合并果子 (fruit.pas／dpr／c／cpp) 【问题描述】 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后
阅读全文 »
发表于 2018-12-10 23:26阅读次数：6评论次数：0
摘要：一天，晨晨发现自己的n（2≤n≤100）只兔子跑到自己的花园里面，它们在尽情的吃着她的宝贝花卉。晨晨看在眼 里痛在心里，她现在只能把兔子逐个的抓回笼子里面。而送每只兔子回去的时间都不同，例如送第i只兔子回去需 要ti(1≤ti≤100)单位时间，那么晨晨送第i只兔子来回共需要花费2*ti单位时间，另
阅读全文 »
发表于 2018-12-10 23:23阅读次数：49评论次数：0
摘要：某石油公司计划建造一条由东向西的主输油管道。该管要穿过一个有n口油井的油田。每口油田都有一条输油管道沿最短路径（或南或北）与主管相连。如果给定n口油井的位置，即它们的X坐标（东西向）和y坐标（南北向），应如何确定主管的最优位置，即使个油井到主管道之间的输油管道长度总和最小的位置，证明可在线性时间内确
阅读全文 »
发表于 2018-12-08 11:14阅读次数：6评论次数：0
摘要：直接用%处理去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%
阅读全文 »
发表于 2018-12-07 23:00阅读次数：5评论次数：0
摘要：又是一道蓝书上的题呢。 楼下的咋是直接抄蓝书的啊,我觉得吧做题要有自己的思想，我看到这道题，第一个想的就是bfs。大概就是直接搜每一个点。 如果这个点本来就有字母，那就直接把这个字符存入答案 否则从
发表于 2018-12-07 22:08阅读次数：12评论次数：4
摘要：蓝书上的题目的好多题解都是照搬啊，希望各位注明下出处吧。。。 这道题蓝书上给的
