EventQueue的博客

本来用DFS做的，总是超时，拿别人AC的程序一测数据结果还一样，但是就是超时，这道题用DFS做要有很多剪枝，不然会有很多的重复，比如第x步走过点m，回溯后再DFS第y步的时候又走过m点，会有大量重复情况，还是BFS比较好剪枝/*Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6327

1127. ZigZagging on a Tree (30)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueSuppose that all the keys in a binary

先用map建立一棵二叉树，mr存右孩子节点，ml存左孩子节点，然后输出BFS路径就行了#include #include #include #include #include using namespace std;int N;int po[35], in[35], prin[35];int root, ip, len;map ml, mr;int solve

标准的BFS题，将九宫格哈希以后记录搜索的状态，用Set边搜索边去重，写的代码用了点面向对象的东西    AC代码：import java.util.*;public class Main { //f为初始状态，e为最终状态 static int f[][] = new int[3][3], e[][] = new int[3][3]; //将'.'表示成9这个数字 s

D. Lakes in Berlandtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe map of Berland is a rectangle of th

Saving Tang MonkTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2360    Accepted Submission(s): 848Problem Description《Journey t

PotsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13400 Accepted: 5641 Special JudgeDescriptionYou are given two pots, having the volume of A an

BeatTime Limit: 6000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1286    Accepted Submission(s): 751Problem DescriptionZty is a man that alwa

L2-006. 树的遍历时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第

India and China OriginsTime Limit: 2000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 777    Accepted Submission(s): 259Problem DescriptionA lo

Open the LockTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5732    Accepted Submission(s): 2540Problem DescriptionNow an emerg

问题描述　　学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城堡必须得先通过迷宫。因为班长还有妹子要陪，磨刀不误砍柴功，他为了节约时间，从线人那里搞到了迷宫的地图，准备提前计算最短的路线。可是他现在正向妹子解释这件事情，于是就委托你帮他找一条最短的路线。输入格式　　第一行两个整数n，

剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

变形课Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 20132    Accepted Submission(s): 7240Problem Description呃......变形课上Harry碰到了一

India and China OriginsTime Limit: 2000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1165    Accepted Submission(s): 382Problem DescriptionA l

Children of the Candy CornTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12020 Accepted: 5168DescriptionThe cornfield maze is a popular Halloween tre

Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 68679 Accepted: 21628DescriptionFarmer John has been informed of the location of a fugitiv

L3-008. 喊山时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越喊山，是人双手围在嘴边成喇叭状，对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递，回荡于深谷之间，传送到人们耳中