vijos1001

关键词：

按照题意模拟即可。

#include<string>
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
    string name;
    int n,tot=0,ans=-1; cin>>n;
    for(int i=1;i<=n;i+=1){
        string na;
        int va=0,k1,k2,k3;
        char c1,c2;
        cin>>na>>k1>>k2>>c1>>c2>>k3;
        if(k1>80 && k3>=1) va+=8000;
        if(k1>85 && k2>80) va+=4000;
        if(k1>90) va+=2000;
        if(k1>85 && c2==‘Y‘) va+=1000;
        if(k2>80 && c1==‘Y‘) va+=850;
        tot+=va;
        if(va>ans) ans=va,name=na;
    }
    cout<<name<<endl<<ans<<endl<<tot;
    return 0;
}

vijos1057盖房子

二次联通门: Vijos1057盖房子  /*Vijos1057盖房子简单的dp当前点(i,j)所能构成的最大的正方形的边长为点(i-1,j-1)与(i,j-1),(i-1,j)三点中最小的边长构成..一遍递推,一边取最大即可*/#include<cstdio>#defineMax1009inlineintmin(inta,intb){... 查看详情

vijos1412多人背包

01背包+归并看的题解 https://vijos.org/p/1412/solution#include<cstdio>#include<cstring>usingnamespacestd;inta[205];intb[205];intf[5005][55];intk,n,v;voidwork(int*aa,int*bb,intc){intt[105];intt 查看详情

vijos1285&1283&1282&1284佳佳的魔法药水/魔杖/魔法照片/魔法阵

题目链接：https://vijos.org/p/1285https://vijos.org/p/1283https://vijos.org/p/1282https://vijos.org/p/1284  查看详情

vijos1982子串

感谢http://blog.csdn.net/gengmingrui/article/details/49849023#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#definemaxn1050#definemaxm250#definemod10000000 查看详情

vijos1104采药

　　不用说了，裸的01背包。#include<cstdio>#include<cctype>#include<algorithm>usingnamespacestd;inlineintread(){charc;while(c=getchar(),!isdigit(c));intx=c-‘0‘;while(c=getchar(),isdigit(c))x=x*10 查看详情

[vijos1011]滑雪

暴搜1#include<cstdio>2#include<iostream>3#include<cstring>4usingnamespacestd;56intnum[505][505];7intAns=1,n,m;8intfx[4]={0,0,1,-1};9intfy[4]={1,-1,0,0};1011voiddfs(intx,inty,intlen){12 查看详情

vijos2006

排列组合。递推式C(n,m)=C(n-1,m)+C(n-1,m-1)。容斥+前缀和记录一下即可，询问O（1）。#include<cstdio>#include<cctype>#include<algorithm>usingnamespacestd;intread(){charc;while(!isdigit(c=getchar()));intx=c-‘0‘;wh 查看详情

vijos1459车展

treap求中位数。#include<iostream>#include<cstdlib>#include<cstdio>usingnamespacestd;typedeflonglongll;intn,m,rot,siz,uu,vv;llh[1005],all,num,tmp,ans[1005][1005],cnt;structNode{intl,r,rnd, 查看详情

vijos1848记数问题

　　纯模拟能过...#include<cstdio>#include<cctype>#include<algorithm>usingnamespacestd;inlineintread(){charc;while(c=getchar(),!isdigit(c));intx=c-‘0‘;while(c=getchar(),isdigit(c))x=x*10+c-‘ 查看详情

p1004vijos

http://www.cnblogs.com/JerryZheng2005/articles/6685991.html1#include<iostream>2usingnamespacestd;34intn,m,a[21],b[21];5longlongf[21][201];67longlongmi(intx,inty)8{9longlongt=1;10for(inti=0;i< 查看详情

vijos1002过河

https://www.vijos.org/p/1002分析：很容易想到f[i]=min(f[i],f[i-j]+is_stone[i])的递推式，但L高达10^9，很明显会TLE，我们发现m<=100，在长达1到10^9的线段里就只有100个点这是多么的稀疏，我们看看有什么方法压缩一下，引用：问题的关键就... 查看详情

vijos1007绕钉子的长绳子

https://vijos.org/p/1007分析：刚开始没看到逆时针，后来发现是道sb题。。。长度=钉子周长+多边形周长#include<iostream>#include<cmath>#include<iomanip>usingnamespacestd;constintmaxn=110;constdoublepi=3.14159;doublex[maxn] 查看详情

vijos1097合并果子

　　手写了一发二叉堆。#include<cstdio>#include<cctype>#include<algorithm>usingnamespacestd;inlineintread(){charc;while(c=getchar(),!isdigit(c));intx=c-‘0‘;while(c=getchar(),isdigit(c))x=x*10+c- 查看详情

vijos1780开车旅行

细节巨多。倍增即可。#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<set>#include<cmath>#include<cstdlib>#definemaxv200500#definemaxn10050 查看详情

vijos1779国王游戏

练了一下高精度。。结果敲了这么久。。。#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#definemaxn1050usingnamespacestd;structpnt{intx,y;}p[maxn];intn,a,b;structbign{intlen,a 查看详情

[vijos1889]天真的因数分解

题目:天真的因数分解传送门:https://vijos.org/p/1889题目描述:　　小岛:什么叫做因数分解呢?　　doc:就是将给定的正整数n,分解为若干个素数连乘的形式.　　小岛:那比如说n=12呢?　　doc:那么就是12=2*2*3呀.　　小岛:呜呜,好难,居然素... 查看详情

vijos1623开心农场(hoi)

题目：https://vijos.org/p/1623解：其实我们可以发现有几块土地，和这道题目根本没什么关系，一种植物肯定比多种植物要优，所以我们就当一块土地来做，最后再把钱乘以土地数量就好了。然后就是一个和背包很像的动归加个二分... 查看详情

[bzoj1398]vijos1382寻找主人necklace

1398:Vijos1382寻找主人NecklaceTimeLimit:5Sec  MemoryLimit:128MBSubmit:351  Solved:155[Submit][Status][Discuss]Description给定两个项链的表示，判断他们是否可能是一条项链。Input输入文件只有两行，每行一个由0至9组成的字符串，描述一... 查看详情