摘要：
因为根的实现方法（优先队列）默认为大根堆，即从大到小排列，所以在需要的时候需要手写小根堆。 题目描述 如题，初始小根堆为空，我们需要支持以下3种操作： 操作1： 1 x 表示将x插入到堆中 操作2： 2 输出该小根堆内的最小数 操作3： 3 删除该小根堆内的最小数 输入输出格式 输入格式： 第一行包 阅读全文
摘要：
花生采摘 题目描述 鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！――熊字”。 鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格（如图1）。有经 阅读全文
摘要：
还有不到一个月就要比noip了，鉴于动态规划是很重要的一个考点，我决定在此做一个小总结。 一、背包问题 背包问题是最基础的动态规划，基本问题（也就是01背包问题）是：一个背包总容量为V，现在有N个物品，第i个 物品体积为weight[i]，价值为value[i]，现在往背包里面装东西，怎么装能使背包 阅读全文
摘要：
Part1--模拟题 今天是最后一天有模拟题，然而不知道为什么，我们这个区好多人的程序没有收上去（包括我）。所以至今也不知道自己多少分。不过前两题都是打的暴力（觉得自己除了暴力真的是什么都不会。。） 还是看一下题吧 （第一题） 1．计数 (count.cpp/c/pas) 时间限制：1s 内存限制： 阅读全文
摘要：
Part1--模拟题 今天的题……怎么说呢，我觉得难度比较平均吧。就是第一题没那么简单，第三题没那么难。然后今天拿到了150分。 （1）第一题 这道题呢，其实并不难，但是容易考虑不全。 我的想法：我用last记录上一个保留数的位置（防止前一个被扔掉不能算），然后如果当前的a[i]>last && a 阅读全文
摘要：
Part1--模拟题 今天上午的题……怎么说呢，因为昨天晚上没睡好，所以随便搞了搞就睡觉了……emmm……而且今天的题有点偏数学，有找规律的，有概率的等等，感觉如果在noip中考的话，也应该是比较难我不会做的哪一类……所以……还是补觉比较实在。 Part2--今日专题：数论 今天应该是5天来听得最痛 阅读全文
摘要：
（1）第一题 财富(treasure) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有n个小伙伴。每个小伙伴有一个身高hi。 这个游戏是这样的，LYK生活的环境是以身高为美的环境，因此在这里的每个人都羡慕比自己身高高的人，而每个人都有一个属性ai表示它对 阅读全文
摘要：
Part1--模拟题 今天的模拟题简直全面爆炸。一共才拿了30分。 第一题原来做过一道差不多的。然后我就仗着自己听过一遍正解瞎写。嗯，就是根本没有认真想一下这么写下去会不会有什么问题。结果…… 第二题拿了20。老师本来说是要用线段树才能正解，然后我想哦那我也正解不了，心中有了一丝丝的宽慰。后来老师又 阅读全文
摘要：
http://www.codeweblog.com/c-stl%E4%B9%8B-dequeue/ 阅读全文
摘要：
Part1：模拟题 今天的题有点难啊，只得了第一题的60分。不过让人欣慰的是，大多数人都只得了第一题的六十分。 60分做法：z老师说的是打表或者暴力就能拿到。暴力应该是要做一点优化。我是枚举了a和(a*b)然后判断b是否是因数（即在数组a中）。刚开始我想用set储存因数，因为可以直接用s.count 阅读全文