有明显的递推关系:f[i]表示i为数列中最大值时所求结果。num[i]表示数i在数列中出现了几次。对于数i，要么删i，要么删i-1,只有这两种情况，且子问题还是一样的思路。那么很显然递推一下就行了：f[i]=max(f[i-1],f[i-2]+i*num[i]);这里技巧在于：为了防止麻烦，干脆就所...
分类：
其他好文 时间：
2014-08-16 20:54:33
阅读次数：
200
2456: modeTime Limit:1 SecMemory Limit:1 MBSubmit:1301Solved:569[Submit][Status]Description给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。Input第1行一个正整数n。第2行...
分类：
其他好文 时间：
2014-08-16 19:45:30
阅读次数：
208
两个整数数列a1,a2,…和b1,b2,….满足方程(an-an-1)(an-an-2)+(bn-bn-1)(bn-bn-2)=0,其中n=3,4,…。证明存在正整数k使得ak=ak+2014.[解]设在平面直角坐标系下Pn(an,bn)将(an-an-1)(an-an-2)+(bn-bn-1)(b...
分类：
其他好文 时间：
2014-08-16 19:43:00
阅读次数：
198
题目跑个案例看看结果就知道了：8 2 3题目给的数据是 n,k,d相当于高中数学题：k个人中选择d个人排成一列，有多少种不同的方案数，列出其中n中就可以了。#include#include#include#include #include #include #include using namesp...
分类：
其他好文 时间：
2014-08-16 15:03:41
阅读次数：
200
数学渣掩面走过=-=还好 这题 是高中知识吧... 数列求和的..一开始 我想到了2层for最胸大无脑的方法.. 看到这数据就算了 2 using namespace std; 3 4 int main() 5 { 6 cin.sync_with_stdio(false); 7 ...
分类：
其他好文 时间：
2014-08-16 15:00:20
阅读次数：
145
A. Laptops题意：给两个数列，问是否存在i，j，是的a[i]b[j]题解：先把一维排序，就是问是否存在逆序对。我写了个树状数组。。。貌似从a小到大扫一遍保存遇到的b的最大值即可代码： 1 var s,a,b,c:array[0..150000] of longint; 2 i,n,m...
分类：
其他好文 时间：
2014-08-16 13:43:40
阅读次数：
225
变量说明:
$$
Shell本身的PID（ProcessID）
$!
Shell最后运行的后台Process的PID
$?
最后运行的命令的结束代码（返回值）
$-
使用Set命令设定的Flag一览
$*
所有参数列表。如"$*"用「"」括起来的情况、以"$1 $2 … $n"的形式输出所有参数。
$@
所有参数列表。如"$@"用「"」括起来的情况、以"$1" "$2" …...
分类：
其他好文 时间：
2014-08-16 12:38:10
阅读次数：
184
单调递增子序列(二)
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
给定一整型数列{a1,a2...,an}（0
如：1 9 10 5 11 2 13的最长单调递增子序列是1 9 10 11 13，长度为5。
输入
有多组测试数据（
每组测试数据的第一行是一个整数n表示序列中共有n个整数，随后的下一行里有n个整数，...
分类：
其他好文 时间：
2014-08-16 11:13:10
阅读次数：
240
3196: Tyvj 1730 二逼平衡树Time Limit:10 SecMemory Limit:128 MBSubmit:775Solved:316[Submit][Status]Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k...
分类：
其他好文 时间：
2014-08-16 11:06:30
阅读次数：
191
话接前篇，继续谈在C++环境下使用C风格编程时的注意点：6.关于原型的声明在C里，调用一个未声明的函数是允许的，但是在C++里，必须先声明才能调用函数。另外，如果函数的参数是空的，那么在c里面是未定义参数列表，在C++里面却是void。 Example extern void func(); ......
分类：
编程语言 时间：
2014-08-16 11:02:30
阅读次数：
228
