摘要:
题目链接 https://vjudge.net/problem/UVA-10054【题意】有一种彩色珠子连接成的项链,每个珠子的两半由不同的颜色组成,相邻两个珠子在接触的地方颜色要相同,现在有一些零碎的珠子,判断它们是否可以复原成一条项链。【思路】把每种颜色... 阅读全文
摘要:
题目链接 https://vjudge.net/problem/UVA-10047【题意】 独轮车的轮子被分为5个扇形,分别涂上一种不同的颜色,现在有一人骑车行驶在M*N的网格平面上,每个格子的大小刚好使得当车从一个格子骑到下一个格子时,轮子恰好转过一个扇形... 阅读全文
摘要:
题目链接 https://vjudge.net/problem/UVA-12118【题意】 某国家有V(V=2时,我们每加一条边就可以消除两个奇度顶点,所以要加(num-2)/2条边,最后加上整个图的联通块数减一就是总的加边数量。通过dfs可... 阅读全文
摘要:
https://vjudge.net/problem/UVA-10129【题意】 输入n(nusing namespace std;const int maxl = 1050;int n;char s[maxl];bool used[26];... 阅读全文