----------------------------------------------实际应用中的其他常见的字符串方法>>>line = "the knights who say ni!\n">>>line.restrip(); 清楚末尾的空格the knights who say ni!>>...
分类：
编程语言 时间：
2015-12-28 23:39:15
阅读次数：
217
做这题简直是一种折磨。。。有n个骑士，骑士之间相互憎恨。给出骑士的相互憎恨的关系。 骑士要去开会，围成一圈坐，相互憎恨的骑士不能相邻。开会骑士的个数不能小于三个人。求有多少个骑士不能开会。 注意：会议可以开无数次，也就是说一个骑士其实是可以开多次会议的，所以一共可以开会的人也未必是奇数。 求出相互并...
分类：
其他好文 时间：
2015-11-30 20:19:24
阅读次数：
165
The visitors poured through the castle gates in a river of gold and silver and polished steel, three hundred strong, a pride of bannermen and knights,...
分类：
其他好文 时间：
2015-11-15 14:47:37
阅读次数：
182
题目大意：有n个骑士要在圆桌上开会，但是相互憎恶的两个骑士不能相邻，现在已知骑士们之间的憎恶关系，问有几个骑士一定不能参加会议。参会骑士至少有3个且有奇数个。题目分析：在可以相邻的骑士之间连一条无向边，构成一张图G。则问题变成了有几个节点不在奇圈（有奇数个节点的圈）内，并且一个点在圈内最多出现一次。...
分类：
其他好文 时间：
2015-10-21 00:01:55
阅读次数：
286
1218. Episode N-th: The Jedi TournamentTime limit: 1.0 secondMemory limit: 64 MBDecided several Jedi Knights to organize a tournament once. To know, a...
分类：
其他好文 时间：
2015-10-19 22:34:05
阅读次数：
223
n积分m文章无向边它输出一个哈密顿电路#include #include #include using namespace std;const int N = 155;int n, m;bool mp[N][N];int S, T, top, Stack[N];bool vis[N];void _r...
分类：
其他好文 时间：
2015-10-08 16:15:35
阅读次数：
166
DescriptionBackground Mr Somurolov, fabulous chess-gamer indeed, asserts that no one else but him can move knights from one position to another so fas...
分类：
其他好文 时间：
2015-08-31 16:42:39
阅读次数：
206
题目链接：
poj2942
题意:
有n个人,可以开多场圆桌会议
这n个人中,有m对人有仇视的关系,相互仇视的两人坐在相邻的位置
且每场圆桌会议的人数只能为奇书
问有多少人不能参加
解题思路：
首先构图,将所有的仇视关系视为一条边,最后再取已经得到的图的逆图,
这样图上连接的边就代表可以相邻而坐的关系
然后就是找奇圈了,首先就是要...
分类：
其他好文 时间：
2015-08-19 16:49:04
阅读次数：
109
Knights of the Round Table
Time Limit: 7000MS
Memory Limit: 65536K
Total Submissions: 10908
Accepted: 3585
Description
Being a knight is a very attractive career: searc...
分类：
其他好文 时间：
2015-08-12 01:27:55
阅读次数：
154
Knights of the Round TableTime Limit:7000MSMemory Limit:65536KTotal Submissions:10804Accepted:3553DescriptionBeing a knight is a very attractive caree...
分类：
移动开发 时间：
2015-08-08 21:07:00
阅读次数：
137
