- 博客(3)
- 收藏
- 关注
转载 化名-并查集+二分查找
问题 A: 化名时间限制: 1 Sec 内存限制: 128 MB提交: 41 解决: 16[提交][状态][讨论版]题目描述有一些间谍使用着大量不同的化名在A城活动,现在秘密警察机构需要你识别出来那些化名属于同一人,哪些化名不是。由于经费匮乏,秘密警察机构提供给你的资料是从间谍居住区卖菜的阿呆那里搞来的。阿呆脑筋有点糊涂,他只能通过回忆一些零碎的事情来告诉你诸如
2017-09-16 20:47:48 306
转载 2016acm备考——博弈论
1、巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。 显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜。因此我们发现了如何取胜的法则:如果n=(m+1)r+s,(r为任意自然数,s≤m),那么先取者要拿走s个物品,如果后取者拿
2017-04-24 16:10:20 554
转载 STL map 用法
/***UVA 156反片语***/#include#include#include#include#include#include using namespace std;map cnt;vector words;string rep(const string & s){string ans = s;
2017-04-12 19:05:07 282
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人