摘要: 刚刚得知,小我一届的学弟张琦永远地离开了人间,心情十分复杂,不管是什么原因彻底打垮了这么乐观的一个小胖子,已经不重要了,希望他在那边好好的。R.I.P.德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪!!!他们的德克萨斯长角牛吃起来不错,可是他们并不是很擅长生產富含奶油... 阅读全文
posted @ 2017-12-22 00:01 GhostCai 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 题目描述农夫John发现做出全威斯康辛州最甜的黄油的方法:糖。把糖放在一片牧场上,他知道N(1#include#include#define MAXN 500005using namespace std;struct Node{ int id,w;}node,r... 阅读全文
posted @ 2017-12-20 23:57 GhostCai 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 单源最短路 阅读全文
posted @ 2017-12-20 23:38 GhostCai 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 题目描述话说发源于小朋友精心设计的游戏被电脑组的童鞋们藐杀之后非常不爽,为了表示安慰和鼓励,VIP999决定请他吃一次“年年大丰收”,为了表示诚意,他还决定亲自去钓鱼,但是,因为还要准备2013NOIP,z老师只给了他H(1d[now]),因为当两个鱼塘都有一样的鱼时... 阅读全文
posted @ 2017-12-09 09:49 GhostCai 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 所谓“周界搜索”,练习搜索的好题,双向宽搜/迭代加深均可,还有很多细节有待完善,判重有比set更优的结构,宽搜还没写,先存一下。//Writer:GhostCai && His Yellow Duck#include#include#include#include u... 阅读全文
posted @ 2017-12-09 00:32 GhostCai 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 笔记S:问题的一种状态h*(S):所求的最短距离h(s):S的估价函数g(s):S之前的代价函数f(s):s的启发函数h(s)有h(s)#includeusing namespace std;int n;int a[20];bool check(){ for(i... 阅读全文
posted @ 2017-12-08 00:53 GhostCai 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 题目描述在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时... 阅读全文
posted @ 2017-12-07 13:30 GhostCai 阅读(106) 评论(0) 推荐(0) 编辑
摘要: GodfatherTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8007 Accepted: 2825DescriptionLast years Chicago was full ... 阅读全文
posted @ 2017-12-05 23:21 GhostCai 阅读(125) 评论(0) 推荐(0) 编辑
摘要: Balancing ActTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14930 Accepted: 6341DescriptionConsider a tree T wi... 阅读全文
posted @ 2017-12-05 18:43 GhostCai 阅读(80) 评论(0) 推荐(0) 编辑
摘要: #1050 : 树中的最长路时间限制:10000ms单点时限:1000ms内存限制:256MB描述上回说到,小Ho得到了一棵二叉树玩具,这个玩具是由小球和木棍连接起来的,而在拆拼它的过程中,小Ho发现他不仅仅可以拼凑成一棵二叉树!还可以拼凑成一棵多叉树——好吧,其实就... 阅读全文
posted @ 2017-12-03 15:28 GhostCai 阅读(124) 评论(0) 推荐(0) 编辑