6、搜索
文章平均质量分 74
童凌
当你停下来休息的时候,不要忘记别人还在奔跑!——一个普通的软件工程专业学生
展开
-
[DFS]部分和问题
部分和问题时间限制:1000 ms | 内存限制:65535 KB难度:2描述给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。输入首先,n和k,n表示数的个数,k表示数的和。接着一行n个数。(1输出如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,否则“NO”样例输入原创 2015-05-28 16:19:41 · 981 阅读 · 0 评论 -
[bfs] HDU2102 A计划
I - A计划 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatus Description 可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说吃公主的肉也能长生不老。年迈的原创 2015-07-30 10:24:52 · 446 阅读 · 0 评论 -
[dfs]hdu2181 哈密顿绕行世界问题
C - 哈密顿绕行世界问题 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatus Description 一个规则的实心十二面体,它的 20个顶点标出世界著名的20个城市,你从一个城市出发经过每个城市刚好一次后回到出发的城市。 Input 前20行的第i行有3个数,原创 2015-07-29 20:38:02 · 517 阅读 · 0 评论 -
[dfs]多校联合第三场 K Work
It’s an interesting experience to move from ICPC to work, end my college life and start a brand new journey in company. As is known to all, every stuff in a company has a title, everyone except the bo原创 2015-07-29 09:47:46 · 574 阅读 · 0 评论 -
[图的搜索]二分图判定
二分图判定:给定一个具有n个顶点,v条边的图。要给图上每个顶点染色,并且要使相邻的顶点颜色不同。问是否能最多用2种颜色进行染色?题目保证没有重边和自环。限制条件:1≤n≤10001≤v≤100000样例输入:4 40 10 32 12 33 30 10 21 2样例输出:YesNo把相邻顶点染成不同颜色的问题叫做图着色原创 2015-08-10 12:43:31 · 658 阅读 · 0 评论 -
[暴力搜索] poj 3187 Backward Digit Sums
Backward Digit Sums Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5140 Accepted: 2971 DescriptionFJ and his cows enjoy playing a mental game. They write down the numbers from 1原创 2015-08-07 19:50:21 · 499 阅读 · 0 评论 -
[bfs] UVA11624-Fire!
11624 Fire! Joe works in a maze. Unfortunately, portions of the maze have caught on fire, and the owner of the maze neglected to create a fire escape plan. Help Joe escape the maze. Given Joe’s loc原创 2015-07-27 17:07:49 · 678 阅读 · 0 评论 -
[bfs] HDU 1495 非常可乐
M - 非常可乐 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatus Description 大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和原创 2015-07-27 15:11:06 · 486 阅读 · 0 评论 -
[BFS]HDU1045 Fire Game
I - Fire Game Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatus Description Fat brother and Maze are playing a kind of special (hentai) game on an N*M board原创 2015-07-27 17:29:56 · 425 阅读 · 0 评论 -
[bfs]HDU2612 Find a way
N - Find a way Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatus Description Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. L原创 2015-07-27 12:43:23 · 525 阅读 · 0 评论 -
[bfs+贪心] 多校第四场 HDU5335 Walk Out
Walk OutTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1224 Accepted Submission(s): 229Problem Description In an n∗m maze, the right-botto原创 2015-07-31 10:29:11 · 608 阅读 · 0 评论 -
集训日志(四): 搜索算法及其常用优化
让人最难过的DP终于过去啦。是在三原创 2014-07-21 19:53:23 · 1710 阅读 · 0 评论 -
[bfs]AOJ 0558 Cheese
A - BFS Time Limit:8000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu SubmitStatus Description 問題今年も JOI 町のチーズ工場がチーズの生産を始め,ねずみが巣から顔を出した.JOI 町は東西南北に区画整理されていて,各区画は巣,チーズ工場,障害物,空き地のいずれかである原创 2015-08-15 11:36:06 · 879 阅读 · 0 评论 -
[搜索or枚举]AOJ 0525 Osenbei
Time Limit:3000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu SubmitStatus Description 問題IOI製菓では,創業以来の伝統の製法で煎餅(せんべい)を焼いている.この伝統の製法は,炭火で一定時間表側を焼き,表側が焼けると裏返して,炭火で一定時間裏側を焼くというものである.この伝統を守り原创 2015-08-17 20:08:39 · 1047 阅读 · 0 评论 -
[dfs]POJ3050 Hopscotch
简单题,在5 * 5的方格里跳各自子,起点是任意位置。将跳过的数连起来组成一个6位数(可能前导零),问一共能组成多少个数字?当前的状态可以定义为当前位置、当前数字长度、当前数字这三个要素,利用状态转移dfs即可遍历所有情况。对于当前数字的储存,可以用数组或者vector来保存,因为只有6位数,所以直接用int也是可以的,关于判重的方法,STL大法set可以轻松地满足要求。#include<cstdi原创 2015-08-17 19:12:36 · 387 阅读 · 0 评论 -
[dfs]poj2718 Smallest Difference
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u SubmitStatus Description Given a number of distinct decimal digits, you can form one integer by choosing a non-empty subs原创 2015-08-17 18:55:05 · 383 阅读 · 0 评论 -
[DFS] AOJ 0033 Ball
AOJ 0033 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0033题意:(见图)有一个形似央视大楼的筒,从A口可以放球,放进去的球可通过挡板DE使其掉进B裤管或C裤管里,现有带1-10标号的球按给定顺序从A口放入,问是否有一种控制挡板的策略可以使B裤管和C裤管中的球从下往上标号递增。 输入:第一原创 2015-07-20 21:16:07 · 641 阅读 · 0 评论 -
[bfs] POJ 3009 Curling
#include <stdio.h> #include <string.h> const int dh[4]={-1, 0, 1, 0}; const int dw[4]={0, -1, 0, 1}; char map[24][24]; int w, h, _x, _y; int ans; void dfs(int x, int y, in...原创 2015-08-05 12:01:36 · 727 阅读 · 0 评论 -
AOJ 0121 Seven Puzzle
C - Seven Puzzle Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu SubmitStatus Description 7パズルは8つの正方形のカードとこれらのカードがぴたりと収まる枠を使って行います。それぞれのカードは互いに区別できるように、0,1,2….7と番号がつけられてい原创 2015-08-15 16:56:05 · 547 阅读 · 0 评论 -
[bfs] poj 3669 Meteor Shower
Description Bessie hears that an extraordinary meteor shower is coming; reports say that these meteors will crash into earth and destroy anything they hit. Anxious for her safety, she vows to find her原创 2015-08-15 15:55:07 · 585 阅读 · 0 评论 -
Bestcoder Round#49 1001Untitled
5339 Untitled 问题描述 有一个整数aa和nn个整数b_1, \ldots, b_nb 1 ,…,b n 。在这些数中选出若干个数并重新排列,得到c_1, \ldots, c_rc 1 ,…,c r 。我们想保证a \ mod \ c_1 \ mod \ c_2 \ mod \ldots \ mod \ c_r = 0a mod c原创 2015-08-02 12:13:47 · 547 阅读 · 0 评论 -
[DFS]zoj1002 Fire Net
B - Fire Net Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatus Description Suppose that we have a square city with straight streets. A map of a city is a squ原创 2015-07-24 12:40:41 · 469 阅读 · 0 评论 -
[dfs]HDU 1241 Oil Deposits
L - Oil Deposits Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatus Description The GeoSurvComp geologic survey company is responsible for detecting undergrou原创 2015-07-27 15:31:38 · 491 阅读 · 0 评论 -
[DFS] 多校联合第二场 F题 Friends
FriendsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 0 Accepted Submission(s): 0Problem Description There are n people and m pairs of fri原创 2015-07-23 21:14:12 · 548 阅读 · 0 评论 -
[bfs] poj3278 Catch that Cow
Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 45556 Accepted: 14277 Description Farmer John has been informed of the location of a fugitive cow and wants to原创 2015-07-25 14:34:21 · 969 阅读 · 0 评论 -
[dfs] poj1321棋盘问题
Description 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n <= 8 ,原创 2015-07-25 10:54:03 · 404 阅读 · 0 评论 -
[搜索]poj3279 fliptile
Fliptile Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 4886 Accepted: 1870 DescriptionFarmer John knows that an intellectually satisfied cow is a happy cow who will give more m原创 2015-07-26 11:41:03 · 684 阅读 · 0 评论 -
[DFS] AOJ 0118 Property Distribution
原文网站:http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=46522Property DistributionTime Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %lld & %lluS原创 2015-07-20 20:59:27 · 591 阅读 · 0 评论 -
hunnu11550[数学+搜索]欧拉函数
欧拉函数Time Limit: 3000ms, Special Time Limit:6000ms, Memory Limit:65536KBTotal submit users: 73, Accepted users: 59Problem 11550 : No special judgementProblem description原创 2015-06-09 15:28:11 · 497 阅读 · 0 评论 -
1072:迷宫
Description在N*N的迷宫内,“#”为墙,“.”为路,“s”为起点,“e”为终点,一共4个方向可以走。从左上角((0,0)“s”)位置处走到右下角((n-1,n-1)“e”)位置处,可以走通则输出YES,不可以走则输出NO。Input输入的第一行为一个整数m,表示迷宫的数量。 其后每个迷宫数据的第一行为一个整数n(n≤16),表示迷宫的边长,接原创 2014-04-15 21:52:16 · 796 阅读 · 0 评论 -
八皇后问题
在棋盘上放置8个皇后,使得她们互不攻击,此时每个皇后的攻击范围为原创 2014-04-21 11:23:11 · 1018 阅读 · 0 评论 -
1075:幻象迷宫
#include #include #include #define MAXN 1600#define LEFT {-1,0}#define RIGHT {1,0}#define UP {0,-1}#define DOWN {0,1}using namespace std;char p[MAXN][MAXN]; /**记录地图情况*/int f原创 2014-04-16 13:58:27 · 1196 阅读 · 0 评论 -
[bfs]poj2251 Dungeon Master
B - Dungeon Master Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u SubmitStatus Description You are trapped in a 3D dungeon and need to find the quickest way out! The d原创 2015-07-25 12:00:50 · 456 阅读 · 0 评论 -
[模拟]POJ 3087 Shuffle'm up
DescriptionA common pastime for poker players at a poker table is to shuffle stacks of chips. Shuffling chips is performed by starting with two stacks of poker chips, S1 and S2, each stack contain原创 2015-05-12 16:52:28 · 423 阅读 · 0 评论 -
[DFS]poj 2676 Sudoku 数独问题
SudokuTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 14917 Accepted: 7372 Special JudgeDescriptionSudoku is a very simple task. A square table wi原创 2015-05-28 21:10:45 · 673 阅读 · 0 评论 -
1077:N皇后
1077: N皇后Description检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。列号 1 2 3 4 5 6 -------------------------1 | | O | | | | | --------原创 2014-04-21 12:33:25 · 1191 阅读 · 0 评论 -
[dfs] Delicious cakes 中等难度的搜索
Problem B Delicious cakes Time Limit: 1000ms, Memory Limit:64MB Description Laura is good at cooking cakes. The delicious and funny cake she cooked is square all the time. For example, the cake in原创 2015-06-19 07:04:03 · 598 阅读 · 0 评论 -
[dfs]poj1979 Red and Black
Red and BlackTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 25846 Accepted: 13999DescriptionThere is a rectangular room, covered with square tiles. E原创 2015-07-20 20:27:38 · 355 阅读 · 0 评论 -
[DFS]百度之星初赛第二场 棋盘占领
棋盘占领 Accepts: 937 Submissions: 2201 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description百小度最近迷恋上了一款游戏,游戏里有一个n*m的棋盘,每个方原创 2015-06-01 10:45:06 · 560 阅读 · 0 评论 -
[DP] POJ 1163 The Triangle
The TriangleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 36948 Accepted: 22139Description73 88 1 02 7 4 44 5 2 6 5(原创 2014-07-20 13:57:39 · 467 阅读 · 0 评论