先送上一篇题解(虽然全英文的):http://codeforces.com/blog/entry/18034

A题:http://codeforces.com/problemset/problem/546/A

没什么好说的,SB题

 #include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<algorithm>
#include<cctype>
#include<vector>
#include<stack>
#include<map>
using namespace std;
int n,k,w;
int main()
{
while(cin>>k>>n>>w)
{
int sum;
sum=(+w)*w*k/;
int num;
num=sum-n;
if(num<=)
cout<<""<<endl;
else
cout<<num<<endl;
}
return ;
}

B题:http://codeforces.com/problemset/problem/546/B

这题也没啥好说的,赛场上完全应该搞出来的,但是自己作死,不看后来官方给的题目修改的提示,然后一直WA在第六组,后来改了以后又是因为细节问题,一直WA在第21组,经最终修改,终于A了。就是将其排序一下,然后记录每个数最少加多少,才能让数列里面的数各不相同,暴力即可,不过注意的就是记录数组的范围应该是6000,因为后来题目改了,a[i]可以大于n,所以最大就是3000+3000=6000

 #include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<vector>
#include<algorithm>
#include<map>
#include<stack>
using namespace std;
const int maxn=+;
int a[maxn],n;
int vis[maxn];
int main()
{
while(cin>>n)
{
memset(vis,,sizeof(vis));
for(int i=;i<n;i++)
{
scanf("%d",&a[i]);
vis[a[i]]++;
}
sort(a,a+n);
long long sum=;
for(int i=;i<n;i++)
if(a[i]==a[i+])
{
int j;
for(j=;;j++)
{
if(vis[a[i]+j]==)
{
a[i]=a[i]+j;
++vis[a[i]];
break;
}
}
sum+=j;
}
cout<<sum<<endl;
}
return ;
}

C题:http://codeforces.com/problemset/problem/546/C

其实是个水题,赛场上完全可以搞出来的,但是我也不知道为什么用栈模拟不行,后来改用了vector就可以了,纯粹的模拟题,很水,最后结束那个地方处理一下就行

附上一篇vector的用法介绍:http://codeforces.com/problemset/problem/546/C

 #include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<string>
#include<cmath>
#include<cctype>
#include<vector>
#include<stack>
#include<map>
using namespace std;
vector <long long> s1,s2;
int main()
{
long long n,k1,k2;
cin>>n;
cin>>k1;
vector <long long> s1(k1),s2(n-k1);
for(long long i=;i<s1.size();i++)
cin>>s1[i];
vector<long long> temps1=s1;
cin>>k2;
for(long long i=;i<s2.size();i++)
cin>>s2[i];
vector<long long> temps2=s2;
long long cnt=;
for(int i=;i<;i++)
{
cnt++;
if(s1.front()>s2.front())
{
long long temp1,temp2;
temp1=s1.front(); temp2=s2.front();
s1.erase(s1.begin()); s2.erase(s2.begin());
s1.push_back(temp2); s1.push_back(temp1);
}
else
{
long long temp1,temp2;
temp1=s1.front(); temp2=s2.front();
s1.erase(s1.begin()); s2.erase(s2.begin());
s2.push_back(temp1); s2.push_back(temp2);
}
if(s1.size()==)
{
cout<<cnt<<""<<endl;;
return ;
}
else if(s2.size()==)
{
cout<<cnt<<""<<endl;
return ;
}
}
cout<<"-1"<<endl;;
return ;
}

