摘要: 题目:http://hihocoder.com/problemset/problem/1082 输入一个字符串,将其中特定的单词替换成另一个单词 代码注意点: 1. getline(istream &in, string &s) 没有读入字符,将返回false 2. transform(tmp.be 阅读全文
posted @ 2016-09-24 22:22 huapyuan 阅读(826) 评论(0) 推荐(0) 编辑
摘要: 题目 http://hihocoder.com/problemset/problem/1121 无向图上有N个点,两两之间可以有连线,共有M条连线。 如果对所有点进行涂色(白/黑),判定是否存在一个合理的涂色方案,使得图上每一条连线两端的顶点颜色都不相同。 思路 1. 深度优先搜索:把图上所有的点都 阅读全文
posted @ 2016-09-24 21:36 huapyuan 阅读(248) 评论(0) 推荐(0) 编辑