
解题报告
u010183966
这个作者很懒,什么都没留下…
展开
-
解题报告:九度1097
题目描述: 存在两组数组,和4个数字a,b,c,d,要求做如下操作,将第一个数组第a个数到第b个数,第二个数组的第c个数到第d个数放到一个数组中,求出合并后数组的中间值,如果有两个中间值,取下标较小的那个。输入: 第一行一个整数t表示有t个测试数据 第二行两个整数,表示两个数组的长度, 接下来两行表示两个数字的值, 最原创 2013-09-07 12:14:23 · 881 阅读 · 0 评论 -
欧拉回路
题目描述: 欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路?输入: 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是节点数N ( 1 输出: 每个测试用例的输出占一行,若欧拉回路存在则输出1,否则输出0。样例输入:3 31 21 32 3原创 2013-11-23 12:28:15 · 941 阅读 · 0 评论 -
九度Online Judge解题报告
九度1017:题目如下:题目描述: 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。输入: 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N (原创 2013-11-23 00:48:59 · 920 阅读 · 0 评论 -
解题报告:USCAO第一题:your ride is here
题目的翻译这里就不再多说了,相信这对大家来说不是问题。第一题的考点我个人觉得如下: 1:字符串的处理,要输入两个不超过6的字符串而且要逐个处理,还是用C++中的string方便,因为我觉得要用C语言的话光输入就够你头疼了。 2:在处理过程中,要把字符转换成数字,在这纠结了有好大一会儿,太白痴了。用该字符减去‘A’,在加一,即得。得出结论:把字符转化为数字,减去一个字原创 2013-05-23 08:32:08 · 1046 阅读 · 0 评论 -
并查集的应用
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24533 Accepted Submission(s): 12757Problem Description某省调查城镇交通状况,得到现有城镇道路原创 2013-11-23 13:32:28 · 889 阅读 · 0 评论