摘要：
字符串 APPAPT 中包含了两个单词 PAT，其中第一个 PAT 是第 2 位(P)，第 4 位(A)，第 6 位(T)；第二个 PAT 是第 3 位(P)，第 4 位(A)，第 6 位(T)。 现给定字符串，问一共可以形成多少个 PAT？ 输入格式： 输入只有一行，包含一个字符串，长度不超过1， 阅读全文
摘要：
1034 有理数四则运算 (20 分) 重点在对分数的处理 阅读全文
摘要：
~~~~~~HDU3191 How Many Paths Are There ~~~~~~ 大致题意： 给出一个有向图，求其次短路径数。 思路： 在进行 dijkstra 的过程中记录两个数组：dist0 和 dist1，分别表示最短路和次短路的答案。每次更新时需要依次判断是否可以更新次短路和最短路 阅读全文