摘要： 题目链接题意 ： 庄园有很多房间，编号从0到n-1,能否找到一条路径经过所有开着的门，并且使得通过门之后就把门关上，关上的再也不打开，最后能回到编号为0的房间。思路 ： 这就是一个赤裸裸的判断欧拉通路的问题了，但实际上，就只有两种情况能够输出YES，以房间为顶点，连接房间之间的门为边构造图，这两种情... 阅读全文

摘要： 题目链接题意 ： 有很多门，每个门上有很多磁盘，每个盘上一个单词，必须重新排列磁盘使得每个单词的第一个字母与前一个单词的最后一个字母相同。给你一组单词问能不能排成上述形式。思路 ：把每个单词看成有首字母指向尾字母的有向边，每个字母看成一个点，题中要求等效于判断图中是否存在一条路径经过每一条一次且仅一... 阅读全文

摘要： 1. 欧拉通路、欧拉回路、欧拉图无向图：1) 设G是连通无向图，则称经过G的每条边一次并且仅一次的路径为欧拉通路；2) 如果欧拉通路是回路（起点和终点是同一个顶点），则称此回路为欧拉回路（Euler circuit）；3) 具有欧拉回路的无向图G称为欧拉图（Euler graph）。有向图：1... 阅读全文

摘要： 题目链接题意 ： 给你n行字符串，问你有多少种理解方式。有两大类的理解（1）{A|B|C|D|...}代表着理解方式可以是A，可以是B或C或者D。（2）$blah blah$，在$$这两个符号中间，如果是不连续的空格的那个位置就有2种理解方式，可以理解为没有空格也可以理解为有空格。如果有连续N个空格... 阅读全文

摘要： 题目链接题意 ： 中文题不详述。思路 ：无论是SPFA还是Dijkstra都在更新最短路的那个地方直接将花费更新了就行，还有别忘了判重边，话说因为忘了判重边WA了一次。 1 //3790 2 #include 3 #include 4 #include 5 #include 6 #inclu... 阅读全文

摘要： 题目链接题意 ：给出n个数形成环形，一次转化就是将每一个数前后的d个数字的和对m取余，然后作为这个数，问进行k次转化后，数组变成什么。思路 ：下述来自here首先来看一下Sample里的第一组数据。1 2 2 1 2经过一次变换之后就成了5 5 5 5 4它的原理就是a0 a1 a2 a3 a4->... 阅读全文

摘要： 题目链接题意 ： 在一个二维直角坐标系中，有n×n个洞，每个洞的坐标为（x，y），0 ≤x,y 3 #include 4 #include 5 #include 6 #include 7 8 using namespace std ; 9 10 int mapp[30][30][20] ;... 阅读全文

摘要： 题目链接A. Game With Stickstime limit per test:1 secondmemory limit per test:256 megabytesinput:standard inputoutput:standard outputAfter winning gold and... 阅读全文

摘要： 题目链接题意 ：Spiderman从最左边的楼通过将蛛丝粘到后边的某座楼顶，然后荡过去，接着发射蛛丝荡过去，直到到达最后的楼。问最少发射几次蛛丝。思路 ：从横坐标 j 能跳过建筑物 i 需满足： (p[i].x - j)*(p[i].x - j) 3 #include 4 #include 5 ... 阅读全文

摘要： 转载自here1.关于setmap容器是键-值对的集合，好比以人名为键的地址和电话号码。相反地，set容器只是单纯的键的集合。例如，某公司可能定义了一个名为bad_checks的set容器，用于记录曾经给本公司发空头支票的客户。当想知道一个值是否存在时，使用set容器是最适合的。除了两种例外情况，s... 阅读全文