分享按钮

05 2012 档案

梦见和深爱的女孩牵着手，竟然从梦中幸福惊醒，醒后一片悲伤~~
摘要：梦见和深爱的女孩牵着手，竟然从梦中幸福惊醒，醒后一片悲伤~~ 阅读全文
posted @ 2012-05-27 06:41 草莓在努力 阅读(195) 评论(2) 推荐(0)
由于过雅思和考研究生，博客暂停一段时间
摘要：由于过雅思和考研究生，博客暂停一段时间 阅读全文
posted @ 2012-05-22 12:38 草莓在努力 阅读(161) 评论(0) 推荐(0)
赛后总结
摘要：两个星期的奔波，加起来练了不到五天的紧张和匆忙，我们上了赛场。 比赛前一晚，我们遇到一个没有见过的类型题目的写法，我说比赛前夜晚熬夜这不是个好主意，星说，有题没弄明白睡不着，于是，我和他一直将前前后后的知识弄会，还模拟做了一些题目，到夜晚两点半才睡。 第二天，我们起的稍微有些晚，于是匆忙的赶到集合点，有点晕，但是整体良好，第一天见了大神小媛，还有许多南阳的大神，身边走过的都是大神小神，也就没啥新鲜感了，在小树林的周边，我们继续研读题目，这就是匆忙迎战的代价。 下午预赛，我们一看题，都会，但是代码敲得很坎坷，java平台有问题，无法用java，只能用c++，而相关的函数，那两个队... 阅读全文
posted @ 2012-05-15 19:12 草莓在努力 阅读(484) 评论(0) 推荐(0)
明天参加比赛，据说明天有大暴雨，但是后天应该是晴天。
摘要：前些日子得到了获得国际二等奖的消息，我着实没有很兴奋，可是知道的人有些兴奋的不行，nobody知道我们付出了什么，而又得到了什么。只能说，这仅有的一些东西，还算有了些结果。其实我对奖项不是太看重，我更看重在这里面学到的东西。 我本不再想参加这些比赛了，可是，这个程序设计的比赛着实吸引着我，雅思班的两节课，我也被迫移动，为其让路，我想这是出于我对计算机的喜爱吧，或者内心中一种挑战的决心使然，我是临时决定参加的，其实刚开始没什么把握，因为许多人都是刷了近百道题目了，可是我都没刷过题目，但是我想不能因为开始的晚，而不敢“出剑”吧，我不是那样的人，于是决定开始，上了选拔赛考场，连基本规则都不是很... 阅读全文
posted @ 2012-05-11 20:58 草莓在努力 阅读(338) 评论(2) 推荐(0)
南阳理工 5月8日 月赛 总结
摘要：我是从三点多才知道有比赛的，所以只剩下不到两个多小时，中间肚子疼，又上厕所一次，真是的。。参加吧，捡到哪到是哪到~不吉利的数字时间限制：1000ms | 内存限制：65535KB描述一些普通的数字在很多人眼里是不吉利。如数字4，谐音“死”，所以很多地方都没有带4的数字：比如新校区澡堂衣柜编号及没有4；再如数字13，在西方人眼中代表着坏运气，也是不吉利的数字，13不出远门，楼层不设第13层等等。假如某些人认为0是不吉利的数字，并且在他们以后的生活中，记录数据都在不在使用含有0的自然数。他们记录数的序列是1,2,3,4,5,6,7,8,9,11,12,13,14,15,16,17,18,19,21 阅读全文
posted @ 2012-05-08 18:35 草莓在努力 阅读(1863) 评论(23) 推荐(2)
二分图问题
摘要：二分图问题关于匹配的一些定义http://zh.wikipedia.org/wiki/%E5%8C%B9%E9%85%8D_(%E5%9B%BE%E8%AE%BA)讲了一下二分图http://wenku.baidu.com/view/d1070024af45b307e8719770.html二分图最大匹配、最优匹配、最大独立集http://wenku.baidu.com/view/89914923aaea998fcc220e4b.html最详细的二分图的讲解http://imlazy.ycool.com/post.1603708.html刘汝佳的讲解http://wenku.baidu.com 阅读全文
posted @ 2012-05-08 10:06 草莓在努力 阅读(163) 评论(0) 推荐(0)
NYOJ 30 Gone Fishing JAVA+解析
摘要：Gone Fishing这道题目运用的多次折合成一次这种思想我首次见，我想的一个思路是，每次算一下鱼量和时间代价比，这个代码我没有敲，下面的代码是一位仁兄敲得，我研读了一下，做了一个注释，应该有利于后来者进行研读。这次代码中都加了注释，应该满足博客园的规定了~~Gone Fishing时间限制：3000ms | 内存限制：65535KB难度：5描述John is going on a fishing trip. He has h hours available (1 <= h <= 16), and there are n lakes in the area (2 <= n 阅读全文
posted @ 2012-05-06 20:24 草莓在努力 阅读(462) 评论(0) 推荐(0)
喷水装置（一）
摘要：这道题目是水题，刷刷水题，练习c++喷水装置（一）时间限制：3000ms | 内存限制：65535KB难度：3描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的喷水装置i（1<i<600)个，并且一定能把草坪全部湿润，你要做的是：选择尽量少的喷水装置，把整个草坪的全部湿润。输入第一行m表示有m组测试数据每一组测试数据的第一行有一个整数数n，n表示共有n个喷水装置，随后的一行，有n个实数ri，ri表示该喷水装置能覆盖的圆的半径。输出输出所用装置的个数样例 阅读全文
posted @ 2012-05-06 00:02 草莓在努力 阅读(615) 评论(0) 推荐(0)
NYOJ 7 街区最短路径问题
摘要：NYOJ 7 街区最短路径问题时间限制：3000ms | 内存限制：65535KB难度：4描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地方使得所有住户距离之和最小；输入第一行一个整数n<20，表示有n组测试数据，下面是n组数据;每组第一行一个整数m<20,表示本组有m个住户，下面的m行每行有两个整数0<x,y<100，表示某个用 阅读全文
posted @ 2012-05-05 23:01 草莓在努力 阅读(1175) 评论(0) 推荐(0)
NYOJ 236 心急的C小加
摘要：NYOJ 236 心急的C小加时间限制：1000ms | 内存限制：65535KB难度：4描述C小加有一些木棒，它们的长度和质量都已经知道，需要一个机器处理这些木棒，机器开启的时候需要耗费一个单位的时间，如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒，那么将不会耗费时间，否则需要消耗一个单位的时间。因为急着去约会，C小加想在最短的时间内把木棒处理完，你能告诉他应该怎样做吗？输入第一行是一个整数T(1<T<1500)，表示输入数据一共有T组。每组测试数据的第一行是一个整数N（1<=N<=5000）,表示有N个木棒。接下来的一行分别输入N个木棒的L，W（0 < 阅读全文
posted @ 2012-05-05 20:38 草莓在努力 阅读(1200) 评论(0) 推荐(0)
NYOJ 287 Radar 两种AC算法实现
摘要：第一种方法为自己写的，第二种方法为和队友讨论后改进。附一句话：博客园是一个分享程序员知识的地方，我不明白，写的代码为啥就不算这个分享的知识呢，为什么老是移除什么首页，不符合规定，所谓云云。。代码是程序员分享的一切的思想以及细节的终极体现形式。。。如果有一个博客，都是代码，我反而高兴，终于那些繁琐的，具有二义性、甚至多义性的歧义的文字终于没有了，只剩下了简明、逻辑、有效的东西。。。本来应该用c++写的，直接使用java写了，感觉更顺手。Radar时间限制：1000ms | 内存限制：65535KB难度：3描述Assume the coasting is an infinite straight 阅读全文
posted @ 2012-05-05 19:04 草莓在努力 阅读(1737) 评论(0) 推荐(0)
NYOJ 士兵杀敌（一） 树状数组 和 非树状数组两种AC方式总结
摘要：因为是临时准备参加省赛，队友都使用c++，所以我也必须使用c++，一直以来我都是java编码更顺手，c++大量的编码实践还是缺乏的，所以这正是一个磨练的机会，果断上去。该题目有两种做法，我看到题目的时候只想到一种，没有想到第二种，后来同队的人说有第二种，让我到网上看，后深入的看了网友们不同的做法和见解，才了解到还有第二种。做这个题目的时候发现两个问题，第一cin、cout还是没有scanf和printf来的快，这点在ac中得到验证，另外就是多余的语句会同样增加速度。我因为只想到一种方法，因此努力改进编码，最后过了，后来看到第二种解法，眼睛瞪得老大啦~~士兵杀敌（一）时间限制：1000ms .. 阅读全文
posted @ 2012-05-05 15:28 草莓在努力 阅读(1186) 评论(0) 推荐(2)
NYOJ 喷水装置（二）
摘要：喷水装置（二）时间限制：3000ms | 内存限制：65535KB难度：4描述有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置，每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置，把整个草坪全部润湿。输入第一行输入一个正整数N表示共有n次测试数据。每一组测试数据的第一行有三个整数n,w,h，n表示共有n个喷水装置，w表示草坪的横向长度，h表示草坪的纵向长度。随后的n行，都有两个整数xi和ri,xi表示第i个喷水装置的的横坐标（最左边为0），ri表示该喷水装置能覆盖的圆的半径。输出每 阅读全文
posted @ 2012-05-05 00:00 草莓在努力 阅读(1097) 评论(0) 推荐(0)
[转载]在Eclipse CDT中编译含有多个main函数的项目
摘要：在Eclipse CDT中编译含有多个main函数的项目在C/C++项目中有时候会需要在一个项目中包含多个main函数。在Visual Studio中，这种情况可以由一个解决方案下带多个项目来解决，但在Eclipse CDT中没有解决方案这样的概念。其实通过定制的Makefile，Eclipse CDT也可以很容易达到目的，对于习惯了Makefile的程序员来说可能觉得这样反而更灵活。默认情况下，Eclipse CDT会为项目的Debug和Release配置都自动产生makefile，而且这个自动产生的makefile是会尝试把所有源文件编译并生成单独的一个以项目名命令的二进制文件。而如果你的 阅读全文
posted @ 2012-05-03 10:55 草莓在努力 阅读(3209) 评论(0) 推荐(1)
[转载]我为什么学ACM
摘要：[转载]我为什么学ACM转载自：http://blog.sina.com.cn/s/blog_48d111f9010009qn.html写在转载前：刚刚看完一篇文章，我几乎眼泪都要下来了，有多少人懂得，做技术的人他们的精神，有多少人懂得，值得和热爱，这四个字对于一个纯技术的人来讲，是多么的高贵，你们懂么？懂么？希望我们能够更加的去懂得，希望我们身边的人能够懂得。时间过得真快，大三的上学期就要过去了，可以说这半年来，我只做了一件事，那就是准备并参加ACM-ICPC国际大学生程序设计竞赛。 做任何事情无论是对是错，都必须好好思考总结一番，如果我做错了，我应该吸取教训，改正错误；如果我是对的，那我. 阅读全文
posted @ 2012-05-02 17:23 草莓在努力 阅读(556) 评论(2) 推荐(0)
-失信于女人可以取基友--Ubuntu11.10安装linuxQQ和gtkqq 完美解决方案----QQ安装波折--
摘要：失信于女人可以取基友--Ubuntu11.10安装linuxQQ和gtkqq 完美解决方案----QQ安装波折--为啥取这个名字？腾讯的QQ实在是让俺失望。。。从QQ网站上下载了deb包debian 下安装linuxqq_v1.0.2-deta1的问题dpkg：处理 ～/linuxqq_v1.0.2-beta1_i386.deb (--install)时出错：parsing file '/var/lib/dpkg/tmp.ci/control' near line 7 package 'linuxqq':版本字符串 v1.0.2-beta1 中有错误: vers 阅读全文
posted @ 2012-05-01 09:40 草莓在努力 阅读(2897) 评论(40) 推荐(3)