cloehui's Blog

摘要： 题目：http://poj.org/problem?id=2387题目大意：找出从1到n的最短路算法：Dijkstra思路：很裸的Dijkstra，主要是想练习用邻接表建图提交情况：WA 3次， RE 3次， AC 1次总结：很裸的Dijkstra，主要是想练习用邻接表建图。AC的很纠结，先是懒没有判重，后来发现是无向图，改完就开始RE，开了2100的边集，一直RE，开到20100才AC。题目明明写的T <= 2000 啊，为什么就不够呢……AC code：View Code 1 #include <stdio.h> 2 #include <stdlib.h> 3 阅读全文

摘要： 题目：http://poj.org/problem?id=2299题目大意：给出一串数字，求出逆序对的数目思路：用归并排序提交情况：AC 1次总结：拖了好久的题，终于做了。先开始对归并排序思路还是不理解，经过同学讲终于明白了。写题之前一定要仔细将原理想清楚啊。AC code:View Code 1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <string.h> 4 #define MAXN (500000 + 100) 5 #define I64 __int64 6 7 I64 num[MAXN] 阅读全文