摘要: //来自2017青岛信息竞赛第一题 9269:Big String超级字符串 9269:Big String超级字符串 查看 提交 统计 提问 查看 提交 统计 提问 总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制: 131072kB描述 fish在无数次oi竞赛的狱炼之 阅读全文
posted @ 2017-05-26 21:35 能神带你飞 阅读(772) 评论(0) 推荐(0) 编辑
摘要: 这是三道题中最水的一道 就是判断一个序列是否是另一个序列的子序列 这是o(nm)的算法 但时间复杂度其实由∑L决定 可以看到数据给出的∑L<=100000 时恰好不超时的 可作正解 (又愚蠢的人想过用KMP做,但KMP是处理字符子串的,哎,愚蠢) (*想知道KMP是什么吗?自己百度去吧%%%有亮点) 阅读全文
posted @ 2017-05-26 20:47 能神带你飞 阅读(279) 评论(0) 推荐(0) 编辑
摘要: //写在前面:很久没水博客了,犹记当年豪哥硬逼着我申请了博客,现在豪哥退役了,我依然在为国一而奋斗。 //附:http://www.cnblogs.com/candy99/p/6875841.html 豪哥退役宣言 //感谢赵老师配图 2017 青岛比赛 第二题 一道貌似眼熟的最短路 用Floyd的 阅读全文
posted @ 2017-05-26 20:03 能神带你飞 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 激动人心的2016.11.4模拟赛结束了 更激动人心的是我得了90分,第一次超越豪哥,特立文纪念。 3.密码 【问题描述】 哪里有压迫,哪里就有反抗。 moreD的宠物在法庭的帮助下终于反抗了。作为一只聪明的宠物,他打算把魔法使moreD的魔法书盗去,夺取moreD的魔法能力。但moreD怎么会让自 阅读全文
posted @ 2016-11-04 21:28 能神带你飞 阅读(452) 评论(0) 推荐(0) 编辑
摘要: Watchcow Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 7633 Accepted: 3342 Special Judge Description Bessie's been appointed the new watc 阅读全文
posted @ 2016-10-28 20:56 能神带你飞 阅读(526) 评论(0) 推荐(0) 编辑
摘要: Problem 1 双色球(ball.cpp/c/pas) 【题目描述】 机房来了新一届的学弟学妹,邪恶的chenzeyu97发现一位学弟与他同名,于是他当起了善良的学长233 “来来来,学弟,我考你道水题检验一下你的水平……” 一个栈内初始有n个红色和蓝色的小球,请你按照以下规则进行操作 以上3步 阅读全文
posted @ 2016-10-23 17:28 能神带你飞 阅读(173) 评论(0) 推荐(0) 编辑
摘要: Problem 2 魔方(cube.cpp/c/pas) 【题目描述】 ccy(ndsf)觉得手动复原魔方太慢了,所以他要借助计算机。 ccy(ndsf)家的魔方都是3*3*3的三阶魔方,大家应该都见过。 (3的“顺时针”改为“逆时针”,即3 4以图为准。) ccy(ndfs)从网上搜了一篇攻略,并 阅读全文
posted @ 2016-10-23 17:25 能神带你飞 阅读(314) 评论(2) 推荐(0) 编辑
摘要: P3399 丝绸之路 P3399 丝绸之路 P3399 丝绸之路 题目背景 张骞于公元前138年曾历尽艰险出使过西域。加强了汉朝与西域各国的友好往来。从那以后,一队队骆驼商队在这漫长的商贸大道上行进,他们越过崇山峻岭,将中国的先进技术带向中亚、西亚和欧洲,将那里的香料、良马传进了我国。每当人们凝望荒 阅读全文
posted @ 2016-10-03 19:41 能神带你飞 阅读(450) 评论(1) 推荐(0) 编辑