IsayIwant的博客

1、(先按提示大小降序然后再按行坐标升序最后按列坐标升序排列)，排序顺序问题。3、每组测试样例之间用一个空行隔开。4、开longlong。

一开始读了个假题，题目要求了按顺序选。所以check直接从前往后枚举即可。accmulate要给初始值的。

当 n = 1时，只有一个数时会直接输出 - 1 所以这个n = 1的特殊样例过不了。把mx 初始化成 -1。

2、此题n和m都很大，都是1e7的范围，保证n * m

简单bfs模拟加记录路径。

把结果存到 i + j 这个小规律比较关键。

以小数点为分界线，处理左边和右边，去除前导或者后导零。给定两个数A和B（长度不超过100），判断A和B是否相等。

天才，完美的用并查集o n 判断连通性。还有accumulate的神奇用法。

【代码】SDNUOJ 1169 火星人 [next_permutation]

有n堆石子,每次从中抽取两堆进行合并，合并后的石子数记做权，并把合并后的石子堆当做新的一堆放回，重新随机抽取两堆石子，重复上面的操作，直到所有石子合并成一堆，则每次合并的和的总和是多少？有n堆石子排成一行，每次选择相邻的两堆石子，将其合并为一堆，记录该次合并的得分为两堆石子个数之和。有n堆石子排成一圈，每次选择相邻的两堆石子，将其合并为一堆，记录该次合并的得分为两堆石子个数之和。第二行n个整数a(1 ...

2) 若串S的长度大于1，将串S从中间分开，分为等长的左右子串S1和S2；由左子串S1构造R的左子树T1，由右子串S2构造R的右子树T2。FBI树是一种二叉树，它的结点类型也包括F结点，B结点和I结点三种。我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。现在给定一个长度为2^N的“01”串，请用上述构造方法构造出一棵FBI树，并输出它的后序遍历序列。1) T的根结点为R，其类型与串S的类型相同；...

这个游戏是这样进行的：首先，所有游戏者按顺序站成一排，Alice站第一位，Bob站最后一位。然后，Alice想一句话悄悄告诉第二位游戏者，第二位游戏者又悄悄地告诉第三位，第三位又告诉第四位……以此类推，直到倒数第二位告诉Bob。最后，Bob把他所听到的话告诉大家，Alice也把她原本所想的话告诉大家。由于传话过程中可能出现一些偏差，游戏者越多，Bob最后听到的话就与Alice所想的越不同。Alice已经收集到了这样的一个词汇转化的列表，她想知道她的话传到Bob时会变成什么样子，请你写个程序来帮助她。....

大数的操作都是把 char 转换成 int数组， 然后模拟。使用栈将一个很长（>30）的十进制数转换为二进制数。

若存在环，输出IMPOSABLE，否则输出一行用一个空格隔开的拓扑排序的结果，若存在多个结果，输出字典序最小的。给定一个有向图，若图无环，则将其进行拓扑排序并输出，否则输出IMPOSABLE。

现有r个互不相同的盒子和n个互不相同的球，要将这n个球放入r个盒子中，且不允许有空盒子。对于新的球，可以选择单独放一个盒子，多出来j个状态 f[i - 1][j - 1]当然这里的f[i][j]直接等于了后面的式子，更像一个递推式子。也可以选择随机放到 j 个盒子里面 f[i - 1][j]直接看状态：i个球，j个盒子。题目让求方案数，明显dp。不能用“前”的思维考虑。数据量很小，