SomnusMistletoe

摘要： 题意：给定n种硬币的价值和数量，问能组成1~m中多少种面值。 分析： 1、dp[j]表示当前用了前i种硬币的情况下，可以组成面值j。 2、eg： 3 10 1 3 4 2 3 1 (1)使用第1种硬币，可以组成的面值0 1 2，eg：当前cnt[2]表示组成面值2使用了两(cnt[2])个第一种硬币 阅读全文

摘要： 题意：桌子上放着n根木棍，已知木棍两端的坐标。给定几对木棍，判断每对木棍是否相连。当两根木棍之间有公共点或可以通过相连的木棍间接的连在一起，则认为是相连的。 分析： 1、若线段i与j平行，且有部分重合，则相连。否则，求直线i与直线j交点，再判断该交点是否在两线段上，以确定是否相连。 2、flod整理 阅读全文

摘要： 题意：N个人，M条关系，A x y表示询问x和y是不是属于同一组，D x y表示x和y是不同组。输出每个询问后的结果。 分析： 1、所有的关系形成一个连通图，如果x和y可达，那两者关系是确定的，否则不能确定。 2、r[tmpy] = r[x] + r[y] + 1;可以更新连通块里祖先的标号。 eg 阅读全文

摘要： 题意：将n个数字分成两组，两组分别组成一个数字，问两个数字的最小差值。要求，当组内数字个数多于1个时，组成的数字不允许有前导0。（2<=n<=10,每个数字范围是0~9） 分析： 1、枚举n个数字的全排列。 2、当两组数字个数相同或只差1时组成的两个数字才可能出现最小差值。 3、0~cnt/2 - 阅读全文

摘要： 题意：问一个串经过两步加密后是否能得到另一个串。 加密步骤：1、先将每种字母各被某种字母替换，每种字母的替换字母各不相同。2、再将替换后的串打乱顺序。 分析： 1、因为替换字母各不相同，所以经过第一步加密后，所有字母出现次数的种类和个数是相同的。 2、第二步加密只是打乱顺序，并不影响所有字母出现次数 阅读全文