diekang6987-CSDN博客

转载【转】高考以后我们才懂

高考以后我们才懂，有很多事情我们真的无能为力　　高考以后我们才懂，也许女孩子吸引人的首先还是容貌与身材，性格与智慧人真不一定稀罕　　高考以后我们才懂，有些爱情在高考面前卑微了高考以后我们才懂，有些友情在高考面前依然不屈　　高考以后我们才懂，父母永远不离不弃，即使我隐藏自己的故事，冷落他们的关心　　高考以后我们才懂，如胶似漆的友情，毕业后不联系，依然...

2011-07-15 21:26:00 113

转载继续是混乱N天

去上海考致远。。。。好吧，悲剧了不解释。。。回来之后我在想，仔仔细细的想，到底我是不适合ACM。到底我是不适合做研究神马的。。致远学院这个东西，理科这个东西，我究竟是怎么看待的。浑浑噩噩，日子一天天的过去了。。似乎又回到了空虚的状态，又似乎不是。随着高考出分，几家欢喜几家愁，各种各样的事情：毕业典礼也好，散伙饭也好。突然觉得，几个月的时光冲散了我学生的实感，漫无目的的做着各种各样的事...

2011-07-06 21:42:00 95

转载混乱的N天

最近混乱，异常混乱…… 神马高考陪考，神马毕业典礼，神马新东方，神马百度之星。。。高考陪考就站那的20分钟各种大雨倾盆有木有~等了N久致远，刚刚有信有木有~ 悲剧的新东方，和各种比赛撞车有木有啊~毕业典礼各种挑三拣四有木有啊~ 悲剧到各种比赛被错过，也没做啥题有木有…… 面试忐忑有木有~各种大神有木有啊…… >.<!!!! 早点结束吧……保送生乃们伤不起……...

2011-06-18 22:55:00 97

转载写在高考后~

[hjp3]hjptype=song&player=2&playerID=1&bg=0xE9F7FE&leftbg=0x73BE44&lefticon=0xFFFFFF&rightbg=0xFFAA00&rightbghover=0x999999&righticon=0xFFFFFF&righticonhover=0...

2011-06-10 20:47:00 79

转载 USACO 3.4.4 rockers & 4.1.1 nuggets 解题报告

rockers是USACO一道很经典的动态规划，这个题其实是可以优化状态的。将状态表示中的一部分记录到状态的最优解中，从而实现将空间和空间都降一维的目的。 nuggets这个题判别几个特殊情况后就是个裸的背包了。这两题都不难，均为1A。 rockers: /*TASK:rockersLANG:C++*/#include <iostream>#in...

2011-05-26 00:11:00 120

转载 Topcoder Open 2011 Qualification Round 3报告

第一篇竞赛报告……TCO的前两场QR的情况不容乐观，所以把我逼得起早做TCO QR3。最终rank498，rate有微微上涨（不调到DIV2我就很高兴了~）。总体情况问题在于熟练程度，最大的问题就是手速。前两题不难，之所以rank很低原因就在于调试浪费了大量时间。准确的说浪费最多时间的是从写完程序到编译通过这个阶段，看来我的记事本程序设计功力不够啊~ TC这种比赛的程序最猥琐的地方在于...

2011-05-25 22:04:00 125

转载我所走过的……保送生时代~

[hjp3]hjptype=song&player=2&playerID=1&bg=0xE9F7FE&leftbg=0x73BE44&lefticon=0xFFFFFF&rightbg=0xFFAA00&rightbghover=0x999999&righticon=0xFFFFFF&righticonhover=0...

2011-05-25 01:13:00 163

转载 USACO 3.4.2 heritage & 3.4.3 fence9 解题报告

heritage 这个题本质上是个水到不能再水的题目了。拆解一下就是字符串操作，外带递归就好了。原来在pascal写的时候也很简单，没想到在C++就遇到了意想不到的麻烦。首先C风格的字符串也就是那个脑残的char []，介个东西的各种函数返回值都各种诡异，都是指针神马的。所以最后还是决定用string类，这个东西最大的好处就是方便，缺点就是要慢一些……然后就遇到了个狗血的事情……大家都知...

2011-05-24 22:50:00 78

