摘要：
转自：http://www.cppblog.com/Yuan/archive/2011/02/23/140553.aspx如果目标也已知的话，用双向BFS能很大程度上提高速度。单向时，是b^len的扩展；双向的话，2*b^(len/2) 快了很多，特别是分支因子b较大时。至于实现上，网上有些做法是用... 阅读全文
摘要：
感觉这个挺好耍的，书上的代码有错误，而且功能有限。 一、词法分析 特点： （1）可对中文进行识别（2）暂不支持负数，可以在读入‘-'时进行简单标记后就能对简单负数进行识别了。 二、语法分析 特点： （1）修正书上代码中存在的大量错误 （2）增加对复合语句的处理 （3）支持变量连续定义 （4）支持字符 阅读全文
摘要：
SWUST OJ题目征集计划鉴于SWUST OJ长时间没有新题添加，题目数量和类型有限，同时也为加强同学们之间的算法交流，享受互相出题AC的乐趣，提高算法水平，现在启动题目征集计划啦~当你遇到或想到一道好的题目时，是否很想和他人分享？如果你有好的题目，赶快投递过来吧，让大家一起嗨嗨嗨起来！！！以下是... 阅读全文
摘要：
Divide Tree(0785)问题描述As we all know that we can consider a tree as a graph. Now give you a tree with nodes having its weight. We define the weight of ... 阅读全文
摘要：
Antiprime数(0373)问题描述如果一个自然数n（n>=1），满足所有小于n的自然数（>=1）的约数个数都小于n的约数个数，则n是一个Antiprime数。譬如：1, 2, 4, 6, 12, 24。任务：编一个程序：计算不大于n的最大Antiprime数。输入输入只有一个整数，n（1 #i... 阅读全文
摘要：
奶牛农场Description将军有一个用栅栏围成的矩形农场和一只奶牛，在农场的一个角落放有一只矩形的箱子，有一天将军要出门，他就把奶牛用一根绳子套牢，然后将绳子的另一端绑到了那个箱子不靠栅栏的角上，现在给定箱子的长和宽，绳子的长度，你的问题是计算奶牛能够到达的面积。Input有多组测试数据。 每一... 阅读全文
摘要：
March of the PenguinsTime Limit:8000MSMemory Limit:65536KTotal Submissions:4378Accepted:1988DescriptionSomewhere near the south pole, a number of peng... 阅读全文
摘要：
EscapeDescriptionBH is in a maze,the maze is a matrix,he wants to escape!InputThe input consists of multiple test cases.For each case,the first line c... 阅读全文
摘要：
同swustoj 169Interior Points of Lattice PolygonsTime Limit:1000MSMemory Limit:65536KTotal Submissions:229Accepted:152DescriptionAlattice pointis a poin... 阅读全文
摘要：
同swustoj 11BilliardTime Limit:1000MSMemory Limit:65536KTotal Submissions:1362Accepted:842DescriptionIn a billiard table with horizontal side a inches ... 阅读全文