小鸡腿U Extra 长春2015

最新推荐文章于 2018-07-25 20:04:30 发布
最新推荐文章于 2018-07-25 20:04:30 发布
阅读量419 收藏
点赞数
分类专栏： 比赛题解
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/nike0good/article/details/52269683
版权

Too Rich

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<functional>
#include<iostream>
#include<cmath>
#include<cctype>
#include<ctime>
#include<iomanip> 
#include<vector>
#include<string>
#include<queue>
#include<stack>
#include<map>
#include<sstream>
using namespace std;
#define For(i,n) for(int i=1;i<=n;i++)
#define Fork(i,k,n) for(int i=k;i<=n;i++)
#define Rep(i,n) for(int i=0;i<n;i++)
#define ForD(i,n) for(int i=n;i;i--)
#define ForkD(i,k,n) for(int i=n;i>=k;i--)
#define RepD(i,n) for(int i=n;i>=0;i--)
#define Forp(x) for(int p=Pre[x];p;p=Next[p])
#define Forpiter(x) for(int &p=iter[x];p;p=Next[p])  
#define Lson (o<<1)
#define Rson ((o<<1)+1)
#define MEM(a) memset(a,0,sizeof(a));
#define MEMI(a) memset(a,127,sizeof(a));
#define MEMi(a) memset(a,128,sizeof(a));
#define INF (2139062143)
#define F (1000000007)
#define pb push_back
#define mp make_pair 
#define fi first
#define se second
#define vi vector<int> 
#define pi pair<int,int>
#define SI(a) ((a).size())
#define Pr(kcase,ans) printf("Case #%d: %I64d\n",kcase,ans);
#define PRi(a,n) For(i,n-1) cout<<a[i]<<' '; cout<<a[n]<<endl;
#define PRi2D(a,n,m) For(i,n) { \
                        For(j,m-1) cout<<a[i][j]<<' ';\
                        cout<<a[i][m]<<endl; \
                        } 
#pragma comment(linker, "/STACK:102400000,102400000")
typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
ll mul(ll a,ll b){return (a*b)%F;}
ll add(ll a,ll b){return (a+b)%F;}
ll sub(ll a,ll b){return ((a-b)%F+F)%F;}
void upd(ll &a,ll b){a=(a%F+b%F)%F;}
int read()
{
    int x=0,f=1; char ch=getchar();
    while(!isdigit(ch)) {if (ch=='-') f=-1; ch=getchar();}
    while(isdigit(ch)) { x=x*10+ch-'0'; ch=getchar();}
    return x*f;
} 
#define MAXN (10)
ll p,tot;
ll c[MAXN]={1,5,10,20,50,100,200,500,1000,2000};
ll d[MAXN];
ll d2[MAXN];
bool b[MAXN]={0,1,0,0,1,0,0,1,0,0};
ll work(int st,ll p,ll &ans)
{
    memcpy(d2,d,sizeof(d));
    ll t=p,an=0;
    Rep(i,10) {
        if ((1<<i)&st) {
            if (d[i] && t>=c[i]) {
                t-=c[i]; d[i]--;
                an++;
            } 
        }
    }
    RepD(j,9) if (b[j]){
        ll cost=c[j]*2;
        ll ad=min(t/cost,d[j]/2);
        an+=ad*2;
        t-=cost*ad;
    } else {
        ll cost=c[j];
        ll ad=min(t/cost,d[j]);
        an+=ad;
        t-=cost*ad;
    }
    memcpy(d,d2,sizeof(d));
    if (!t) ans=min(ans,an);

}

int main()
{
//  freopen("A.in","r",stdin);
//  freopen(".out","w",stdout);
    int T=read();
    while(T--) {
        p=read(); tot=0;
        Rep(i,10) d[i]=read(),tot+=d[i]*c[i];
        if (tot<p) {
            puts("-1"); continue;
        } else p=tot-p;

        int S=1<<10;
        ll ans=INF;

        for(int i=0;i<=2;i+=2) {
            for(int j=0;j<=16;j+=16)
                for(int k=0;k<=128;k+=128) {
                    work(i+j+k,p,ans);
                }
        }
        int cnt=0;
        Rep(i,10) cnt+=d[i];

        if (ans==INF) {
            puts("-1");
        } else cout<<cnt-ans<<endl;


    }


    return 0;
}

