果枫-国峰

摘要： 题意：从，左上后角->右上前角，的最短时间是否满足题目给出的时间，满足输出最短时间，否输出-1. 输入数据比较难理解： A B C可以理解为对应输入的A->x轴的单位长度，B->z轴的单位长度（方向向向下），C->y轴的单位长度. 注：左上后角作为坐标原点。3 3 4 200 1 1 10 0 1 10 1 1 1//第一块1 1 1 11 0 0 10 1 1 1//第二块0 0 0 00 1 1 00 1 1 0//第三块解法：广搜，队列峰注：进队列后必须马上标记。ac代码：View Code #include<iostream>#include< 阅读全文

摘要： 题意：输入N M，N代表开始时存在N种不同的集合数从0~（N-1），M代表有M行输入。 M X Y 代表X与Y的内容相同并在一个集合中。 S X 代表要从X当前的集合中脱离出来成为一个独立的集合。 最后要求的是不同集合数的个数。 输入数据比较大，这题最好用scanf（）；printf（）输入 输出。解法：并查集，在集合中删除元素，用N~N+N+M作为虚拟节点。注意：并查集，找父节点时用压缩路径的方法，本人一开始用了递归，结果不言而知的wa。代码：View Code #include<iostream>#include<algorithm>using namespace 阅读全文

摘要： 基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、1170、1194、1196、1197、1201、1202、1205、1219、1234、1235、1236、1248、1266、1279、1282、1283、1302、1303、1323、1326、1330、1334、1 阅读全文