mypride

摘要： 很坑的一道题，读了半天才读懂题，手忙脚乱的写完（套上模板+修改模板），然后RE到死……题意：题面上告诉了我们这是一棵二叉树，然后告诉了我们它的先序遍历，然后，没了……没了！反复读题，终于在偶然间注意到了这一句——"Not only that, when numbering the rooms, th... 阅读全文

摘要： 题意：输入一棵树，判断这棵树在以节点1为根节点时，是否是一棵特殊的树。相关定义：1. 定义f[A, i]为树A上节点i到节点1的距离，父节点与子节点之间的距离为1。2. 对于树A与树B，如果A与B的节点数相同，且无论i为何值，f[A, i]与f[B, i]都相等，则A与B为两棵相似的树。3. 对于一... 阅读全文

摘要： 感谢博主—— http://blog.csdn.net/cc_again?viewmode=list ---------- Accagain 2014年5月15日动态规划一直是ACM竞赛中的重点，同时又是难点，... 阅读全文

摘要： 题意：一共有30000个箱子，刚开始时都是分开放置的。接下来会有两种操作：1. M x y，表示把x箱子所在的一摞放到y箱子那一摞上。2. C y，表示询问y下方有多少个箱子。输入：首行输入一个整数m，表示一共有m次操作。接下来每次操作都是上面所说的两种中的一种。输出：每次C y，输出一个结果，每次... 阅读全文

摘要： 题意：有一个运动场，运动场的坐席是环形的，有1~300共300列座位，每列按有无限个座位计算T_T。输入：有多组输入样例，每组样例首行包含两个正整数n, m。分别表示共有n个人，m次操作。接下来m行，每行包含a, b, x三个整数，表示a在b右边x个位置。输出：如果a，b的关系已经存在，新操作如果获... 阅读全文

摘要： 题意：输入n，求c（n，0）到c（n，n）的所有组合数的最小公倍数。输入：首行输入整数t，表示共有t组测试样例。每组测试样例包含一个正整数n（1 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define LL lo... 阅读全文

摘要： 这道题说，在很久很久以前，有一个故事。故事的名字叫龙珠。后来，龙珠不知道出了什么问题，从7个变成了n个。在悟空所在的国家里有n个城市，每个城市有1个龙珠，第i个城市有第i个龙珠。然后，每经过一段时间，城市i的所有的龙珠都会被转移到城市j中。现在有两种操作：1. T A B，表示将A龙珠所在城市的所有... 阅读全文

摘要： 了解了种类并查集，同时还知道了一个小技巧，这道题就比较容易了。其实这是我碰到的第一道种类并查集，实在不会，只好看着别人的代码写。最后半懂不懂的写完了。然后又和别人的代码进行比较，还是不懂，但还是交了。现在回过头来看，又看了一遍。题意——输入——给出多组测试数据。每组数据第一行包含两个整数n, m。n... 阅读全文

摘要： 先说说种类并查集吧。 种类并查集是并查集的一种。但是，种类并查集中的数据是分若干类的。具体属于哪一类，有多少类，都要视具体情况而定。当然属于哪一类，要再开一个数组来储存。所以，种类并查集一般有两个数组，一个存并查集内的父子关系，一个存各个节点所属的种类关系。 以这道题为例（题意在后面，如果没有读题， 阅读全文

摘要： 以前写的题了，现在想整理一下，就挂出来了。题意比较明确，给一张n*m的地图，从左上角(0, 0)走到右下角(n-1, m-1)。'X'为墙，'.'为路，数字为怪物。墙不能走，路花1s经过，怪物需要花费1s+数字大小的时间。比较麻烦的是需要记录路径。还要记录是在走路还是在打怪。因为求最短路，所以可以使... 阅读全文