ACpartner的博客

Problem Description HazelFan wants to build a rooted tree. The tree has n nodes labeled 0 to n−1, and the father of the node labeled i is the node labeled ⌊i−1k⌋. HazelFan wonders the siz

题意：有m种字符，和n长的名和 姓，问你用这m个字符，最多能组成多少个不同的名字。（约束条件：1、名和姓一样长，2、名和姓不能有相同的字符） 例如样例：3 2就有两种情况：  (aaa bbb) (bbb,aaa). 思路：我们可以假设在姓中选 i 个字符，在名中选 j 个字符能构成的不同的名字有多少个，选出来的种数就有 C（m,i） * C(m-i ,j)种。 再考虑 i 个字符在n个位置

题意：给一些区间，每台机器在这些区间中运行，但是，一台机器最多只能在一段区间内运行，（在相同的地方有多个区间则需要多个机器），并且，机器关掉不能再开，求：使用最少机器的情况下的最短运行时间。 思路：先将区间进行从小到大排序，在这些区间内的最大相交区间数必然就是需要的最少机器数，然后，考虑最短时间，按照从小到大的顺序依次考虑区间，假设我们当前已经至少需要k个机器，我们先在要考虑第 i 个区间，这个

题意：求次短路。 思路：求次短路#include #include #include #include #include #define siz 200005 #define LL long long namespace fastIO { #define BUF_SIZE 100000 //fread -> read bool IOerror = 0;

1005：Euler theorem 题意：给一个数a，求（a%x）的值有多少种。 分析：对于大于a/2的数，设为t，那么a%t =（a- t）.对于小于等于a/2的数t，必然存在一个整数z,使得 z*ta，z*t>a,此时答案就是 a-z*t.(前面已出现的答案)。 对于大于a的数，a%t = a。所以答案就呼之欲出了。#include #include #include #incl

Numbers 题意：给一组数，包括了a数组和b数组，并且已知b数组是由a数组里的数两两相加得到的，求a数组。 思路：想到输入的数组里的最小的两个数肯定不在b数组里，即在a数组里，所以：我们先把最小的两个数放进a数组，然后将两个数组相加得到一个数，把这个数去将输入的数组里的一样的数去掉一个，然后再从里面调一个数出来，将它与a数组里所有的元素相加，得到一些数，然后用这些书去掉输入数组里的数。最后

FFF at Valentine 题意：迷之题意，我还以为是判断图里有没有环，然后看讨论，说是一条路将所有的点走完。。。然后死了。 结果题意是：在图里任选两点都有从其中一个点到另外一个点的路。任意一条就行了。 好吧。 思路：可以考虑到，如果某些点成环的话，那么这个环里的所有点都是两两可达的（一个强连通分量），然后考虑不同的强连通分量，如果两两强连通分量之间有边可达的话，说明所有的点两两

题意：给两个字符串，第一个字符串只包括大写字母和小写字母，第二个字符串包括大小写字母和   '   .   '，'   *   '。.字符可以替换成任何字符， * 字符可以换成第二个字符串*之前的那个字符，问：第二字符串能否通过一系列变换得到第一个字符串。 思路：令dp[i][j]代表b串中[1~i]和a串中[1~j]的字符是否匹配，匹配为1，不匹配为0，有以下状态转移关系：  1. 当b[

题意：一颗有n个节点的树，然后有K个猴子，一个猴子必须可以走到一个猴子，我们可以将猴子放在树的节点上，在满足一个猴子可以走到另一个猴子的基础上，去掉一些边，使得留下的边最少。 思路：让相邻的边两两配对，看最多能配几对，此时2个猴子只需要一条边，如果配对完之后，还有猴子，那么，每一个猴子将需要一条边与其他的配对好了的相连。dfs搜一遍。（可耻的卡读入）。 #include #include