先送上一篇题解(虽然全英文的):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. NoSql的产生

    主流的关系型数据库:Microsoft SQLServer, IBM DB2, Oracle, MySQL, Microsoft Access, Sybase,IBM Informix 随着互联网we ...

  2. ACE_Time_Value

    头文件“Time_Value.h” 为了兼容各个平台的时间特性,ACE Reactor框架提供了ACE_Time_Value类.ACE_Time_Value的关键方法见下图3.2和表3.2.3.3: ...

  3. 基础-Ajax,json

    ajax是异步交互,也就是说发送请求,到响应回来,页面只是局部刷新. Ajax 步骤: 获取XMLHttpRequest对象 绑定一个回调函数 open send 在回调函数中完成操作. json是一 ...

  4. Dom2016/4/20

    childNode:标准情况下:包括文本节点和元素节点 非标准下:只包括元素节点 在标准情况下:包含非法嵌套的子节点. 非标准下:ie7一下的版本不包含非法嵌套的子节点 DOm的节点类型:12种 元素 ...

  5. java 接口参数

    Example6_5.java interface SpeakHello { void speakHello(); } class Chinese implements SpeakHello { pu ...

  6. HDU 1054 Strategic Game 最小点覆盖

     最小点覆盖概念:选取最小的点数覆盖二分图中的所有边. 最小点覆盖 = 最大匹配数. 证明:首先假设我们求的最大匹配数为m,那么最小点覆盖必然 >= m,因为仅仅是这m条边就至少需要m个点.然后 ...

  7. L5,no wrong numbers

    expressions: up to now,到现在为止 a great many,数量很大 in a way,在某种意义上说   words: burn,vt燃烧,vi烧毁,n灼烧 obtain,v ...

  8. STL笔记之【map之添加元素】

    //---------------------------------------------------------// 向map中插入元素的方法比较//---------------------- ...

  9. mysql 查看表的类型(转)

    MySQL 数据表主要支持六种类型 ,分别是:BDB.HEAP.ISAM.MERGE.MYISAM.InnoBDB. 这六种又分为两类,一类是”事务安全型”(transaction-safe),包括B ...

  10. C# 双引号的输出

    Console.WriteLine("\"a little list.\"");