摘要:
http://acm.hust.edu.cn/vjudge/contest/124435#problem/A 题意:现有两种语言A, B,每行给出的两个单词分别带别每种语言所对照的写法,两个单词当然是同一个意思。然后给出你一个单词(往后的单词也一定是这种语言下(B)的单词), 让你写出另一种语言(A 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=5762 初看题目范围要吓死我了。。 暴力枚举两点a(x1,y1),b(x2,y2),求出它们的曼哈顿距离|x1-x2|+|y1-y2|,并保存 当一个曼哈顿距离两次被访问,则存在符合题意的四元组 假设一开始计算出来 阅读全文
摘要:
http://acm.hust.edu.cn/vjudge/contest/121380#problem/J 题意:判断最小生成树是否唯一。 分析:求其最小生成树,如果最小生成树的长度与次小生成树的长度相等,则不唯一,否则唯一。 #include<algorithm> #include<stdio. 阅读全文