荔枝的FM

POJ 1007 – DNA Sorting试题链接：POJ 1007测试数据：1998 ACM East Central Programming Contest本题事实上要求一个数组的逆序对个数。所为数组a[1..n]a[1..n]a[1..n]的逆序对，就是对于1≤i,j≤n1 \le i, j \le n1≤i,j≤n，若i<ji < ji<j且a[i]>a[j]a[i] > a[j]a[i]>a[j]，则称a[i]a[i]a[i]和a[j]a[j]a[j]互

POJ 1008. Maya Calendar试题链接：POJ 1008本题关键是要推出Haab历法和Tzolkin历法之间的转换关系。设在Haab历法下，该天在该月的编号为DHD_HDH​，月份为MHM_HMH​，年份为YHY_HYH​，即日期表示为DH.MHYHD_H. M_H Y_HDH​.MH​YH​这里YH=0,1,2,⋯Y_H = 0, 1, 2, \cdotsYH​=0,1,2,⋯，MH=0,1,⋯ ,18M_H = 0, 1, \cdots, 18MH​=0,1,⋯,18，当MH=

POJ 1006 – Biorhythms试题链接：POJ 1006一、费马小定理若ppp为素数，且a,pa, pa,p互素，则ap−1≡1(modp)a^{p-1} \equiv 1 \pmod{p}ap−1≡1(modp)二、欧拉定理若n,an, an,a为整数，且n,an, an,a互素，则aϕ(n)≡1(modn)a^{\phi (n)} \equiv 1 \pmod{n}aϕ(n)≡1(modn)其中，ϕ(n)\phi (n)ϕ(n)为欧拉函数，表示小于nnn的正整数中与nnn互质

试题链接：POJ 1012 Joseph一、使用循环链表进行模拟（超时）首先创建一个长度为2k2k2k的首尾相接的循环链表，每个结点从111到2k2k2k进行标号。对于每个满足k+1≤m%2k≤2kk+1 \le m\%2k \le 2kk+1≤m%2k≤2k的mmm，从111开始，每数到第mmm号，检查他是否为坏人（即此人的编号k+1≤n≤2kk+1 \le n \le 2kk+1≤n≤2k），若是则删除之；否则表明这个mmm的取值不对，尝试下一个mmm。使用循环链表的超时代码：#include

如何理解迪杰斯特拉算法路漫漫其修远兮，吾将上下而求索。 　　　　　　　　　　　　　　　——屈原在最短路径的求解算法中，迪杰斯特拉（Dijkstra）算法应该是非常出名的，但是对于初学者而言却又很难理解为什么这个算法是对的，找到的就是最短路径。下面博主参考了相关资料，和大家谈谈如何理解迪杰斯特拉算法。