2015年7月23日
STL 整理（map、set、vector、list、stack、queue、deque、priority_queue)(转)
摘要： 向量(vector)连续存储的元素Vectorc;c.back()传回最后一个数据，不检查这个数据是否存在。c.clear() 移除容器中所有数据。c.empty()判断容器是否为空。c.front() 传回地一个数据。c.pop_back() 删除最后一个数据。c.push_back(elem) ... 阅读全文
posted @ 2015-07-23 20:25 handsomecui 阅读(239) 评论(0) 推荐(0) 编辑
一个人的旅行(floyd+dijskra+SPFA+Bellman)
摘要： 一个人的旅行Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23416Accepted Submission(s): 8154Problem Des... 阅读全文
posted @ 2015-07-23 17:30 handsomecui 阅读(326) 评论(0) 推荐(0) 编辑
六度分离（floyd算法+dijskra+SPFA）
摘要： 六度分离Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5411Accepted Submission(s): 2195Problem Descri... 阅读全文
posted @ 2015-07-23 16:20 handsomecui 阅读(745) 评论(0) 推荐(0) 编辑
一笔画问题(欧拉回路+半欧拉回路+并查集)
摘要： 一笔画问题时间限制：3000 ms | 内存限制：65535 KB 难度：4描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。输入第一行只有一个正整数N(N 2 #include 3 #defin... 阅读全文
posted @ 2015-07-23 15:36 handsomecui 阅读(671) 评论(0) 推荐(0) 编辑
部分和问题(dfs)
摘要： 部分和问题时间限制：1000 ms | 内存限制：65535 KB 难度：2描述给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。输入首先，n和k，n表示数的个数，k表示数的和。 接着一行n个数。 （1 2 #include 3 using namespace ... 阅读全文
posted @ 2015-07-23 12:21 handsomecui 阅读(989) 评论(0) 推荐(0) 编辑