halfrot-优快云博客

原创 CQOI2017酱油记

CQOI2017酱油记 Day –n 当P老师过来告诉我省选时间的时候，我的内心是毫无波动的，因为我知道跟我没有太大的关系，毕竟我太蒻辣，联赛分数太低，根本无法与犇犇们同台竞技。不过抱着去划水的心态，还是把以前的一些知识点过了一下，顺便看了看写了写一些模板题。 Day 0 下午要去试机，所以我们上午也请了假，在小机房集体安静地皇室战争复习，感

2017-04-11 19:37:27 461

原创 summary of noip2016

2016NOIplus旅游记 2016Noip竞赛之旅其实之前让我写总结我是拒绝的，因为我根本不知道怎么写，一塌糊涂，都不知道从哪里入手。但回头想想，有些东西还是应该写下来。 Day –n 文化课节奏很快，压力很大，而且不知道为什么，感觉自从长沙回来以后班上同学就不理我了。然后就尽可能的压缩了下做作业的时间，每天抽了点微小的空来机房划水学习

2016-12-07 21:28:19 402

原创男人不易八题之POJ 1738 AN OLD STONE GAME解题报告

原题目传送门： http://poj.org/problem?id=1738 题目大意是有n堆石子放成一行，石子堆有各自的重量。要求把这些石子合并为一堆，规则为合并相邻的两堆石子，得分为合并后的石子堆重量，且得分累加。现求最小总得分。很容易想到一种区间型dp的思路，可惜n的范围有点大，n 所以就发现了一种新的算法——GarsiaWachs算法。大概意思就是在石子堆a1,a2,…,an中

2016-08-21 14:45:35 920 1

原创 POJ 3177&&3352题解 tarjan算割边求双连通分量缩点

首先说一下，身为一个初学者，虽然一遍就AC了，但实际上做这两道模板题花了不少时间，学这个东西还是不能着急，要尽量理解原理才去写代码，不然就算背下来也没什么意思。 POJ题目传送门：http://poj.org/problem?id=3177 http://poj.org/problem?id=3352 其实这两道题的代

2016-07-19 21:31:48 809

原创 POJ1456 Supermarket简单贪心（无优化）题解

POJ原题地址：http://poj.org/problem?id=1456 看完题目很容易就想到，花一个单位时间获得最大的利润是最划算的，于是我们的工作就是往每个单位时间填充最大的利润，也就是贪心算法。题目输入的数据是无序的，我们首先需要用sort将数据按利润的降序排列。然后用我们的贪心的思路去写就AC啦~~~ #include #include using namespace

2016-01-25 11:15:12 1308 2

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 CQOI2017酱油记

原创 summary of noip2016

原创 男人不易八题之POJ 1738 AN OLD STONE GAME解题报告

原创 POJ 3177&&3352题解 tarjan算割边 求双连通分量 缩点

原创 POJ1456 Supermarket简单贪心（无优化）题解

空空如也

空空如也

原创男人不易八题之POJ 1738 AN OLD STONE GAME解题报告

原创 POJ 3177&&3352题解 tarjan算割边求双连通分量缩点