2017年12月_Gh0stCai

原创 [LUOGU] 1892 团伙

题目描述 1920年的芝加哥，出现了一群强盗。如果两个强盗遇上了，那么他们要么是朋友，要么是敌人。而且有一点是肯定的，就是：我朋友的朋友是我的朋友；我敌人的敌人也是我的朋友。两个强盗是同一团伙的条件是当且仅当他们是朋友。现在给你一些关于强盗们的信息，问你最多有多少个强盗团伙。输入输出格式输入格式：输入文件gangs.in的第一行是一个整数N(2N1000)，表示强盗的个数（从1

2017-12-31 19:38:08 236

原创 [普及组] 2017 成绩

近一段时间把普及的题做一做。这。。以为有什么坑点想多了#include<iostream> using namespace std;int main(){ int a,b,c; cin>>a>>b>>c; cout<<a*0.2+b*0.3+c*0.5; return 0; }

2017-12-28 15:53:30 250

题目描述有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息，但是每人只会把信息告诉一个人，即自己的信息传递对象）。当有人从别人口中得知自己的生日时，游戏结束。请

2017-12-26 23:09:48 166

原创 [LUOGU] P1339 [USACO09OCT]热浪Heat Wave

刚刚得知，小我一届的学弟张琦永远地离开了人间，心情十分复杂，不管是什么原因彻底打垮了这么乐观的一个小胖子，已经不重要了，希望他在那边好好的。R.I.P.德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是他们并不是很擅长生產富含奶油的乳製品。Farmer John此时以先天下之忧而忧，后天下之乐而乐的精神，身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的重任，

2017-12-22 00:01:29 202

原创 [LUOGU] P1828 香甜的黄油 Sweet Butter

题目描述农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N（1<=N<=500）只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。当然，他将付出额外的费用在奶牛上。农夫John很狡猾。像以前的Pavlov，他知道他可以训练这些奶牛，让它们在听到铃声时去一个特定的牧场。他打算将糖放在那里然后下午发出铃声，以至他可以在晚上挤奶。农夫John知道每只奶牛都在各自喜欢的牧场

2017-12-20 23:57:06 186

原创 [模板] 单源最短路径

迪杰斯特拉手写堆优化//Writer:GhostCai && His Yellow Duck#include<iostream> #include<cstdio> #include<cstring> #define MAXN 500005 using namespace std;struct Node{ int id,w; }node,r;Node hp[MAXN*2+5]; long l

2017-12-20 23:38:20 220

原创 [LUOGU] 1717 钓鱼

题目描述话说发源于小朋友精心设计的游戏被电脑组的童鞋们藐杀之后非常不爽，为了表示安慰和鼓励，VIP999决定请他吃一次“年年大丰收”，为了表示诚意，他还决定亲自去钓鱼，但是，因为还要准备2013NOIP,z老师只给了他H（1<=H<=16）个小时的空余时间，假设有N（2<=n<=25）个鱼塘都在一条水平路边，从左边到右编号为1、2、3、。。。、n）。VIP是个很讲究效率的孩子，他希望用这些时间钓到尽

2017-12-09 09:49:29 259

原创 [UVA] 704 Colour Hash

所谓“周界搜索”，练习搜索的好题，双向宽搜/迭代加深均可，还有很多细节有待完善，判重有比set更优的结构，宽搜还没写，先存一下。//Writer:GhostCai && His Yellow Duck#include<iostream> #include<string> #include<set> #include<queue> using namespace std;set<string> bo

2017-12-09 00:31:54 233

原创 [UVA] 11212 Editing a Book

笔记S:问题的一种==状态== h*(S):==所求==的最短距离h(s):S的==估价函数==g(s):S之前的==代价函数==f(s):s的==启发函数==h(s)有h(s)<=h*(s)相容定义：如果h(s)对于任意状态S1,S2都有h(S1)<=h(s2)+C(s1,s2)，C(s1,s2)指从状态S1到S2的代价，则有h(s)是相容的。也就是说，h(s)不能减小得太快。g(s)通常用

2017-12-08 00:52:44 406

原创 [LUOGU] 1090 合并果子

题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为

2017-12-07 13:29:57 230

原创 [POJ] 3107 Godfather

Godfather Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8007 Accepted: 2825 DescriptionLast years Chicago was full of gangster fights and strange murders. The chief of the police

2017-12-05 23:21:03 188

原创 [POJ] 1655 Balancing Act

Balancing Act Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14930 Accepted: 6341 DescriptionConsider a tree T with N (1 <= N <= 20,000) nodes numbered 1...N. Deleting any node

2017-12-05 18:43:12 227

原创 [HIHO] 1050 树中的最长路

#1050 : 树中的最长路时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述上回说到，小Ho得到了一棵二叉树玩具，这个玩具是由小球和木棍连接起来的，而在拆拼它的过程中，小Ho发现他不仅仅可以拼凑成一棵二叉树！还可以拼凑成一棵多叉树——好吧，其实就是更为平常的树而已。但是不管怎么说，小Ho喜爱的玩具又升级换代了，于是他更加爱不释手（其实说起来小球和木棍有什么好玩的是吧=

2017-12-03 15:28:08 197

原创 [LUOGU] 1364 医院设置

设有一棵二叉树，如图：【我是图】其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为1。如上图中，若医院建在1 处，则距离和=4+12+2*20+2*40=136；若医院建在3 处，则距离和=4*2+13+20+40=81……输入输出格式输入格式：第一行一个整数n，表示树的结点数。(n≤10

2017-12-03 14:08:05 255

Memories Do Not Open