Prophet@Sky

摘要： 这两题都是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:rangeLANG:C++*... 阅读全文

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

摘要： 从保送结束之后断断续续的进行的空轨二周目终于在今天落下帷幕了~~好累，但是还是觉得很值得。毕竟上一次刷空轨是在高三上，那个时候纯属为了蹭，有很多剧情都没看全。二周目的过程中，反倒没因为之前看完过主线觉得无聊，反而觉得更加有意思了~F社的游戏YS和空轨系列我都玩了不少，F社在剧情的设计上是很下功夫的~马上蛋轨也要有PC汉化了，暑假有事干了：）~~下图纪念下空轨的二周目完成：接着保持这个壁纸不变到大学开学：终于我有更多的时间来学习了==||，TOFEL单词背诵速度跟蜗牛差不多。。。C++的学习也处于停滞阶段……我必须要好好学习了……所以这个BLOG在近期会大量更新，大家尽请期待吧~ 阅读全文

摘要： 写在前面：因为之前没写的C++的USACO Training的解题报告太多……所以就不写了，要是想要代码可以联系我：xiedong_1993@foxmail.com这题就是传说中的五维背包，其实写起来难度不大。但是我写的时候可以说是遇到了重重困难。因为我对C++的掌握还不如Pascal，所以很多东西写的不是很熟。这题有一个很大的问题就在于，最后有用的只有五种物品，但是物品的编号却又很多。处理的方法有几种，一种是离散化，但是这个太SB了。。为了处理这么弱的数据还要排序重标号实在得不偿失。另一种是直接就标号，但是面临的问题就是，需要用的五种标号在能标之前就要被用到，就涉及到了一个问题，如何略过前面 阅读全文

摘要： 写在前面：介个题呢是某THU大神，也是我原来的少儿部同学MQC MM，鉴于她所在自动化系的大作业需要这个题，我应邀写了这篇质量不高的解题报告。POI XVII frog(zab)解题报告首先，我必须承认我这题SB了……经历了将近6个小时的编写和调试，发现了一个异常悲剧的情况：我第一个算法果断超时了……。虽然是超时，但是超的非常少，几乎是擦边，优化了一下午的常数结果是我放弃了……转而去想我刚开始就否定的算法，结果15分钟编写加调试，居然 TMD过了……言归正传，说说这个题的解法：首先说说这个题的题意：说在一条小溪上有n个石头，按照严格升序给出每个是石头到源头的距离。然后说有一群灰常SB的青蛙（每 阅读全文

摘要： 鉴于本人OI生涯正式结束（其实吧……已经结束好久了），准备换个blog。原OI blog(blog.csdn.com/skyprophet)封存，OI时期的文章以及解题报告请到那个地方去找。。。保送结束后，本人各种空虚，开始了无聊的刷题以及刷比赛活动。因为本人能力相当有限，导致很多比赛不能走到很远，这一点大家还望谅解。我会尽量把我每一场比赛，每一道题目写一个大题的解题报告，并将代码贴于此处，仅供各位大牛鄙视……其他的也会写一些知识的总结以及心得体会，还有琐事的记录以及心情的宣泄之类的。新博客，新气象……希望这个博客能够长远，伴随到可能还会有的ACM生涯…… 阅读全文