摘要： 题目大意： 话说现在猪肉价格这么贵，著名的ACBoy 0068 也开始了养猪生活。说来也奇怪，他养的猪一出生第二天开始就能每天中午生一只小猪，而且生下来的竟然都是母猪。不过光生小猪也不行，0068采用了一个很奇特的办法来管理他的养猪场：对于每头刚出生的小猪，在他生下第二头小猪后立马被杀掉，卖到超市里。假设在创业的第一天，0068只买了一头刚出生的小猪，请问，在第N天晚上，0068的养猪场里还... 阅读全文

摘要： 判断长度50以内的字符串是否为回文串#includeusing namespace std;const int MAX = 55;bool isPalind(char str[]){ int len = strlen(str); for(int i = 0, j = len-1; i 阅读全文

摘要： 题目大意：一般的经典的最短路，只是点用名字来表示而已。解题思路：用静态邻接表+SPFA+map搞定的，注意边的个数是10000，但是由于是无向边，所以const int MAXE = 2*10005;小细节问题。还有用map只能输出最短路，但是很难打印出路径，待改进。中途写SPFA的时候坑爹了一下，忘了arrDis[s] = 0了，没有把起点的标志为0，结果调试了好久，再加上上面一个RE。第二次才... 阅读全文

摘要： 自己写的SPFA模板，可以打印路径。（用静态链表实现的，（静态链表应该不用自己判断重边吧？待验证））#include#include#includeusing namespace std;const int MAXE = 10005;const int MAXV = 105;const int inf = 10000000;typedef struct node{ int s, t, w, nex... 阅读全文

摘要： 题目大意： 田忌赛马，每输赢一局的赌注为200，n为一方的马数量（双方马一样多），且最大为1000.解题思路： 具体解题思路如下：(这段思路是看别人的) 1.当田忌最慢的马比齐王最慢的马快，赢一场先。因为始终要赢齐王最慢的马，不如用最没用的马来赢它。 2.当田忌最慢的马比齐王最慢的马慢，... 阅读全文