摘要: 如果不能够直接秒杀的题,就不算水题。又应证了那句话,有时候,如果在水题上卡住,那么此题对于你来说,也就不算是水题了额~~刚睡醒,迷迷糊糊。 题目的意思很简单,求一个最大的,再求一个最小的。几乎是什么营养的题目。可是一开始我还是傻傻地直接暴力,哈哈,为我的笨付出了直接代价。10000*10000,不TLE才怪。 后来再稍微想了下,应该先从大到小排序,然后取一个头,再取一个尾,直接扫描... 阅读全文
posted @ 2011-05-14 17:15 cchun 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 一:筹备一张图片,好比 yuer.jpg。筹备方针文件,好比yuer.txt。我们要实现把yuer.txt潜匿在图片里面。二:把要潜匿的文件 yuer.txt 用 WinRAR 压缩。生成 yuer.rar压缩包三:打开呼吁行提醒符:点击“起头→运行”,输入“cmd”。四:我们假设中两个文件都存放在“ D:”下。输入呼吁:copy /b D:yuer.jpg + D:yuer.rar D:yu... 阅读全文
posted @ 2011-05-14 10:20 cchun 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 对于作Java桌面应用来说,比较烦人的就是安装部署问题,客户端是否安装有jre、jre版本问题、jre去哪下载、如何用jre启动你的Java应用?不要说刚接触电脑的人,就算是比较熟悉电脑,如果没有接触过Java,面对一个Java应用,如何在Windows下启动它,估计都会折腾半天。如果不是因为这个问题,Java在我的眼里算是最完美的语言了,也是我最喜爱的语言。 所以我认为这个是导致Java... 阅读全文
posted @ 2011-05-13 14:52 cchun 阅读(475) 评论(0) 推荐(0) 编辑
摘要: 同志们还在堕落,还在抱怨大学空虚吗?看看清华的同学在干什么吧.想当年他们也和我们在一个教室,我们怎能容忍自己落后呢?有梦想的人可以看看(一)永远不要说你已经尽力了我在高中时体育特别差,跑1000米都很要命,从来都是不及格。到了清华之后,第一节体育课,老师告诉我们每年要测3000米长跑,跑不过不许毕业,取消推研资格。怎么办?于是每天晚上10:30,我们的自习教室关门,操场上的人就多起来了。跑半个小时... 阅读全文
posted @ 2011-05-11 13:35 cchun 阅读(268) 评论(0) 推荐(0) 编辑
摘要: 动态规划,基本上就是说: 你追一个MM的时候,需要对该MM身边的各闺中密友都好,这样你追MM这个问题 就分解为对其MM朋友的问题,只有把这些问题都解决了,最终你才能追到MM。 因此,该问题适用于聪明的MM,懂得"看一个人,不是看他如何对你,而是看 他如何对他人。"的道理,并且对付这样的MM总能得到最优解。但确定是开销 较大,因为每个子问题都要好好对待。。。。 贪心法,基本上就是: 你追一个MM的时... 阅读全文
posted @ 2011-05-11 13:31 cchun 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 一、不要做了几百个题目就把自己当牛人,这只是成为牛人的必要条件而不是充分条件;二、不要才做了几个水题就学大牛说“做题多了没用”,至少先AC 500题再来思考这个问题(正如不要人云亦云什么“钱多了没用”一样,这都是有钱人的感慨);三、不要在多次失败后总找借口说“发挥不好”或者“太紧张”,其实还是实力问题(如果让你做小学一年级数学题,保证你发挥稳定而且不紧张);四、不要把参加比赛作为练习ACM的最终目... 阅读全文
posted @ 2011-05-11 13:30 cchun 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 原理很简单,就是三维树状数组模型。理解了三维树状数组,就可以直接秒杀。但是,三维的不好理解。只能由二维的去推广咯。二维的如下(采自某大牛,感谢,膜拜v):模式二:随时修改数组 a[] 中某个区间的值(O(1)),查询某个元素的值(O(logn))在这种模式下,a[i] 已经不再表示真实的值了,只不过是一个没有意义的、用来辅助的数组。这时我们真正需要的是另一个假想的数组 b[],b[i] 才表示真实... 阅读全文
posted @ 2011-05-10 23:28 cchun 阅读(508) 评论(0) 推荐(0) 编辑
摘要: [译]树状数组(Binary Indexed Trees)算法2009-09-07 22:17:11阅读282评论2字号:大中小订阅声明:本文原文由boba5551撰写,由GeTiX翻译。本文仅供学习交流之用。如需转载,请注明作者及出处。Binary Indexed Trees,直译为“二进制索引树”。这是一种树形结构,专门用于快速的计算“前N项和”的问题。因为通常用数组实现,所以中文名就翻... 阅读全文
posted @ 2011-05-10 13:19 cchun 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 标准的dijkstra啊,模板啊模板。Dijkstra算法原理详细讲解ARCGIS 2009-08-12 16:54 如下图,设A为源点,求A到其他各顶点(B、C、D、E、F)的最短路径。线上所标注为相邻线段之间的距离,即权值。(注:此图为随意所画,其相邻顶点间的距离与图中的目视长度不能一一对等)算法执行步骤如下表:上面好像已经说的很清楚了。#includeusing namespace st... 阅读全文
posted @ 2011-05-10 13:12 cchun 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 看过网上的大牛说,这道题不用dijkstra其实也可以做。dijkstra只是其中一种方法,哈哈,算法真伟大。如果你已经对dijkstra掌握的很熟悉了,那么这道题只是小菜一碟。题目的意思是差不多电梯的思想,将其中你能到达哪一层给标记出来,权值设为1.然后其他不能到达的点都设置为无穷大,这里的无穷大也不要设置成太大,否则当你做dijkstra模板时,你就会发现出现一大堆你难以想象到的值出来。(因为... 阅读全文
posted @ 2011-05-10 13:09 cchun 阅读(298) 评论(0) 推荐(0) 编辑