枚举
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 评论 -
POJ2019 Cornfields(记忆化枚举版)
题目: Description 给出一个N*N (N<=250)的方阵,以及K(<=100000)个询问。每次询问如下:以(Xi,Yi)为左上角,边长为B的子方阵中,最大值和最小值的差是多少? 注意对于所有的询问,B都是一个定值。 Input 第一行N,B(<=N),K。含义如上。 接下来N行N列的一个矩阵,每个数<=250。 接下来K行表示询问,每行两个数X原创 2016-06-01 15:17:51 · 585 阅读 · 0 评论 -
NOIP提高组2003 神经网络
题目: 题目背景 人工神经网络(Artificial Neural Network)是一种新兴的具有自我学习能力的计算系统,在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向,兰兰同学在自学了一本神经网络的入门书籍后,提出了一个简化模型,他希望你能帮助他用程序检验这个神经网络模型的实用性。题目描述 在兰兰的模型中,神经网络就是一张有向图,图原创 2016-07-05 14:26:07 · 1024 阅读 · 0 评论 -
[USACO1.4]等差数列 Arithmetic Progressions
题目: 一个等差数列是一个能表示成a, a+b, a+2b,…, a+nb (n=0,1,2,3,…)的数列。在这个问题中a是一个非负的整数,b是正整数。写一个程序来找出在双平方数集合(双平方数集合是所有能表示成p的平方 + q的平方的数的集合,其中p和q为非负整数)S中长度为n的等差数列。输入格式: 第一行: N(3<= N<=25),要找的等差数列的长度。 第二行: M(1<=原创 2017-02-02 15:38:33 · 729 阅读 · 0 评论 -
幸福的路
题目: 每天,John都要为了农场里N(1≤N≤10)头牛的健康和幸福四处奔波。每头牛的位置可以描述为一个二维坐标,John从坐标原点(0,0)出发。为了使路径更有趣,John决定只沿着平行于坐标轴的方向行走,这样只能沿着东西南北方向运动。而且只有到达某头牛的坐标后John才会改变行走的方向(当然,如果有必要,John也会穿过某头牛的坐标而不改变行走的方向。) 如果John改变行走的方向,原创 2017-08-16 15:17:33 · 297 阅读 · 0 评论