- 博客(4)
- 收藏
- 关注
RSS订阅
原创 UVALive 4255 前缀和 拓扑排序
题意：定义为的正负号，现在给出符号矩阵S，找出对应的一个序列A。<=10,序列的长度n<=10. 解法：首先根据连续和转化为前缀和之差的思想，设为，则可表示为-,矩阵中的一项表示了两个之间的大小关系，设=0，问题转化为已知序列的大小关系，求出一个对应的序列B。用拓扑排序可以求解，然后很容易得出序列A#include<bits/stdc++.h> using namespace std;const
2016-11-09 10:37:58
306
原创 UVA 10129 欧拉回路 判断连通性
题意：输入n个单词，判断是否可以使这些单词排成一列，每个单词的第一个字母与上一个单词的最后一个字母相同，最后一个字母与下一个单词的第一个字母相同
2016-11-08 15:45:18
333
原创 UVA 10054 欧拉回路
题意：有一些五颜六色的珠子，可以按一定的规则串起来：每颗珠子的两半可以是不同的颜色，相邻珠子接触的地方颜色要相同。现在给出N颗珠子及其两半的颜色，问是否可以组成一串，若是则按串的顺序输出。颜色由数字表示，且范围在1到50之间。
2016-11-08 14:19:37
403
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人