shuoj
Dimension_
这个作者很懒,什么都没留下…
展开
-
LST最长上升子序列 和非升序序列
//最长上升子序列LST#include<bits/stdc++.h>using namespace std;const int maxn = 1e6+100;const int INF = 0x3f3f3f3f;int dp[maxn]; //dp数组维护一个最长上升子序列长度 严格单调递增1,3,5不能是1 3 3int a[maxn];//template&amp原创 2019-06-24 10:09:13 · 102 阅读 · 0 评论 -
[递归分治]shuoj 分型
问题描述在一定的技术意义下,分形是在所有标度上显示自相似性的一个对象或数量。对象不必在所有标度上展示完全相同的结构,但在所有标度上显示同样的结构“类型”。递归分治从样例可以找找规律。第degree个图形打印,最长的那行是pow(3,n-1)个字符,两个(degree-1)的图形之间隔了pow(3,degree-2)个图形,每次要构建左上,右上,中间,左下,右下的图形。x,y是要构建图形的...原创 2019-06-24 10:08:54 · 246 阅读 · 0 评论 -
shuoj 纸币 (平安夜快乐,做一做acm快乐一下[呲牙])
补题ingB.纸币问题描述:小明有N张纸币,每张纸币有一个非负整数的币值。他利用这些纸币去商店购买商品,该商店有价格为任意正整数的商品,但是该店是不提供找零的,小明只能用他现有的纸币拼凑起来购买商品。求利用这些纸币不能购买的价格最低的商品。输入:输入有多组。每组输入的第一行是一个正整数N(1<=N<=1000),表示小明有的纸币的数量。第二行数N个整数Pi(0<=原创 2019-06-24 10:09:23 · 95 阅读 · 0 评论 -
shuoj水题 求组合数
随手一记:设两个数是a,b最大公约数是p,最小公倍数是q那么 ab=pqLucas求组合数取模模板如下p可以赋值#include<bits/stdc++.h>using namespace std;/*Lucas 组合数取模*/typedef long long LL;LL exp_mod(LL a, LL b, LL p) { LL res = 1; ...原创 2019-06-24 10:08:10 · 82 阅读 · 0 评论