MrBlank的ACM记事本

bfs 搜索

CRB and TreeTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1995 Accepted Submission(s): 614Problem Description CRB has a tree, whose verti

N皇后问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 18785 Accepted Submission(s): 8510Problem Description 在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个

Problem 2181 快来买肉松饼 Accept: 75 Submit: 270 Time Limit: 5000 mSec Memory Limit : 32768 KBProblem Description转眼又到了一年一度的圣战（光棍）节了，单身狗大表哥决定和一群一样孤独的盆友一起出来过节，一起玩游戏，输的人给赢的人买肉松饼，这样大家都不会感到孤单。为了防止平局出现，大表哥

Counting OffspringTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2688 Accepted Submission(s): 926Problem Description You are given a tree

Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 28093 Accepted: 10969 DescriptionYou are trapped in a 3D dungeon and need to find the quickest way out! The dung

Stealing Harry Potter’s PreciousTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3383 Accepted Submission(s): 1525Problem Description 　　Harr

#include "cstring"#include "cstdio"#include "string.h"#include "cstdio"#include "iostream"using namespace std;char mmap[10][10];int num_cnt[10];int row_cnt[10][10];int column_cnt[10][10];int

Ancient GoTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 1804 Accepted Submission(s): 577Problem Description Yu Zhou likes to play Go with

Minesweepertime limit per test: 0.25 sec. memory limit per test: 4096 KB input: standard output: standardNot so long ago, an International Cell Playing Company (ICPC) decided to organize an Amusi

You are playing paintball on a 1000 × 1000 square field. A number of your opponents are on the field hiding behind trees at various positions. Each opponent can fire a paintball a certain distance in a

1156: Fat Brother’s Gorehowl Time Limit: 1000 MS Memory Limit: 257792 KB 64-bit interger IO format: %lld Java class name: MainSubmit Status Discuss Description Fat Brother is a G

A - 这是一道BFS入门题 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description There is a strange lift.The lift can stop can at every floor as you want, and there is a numbe

dfs训练II之我都不会做

A - Oil Deposits Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description The GeoSurvComp geologic survey company is responsible for detecting underground oil deposit

无限的路Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6907 Accepted Submission(s): 3517Problem Description 甜甜从小就喜欢画图画，最近他买了一支智能画笔，由于刚刚接触，所以甜甜

(⊙o⊙)…

GoldCoder Run #4 div.1 A题Problem A: 捧杯辰的游戏 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 19 Solved: 5Submit Status Discuss Description 我们都知道，捧杯辰是数计ACM的希望，引领数计ACM夺回曾经的荣耀！由于捧杯辰经常忘我的刷着题目，经常晚归宿舍，

A计划Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15488 Accepted Submission(s): 3867Problem Description 可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她

哈密顿绕行世界问题Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2566 Accepted Submission(s): 1607Problem Description 一个规则的实心十二面体，它的 20个顶点标出世界著名的20

算法核心是bfs hash用的是康拓展开 输入是第一行是初始状态，第二行是终止状态，空格用0表示。 012 345 ———> 012345678 678 一些测试数据： 012345678 102345678103425678 123405678123045678 123405678123475608 123405678123450678 12340567823415076