摘要: 2048: [2009国家集训队]书堆 Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 1076 Solved: 499[Submit][Status][Discuss] Description Input 第一行正整数 N M Output 一行(有换阅读全文
posted @ 2016-10-29 00:57 SHHHS 阅读(135) 评论(0) 编辑
摘要: 8471 切割回文 8471 切割回文 描述 阿福最近对回文串产生了非常浓厚的兴趣。 如果一个字符串从左往右看和从右往左看完全相同的话,那么就认为这个串是一个回文串。例如,“abcaacba”是一个回文串,“abcaaba”则不是一个回文串。 阿福现在强迫症发作,看到什么字符串都想要把它变成回文的。阅读全文
posted @ 2016-10-27 12:53 SHHHS 阅读(95) 评论(0) 编辑
摘要: 9272 偶数个数字3 9272 偶数个数字3 描述 在所有的N位数中,有多少个数中有偶数个数字3? 输入 一行给出数字N,N<=1000 输出 如题 样例输入 2 样例输出 73 Solution : 令f ( i , 0 )表示 i 位数中有奇数个 3 的个数. 令f ( i , 1 )表示 i阅读全文
posted @ 2016-10-27 12:08 SHHHS 阅读(77) 评论(0) 编辑
摘要: 1230 元素查找 题目描述 Description 给出n个正整数,然后有m个询问,每个询问一个整数,询问该整数是否在n个正整数中出现过。 1230 元素查找 题目描述 Description 给出n个正整数,然后有m个询问,每个询问一个整数,询问该整数是否在n个正整数中出现过。 给出n个正整数,阅读全文
posted @ 2016-10-26 00:14 SHHHS 阅读(50) 评论(0) 编辑
摘要: 旅行者问题 【问题描述】 lahub是一个旅行者的粉丝,他想成为一个真正的旅行者,所以他计划开始一段旅行。lahub想去参观n个目的地(都在一条直道上)。lahub在起点开始他的旅行。第i个目的地和起点的距离为ai千米(ai为非负整数)。不存在两个目的地和起点的距离相同。 从第i个目的地走到第j个目阅读全文
posted @ 2016-10-25 18:07 SHHHS 阅读(147) 评论(2) 编辑
摘要: Task 2.回文串计数 (calc.pas/calc.c/calc.cpp) 【题目描述】 虽然是一名理科生,Mcx常常声称自己是一名真正的文科生。不知为何,他对于背诵总有一种莫名的热爱,这也促使他走向了以记忆量大而闻名的生物竞赛。然而,他很快发现这并不能满足他热爱背诵的心,但是作为一名强大的Bo阅读全文
posted @ 2016-10-25 15:49 SHHHS 阅读(62) 评论(0) 编辑
摘要: Task 1.纸盒子 (box.pas/box.c/box.cpp) 【题目描述】 Mcx是一个有轻度洁癖的小朋友。有一天,当他沉溺于数学卷子难以自拔的时候,恍惚间想起在自己当初学习概率的时候准备的一堆橡皮还杂乱地堆在自习室里。这显然是他无法容忍的。于是他决定做一个体积为V(V=abc)的纸盒子,以阅读全文
posted @ 2016-10-25 15:38 SHHHS 阅读(146) 评论(0) 编辑
摘要: 好元素 【问题描述】 小A一直认为,如果在一个由N个整数组成的数列{An}中,存在以下情况: Am+An+Ap = Ai (1 <= m, n, p < i <= N , m,n,p可以相同),那么Ai就是一个好元素。 现在小A有一个数列,请你计算数列中好元素的数目。 【输入格式】 第一行只有一个正阅读全文
posted @ 2016-10-24 15:04 SHHHS 阅读(56) 评论(0) 编辑
摘要: Red and Black Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 31722 Accepted: 17298 Description There is a rectangular room, covered with s阅读全文
posted @ 2016-10-21 16:29 SHHHS 阅读(72) 评论(0) 编辑
摘要: Post Office Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 18835 Accepted: 10158 Description There is a straight highway with villages alo阅读全文
posted @ 2016-10-20 21:02 SHHHS 阅读(83) 评论(0) 编辑