莫兹ACM

摘要： 题目链接：UVA-33478 题意为给定n个数，求这n个数能组成的所有不同的排列组成的数字的和。 思路：发现对于任意一个数字，其在每一位出现的次数是相同的。换言之，所有数字的每一位相加的和是相同的。 所以我们只需求出这个“和”即可。 考虑任意一位i，假设我们在i位放置x，则对应\( (n-1)! / 阅读全文

摘要： 题目链接：UVA-10892 题意为给定一个数n，问有多少组不同的数对<a,b>的lcm等于n。看了AC，∑ndless的题解，直接摘抄了。 代码： 阅读全文

摘要： 题目链接：HDU-5961 用vector存直接暴力dfs也可AC。正解如下（看了icpc-camp的题解，感觉写的很好，直接引用了。原链接：2016 合肥解题报告）： 代码（暴力）如下： 阅读全文

摘要： 题目链接：LA-7040 题意为用m种颜色给n个格子染色。问正好使用k种颜色的方案有多少。 首先很容易想到的是\( k * (k-1)^{n-1}\)，这个算出来的是使用小于等于k种颜色给n个方格染色的方案数。 我们希望求得的是使用正好k种颜色给n个方格染色的方案数，简单的想法是，直接减去小于等于k 阅读全文

摘要： 这一场各种计算几何，统统没有做。 HDU 5129 Yong Zheng's Death HDU 5136 Yue Fei's Battle 阅读全文

摘要： 题目链接：HDU-5136 网上的一篇题解非常好，所以就直接转载了。转自oilover的博客 代码： 阅读全文

摘要： 题目链接：HDU-5129 题目大意为给一堆字符串，问由任意两个字符串的前缀子串（注意断句）能组成多少种不同的字符串。 思路是先用总方案数减去重复的方案数。 考虑对于一个字符串S，如图，假设S1，S2，S3，S4，S5，S6均为前缀。 换言之，对于这种字符串，我们计算了三次。 发现，重复的方案数，等 阅读全文

摘要： 本题解不包括个人觉得太水的题(J题本人偷懒没做)。 个人觉得这场其实HDU-5116要比HDU-5118难，不过赛场情况似乎不是这样。怀疑是因为老司机带错了路。 这套题，个人感觉动态规划和数论是两个主要的考点。 HDU 5113 Black And White HDU 5114 Collision 阅读全文

摘要： 题目链接：HDU-5118 题意：给定一个有向无环图，每条边有一个权值。标定一些特定节点为“特殊节点”。从节点1出发到某“特殊节点”结束的路径，称为一个“GRE单词”。单词由路径上的权值组成。给定一组查询\(k_i\)，问由给定的图产生的所有单词，按字典序排序后第\(k_i\)个单词的长度（即由多少 阅读全文

摘要： 题目链接：HDU-5116 题意:给定若干个整数点，若一个点集满足P = {(x, y), (x + 1, y), . . . , (x + a, y), (x, y + 1), . . . , (x, y + b)}(a, b ≥ 1) 且 gcd(a, b)==1 则称这是一个好(a, b)-L 阅读全文