Count a * b

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<functional>
#include<iostream>
#include<cmath>
#include<cctype>
#include<ctime>
#include<iomanip> 
#include<vector>
#include<string>
#include<queue>
#include<stack>
#include<map>
#include<sstream>
using namespace std;
#define For(i,n) for(int i=1;i<=n;i++)
#define Fork(i,k,n) for(int i=k;i<=n;i++)
#define Rep(i,n) for(int i=0;i<n;i++)
#define ForD(i,n) for(int i=n;i;i--)
#define ForkD(i,k,n) for(int i=n;i>=k;i--)
#define RepD(i,n) for(int i=n;i>=0;i--)
#define Forp(x) for(int p=Pre[x];p;p=Next[p])
#define Forpiter(x) for(int &p=iter[x];p;p=Next[p])  
#define Lson (o<<1)
#define Rson ((o<<1)+1)
#define MEM(a) memset(a,0,sizeof(a));
#define MEMI(a) memset(a,127,sizeof(a));
#define MEMi(a) memset(a,128,sizeof(a));
#define INF (2139062143)
#define F (1000000007)
#define pb push_back
#define mp make_pair 
#define fi first
#define se second
#define vi vector<int> 
#define pi pair<int,int>
#define SI(a) ((a).size())
#define Pr(kcase,ans) printf("Case #%d: %I64d\n",kcase,ans);
#define PRi(a,n) For(i,n-1) cout<<a[i]<<' '; cout<<a[n]<<endl;
#define PRi2D(a,n,m) For(i,n) { \
                        For(j,m-1) cout<<a[i][j]<<' ';\
                        cout<<a[i][m]<<endl; \
                        } 
#pragma comment(linker, "/STACK:102400000,102400000")
typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
ll mul(ll a,ll b){return (a*b)%F;}
ll add(ll a,ll b){return (a+b)%F;}
ll sub(ll a,ll b){return ((a-b)%F+F)%F;}
void upd(ll &a,ll b){a=(a%F+b%F)%F;}
int read()
{
    int x=0,f=1; char ch=getchar();
    while(!isdigit(ch)) {if (ch=='-') f=-1; ch=getchar();}
    while(isdigit(ch)) { x=x*10+ch-'0'; ch=getchar();}
    return x*f;
} 
#define MAXN (100000+10)
int p[MAXN],tot;
bool b[MAXN]={0};
void make_prime(int n)
{
    tot=0;
    Fork(i,2,n)
    {
        if (!b[i]) p[++tot]=i;
        For(j,tot)
        {
            if (i*p[j]>n) break;
            b[i*p[j]]=1;
            if (i%p[j]==0) break;  
        }
    }
}
ull a[MAXN],d[MAXN],n2;
void work(int sz) {
    ull ans1=1;
    ull ans2=n2;
    For(i,sz) ans2*=d[i]+1;
    For(i,sz) {
        ull t=1,p=1;
        For(j,d[i]) {
            p*=(ull)a[i]*a[i];
            t+=p;
        }
        ans1*=t;
    }
    printf("%I64u\n",ans1-ans2);            
}
int main()
{
//  freopen("B.in","r",stdin);
//  freopen(".out","w",stdout);
    int T=read();
    make_prime(sqrt(1e9));
    while(T--) {
        ll n=read();
        n2=n;
        int sz=0;
        For(i,tot) {
            if (p[i]>n) break;
            if (n%p[i]==0) {
                a[++sz]=p[i]; d[sz]=0;
                while(n%p[i]==0) n/=p[i],d[sz]++;
            }
        }
        if (n>1) a[++sz]=n,d[sz]=1;
        work(sz);
    }
    return 0;
}

Dancing Stars on Me

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<functional>
#include<iostream>
#include<cmath>
#include<cctype>
#include<ctime>
#include<iomanip> 
#include<vector>
#include<string>
#include<queue>
#include<stack>
#include<map>
#include<sstream>
using namespace std;
#define For(i,n) for(int i=1;i<=n;i++)
#define Fork(i,k,n) for(int i=k;i<=n;i++)
#define Rep(i,n) for(int i=0;i<n;i++)
#define ForD(i,n) for(int i=n;i;i--)
#define ForkD(i,k,n) for(int i=n;i>=k;i--)
#define RepD(i,n) for(int i=n;i>=0;i--)
#define Forp(x) for(int p=Pre[x];p;p=Next[p])
#define Forpiter(x) for(int &p=iter[x];p;p=Next[p])  
#define Lson (o<<1)
#define Rson ((o<<1)+1)
#define MEM(a) memset(a,0,sizeof(a));
#define MEMI(a) memset(a,127,sizeof(a));
#define MEMi(a) memset(a,128,sizeof(a));
#define INF (2139062143)
#define F (1000000007)
#define pb push_back
#define mp make_pair 
#define fi first
#define se second
#define vi vector<int> 
#define pi pair<int,int>
#define SI(a) ((a).size())
#define Pr(kcase,ans) printf("Case #%d: %I64d\n",kcase,ans);
#define PRi(a,n) For(i,n-1) cout<<a[i]<<' '; cout<<a[n]<<endl;
#define PRi2D(a,n,m) For(i,n) { \
                        For(j,m-1) cout<<a[i][j]<<' ';\
                        cout<<a[i][m]<<endl; \
                        } 
