decade0625-CSDN博客

原创 PTA输出全排列

可以用c++全排列函数next_permutation。。。简单粗暴#include<iostream>#include<algorithm>using namespace std;int main(){ int n; cin>>n; int a[100]; for(int i = 1; i <= n;i++) ...

2020-02-15 17:15:04 944

原创 PTA2.3数列求和加强版

大数加法，找规律#include<bits/stdc++.h>using namespace std;//第n位数上有n个A相加int main(){ char a[100010]; int flag = 0, A, N;//flag为每次进位 cin>>A>>N; if(N == 0) {cout<<0;return 0；} a...

2020-02-15 15:42:11 190

原创拦截导弹（最长降序子序列）

最长降序，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++) ...

2020-02-14 20:21:32 229

原创 NOI1.6-15阶乘和

阶乘是高精度，结果也是高精度。阶乘需要用到高精度乘小整数，结果需要用到高精度加法。%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...

2020-02-11 17:02:15 391

原创 NOI1.6-12计算2的N次方

高精度乘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++) { ...

2020-02-11 16:58:17 375

原创 NOI1.6-11大整数加法

用数组将大数存入，按加法规则手动模拟加法运算（竖式运算）#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...

2020-02-11 16:55:04 280

原创全排列小记

学习笔记：https://blog.csdn.net/a358463121/article/details/45543879https://blog.csdn.net/MsStrbig/article/details/79823555例题hdu1027全排列函数用法https://blog.csdn.net/HowardEmily/article/details/68064377#inc...

2019-12-02 15:21:13 80

原创递归小集合

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...

2019-12-02 14:23:30 73

原创百练练习2814拨钟问题（枚举法）

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

2019-11-25 17:24:25 533

原创 NOI 1.11-05:派

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

2019-11-18 14:00:12 587 1

原创 HDU2053 switch game

HDU2053 switch game题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2053题意：有n盏灯，在第i次操作中，其数字为i的倍数的灯改变了条件(开到关，关到开)。n次操作完，问第n盏灯的状态。思路一（会超时）首先我想到的是逐步操作，第1，2，3…直到n次，但是会超时。。。#include<bits/stdc++.h>...

2019-11-15 15:00:22 151

decade0625的博客