摘要： 题意：要买n个纪念品，单价p元，有团购价 m个q元，问怎样买钱最少这个是BC周年庆第一题，水题昂，小学数学题，就是看n个纪念品单买、总体买团购然后零头买单价的、全部买团购价的多买也无所谓的，然后直接取最小值就没了``` 1 #include 2 #include 3 #include 4 #incl... 阅读全文

摘要： 题意：一些牛要从各自的农场到某一个指定农场X，然后再回各自的农场，给出一系列单向边，求总路程最短。这题看似麻烦，因为全部从X点返回各自农场是一个X到其他所有点的最短路径问题，但是从各自点到X点貌似就是N个点各自的最短路了。但其实可以这样，从所有点到X点就是逆的X点到其他点的过程，只不过走的路径也是反... 阅读全文

摘要： 虽然不是求最短路，但是仍然是最短路题目，题意是要求1到N点的一条路径，由于每一段路都是双向的并且有承受能力，求一条路最小承受能力最大，其实就是之前POJ2253的翻版，一个求最大值最小，一个求最小值最大，于是只要修改最短路的更新条件就可以直接跑模板了dij： 1 #include 2 #includ... 阅读全文

摘要： 题意：青蛙跳石头，给出石头的坐标，然后要确定一条路径，使路径上的最大跨度最小，其实也是一道最短路问题，只要将更新条件从总距离最短改为最大跨度最小就行，即从某点到当前点路径上的最大跨度如果小于当前点原本记录下的最大跨度，或当前点还没有被访问过，无最大跨度，那么就更新它，然后以此为条件跑dij或者spf... 阅读全文

摘要： 题意：给出一堆双向路，求从N点到1点的最短路径，最裸的最短路径，建完边之后直接跑dij或者spfa就行dij： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 typedef pair p... 阅读全文

摘要： 暑假训练场A(UVAL6182)、凯神看了敲掉的题目，还没有看过 1 #include 2 #include 3 4 using namespace std; 5 6 const int MAX = 256; 7 8 bool Solve(int x, int y); 9 bool Che... 阅读全文

摘要： 第一次参加的正式比赛，61名```是的，60是银，61就是铜了。弱就不能怪服务器，就算手速再快一点罚时挤进银也没用，仍然没有实力拿银。这场比赛我仍然是从后往前看题，Ｊ本来是个水题，但是我不确定就没有细想，这是我们罚时落后的重大原因。然后刻盘说Ｆ水，Ｅ也有人过了，接着凯神和刻盘讨论之后敲Ｅ，我出了几组... 阅读全文

摘要： prim+优先队列模板： 1 #include //大概要这些头文件 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 typedef pair pii; 8 9 int head[30],next[20... 阅读全文

摘要： 对于一个字符串 s 以及子串 t ，扩展KMP可以用来求 t 与 s 的每个子串的最长公共前缀 ext [ i ]，当然，如果有某个 ext 值等于 t 串的长度 lent ，那么就说明从其对应的 i 开始的一个长 lent 的子串即为 t 串，因此可以同样线性地求出 s 串中的每个 t 子串的出现... 阅读全文

摘要： hdu3065题意：给出n个病毒串（模式串），再给出一个待匹配串，问每种模式串在其中出现了几次，0次不输出也是将AC自动机的模板稍微修改了一下，由于每个模式串都不同，所以直接用cnt数组记录结点代表的模式串的标号，在匹配串时计数就可以了 1 #include 2 #include 3 #includ... 阅读全文