C/C++
ACQZER
这个作者很懒,什么都没留下…
展开
-
石子合并问题
#include<iostream>#include<algorithm>using namespace std;int n;const int maxn=1000;const int INF = 0x3f;int a[maxn]={0};int dp[maxn][maxn]={0};int dp1[maxn][maxn]={0};int sum[maxn...原创 2019-05-16 20:54:00 · 136 阅读 · 0 评论 -
快速幂的模板
快速幂的模板(c++版)#include <iostream>#include <cstdio>#include <cmath>#include <cstring> using namespace std;#define ll long longll n,m,k;ll power(ll n,ll m,ll k){ ll an...原创 2019-01-27 16:40:44 · 76 阅读 · 0 评论 -
c++全排列的字典序
背景:7-3 输出全排列 (20 分)请编写程序输出前n个正整数的全排列(n<10),并通过9个测试用例(即n从1到9)观察n逐步增大时程序的运行时间。输入格式:输入给出正整数n(<10)。输出格式:输出1到n的全排列。每种排列占一行,数字间无空格。排列的输出顺序为字典序输入样例:3输出样例:123132213231312321#include<c...原创 2019-07-03 20:26:43 · 2571 阅读 · 0 评论