#pragma comment(linker, "/STACK:102400000,102400000")
typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
ll mul(ll a,ll b){return (a*b)%F;}
ll add(ll a,ll b){return (a+b)%F;}
ll sub(ll a,ll b){return ((a-b)%F+F)%F;}
void upd(ll &a,ll b){a=(a%F+b%F)%F;}
int read()
{
    int x=0,f=1; char ch=getchar();
    while(!isdigit(ch)) {if (ch=='-') f=-1; ch=getchar();}
    while(isdigit(ch)) { x=x*10+ch-'0'; ch=getchar();}
    return x*f;
} 
ll sqr(ll a){return a*a;}
ld sqr(ld a){return a*a;}
double sqr(double a){return a*a;}
class P{
public:
    double x,y;
    P(double x=0,double y=0):x(x),y(y){}
    friend long double dis2(P A,P B){return sqr(A.x-B.x)+sqr(A.y-B.y);  }
    friend long double Dot(P A,P B) {return A.x*B.x+A.y*B.y; }
    friend long double Length(P A) {return sqrt(Dot(A,A)); }
    friend long double Angle(P A,P B) {return acos(Dot(A,B) / Length(A) / Length(B) ); }

    friend P operator- (P A,P B) { return P(A.x-B.x,A.y-B.y); }
    friend P operator+ (P A,P B) { return P(A.x+B.x,A.y+B.y); }
    friend P operator* (P A,double p) { return P(A.x*p,A.y*p); }
    friend P operator/ (P A,double p) { return P(A.x/p,A.y/p); }
    friend bool operator< (const P& a,const P& b) {return a.x<b.x||(a.x==b.x&& a.y<b.y);}

}; 

const double eps=1e-10;
int dcmp(double x) {
    if (fabs(x)<eps) return 0; else return x<0 ? -1 : 1; 
}
bool operator==(const P& a,const P& b) {
    return dcmp(a.x-b.x)==0 && dcmp(a.y-b.y) == 0;
} 
typedef P V;

double Cross(V A,V B) {return A.x*B.y - A.y*B.x;}
bool SegmentProperIntersection(P a1,P a2,P b1,P b2) { 
    double  c1 = Cross(a2-a1,b1-a1) , c2 = Cross(a2-a1,b2-a1),
            c3 = Cross(b2-b1,a1-b1) , c4 = Cross(b2-b1,a2-b1);
    return dcmp(c1)*dcmp(c2)<0 && dcmp(c3)*dcmp(c4)<0;
}
//确定4个点能否组成凸多边形，并按顺序（不一定是逆时针）返回 
bool ConvexPolygon(P &A,P &B,P &C,P &D) {
    if (SegmentProperIntersection(A,C,B,D)) return 1;
    swap(B,C);
    if (SegmentProperIntersection(A,C,B,D)) return 1;
    swap(D,C);
    if (SegmentProperIntersection(A,C,B,D)) return 1;
    return 0;
}

bool IsParallel(P A,P B,P C,P D) {
    return dcmp(Cross(B-A,D-C))==0;
}
bool IsPerpendicular(V A,V B) {
    return dcmp(Dot(A,B))==0;
}
bool IsTrapezium(P A,P B,P C,P D){
    return IsParallel(A,B,C,D)^IsParallel(B,C,A,D);
}
bool IsParallelogram(P A,P B,P C,P D) {
    return IsParallel(A,B,C,D)&&IsParallel(B,C,A,D);
}
bool IsSquare(P A,P B,P C,P D) {
    return IsParallelogram(A,B,C,D)&&IsPerpendicular(B-A,D-A)&&dcmp(Length(B-A)-Length(C-B))==0;
}
P A,B,C,D;
P read_point() {
    P a;
    scanf("%lf%lf",&a.x,&a.y);
    return a;   
} 
int main()
{
//  freopen("G.in","r",stdin);
//  freopen(".out","w",stdout);
    int T=read();
    while(T--) {
        int n=read();
        if (n!=4) {
            For(i,n) A=read_point();
            puts("NO");
        } else {
            A=read_point();
            B=read_point();
            C=read_point();
            D=read_point();
            bool fl=ConvexPolygon(A,B,C,D);
            if (fl) fl=IsSquare(A,B,C,D);
            if (fl) puts("YES"); else puts("NO");
        }
    }


    return 0;
}

