【模拟赛】
文章平均质量分 59
...
Loi_Peacefuldoge
调试的错误就是编程给你最好的东西,因为在每个错误上面都标志着前进的一步。
展开
-
【优化】我の读入优化
为什么读入优化会快 因为getchar比scanf快……原创 2016-10-24 08:37:43 · 362 阅读 · 0 评论 -
【坑爹】2016.10.13LOI日常考试 T1(状压BFS) Maze2[迷宫]+状态压缩基础知识
昨天上午日常考试差点爆零(也差不多啦~ QAQ)先说说这三个题题意 T1:状态压缩BFS T2:状态压缩DP T3:①模拟栈②链表可加并查集优化(给柳畅神犇(Loier们の赤い太陽)跪烂Orz) 现在暂时只想写第一个题的题解 不是因为我懒(实际却是主因)原创 2016-10-13 21:50:37 · 1021 阅读 · 1 评论 -
【坑爹】2016.11.8 清北学堂钟长者的P73
坑爹考试,习惯性爆零第一个题一眼高精不想打 第二个题一眼接水问题不到20分钟打完WA 第三个题没看出来以为是DP一直搞(正解:贪心)T2:死亡 【问题描述】 现在有M个位置可以打sif,有N+1个人在排队等着打sif。现在告诉你前N个人每个人需要多长的时间打sif,问你第N+1个人什么时候才能打sif。(前N个人必须按照顺序来) 【输入格式】 第一行两个整数N,M如上所述。原创 2016-11-10 17:26:21 · 850 阅读 · 0 评论 -
【贪心】CODE[VS] 3377 [Mz]接水问题2 (模拟+优先队列(堆))
考试时的T1 水题,当时晚上没睡好,把m写成3(样例里面m == 3) 然后就非常帅气地一分没有 很水的一道模拟(贪心),模拟接水过程,由于接完水最终时间一定,所以我们不需要管接完了多少,我们只需要知道当前所有水龙头中,总接水时间最短的是哪一个( 用小根堆维护),然后将所有已排好序中最小的哪一个接上去就行了,虽然原题中还特别声明“特别地,同学们在打水前排好了队,接水所用时间更长的先接。”但这其原创 2016-11-01 01:43:51 · 425 阅读 · 0 评论