2488 绿豆蛙的归宿 http://codevs.cn/problem/2488/ 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 黄金 Gold 2488 绿豆蛙的归宿 http://codevs.cn/problem/2488/ 2488 绿豆蛙的归宿 http://codev ...
分类：
其他好文 时间：
2017-05-30 19:35:13
阅读次数：
218
https://vjudge.net/problem/UVA-10534 题意：给定一个长度为n的整数序列，求一个最长子序列（不一定连续），使得该序列的长度为2k+1，前k+1个数严格递增，后k+1个数严格递减。 思路： 先正着求一遍LIS，再反着求一遍LIS。 当然求法是得采用O（nlogn）的求 ...
分类：
其他好文 时间：
2017-05-30 19:29:10
阅读次数：
204
多态也是C++中的一个重要的方面。多态和动态类型，虚函数本质上是指同样的事情。 1 虚函数 类中的成员函数原型前面加上virtual 表面这个函数是个虚函数。虚函数的目的是为了在继承它的派生类中又一次定义这个函数，以便于通过基类的指针或引用在执行时对派生类的函数进行调用。 2 派生类和虚函数 派生类 ...
分类：
编程语言 时间：
2017-05-30 17:49:44
阅读次数：
158
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1024 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1053 【题解】 本题也是51nod 1053 最大m子段和 和上题很像 ...
分类：
其他好文 时间：
2017-05-30 16:17:39
阅读次数：
178
ShellSort He made each turtle stand on another one's back And he piled them all up in a nine-turtle stack. And then Yertle climbed up. He sat down on ...
分类：
系统相关 时间：
2017-05-30 16:02:21
阅读次数：
216
[BZOJ2734][HNOI2012]集合选数 试题描述 《集合论与图论》这门课程有一道作业题，要求同学们求出{1, 2, 3, 4, 5}的所有满足以下条件的子集：若 x 在该子集中，则 2x 和 3x 不能在该子集中。同学们不喜欢这种具有枚举性质的题目，于是把它变成了以下问题：对于任意一个正整 ...
分类：
其他好文 时间：
2017-05-29 22:55:40
阅读次数：
162
【算法】数学 【题解】n!的位数相当于ans=log10(n!)上取整，然后就可以拆出来加了。 可以用log10(i)或log(i)/log(10) 阶乘好像有个斯特林公式…… #include<cstdio> #include<cmath> using namespace std; int mai ...
分类：
其他好文 时间：
2017-05-29 22:53:34
阅读次数：
201
http://acm.hdu.edu.cn/showproblem.php?pid=2066 Problem Description 尽管草儿是个路痴（就是在杭电待了一年多，竟然还会在校园里迷路的人。汗~),但是草儿仍然非常喜欢旅行，由于在旅途中 会遇见非常多人（白马王子。^0^），非常多事，还能丰 ...
分类：
编程语言 时间：
2017-05-29 21:44:45
阅读次数：
275
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3667 【题解】 PollardRho，讲解见http://www.cnblogs.com/galaxies/p/bzoj4802.html # include <stdio.h> # incl ...
分类：
编程语言 时间：
2017-05-29 20:31:04
阅读次数：
235
范围取值 指定范围 从某位置取到末尾 从某位置取到倒数第几个 跳着取值 倒数取值 ...
分类：
编程语言 时间：
2017-05-29 15:58:31
阅读次数：
220
