- 博客(24)
- 收藏
- 关注
RSS订阅
原创 最短路的一些板子
起因是一场训练赛，这道题我和Thor拿出了正解（之一），但非常令人发指地送出了不计其数的TLE。 题干不说了，我们的做法是前向星建图，然后每个LPG（起点终点也算LPG）跑一遍SPFA，然后所有LPG重新前向星建图，再跑一遍SPFA。复杂度大概是O(k1*n+k2*m^2)，按理说不会超时啊…… 然后我们发现昂神的做法前面和我们一样，后面建邻接矩阵，跑一遍Floyd，理论复杂度是O(k
2014-04-03 15:11:39
1574
原创 百度之星2010复赛第二场第三题《蜗牛》
蜗牛 (时限：1000ms )问题描述一只蜗牛某天早晨掉进了深为L尺的井中。蜗牛每天白天可以向上爬若干尺，晚上休息时会向下滑若干尺。蜗牛一旦 到达井口或井底，便不再下滑。假设蜗牛每天向上爬的尺数均为不超过10的正整数，而下滑的尺数为不超过5的正整数。蜗牛在第N天白天里(含 第N天白天结束时)爬出了井，你的任务是统计有多少种可能的爬升/下滑情况。 对于两种爬升/下滑情况，当存在对应的白天
2014-06-03 00:30:31
1105
原创 第六次练习赛解题报告及标程
渣诚拖了好久的解题报告，于是我还是自行解决吧…… A. Who Are My Friends?(Ⅰ) B. Chem is A Brand New Try! E. RPS GAMES 三道上机原题，没啥讲的，见上机题解。 C. 链表的中间节点 陈题，题干里Hint的提示足够简洁明了，唯一要注意的是分割字符串的方法，下面的标程给出了两种方式（手动分割，以及strt
2014-05-29 21:21:23
1128
1
原创 随便玩了玩unordered_map
因为Thor这几天与hash冲突做着不懈的斗争……于是我闲来无事查了下STL里的hash，没想到发现了这个东东…… 首先，NExPlain在这篇文章里已经研究过hash_map了，所以我就试了下unordered_map，鉴于之前的文章里说hash_map是gnu提供的，而unordered_map是C++ tr1扩展，作为hash_map的替代产品而出现的它速度似乎快上不少，所以还是对
2014-03-28 23:45:55
772
原创 第一次上机赛解题报告及标程
目前我和渣诚基本确定了这样的分工，那就是他来写书上代码构造成的标程，我来写用STL或者其他方法实现的标程。说实话，作为一个渣渣ACMer，这种感觉挺好…… 言归正传。第一次上机成绩非常惨烈，一方面我和渣诚在题目顺序的安排上出了点问题，把最基础的链表操作题目放在了最后，题干最吓人（注意不是最难的）放在了第一道。经过被关导叫去喝茶以及与老师的沟通之后，以后的上机会尽量精简题干，数据量的要求也会降
2014-03-25 23:40:34
1575
原创 第二次练习赛标程
鉴于渣诚已经发布了第二次练习赛解题报告，所以我只打算留下自己验题时的标程，其中大量应用了STL，某些也没按照题意来做，看下就好。 A. SubMatrix××#include#includeconst int MAXN=505;long long sum[MAXN][MAXN];using namespace std;int main(){ int m,n,k,c1,
2014-03-23 22:15:41
1099
原创 第一次练习赛解题报告及标程
因为实际的课程还没有开始讲，这次的练习赛着重于对上学期C++知识的复习，以及对数据结构课程内容的一些铺垫。主要考查了结构体、指针、预处理等相关知识。以下为简单的题解和标程。 A. Page Turn 签到题，改编自Pages, Codeforces Round #233 (Div. 2) A，太水了不多讲。看下标程可以写得多简洁就好。//by wjfwzzc#include#
2014-03-15 12:01:46
1514
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人