decade0625的博客

最长降序，dp[i]为以m[i]为降序最后一位的长度，动规，由前面的逐步推出后面的#include<bits/stdc++.h>using namespace std;int main(){ int n,i,j; int m[30],dp[30]={0}; scanf("%d",&n); for(i=1;i<=n;i++) ...

阶乘是高精度，结果也是高精度。阶乘需要用到高精度乘小整数，结果需要用到高精度加法。%10000表示数组每位可以存4位数#include<bits/stdc++.h>using namespace std;int main(void){ int n,i,j,x,a[99]={1,1},s[99]={1,1}; scanf("%d",&n); f...

高精度乘2，只需要高精度数每一位都乘2，边乘可以边处理进位，最后逆序输出。#include<bits/stdc++.h>using namespace std;int main(void){ int n,s[100]={1,2},x; scanf("%d",&n); for(int i=2;i<=n;i++) { ...

用数组将大数存入，按加法规则手动模拟加法运算（竖式运算）#include <bits/stdc++.h>using namespace std;int main(){ char a[210],b[210]; int c[210]={0},i,n; scanf("%s%s",a,b); n=strlen(a); n--; i=0...

Hdu2553N皇后问题思路：递归逐个去试#include <bits/stdc++.h>using namespace std;int N;int queenpos[100];void NQueen(int k){ int i; if(k==N){ for(i=0;i<N;i++) cout<<q...

题目链接http://bailian.openjudge.cn/practice/2814/思路：逐步枚举,暴力。。。题目本来是这样：移动 影响的时钟1 ABDE2 ABC3 BCEF4 ADG5 BDEFH6 CFI7 DEGH8 GHI9...

经典二分题，适合练手。题目链接点此思路：先建一个数组存放各个派的体积值，用最大的派进行二分操作；再进行逐一派体积的检验，看是否符合题意。符合，右区间继续；不符合，往左区间继续。（注意精度问题和浮点数问题）。#include <bits/stdc++.h>using namespace std;#define PI 3.141592653589//圆周率精度需注意。doubl...