hdu2609 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2609 思路:将每个字符串转换成最小串,然后放在set里面去重。最小表示法:循环字符串的最小表示法的问题可以这样描述:对于一个字符串S,求S的循环的同构字符串S’中字典序最小的一个。由于语 ...
分类:
其他好文 时间:
2019-10-27 16:34:10
阅读次数:
87
提:http://acm.hdu.edu.cn/showproblem.php?pid=3062 题目思路: 对于这类问题一般的解法为将每个点分为 x 和 x' 分别表示每组当中的两种状态,这里表示丈夫和妻子,然后更具定义我们建图,如果 A和B有矛盾则选A必选B',选B必选A' ,所以我们对该图缩点 ...
分类:
其他好文 时间:
2019-10-27 16:33:36
阅读次数:
80
Problem C Medical Checkup 题意(大概):用n个人要排队体检,都必须从第1个项目开始体检,依次体检下去。其中第2个人必须在第1个人检查完第1个项目之后开始检查第1个项目。某个人体检每个项目的时间花费都是确定的。问t时刻每个人正在体检的项目是什么,假如t时刻某人已经体检完成,则 ...
分类:
其他好文 时间:
2019-10-27 00:42:10
阅读次数:
91
题意:http://acm.hdu.edu.cn/showproblem.php?pid=5971 把已经告诉你的把能推测的都推测出来有矛盾就“NO”,剩下的跑二分图,矛盾就“NO”,剩下如果还有没有颜色的“NO”。 ...
分类:
其他好文 时间:
2019-10-26 23:25:51
阅读次数:
178
题意:http://acm.hdu.edu.cn/showproblem.php?pid=5980 b乘以GCD(a,b)之后,解方程就行了。 ...
分类:
其他好文 时间:
2019-10-26 22:52:38
阅读次数:
123
题意:http://acm.hdu.edu.cn/showproblem.php?pid=5976 首先队友想出了分的越多答案越多。 我们就:2,3,4,5,6.。。多出来的尽量往小了加就行了。 ...
分类:
其他好文 时间:
2019-10-26 22:33:14
阅读次数:
101
"I 最少拦截系统" 参考: "ACM HDU 1257 最少拦截系统" 、 思路:这个题其实是个贪心,每一次只需要找到一个离当前导弹高度最近的一个拦截系统进行拦截,即是最优解。 代码: cpp // Created by CAD on 2019/10/26. include using names ...
分类:
其他好文 时间:
2019-10-26 20:54:07
阅读次数:
96
ACM ICPC 现场赛不同的赛站可能比赛环境不同,不过一般都是 Ubuntu 系统。附带的软件可能略有不同,可能会有使用习惯的差异导致效率下降或者无法运行代码,但是在终端下编译运行代码都是相同的。本篇博客介绍的是在终端下如何编辑代码、编译代码、运行代码以及调试代码。 编辑代码 当然是 vim 神器 ...
分类:
其他好文 时间:
2019-10-26 01:25:42
阅读次数:
124
1003 描述 Now,given the equation 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y,can you find its solution between 0 and 100;Now please try your lucky. Now,given t ...
分类:
其他好文 时间:
2019-10-25 18:34:57
阅读次数:
96