摘要: 参考:https://blog.csdn.net/ffgcc/article/details/81951339 题目描述 参考:https://blog.csdn.net/ffgcc/article/details/81951339 题目描述 You are playing CSGO.There a 阅读全文
posted @ 2018-08-23 16:15 zangzang 阅读(363) 评论(0) 推荐(0) 编辑
摘要: STL 声明: vector<int> a vector<double>b vector<node> c a.size()读取它的大小 a.push_back(x) 向尾部添加x a.resize(x)改变大小,改为x a.pop_back() 删除最后一个元素 a.cllear() 清空 a.em 阅读全文
posted @ 2018-08-22 10:17 zangzang 阅读(111) 评论(0) 推荐(0) 编辑
摘要: int fa[maxn]; int findfa(int x) //并查集的两种操作 1.找father (寻找根) { int rtfa = x; while(rtfa!=fa[rtfa]) rtfa = fa[rtfa]; int i=x,j; ... 阅读全文
posted @ 2018-08-10 16:52 zangzang 阅读(68) 评论(0) 推荐(0) 编辑
摘要: 题目描述 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条 阅读全文
posted @ 2018-08-10 16:51 zangzang 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 题目描述 这次桐桐要统计的是全市七年级学生的期末成绩,一共统计五个科目:语文、数学、英语、政治和历史。仍然是计算所有学生的五科总成绩,并按照由高到低的顺序将总成绩输出,但是全市七年级学生的总数可能达到20000。你能够编写程序帮助桐桐完成任务吗? 这次桐桐要统计的是全市七年级学生的期末成绩,一共统计 阅读全文
posted @ 2018-08-09 20:17 zangzang 阅读(351) 评论(0) 推荐(0) 编辑
摘要: A、Minimum Cost Perfect Matching | 时间限制:1秒 | 内存限制:256MYou have a complete bipartite graph where each part contains exactly n nodes, numbered from 0 to 阅读全文
posted @ 2018-08-09 20:11 zangzang 阅读(483) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所 阅读全文
posted @ 2018-08-09 20:10 zangzang 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 题目描述 You have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you have a 阅读全文
posted @ 2018-08-07 20:29 zangzang 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 题目描述 You have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you have a 阅读全文
posted @ 2018-08-07 20:29 zangzang 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 题目描述 魔法世界发行了很多不同面值的纸币,试求出用这些纸币进行任意的组合不能表示的最小面值是多少。 输入 输入包含多个测试用例,每组测试用例的第一行输入一个整数N(N≤100)表示流通的纸币面额数量,第二行是N个纸币的具体表示面额,取值范围为1~100。 输出 对于每组测试用例,输出一个整数,表示 阅读全文
posted @ 2018-08-05 20:27 zangzang 阅读(597) 评论(0) 推荐(0) 编辑