2017年12月_摆渡客

原创芳芳的不下降序列

Problem Description芳芳特喜欢数列，有一天，芳芳发现了这样一个问题，给一个n个数的序列，可以进行这样一次操作，对区间[L,R]上的数字集体+1（1<=L<=R<=n)，最少操作多少次，使得整个序列变为单调不下降序列。如 3 2 1 -> 3 3 2 -> 3 3 3最少2次操作。无所不能的芳芳觉得太简单了，你能解决吗？ Input多组数据。输入一个n，接下来有n个数字。(

2017-12-30 15:15:27 531

转载 HDOJ HDU 2059 龟兔赛跑 ACM 2059 IN HDU

Problem Description 据说在很久很久以前，可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后，心中郁闷，发誓要报仇雪恨，于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼，终于练成了绝技，能够毫不休息得以恒定的速度(VR m/s)一直跑。兔子一直想找机会好好得教训一下乌龟，以雪前耻。最近正值HDU举办50周年校庆，社会各大名流齐聚下沙，兔子也趁此机会向乌龟发起挑战。虽然乌龟深知获胜希

2017-12-29 17:23:56 420

转载 HDU - 1176 免费馅饼

转自： http://blog.csdn.net/hhu1506010220/article/details/52369785http://blog.csdn.net/IAccepted/article/details/29843227在此再给出一个相关链接，是此题的另一种想法，很牛皮的样子，我没看懂留给以后看： http://blog.csdn.net/u014665013/article/d

2017-12-29 15:56:04 720

原创 sdut1468求素数

意思就是给一个数字，让求小于这个数字的所有素数的个数。范围是比较大的，所以普通的办法就gg了这是第一种gg的办法：#include<iostream>#include<algorithm>#include<string>#include<map>using namespace std;int isprime(int n) { int sum = 0; if (n >=

2017-12-25 22:14:20 206

源自more effective c++ item M26：目的：为了做到一个类具有对类对象数量限制功能及不再派生新的子类；做法是继承一个计数功能的基类，并将自身构造私有化。过程是Printer在进行构造的时候，会先进行基类的构造，在构造时会调用init(）函数，函数会判定是否已经到达限制，若到达限制就进行throw，否则就继续进行构造。代码：#include<iostream>#include<

2017-12-21 15:36:15 282

原创 SDUT 1263 自然数的拆分

题目描述输入自然数n，然后将其拆分成由若干数相加的形式，参与加法运算的数可以重复。输入输入只有一个整数n，表示待拆分的自然数n。输出输出如样例！示例输入7示例输出1+6 1+1+5 1+1+1+4 1+1+1+1+3 1+1+1+1+1+2 1+1+1+1+1+1+1 1+1+1+2+2 1+1+2+3 1+2+4 1+2+2+2 1+3+3...

2017-12-16 10:28:11 822

翻译临时对象的来源

more effective c++ Item M19：理解临时对象的来源由于这一篇是比较短的，而且说的很好，我觉得没必要进行总结，因为原文已总结的很精简了，所以就翻过来：当程序员之间进行交谈时，他们经常把仅仅需要一小段时间的变量称为临时变量。例如在下面这段 swap(交换)例程里：template<class T>void swap(T& object1, T& object2){ T

2017-12-15 15:04:02 486

原创性能-lazy evaluation(惰性计算法)

http://blog.csdn.net/qianqin_2014/article/details/51330339

2017-12-15 14:57:21 1213

翻译 profiler 的介绍

因为之前没接触过项目也就对项目优化无从谈起，就原文摘录一下侯老师的原话吧：结果是用经验猜测程序那 20％的部分只会导致你心痛。正确的方法是用 profiler 程序识别出令人讨厌的程序的 20％部分。不是所有的工作都让 profiler 去做。你想让它去直接地测量你感兴趣的资源。例如如果程序太缓慢，你想让 profiler 告诉你程序的各个部分都耗费了多少时间。然后你关注那些局部效率能够

2017-12-15 14:41:10 1297

原创关于getline和getchar的小点

这也是在看题的时候发现的，先贴上代码：#include<iostream> #include<string.h>#include<string>using namespace std;int main(void){ string str; int n; cin >> n; getchar(); while (n--) { getline(ci

2017-12-13 21:50:11 653

原创支配值数目问题

这个提没什么好说的，我直接用了双循环做了，可是有O(m+n)的做法，所以标注一下这个方法，也不难想，值得学习，想法就是用a的一个值与b对比，如果大于就说明a后面的所有的都比b大，这样就实现了m+n的复杂度。Problem Description已知f[]与g[]两个整数数组，元素都已经从小到大排好序，请写一个程序，算出f[]中比g[]中元素大的对数。换句话说，f[0]比g[]中多少个元素大，f[1]

2017-12-10 18:53:26 443

原创飞跃原野sdut1124

题目描述勇敢的法里奥出色的完成了任务之后，正在迅速地向自己的基地撤退。但由于后面有着一大群追兵，所以法里奥要尽快地返回基地，否则就会被敌人逮住。终于，法里奥来到了最后的一站:泰拉希尔原野，穿过这里就可以回到基地了。然而，敌人依然紧追不舍。不过，泰拉希尔的地理条件对法里奥十分有利，众多的湖泊随处分布。敌人需要绕道而行，但法里奥还是决定找一条能尽快回到基地的路。假设泰拉希尔原野是一个m*n的矩阵，它

2017-12-09 18:41:17 1067

原创走迷宫sdut1269（附带dfs求所有路径与bfs求最佳路径）

记录这道题的原因是这个题的解法是一个很好的模板，特别是用数组表示方向，然后用循环进行操作，节省了不少代码量，比我之前的方法不知道高到哪里去了（噗噗噗），迷宫的问题好多可以在这基础上进行更改，值得记录。 Problem Description有一个m*n格的迷宫（表示有m行、n列），其中有可走的也有不可走的，如果用1表示可以走，0表示不可以走，输入这m*n个数据和起始点、结束点（起始点和结束点都是用

2017-12-04 22:21:28 519

原创 new game sdut1125

Problem DescriptionNew game是在一个M*M的特殊棋盘（棋盘的第i行都标上了数字i）上进行的新式游戏。给定一个数字N，要求选手把一个棋子从左上角（1，1）移到右下角（M，M），移动时只能往右或往下。要求移动后经过的数字和为N，且拐弯的次数最少。如果对给出的N，选手不能找出移动方案使得经过的数字和为N或找出的路径拐弯次数不是最少，选手就输了。所以，选手一定千方百计要找出满足条件

2017-12-04 22:11:51 303

转载小鼠迷宫问题uva1157

小鼠迷宫问题题目描述小鼠a与小鼠b身处一个m×n的迷宫中，如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间中有一些房间是封闭的，不允许任何人进入。在迷宫中任何位置均可沿上，下，左，右4个方向进入未封闭的房间。小鼠a位于迷宫的(p，q)方格中，它必须找出一条通向小鼠b所在的(r，s)方格的路。请帮助小鼠a找出所有通向小鼠b的最短道路。请编程对于给定的小

2017-12-04 22:07:31 201

转载例题8-12 奇怪的气球膨胀 UVa12627

找到递推公式，题目就引刃而解了。数学公式博文没办法写，就写在了word上，切过来了：用 f 或者 g 都能求出，我两个方法都试了，结果用 g 要比 f 快了近一倍，原本以为 f 会快些，可能是因为往上走红气球天多的缘故。AC代码：#include #include #include #include #include #include #in

2017-12-01 22:09:22 255

Loser