House Building

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<functional>
#include<iostream>
#include<cmath>
#include<cctype>
#include<ctime>
#include<iomanip> 
#include<vector>
#include<string>
#include<queue>
#include<stack>
#include<map>
#include<sstream>
using namespace std;
#define For(i,n) for(int i=1;i<=n;i++)
#define Fork(i,k,n) for(int i=k;i<=n;i++)
#define Rep(i,n) for(int i=0;i<n;i++)
#define ForD(i,n) for(int i=n;i;i--)
#define ForkD(i,k,n) for(int i=n;i>=k;i--)
#define RepD(i,n) for(int i=n;i>=0;i--)
#define Forp(x) for(int p=Pre[x];p;p=Next[p])
#define Forpiter(x) for(int &p=iter[x];p;p=Next[p])  
#define Lson (o<<1)
#define Rson ((o<<1)+1)
#define MEM(a) memset(a,0,sizeof(a));
#define MEMI(a) memset(a,127,sizeof(a));
#define MEMi(a) memset(a,128,sizeof(a));
#define INF (2139062143)
#define F (1000000007)
#define pb push_back
#define mp make_pair 
#define fi first
#define se second
#define vi vector<int> 
#define pi pair<int,int>
#define SI(a) ((a).size())
#define Pr(kcase,ans) printf("Case #%d: %I64d\n",kcase,ans);
#define PRi(a,n) For(i,n-1) cout<<a[i]<<' '; cout<<a[n]<<endl;
#define PRi2D(a,n,m) For(i,n) { \
                        For(j,m-1) cout<<a[i][j]<<' ';\
                        cout<<a[i][m]<<endl; \
                        } 
