UNKNOW
qingsongxiong123
这个作者很懒,什么都没留下…
展开
-
数论模板
const int maxn=1025;const int maxp=33;//sqrtconst int maxl=11;//logbool isprime[maxp];int prime[20],c[maxn];void makeprime(){ int i,j; memset(isprime,1,sizeof(isprime)); for(i=2;i<=maxn;i++原创 2017-07-07 02:42:36 · 206 阅读 · 0 评论 -
机械臂
n个机械臂读取n-1条记录,代价为距离差,求最小总代价。#include#include#include#include#include#includeusing namespace std;#define maxn 10005int n;int s[maxn];int t[maxn];int i,j,k;int a[maxn];int b[maxn];int n原创 2017-07-07 07:56:45 · 620 阅读 · 0 评论 -
矩阵
给出一个矩阵,要求统计左上方的所有子矩阵中不同元素的个数。#include#include#include#include#include#includeusing namespace std;const int maxn=1005;int A[maxn][maxn];int B[maxn][maxn];int R[maxn][maxn];int NC[maxn*max原创 2017-07-07 08:29:17 · 359 阅读 · 0 评论 -
图
给定一个整数序列为1到n的排列,给出连边的命令,从一个区间选出最大最小值相连,给出询问,问两个点是否连通。#include#include#include#include#includeusing namespace std;int n,m,k;struct node{ int minn,maxx;};#define maxv 101100node arr[maxv原创 2017-07-07 15:36:10 · 216 阅读 · 0 评论 -
合并石头
合并一堆环形石头,每次相邻两堆能合并,代价为合并的两堆数量之和,求最小最大代价。原创 2017-07-07 16:36:40 · 335 阅读 · 0 评论 -
noip2011
点击打开链接#include#include#include#include#includeusing namespace std;int n,k,price,c,v,s,f;int a[65],b[65],u[65];int main(){ scanf("%d%d%d",&n,&k,&price); for(int i=1;i<=n;i++) { scanf(原创 2017-07-07 16:47:13 · 322 阅读 · 0 评论