第一题:设 S(N)表示 N 的各位数字之和,如 S(484)=4+8+4=16,S(22)=2+2=4。如果一个正整数 x满足 S(x*x)=S(x)*S(x),我们称 x 为 Rabbit Number。比方说,22 就是一个 Rabbit Number,因为 S(484)=S(22)*S(22...
分类:
其他好文 时间:
2014-09-27 17:00:50
阅读次数:
221
第一题:有 N 个人顺时针围在一圆桌上开会,他们对身高很敏感。 因此决定想使得任意相邻的两人的身高差距最大值最小。 如果答案不唯一,输出字典序最小的排列,指的是身高的排列。N<=50解题过程:1.最大值最小的问题直接想到二分答案。。然后就变成判断环的问题,但是想不到什么好的算法,就直接爆搜了。。事实...
分类:
其他好文 时间:
2014-09-27 10:56:19
阅读次数:
281
第一题组合数学题。可以使用递推,设1与其他各数分别连边,假设N=3;若1-4,则圆分成两部分计数,此时可以利用乘法原理。(高精度)#include #include #include #include using namespace std;const int maxn = 200;struct b...
分类:
其他好文 时间:
2014-09-24 22:08:47
阅读次数:
223
看了看提交记录,有一堆小高一在做题。。。然后开始快乐地刷那些我没有刷过的水题啦啦啦~~第一题 蟠桃记 恩简单递推。#include int main(){ int a,i,n; scanf("%d",&n); a=1; for(i=1;i#include int n,i,f[2000],v,a,b,...
分类:
其他好文 时间:
2014-09-24 14:48:36
阅读次数:
175
题目地址:POJ 2796
单调栈的第一题就是这道。。把我弄的晕头转向。现在终于明白了,对单调栈又加深了理解。原来单调栈不只是可以维护数。
代码如下:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
u...
分类:
其他好文 时间:
2014-09-23 12:57:04
阅读次数:
193
第一题 #include #define TOTAL_ELEMENTS (sizeof(array) / sizeof(array[0])) int array[] = {23,34,12,17,204,99,16}; int main() { int d; for(d...
分类:
其他好文 时间:
2014-09-23 08:31:14
阅读次数:
290
第一题:题目大意:给出1~n的一个排列,统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后,位于中间的数。 N1,则你必须先敲掉第i-1层的第j和第j+1块砖。你现在可以敲掉最多m块砖,求得分最多能有多少。 1≤n≤50,1≤m≤500解题过程:1.考虑到某块砖...
分类:
其他好文 时间:
2014-09-21 13:45:20
阅读次数:
262
第一题:题目大意:解一元一次方程(只有+-符号);解题过程:直接处理处两边的x的系数和常数项,字符串的处理即可。第二题:题目大意:求逆序对数。解题过程:直接归并排序。第三题:题目大意:多重背包。每件物品数较多。解题过程:二进制拆分物品数。。
分类:
其他好文 时间:
2014-09-21 11:29:30
阅读次数:
211
嗯,看到最近yyl大神刷了很多题(lzw大神也是),于是我翻开他们的记录,轻轻点开他们刷过的题(这句话似曾相识?)妈旦这么水的题我竟然没过!!!,然后有了这篇文.第一题,最大连续子序列之和良心锑星题,然后我很开心的把它艹过去了嗯.#include int f,i,j,n,m,p;int main()...
分类:
其他好文 时间:
2014-09-21 01:44:29
阅读次数:
406
1.计算,并输出其结果。 思路是先设计一个函数计算阶乘,再用循环,逐个求和。 #include int mul(int n) { int num,i; num=1; for(i=1;i
int mul(int n)
{ int num,i; num=1; for(i=1;i
double mul(i...
分类:
编程语言 时间:
2014-09-20 15:08:28
阅读次数:
185