inf_force

题意：有n个数，对于每个数有两个操作 1.把这个数乘以2 2.把这个数乘以3 操作可以重复无限次 现在问只执行这两个操作能否将所有数都变换为同一个数如果能把这些数都变换为同一个数，那么说明这些数中的质因子除了2和3以外都相同且质因子个数都相等。因此，把所有数的关于2和3的质因子都剔除，如果所有数都相等的话那么可以变换。//author: CHC //First Edit Time: 201

题意：有n列方块，每列方块的高度为aia_i，现在有一个操作：每次操作时把外围的方块消去（内部方块的定义：内部方块的四个方向上下左右都有方块或地板，这些方块为内部方块，其他方块为外部方块），问需要多少次操作可以将所有方块消去先考虑普遍情况 3 1 2 1 这种情况只需要2个步骤 5 1 2 3 2 1 这种情况只需要3个步骤 7 1 2 3 4 3 2 1 这种情况只需要4个步骤

题意：有n个人，m组关系。现在想要从这n个人中选3个人。这3个人必须满足的条件：1)这3个人必须相互认识 2)这3个人的识别度的总和最小（一个人的识别度为：除了另外两人认识的人的数，三个人的识别度相加最小） 如果存在，则输出识别度总和最小的那个值，如果不存在，则输出-1位运算压缩，将一个点能直接相连的其他点都压缩，然后直接枚举点，然后通过点枚举边，判断共同点就可。 复杂度O(nm)O(nm)//

题意：给出一张许多人的年龄和生日表。你需要从年轻到年老输出人们的名字。（没有人年龄相同） 排序//author: CHC //First Edit Time: 2015-09-05 19:00 #include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <set> #include <v

题意：给一个长度为n的数列，求数列之积的某个最小的因子，这个因子的因子数的个数大于2。其实就是求出数列中的最小两个质因数的乘积。= =比赛的时候用的是另一种方法居然被hack了。。我擦。。。。//author: CHC //First Edit Time: 2015-09-05 21:23 #include <iostream> #include <cstdio> #include <cstr

题意：给一个长度为3∗1053*10^5的字符串，判断有多个子串[l,r][l,r]重新排列之后可以是回文串因为字符是′a′−′z′'a'-'z'以及′A′−′Z′'A'-'Z'，那么我们可以用一个long long的二进制来标示某个区间该字符出现的次数，如果为奇数对应位则为1，如果为偶数则对应位为0。显然，如果该区间的字符可以重新排列组成回文串，那么该区间内1的个数<=1。 以上，以下。 假设