2018年04月_Andy--lee

原创 STL(vector)

vector详细用法讲解（一）vector详细用法讲解（二） vector遍历方式比较#include<vector>#include<iostream>using namespace std;int main(){ int arr[6]={0,1,2,3,4,5}; vector<int>v5(arr,&arr[6]); ...

2018-04-30 18:21:39 200

原创 STL(string)

转载博客链接string对象中一些函数/*-------------------------插入函数----------------------------------包括迭代器操作和下标操作，下标操作更灵活*/s.insert( it , p ); 把字符串p插入到it的位置s.insert(p,n,t)；迭代器p元素之前插入n个t的副本s.insert(p,b,e); 迭代器...

2018-04-30 10:59:05 277 1

ZB loves watching RunningMan! There's a game in RunningMan called 100 vs 100.There are two teams, each of many people. There are 3 rounds of fighting, in each round the two teams send some people to...

2018-04-23 17:36:43 327

原创 HDU-1280 前M大的数（数组下标的使用）

还记得Gardon给小希布置的那个作业么？（上次比赛的1005）其实小希已经找回了原来的那张数表，现在她想确认一下她的答案是否正确，但是整个的答案是很庞大的表，小希只想让你把答案中最大的M个数告诉她就可以了。给定一个包含N(N<=3000)个正整数的序列，每个数不超过5000，对它们两两相加得到的N*(N-1)/2个和，求出其中前M大的数(M<=1000)并按从大到小的顺序排列。 ...

2018-04-19 22:22:15 210

原创 C-N!的阶乘（数学）

输入N求N的阶乘的准确值。 Input 输入N(1 <= N <= 10000) Output 输出N的阶乘 Sample Input 5 Sample Output 120如果简单的用乘法去阶乘，那么不用多大，立马就爆了数据范围，于是，这...

2018-04-16 20:54:50 1635

原创 H-N!的位数（斯特林公式）

输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。 Input 输入N(1 <= N <= 10^6) Output 输出N的阶乘的长度 Sample Input 6 Sample Output 3解题思路：n! 的位数...

2018-04-16 18:37:25 289

原创 H-机器人的指令（水题）

Description：数轴原点有一个机器人。该机器人将执行一系列指令，你的任务是预测所有指令执行完毕之后它的位置。·LEFT：往左移动一个单位·RIGHT: 往右移动一个单位·SAME AS i: 和第i 条执行相同的动作。输入保证i 是一个正整数，且不超过之前执行指令数Input 输入第一行为数据组数T (T<=100)。每组数据第一行为整数n (1<=n&...

2018-04-16 18:13:20 21791

原创 n^n的末位数字（快速幂取模）

给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。 Input 一个数N（1 <= N <= 10^9） Output 输出N^N的末位数字 Sample Input 13Sample Output 3#include<cstdio>#include<cst...

2018-04-14 15:47:11 753

原创 HDU-1010（dfs+剪枝）

Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 139001 Accepted Submission(s): 37183Problem DescriptionThe doggie found a ...

2018-04-12 18:36:47 269

原创 HDU-1005（数学（规律））

题目链接又是一道给出了运算公式的数学凡是没有优化的话，超时超内存等等是避免不了的了。这题很显然是一个找规律的题目，也就是该题的求解中是存在周期的。对于公式 f[n] = A * f[n-1] + B * f[n-2]; 后者只有7 * 7 = 49 种可能，为什么这么说，因为对于f[n-1] 或者 f[n-2] 的取值只有 0,1,2,3,4,5,6 这7个数，A，B又是固定的，所以就只有4...

2018-04-12 17:22:23 465

原创 HDU-1003（简单动态规划）

题目链接这是一道简单的动态规划问题。题目意思即为求最大的子序列和。可将数据储存在一个数组中，然后对其进行处理。思路：数组为dp[n],即有n个数据。先假设max-sum = dp[0],并记录初始位置，末位置，和定义一个变量记录初始位置。采用一个n次的循环。循环内的操作为（如果此时循环变量为 i) ：如果dp[i-1] > 0 ,dp[i] = dp[i] + dp[i-1],(具有记录字...

2018-04-12 15:07:11 2527 1

原创 HDU-1002（模拟加法运算（超大数））

题目链接#include<stdio.h>#include<string.h>char a[1005]; char b[1005];int x[1005];int y[1005];int sum[1010];int main(){ int T; scanf("%d",&T); for(int I=1;I<=T;I++) ...

2018-04-12 13:39:24 346

Alibaba_lhl的博客