摘要: www.laphets.com 阅读全文
posted @ 2015-08-28 19:38 laphets 阅读(226) 评论(0) 推荐(1) 编辑
摘要: 搞了半天八数码弄不出来就只好来打题解 这道题是在搜索a碰到的(链接: http://pan.baidu.com/s/1jG9rQsQ) 感觉题目最大亮点就是这英文简写"ni", 真是令人感慨出题老师的才华啊 好了,废话不多说 题目内容如下(闲烦请无视之,下下方有简单的介绍):【问题描述】 贝 西... 阅读全文
posted @ 2015-04-10 23:22 laphets 阅读(904) 评论(7) 推荐(0) 编辑
摘要: 今天开始用Ubuntu了(主要是为了防止自己在windows下不自觉的打游戏之类的) 刚开始用的很不习惯 找不到合适的编译器(DEV c++什么时候才能出Linux的啊) 先后下了codelite code::blocks 都不会配置 看了网上的教程也不大看的懂 于是就开始钻研Geany 这里... 阅读全文
posted @ 2015-04-04 16:40 laphets 阅读(3259) 评论(1) 推荐(0) 编辑
摘要: Description对于从1到N的连续整集合,能划分成两个子集合,且保证每个集合的数字和是相等的。举个例子,如果N=3,对于{1,2,3}能划分成两个子集合,他们每个的所有数字和是相等的:{3} and {1,2}这是唯一一种分法(交换集合位置被认为是同一种划分方案,因此不会增加划分方案总数)如果... 阅读全文
posted @ 2015-04-04 15:47 laphets 阅读(1734) 评论(0) 推荐(0) 编辑
摘要: Dijkstra 阅读全文
posted @ 2015-04-04 15:05 laphets 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在IOI98的节日宴会上,我们有N(10=0)的灯。例如:1,4,7... 一个计数器C记录按钮被按下的次数。当宴会开始,所有的灯都亮着,此时计数器C为0。你将得到计数器C(0#include#i... 阅读全文
posted @ 2015-06-07 11:37 laphets 阅读(1018) 评论(0) 推荐(0) 编辑
摘要: 致我们十年的友谊 Day 1 4:50 株洲既然出来了,就应该写点什么 突然发现自己在这样一辆火车上很唐突 从有这个想法再到走出家门不过几个小时 一切便如梦境一般 又一次到达这个城市感觉仍是陌生而又熟悉 或许这便是一种追寻内心的脚步 望向窗外 整齐的路灯... 阅读全文
posted @ 2015-05-09 14:40 laphets 阅读(361) 评论(0) 推荐(0) 编辑
摘要: 题目描述输入数据给出一个有N(2 n那么一定有负环 证明:如果一个点存在正的最短路 那么他最多可以和其他所有点连而拓展n次 而如果是负环 那么他的这个最短路中如果有负环 那么就会越拓展越小 当然入队就会超过n次 这里还有一个地方要注意 就是判负环 因为这个负环不一定在源... 阅读全文
posted @ 2015-04-30 21:10 laphets 阅读(446) 评论(0) 推荐(0) 编辑
摘要: 原文链接:http://laphets1.gotoip3.com/?id=18Description给出一个由小写字母组成的字符串,其中一些字母被染黑了,用?表示。已知原来的串不是一个回文串,现在让你求出字典序最小的可能的串。像’a’,’aba’,’abba’这样对称的串叫做回文串。每个测试点有5 ... 阅读全文
posted @ 2015-04-30 19:39 laphets 阅读(478) 评论(0) 推荐(0) 编辑
摘要: Description 给定一个多项式,输出其化简后的结果。 Input 一个字符串,只含有关于字母x 的多项式,不含括号与分式,没有多余的空格。 Output 一个字符串,化简后的多项式,按照次数从大到小的顺序输出各项。 Input Sample x^3... 阅读全文
posted @ 2015-04-30 19:25 laphets 阅读(298) 评论(0) 推荐(0) 编辑
摘要: 信息学之于其他竞赛学科的不同,就在于需要通过写程序来表达自己的思维和想法。如何尽可能又快又好地调试程序,成了我们必须要思考的问题。相信很多同学都有过这样的经历:思考一个算法只花了半个小时,但是把这个算法写对却花了一天。。思考与实现的时间往往不成正比。 下面是我结合自己的经验给出的一些小建议,仅... 阅读全文
posted @ 2015-04-11 11:19 laphets 阅读(353) 评论(0) 推荐(0) 编辑