#pragma comment(linker, "/STACK:102400000,102400000")
typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
ll mul(ll a,ll b){return (a*b)%F;}
ll add(ll a,ll b){return (a+b)%F;}
ll sub(ll a,ll b){return ((a-b)%F+F)%F;}
void upd(ll &a,ll b){a=(a%F+b%F)%F;}
int read()
{
    int x=0,f=1; char ch=getchar();
    while(!isdigit(ch)) {if (ch=='-') f=-1; ch=getchar();}
    while(isdigit(ch)) { x=x*10+ch-'0'; ch=getchar();}
    return x*f;
} 
int a[100][100];
int main()
{
//  freopen("l.in","r",stdin);
//  freopen(".out","w",stdout);
    int T=read();
    while(T--) {
        int n=read(),m=read();
        MEM(a)
        For(i,n) For(j,m) scanf("%d",&a[i][j]);
        ll t=0;
        For(i,n) For(j,m) {
            int k=a[i][j];
            if (a[i][j-1]<k) t+=k-a[i][j-1];
            if (a[i][j+1]<k) t+=k-a[i][j+1];
            if (a[i-1][j]<k) t+=k-a[i-1][j];
            if (a[i+1][j]<k) t+=k-a[i+1][j];
            if (k) t++;
        }
        cout<<t<<endl;
    }


    return 0;
}
nike0good
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
XV6源码解读：安装与编译
JDongChen的博客
07-23 4905
系列文章目录 提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加 例如：第一章 Python 机器学习入门之pandas的使用 提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录系列文章目录一、Xv6介绍二、编译1.从`make qemu`开始2.编译`kernel`生成可执行文件总结 一、Xv6介绍 Xv6是MIT6.S081教学用的操作系统。 Xv6源码下载： git clone git://github.com/mit-pdos/xv6-riscv.git
MySQL中explain执行计划中额外信息字段(Extra)详解
poxiaonie的博客
08-31 6万+
SQL执行计划是经过优化器决策，产生的SQL在数据库内部执行的访问路径计划； 由如下语法得到：explain select col1,col2 from t1..; desc select col1,col2 from t1..;理解输出各个列的含义 id:每个select子句的标识id select_type:select语句的类型 table:当前表名 显示查询将访问的分区，如果你的查询是基于
解释memset(a,'0',sizeof(a)); 的意思
热门推荐
芳芳呀的博客
07-25 8万+
memset：作用是在一段内存块中填充某个给定的值，它是对较大的结构体或数组进行清零操作的一种最快方法。 这条语句是把a中所有字节换做字符“0”，常用来对指针或字符串的初始化。 函数原型如下： void *memset(void *s, int ch, size_t n); 函数解释：将s中前n个字节 （typedef unsigned int size_t）用 ch 替换并返回 s将ch设置...
小鸡腿U T9 Dhaka2015
nike0good |Oier&ACMer | 熟能生巧
08-25 631
Sum of MSLCM Numbered Cards The Hypnotic SpiralsSum of MSLCM#include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> #include<functional> #include<iostream> #include<cmath> #include<cct
小鸡腿U T6 2013FINAL
nike0good |Oier&ACMer | 熟能生巧
08-21 419
Self-Assembly Low Power Pollution SolutionSelf-Assembly拆点连边，用拓扑排序判定有没有环#include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> #include<functional> #include<iostream> #include<cmath> #
小鸡腿U T8 CERC2015
nike0good |Oier&ACMer | 熟能生巧
08-23 930
ASCII Addition Book Borders Digit Division Hovering Hornet Kernel KnightsASCII Addition#include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i<=n;i++) #define Fork(i,k,n) for(int i=
opencv_extra百度网盘.txt
02-02
根据提供的文件信息，我们可以了解到这份文档主要涉及的是OpenCV Extra项目的获取途径——通过百度网盘分享的方式。下面将从OpenCV Extra项目的意义、用途以及如何使用百度网盘下载等方面进行详细解析。 ### OpenCV...
gcc中extra qualification错误的解决
08-25
在C++编程中，"extra qualification"错误通常发生在尝试访问类成员时，错误地重复了类名前缀。这种错误通常表示在不应该出现类名的地方使用了类名，导致编译器无法理解你的意图。例如，`error: extra qualification ...
reactor-extra-3.4.5-API文档-中文版.zip
06-04
赠送jar包：reactor-extra-3.4.5.jar； 赠送原API文档：reactor-extra-3.4.5-javadoc.jar； 赠送源代码：reactor-extra-3.4.5-sources.jar； 赠送Maven依赖信息文件：reactor-extra-3.4.5.pom； 包含翻译后的API文档...
Django框架 查询Extra功能实现解析
09-18
在Django框架中，`extra()` 是一个非常实用的功能，用于在查询时添加自定义的SQL片段，以处理一些无法用标准查询语法简单表达的复杂逻辑。`extra()` 方法允许我们在`SELECT`, `WHERE`, `FROM` 和 `ORDER BY` 子句中...
reactor-extra-3.4.6-API文档-中文版.zip
05-09
赠送jar包：reactor-extra-3.4.6.jar； 赠送原API文档：reactor-extra-3.4.6-javadoc.jar； 赠送源代码：reactor-extra-3.4.6-sources.jar； 赠送Maven依赖信息文件：reactor-extra-3.4.6.pom； 包含翻译后的API文档...
动态规划（dp）入门解题报告
Triose的专栏
07-30 2268
基本思想与策略     基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。在求解任一子问题时，列出各种可能的局部解，通过决策保留那些有可能达到最优的局部解，丢弃其他局部解。依次解决各子问题，最后一个子问题就是初始问题的解。     由于动态规划解决的问题多数有重叠子问题这个特点，为减少重复计算，对每
安卓 intent.putExtra()方法参数详解
dahuzi的专栏
02-21 2万+
【putExtra("A",B)中，AB为键值对，第一个参数为键名，第二个参数为键对应的值。顺便提一下，如果想取出Intent对象中的这些值，需要在你的另一个Activity中用getXXXXXExtra方法，注意需要使用对应类型的方法，参数为键名】 例子： 来建第一个Activity：MyIntent public class MyIntent extends Activity {
源代码-成语在线 ASP (生成html).zip
08-24
源代码-成语在线 ASP (生成html).zip 源代码-成语在线 ASP (生成html).zip 源代码-成语在线 ASP (生成html).zip 源代码-成语在线 ASP (生成html).zip 源代码-成语在线 ASP (生成html).zip 源代码-成语在线 ASP (生成html).zip 源代码-成语在线 ASP (生成html).zip
资源OpenCV3图像分割视频教程开发视频+文档+源码
最新发布
08-24
资源OpenCV3图像分割视频教程开发视频+文档+源码资源大小2G提取方式是百度网盘分享地址
申报书模板(1).zip
08-24
申报书模板(1).zip
新装windows系统各类安装维护组件
08-24
新装windows系统各类安装维护组件
网络爬虫+数据可视化_art_art_httpsdataxujing.github.i_IncomeAnalysis.zip
08-24
网络爬虫+数据可视化_art_art_httpsdataxujing.github.i_IncomeAnalysis
源代码-表单提交程序.zip
08-24
源代码-表单提交程序.zip
VS2015设置字体大小
07-28
- *1* *2* *3* [【Vs2015】 常用字体的设置](https://blog.csdn.net/weixin_39968722/article/details/111756673)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值