转载 USACO 3.4.1 fence4解题报告

这个题在我第一次做USACO的时候被我生生的扔掉了（交了个标程……）。我对计算几何这个东西完全没有感觉。但是这回借此机会搞一了一下，尽管用的不是这个题的完美解法（完美解法简直是BT……）。这个题吧，有几种方法。最SB的一种方法就是，从viewer这个点引出的一条射线开始，跟每条线段做相交实验，做完之后旋转一个很小的角度。重复这两步，直到绕完一圈……这个方法虽然很SB，但是那个角度控制...

2011-05-24 22:06:00 116

转载【转】爱在编译前=_=|||

成都七中的童鞋们，哦，不不不……OIer们……乃们赢了……=_=|||转载于:https://www.cnblogs.com/Skyprophet/archive/2011/05/24/2055498.html

2011-05-24 15:01:00 96

转载 USACO 3.3.4 range & 3.3.5 game1 解题报告

这两题都是DP，总体上没啥太大的难度。 range方程式: f[i][j] = min(f[i][j - 1], min(f[i - 1][j], f[i – 1][j - 1])) + 1; game1方程式：f[i][j] = sum[i][j] – min(f[i][j - 1], f[i + 1][j]); 程序上也没啥好主意的…… range: /*TASK:ra...

2011-05-24 01:37:00 119

转载 USACO 3.3.3 Camelot解题报告

这题本来是个很水的题，但是USACO的特点大家是知道的：细节折磨死你……这题也不例外，好想其实也挺好写。但是如果不是一把成就会很悲剧……还好我是幸运的，基本一会就过了…… 但是这个题还是碰到了相当的问题，就是说pascal当中有我们无敌的神器fillword和filldword。但是C++当中只有一个fill,这个东西还要算指针头和指针尾，着实很悲剧。所以逼得我不得不用memset，很...

2011-05-23 20:55:00 123

转载空轨二周目任务结束~~

从保送结束之后断断续续的进行的空轨二周目终于在今天落下帷幕了~~好累，但是还是觉得很值得。毕竟上一次刷空轨是在高三上，那个时候纯属为了蹭，有很多剧情都没看全。二周目的过程中，反倒没因为之前看完过主线觉得无聊，反而觉得更加有意思了~F社的游戏YS和空轨系列我都玩了不少，F社在剧情的设计上是很下功夫的~马上蛋轨也要有PC汉化了，暑假有事干了：）~~下图纪念下空轨的二周目完成：接着...

2011-05-23 20:33:00 144

转载 USACO 3.3.2 Shopping Offers解题报告

写在前面：因为之前没写的C++的USACO Training的解题报告太多……所以就不写了，要是想要代码可以联系我：xiedong_1993@foxmail.com这题就是传说中的五维背包，其实写起来难度不大。但是我写的时候可以说是遇到了重重困难。因为我对C++的掌握还不如Pascal，所以很多东西写的不是很熟。这题有一个很大的问题就在于，最后有用的只有五种物品，但是物品的编号却又很...

2011-05-23 20:16:00 185

转载 POI XVII frog(zab)解题报告

写在前面：介个题呢是某THU大神，也是我原来的少儿部同学MQC MM，鉴于她所在自动化系的大作业需要这个题，我应邀写了这篇质量不高的解题报告。POI XVII frog(zab)解题报告首先，我必须承认我这题SB了……经历了将近6个小时的编写和调试，发现了一个异常悲剧的情况：我第一个算法果断超时了……。虽然是超时，但是超的非常少，几乎是擦边，优化了一下午的常数结果是我放弃了…...

2011-05-22 23:34:00 140

转载新博客，新气象

鉴于本人OI生涯正式结束（其实吧……已经结束好久了），准备换个blog。原OI blog(blog.csdn.com/skyprophet)封存，OI时期的文章以及解题报告请到那个地方去找。。。保送结束后，本人各种空虚，开始了无聊的刷题以及刷比赛活动。因为本人能力相当有限，导致很多比赛不能走到很远，这一点大家还望谅解。我会尽量把我每一场比赛，每一道题目写一个大题的解题报告，并将代码贴...

2011-05-22 21:50:00 95

diekang6987的博客