搜索
cnyali_lily
这个作者很懒,什么都没留下…
展开
-
HDU1240 Asteroids!(BFS)
在这里先说一下,这个程序本来是wa的看了hh_cnyali的神奇dfs方法才ac的 题目大意: 题目给定一个三维空间的大小n,在这个空间中O为空地X为平地,给定起点坐标和终点坐标,求最短路径。题目思路:三维bfs,注意输入问题,这个问题让我wa了两个小时:#include<iostream>#include<cstdio>#include<cstdlib>#include<cstrin原创 2016-08-04 09:55:49 · 266 阅读 · 0 评论 -
USACO Training Section 1.5(八皇后升级)
题目: 检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述,第i个数字表示在第i行的相应位置有一个棋子,如下: 行号 1 2 3 4 5 6 列号 2 4 6 1 3 5 这只是跳棋放置的一个解。请编一个程序找出所有跳棋放置的解。并原创 2016-06-10 15:03:29 · 413 阅读 · 0 评论 -
POJ1088 滑雪(记忆化搜索)
题目: Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 2原创 2016-06-03 17:16:03 · 404 阅读 · 0 评论 -
POJ3630 Phone List(字典树)
题目大意: 输入n个电话号码,如果一个电话号码是另一个的前缀输出”NO”否则输出”YES”题目思路:本题要用到字典树的插入和查询:#include<cstdio>#include<cstring>struct node{//定义结构体 int sum,n[10],e; node(){ sum=0; memset(n,0,sizeof(n));原创 2016-06-16 11:48:21 · 409 阅读 · 0 评论 -
POJ3345 Bribing FIPA(树形DP)
题目大意: 一个国家想贿赂至少m个国家,给出贿赂每个国家需要的钱及他们的附属关系。如果贿赂了主国,其附属国家也同样视为被贿赂了,且保证关系网没环,和一个国家最多只能被一个国家控制。题目思路:本题要用到树形背包和字符串处理,字符串用普通方法读入特别麻烦且代码繁琐。这里我第一次用到了map:#include<iostream>#include<cstdio>#include<cstdlib>原创 2016-06-15 09:33:31 · 468 阅读 · 0 评论 -
NOIP提高组2003 神经网络
题目: 题目背景 人工神经网络(Artificial Neural Network)是一种新兴的具有自我学习能力的计算系统,在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向,兰兰同学在自学了一本神经网络的入门书籍后,提出了一个简化模型,他希望你能帮助他用程序检验这个神经网络模型的实用性。题目描述 在兰兰的模型中,神经网络就是一张有向图,图原创 2016-07-05 14:26:07 · 1024 阅读 · 0 评论 -
[USACO2.3]控制公司 Controlling Companies
题目翻译 有些公司是其他公司的部分拥有者,因为他们获得了其他公司发行的股票的一部分。(此处略去一句废话)据说,如果至少满足了以下三个条件之一,公司A就可以控制公司B了: 公司A = 公司B。 公司A拥有大于50%的公司B的股票。 公司A控制K(K >= 1)个公司,记为C1, …, CK,每个公司Ci拥有xi%的公司B的股票,并且x1+ …. + xK原创 2017-02-26 08:46:59 · 420 阅读 · 0 评论 -
[USACO5.3]量取牛奶Milk Measuring
题目描述: 农夫约翰要量取 Q(1 <= Q <= 20,000)夸脱(夸脱,quarts,容积单位——译者注) 他的最好的牛奶,并把它装入一个大瓶子中卖出。消费者要多少,他就给多少,从不有任何误差。农夫约翰总是很节约。他现在在奶牛五金商店购买一些桶,用来从他的巨大的牛奶池中量出 Q 夸脱的牛奶。每个桶的价格一样。你的任务是计算出一个农夫约翰可以购买的最少的桶的集合,使得能够刚好用这些桶量出 Q原创 2017-07-12 15:47:23 · 521 阅读 · 0 评论 -
幸福的路
题目: 每天,John都要为了农场里N(1≤N≤10)头牛的健康和幸福四处奔波。每头牛的位置可以描述为一个二维坐标,John从坐标原点(0,0)出发。为了使路径更有趣,John决定只沿着平行于坐标轴的方向行走,这样只能沿着东西南北方向运动。而且只有到达某头牛的坐标后John才会改变行走的方向(当然,如果有必要,John也会穿过某头牛的坐标而不改变行走的方向。) 如果John改变行走的方向,原创 2017-08-16 15:17:33 · 297 阅读 · 0 评论