codeforces #304 DIV2的更多相关文章

  1. Codeforces #180 div2 C Parity Game

    // Codeforces #180 div2 C Parity Game // // 这个问题的意思被摄物体没有解释 // // 这个主题是如此的狠一点(对我来说,),不多说了这 // // 解决问 ...

  2. Codeforces #541 (Div2) - E. String Multiplication(动态规划)

    Problem   Codeforces #541 (Div2) - E. String Multiplication Time Limit: 2000 mSec Problem Descriptio ...

  3. Codeforces #541 (Div2) - F. Asya And Kittens(并查集+链表)

    Problem   Codeforces #541 (Div2) - F. Asya And Kittens Time Limit: 2000 mSec Problem Description Inp ...

  4. Codeforces #541 (Div2) - D. Gourmet choice(拓扑排序+并查集)

    Problem   Codeforces #541 (Div2) - D. Gourmet choice Time Limit: 2000 mSec Problem Description Input ...

  5. Codeforces #548 (Div2) - D.Steps to One(概率dp+数论)

    Problem   Codeforces #548 (Div2) - D.Steps to One Time Limit: 2000 mSec Problem Description Input Th ...

  6. 【Codeforces #312 div2 A】Lala Land and Apple Trees

    # [Codeforces #312 div2 A]Lala Land and Apple Trees 首先,此题的大意是在一条坐标轴上,有\(n\)个点,每个点的权值为\(a_{i}\),第一次从原 ...

  7. Codeforces #263 div2 解题报告

    比赛链接:http://codeforces.com/contest/462 这次比赛的时候,刚刚注冊的时候非常想好好的做一下,可是网上喝了个小酒之后.也就迷迷糊糊地看了题目,做了几题.一觉醒来发现r ...

  8. codeforces #round363 div2.C-Vacations (DP)

    题目链接:http://codeforces.com/contest/699/problem/C dp[i][j]表示第i天做事情j所得到最小的假期,j=0,1,2. #include<bits ...

  9. codeforces round367 div2.C (DP)

    题目链接:http://codeforces.com/contest/706/problem/C #include<bits/stdc++.h> using namespace std; ...

随机推荐

  1. linux视频学习5(top, 网络监控

    top命令的详解: 1. top :动态监控进程. 第一行:当前系统时间:  up  4days :服务器启动后的持续时间. 5 user 当前服务器上的用户数目 ; load average :负载 ...

  2. linux的学习系列 9--网络通信

    ping 命令 ping 命令会向网络上的主机发送应答请求,根据响应信息可以判断远程主机是否可用. ping 命令的语法: $ping hostname or ip-address 如果网络畅通,很快 ...

  3. CI 路由设置

    $route['news/show/(:num)']='news/show/$1';   前边是匹配 网址   后边是  指定控制器 在application/config/文件夹下有routes.p ...

  4. 实战WEB 服务器(JAVA编写WEB服务器)

    实战WEB 服务器(JAVA编写WEB服务器) 标签: web服务服务器javawebsockethttp服务器 2010-04-21 17:09 11631人阅读 评论(24) 收藏 举报  分类: ...

  5. 根据key存不存在查询json

    select *  from  table where value->'key' != 'null';

  6. XCode: duplicate symbol

    XCode: duplicate symbol 2013-05-27 17:28:21|  分类: iOS|字号 订阅     遇到引用库重复定义的问题,需要解决.   项目需要,同时引用ZBar和Q ...

  7. Android Studio的使用(五)--导入第三方Jar包

    本篇博文将介绍一下如何导入第三方Jar包. 1.首先将下载的Jar包直接Copy到libs目录下面,然后右击Jar文件,点击Add As Library后,在出现的弹出框点击确定即可. 2.打开bui ...

  8. Java的SSH框架

    SSH 为 struts+spring+hibernate的一个集成框架,是目前较流行的一种Web应用程序开源框架.   1.业务流程  集成SSH框架的系统从职责上分为四层:表示层.业务逻辑层.数据 ...

  9. VirtualBox 复制vdi文件和修改vdi的uuid

    1.复制vdi文件:VBoxManage clonehd 因为VirtualBox不允许注册重复的uuid,而每个vdi文件都有一个唯一的uuid.所以要想拷贝一份vdi文件再次在VBOX中注册,简单 ...

  10. qemu -hda /dev/sdc -m 1024 -vga std

    同事拿了个烂u盘让我给他做个启动盘,用cp *.iso /dev/sdc怎么也启动不了. 改用dd if=copied/20140923/debian-7.6.0-amd64-DVD-1.iso of ...