ACM训练
文章平均质量分 78
i_jiebaby
一个努力的小太阳
展开
-
贪心训练(划水1)
看电视时间限制: 1 Sec 内存限制: 32 MB 题目描述 暑假到了,小明终于可以开心的看电视了。但是小明喜欢的节目太多了,他希望尽量多的看到完整的节目。 现在他把他喜欢的电视节目的转播时间表给你,你能帮他合理安排吗? 输入 输入包含多组测试数据。每组输入的第一行是一个整数n(n<=100),表示小明喜欢的节目的总数。 接下来n行,每行输入两个整数si和ei(1<=i<=n),表示原创 2017-04-11 20:24:36 · 698 阅读 · 0 评论 -
2017暑假1
After their adventure with the magic mirror Kay and Gerda have returned home and sometimes give free ice cream to kids in the summer.At the start of the day they have x ice cream packs. Since the ic原创 2018-08-27 09:45:32 · 329 阅读 · 1 评论 -
Elevator
【题目描述】The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elevator will stop, in specified order. It costs原创 2016-09-25 22:22:08 · 318 阅读 · 0 评论 -
KMP字符串模式匹配算法实现
题目描述 KMP算法是字符串模式匹配算法中较为高效的算法之一,其在某次子串匹配母串失败时并未回溯母串的指针而是将子串的指针移动到相应的位置。严蔚敏老师的书中详细描述了KMP算法,同时前面的例子中也描述了子串移动位置的数组实现的算法。前面你已经实现了子串移动的数组,现在就来利用该数组来实现KMP模式匹配。下面是相应的算法: 图:KMP算法【输入】 3组字符串,每组字符串占一行。每行包含由空格分隔转载 2016-10-18 22:02:32 · 1774 阅读 · 0 评论 -
NOIP2014提高组D.发射器选址(解题报告)
NOIP2014提高组D.发射器选址原创 2016-09-16 18:21:31 · 371 阅读 · 0 评论 -
NOIP2014提高组A.石头剪刀布(解题报告)
【题目描述】在《生活大爆炸》第二季第 8 集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势: 斯波克:《星际迷航》主角之一。 蜥蜴人:《星际迷航》中的反面角色。 这五种手势的胜负关系如表一所示,表中列出的是甲对乙的游戏结果。现在,小 A 和小 B 尝试玩这种升级版的猜拳游戏。已知他们的出拳都是有周期性规律的,但周期长度不一定相等。例如:如果小 A原创 2016-09-16 19:12:18 · 1322 阅读 · 0 评论 -
机器翻译
【题目描述】小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如 果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查找,查出单词的中文含义然后翻译,并将这个单词和译义放入内存,以备后续 的查找和翻译。原创 2016-10-15 21:26:09 · 999 阅读 · 0 评论 -
2017下半年ACM-ICPC网络赛签到题汇总
青岛站Problem原创 2017-10-11 08:41:07 · 1531 阅读 · 0 评论 -
DP专题
DP原创 2017-10-11 08:03:07 · 478 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 3
1008 RXD and mathTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Problem Description:RXD is a good mathematician. One day he wants to calculate: output the ans原创 2017-08-13 13:56:00 · 320 阅读 · 0 评论 -
几何专题
三角形划分区域时间限制: 1 Sec 内存限制: 32 MB题目描述 用N个三角形最多可以把平面分成几个区域? 输入 输入数据的第一行是一个正整数T(1输出 对于每组测试数据,请输出题目中要求的结果。 样例输入 2 1 2 样例输出 2 8#include using namespace std;int main(int argc, char cons原创 2018-08-27 09:45:50 · 341 阅读 · 0 评论