struct Edge

摘要： 8471 切割回文 8471 切割回文 描述 阿福最近对回文串产生了非常浓厚的兴趣。 如果一个字符串从左往右看和从右往左看完全相同的话，那么就认为这个串是一个回文串。例如，“abcaacba”是一个回文串，“abcaaba”则不是一个回文串。 阿福现在强迫症发作，看到什么字符串都想要把它变成回文的。 阅读全文

摘要： 9272 偶数个数字3 9272 偶数个数字3 描述 在所有的N位数中，有多少个数中有偶数个数字3？ 输入 一行给出数字N，N<=1000 输出 如题 样例输入 2 样例输出 73 Solution : 令f ( i , 0 )表示 i 位数中有奇数个 3 的个数. 令f ( i , 1 )表示 i 阅读全文

摘要： 1230 元素查找 题目描述 Description 给出n个正整数，然后有m个询问，每个询问一个整数，询问该整数是否在n个正整数中出现过。 1230 元素查找 题目描述 Description 给出n个正整数，然后有m个询问，每个询问一个整数，询问该整数是否在n个正整数中出现过。 给出n个正整数， 阅读全文

摘要： 旅行者问题 【问题描述】 lahub是一个旅行者的粉丝，他想成为一个真正的旅行者，所以他计划开始一段旅行。lahub想去参观n个目的地（都在一条直道上）。lahub在起点开始他的旅行。第i个目的地和起点的距离为ai千米（ai为非负整数）。不存在两个目的地和起点的距离相同。 从第i个目的地走到第j个目 阅读全文

摘要： Task 2.回文串计数 (calc.pas/calc.c/calc.cpp) 【题目描述】 虽然是一名理科生，Mcx常常声称自己是一名真正的文科生。不知为何，他对于背诵总有一种莫名的热爱，这也促使他走向了以记忆量大而闻名的生物竞赛。然而，他很快发现这并不能满足他热爱背诵的心，但是作为一名强大的Bo 阅读全文

摘要： Task 1.纸盒子 (box.pas/box.c/box.cpp) 【题目描述】 Mcx是一个有轻度洁癖的小朋友。有一天，当他沉溺于数学卷子难以自拔的时候，恍惚间想起在自己当初学习概率的时候准备的一堆橡皮还杂乱地堆在自习室里。这显然是他无法容忍的。于是他决定做一个体积为V(V=abc)的纸盒子，以 阅读全文

摘要： 好元素 【问题描述】 小A一直认为，如果在一个由N个整数组成的数列{An}中，存在以下情况： Am+An+Ap = Ai (1 <= m, n, p < i <= N , m,n,p可以相同)，那么Ai就是一个好元素。 现在小A有一个数列，请你计算数列中好元素的数目。 【输入格式】 第一行只有一个正 阅读全文

摘要： Red and Black Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 31722 Accepted: 17298 Description There is a rectangular room, covered with s 阅读全文

摘要： Post Office Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 18835 Accepted: 10158 Description There is a straight highway with villages alo 阅读全文

摘要： 2727 仙岛求药 2727 仙岛求药 描述少年李逍遥的婶婶病了，王小虎介绍他去一趟仙灵岛，向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛，克服了千险万难来到岛的中心，发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成，有的方格内有可以瞬秒李逍遥的怪物，而有的方格内则是安全。现在李逍遥想尽快找 阅读全文