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