
dfs
leifjacky
这个作者很懒,什么都没留下…
展开
-
P1128 选数
描述已知 n 个整数 x1,x2,…,xn,以及一个整数 k(k<n)。从 n 个整数中任选 k个整数相加,可分别得到一系列的和。例如当 n=4,k=3,4个整数分别为 3,7,12,19时,可得全部的组合与它们的和为:3+7+12=223+7+19=297+12+19=383+12+19=34。现在,要求你计算出和为素数共有多少种。例如上例,只有一种的和为素数:3原创 2014-12-19 07:17:50 · 1057 阅读 · 0 评论 -
SZU 2015 Winter Training Day#2
A - N皇后问题Time Limit:1000MS MemoryLimit:32768KB 64bit IO Format:%I64d& %I64uSubmit StatusDescription在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。 你的任务是,对于给定的N,求出原创 2015-01-18 16:49:11 · 398 阅读 · 0 评论 -
UVA 10285 - Longest Run on a Snowboard
解题思路:一开始想到的就是dfs+记忆化。做完之后发现还有dp的方法。Dp即按高度从小到大排,然后从小的点开始,每次判断dp[tx][ty]=max(dp[tx][ty],dp[x][y]+1); //(tx,ty)是当前点(x,y)相邻四个方向的点 代码(dfs):#define _CRT_SECURE_NO_WARNINGS#include #include #i原创 2015-07-27 10:23:22 · 347 阅读 · 0 评论 -
POJ 1321 - 棋盘问题
A - 棋盘问题Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对原创 2016-01-05 10:28:55 · 349 阅读 · 0 评论 -
POJ 3279 - Fliptile
D - FliptileTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionFarmer John knows that an intellectually satisfied cow is a happy原创 2016-01-09 00:14:28 · 1085 阅读 · 0 评论 -
POJ 1111 - Image Perimeters
F - Image PerimetersTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionTechnicians in a pathology lab analyze digitized images of原创 2016-01-14 08:10:46 · 328 阅读 · 0 评论 -
HDU 2181 - 哈密顿绕行世界问题
C - 哈密顿绕行世界问题Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 2181Appoint description: System Crawler (2016-01-18)Description原创 2016-01-20 21:46:27 · 278 阅读 · 0 评论