链接:https://codeforces.com/contest/659


A - Round House - [取模]

AC代码:

#include<bits/stdc++.h>
using namespace std;
int n,a,b;
int main()
{
cin>>n>>a>>b;
a=(a-+b);
while(a<) a+=n;
a%=n;
cout<<a+<<endl;
}

B - Qualifying Contest - [水]

AC代码:

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+;
const int maxm=1e4+;
int n,m;
struct P{
string name;
int reg,sco;
bool operator<(const P& o)const {
return sco>o.sco;
}
}p;
vector<P> R[maxm];
int main()
{
ios::sync_with_stdio();
cin.tie(), cout.tie(); cin>>n>>m;
for(int i=;i<=n;i++)
{
cin>>p.name>>p.reg>>p.sco;
R[p.reg].push_back(p);
} for(int i=;i<=m;i++)
{
sort(R[i].begin(),R[i].end());
if(R[i].size()> && R[i][].sco<=R[i][].sco) cout<<"?\n";
else cout<<R[i][].name<<" "<<R[i][].name<<'\n';
}
}

C - Tanya and Toys - [贪心水题]

AC代码:

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+;
int n,m;
map<int,bool> mp;
int main()
{
ios::sync_with_stdio();
cin.tie(), cout.tie(); cin>>n>>m;
mp.clear();
for(int i=,x;i<=n;i++) cin>>x, mp[x]=; vector<int> ans;
for(int i=;i<=(int)1e9;i++)
{
if(mp[i]) continue;
if(m>=i) ans.push_back(i), m-=i;
else break;
}
cout<<ans.size()<<'\n';
for(auto x:ans) cout<<x<<' ';
}

D - Bicycle Race - [叉乘]

AC代码:

#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int> P;
#define mk(x,y) make_pair(x,y)
#define fi first
#define se second
const int maxn=1e3+;
int n;
P p[maxn];
int cross(P a,P b)
{
return a.fi*b.se-b.fi*a.se;
}
int main()
{
ios::sync_with_stdio();
cin.tie(), cout.tie(); cin>>n;
for(int i=;i<n+;i++) cin>>p[i].fi>>p[i].se;
int cnt=;
for(int i=;i<n;i++)
{
P pre=mk(p[i].fi-p[(i-+n)%n].fi,p[i].se-p[(i-+n)%n].se);
P nxt=mk(p[(i+)%n].fi-p[i].fi,p[(i+)%n].se-p[i].se);
if(cross(pre,nxt)>) cnt++;
}
cout<<cnt<<endl;
}

E - New Reform - [DFS判环]

题解:对于一个子图,如果存在环,那么肯定可以做到没有一个城市没有入弧;如果一个子图是一棵树,那么可以任选一个城市作为根,只有该城市没有入弧,答案增加一。

AC代码:

#include<bits/stdc++.h>
#define pb(x) push_back(x)
using namespace std;
const int maxn=1e5+;
int n,m;
vector<int> g[maxn];
bool vis[maxn]; bool flag;
void dfs(int x,int pre)
{
vis[x]=;
for(auto y:g[x])
{
if(y==pre) continue;
if(!vis[y]) dfs(y,x);
else flag=;
}
}
int main()
{
ios::sync_with_stdio();
cin.tie(), cout.tie(); cin>>n>>m;
for(int i=,x,y;i<=m;i++)
{
cin>>x>>y;
g[x].pb(y), g[y].pb(x);
} int cnt=;
memset(vis,,sizeof(vis));
for(int i=;i<=n;i++)
{
if(vis[i]) continue;
flag=;
dfs(i,-);
if(!flag) cnt++;
}
cout<<cnt<<endl;
}

Codeforces 659 - A/B/C/D/E/F/G - (Undone)的更多相关文章

  1. Codeforces 1154 - A/B/C/D/E/F/G - (Undone)

    链接:https://codeforces.com/contest/1154 A - Restoring Three Numbers - [水] #include<bits/stdc++.h&g ...

  2. Codeforces Educational Codeforces Round 44 (Rated for Div. 2) F. Isomorphic Strings

    Codeforces Educational Codeforces Round 44 (Rated for Div. 2) F. Isomorphic Strings 题目连接: http://cod ...

  3. Educational Codeforces Round 71 (Rated for Div. 2)-F. Remainder Problem-技巧分块

    Educational Codeforces Round 71 (Rated for Div. 2)-F. Remainder Problem-技巧分块 [Problem Description] ​ ...

  4. codeforces 659 G. Fence Divercity 组合数学 dp

    http://codeforces.com/problemset/problem/659/G 思路: f(i,0/1,0/1) 表示到了第i个,要被切的块开始了没有,结束了没有的状态的方案数 递推看代 ...

  5. Codeforces Bubble Cup 8 - Finals [Online Mirror] F. Bulbo DP

    F. Bulbo Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/575/problem/F Des ...

  6. Educational Codeforces Round 58 (Rated for Div. 2) F dp + 优化(新坑) + 离线处理

    https://codeforces.com/contest/1101/problem/F 题意 有n个城市,m辆卡车,每辆卡车有起点\(s_i\),终点\(f_i\),每公里油耗\(c_i\),可加 ...

  7. Codeforces 670 - A/B/C/D/E/F - (Done)

    链接:https://codeforces.com/contest/670 A - Holidays - [水] AC代码: #include<bits/stdc++.h> using n ...

  8. Codeforces 1132 - A/B/C/D/E/F - (Undone)

    链接:http://codeforces.com/contest/1132 A - Regular Bracket Sequence - [水] 题解:首先 "()" 这个的数量多 ...

  9. Codeforces 1114 - A/B/C/D/E/F - (Undone)

    链接:http://codeforces.com/contest/1114 A - Got Any Grapes? 题意:甲乙丙三个人吃葡萄,总共有三种葡萄:绿葡萄.紫葡萄和黑葡萄,甲乙丙三个人至少要 ...

随机推荐

  1. 对于前端JS、Html、CSS的大小、位置是否影响网站的相应时间

    1.页面中大量的注释代码.空行会影响页面的加载速度 尽量去除打断的注释代码,及空行:尽可能的使用压缩后的JS.CSS文件,太小的文件没必要压缩 2.有人说CSS样式放在页面的开头,JS文件放在页面的结 ...

  2. Unsupported major.minor version 51.0解决

    http://blog.csdn.net/justdb/article/details/7850212 解决:项目------>右键------>属性------>Java Comp ...

  3. Asp.Net 之 网页快照

    此文做法不是 Control.DrawToBitmap ,而是直接QueryInterface 浏览器Com对象的 IViewObject 接口,用它实现的Draw方法,画到图像上. 首先,定义IVi ...

  4. Ansible自动化运维笔记1(安装配置)

    1.Ansible的安装 pip install ansible==1.9.1 ansible1.9.1版本依赖的软件有 Python2.6以上版本 paramiko模块 PyYAML Jinja2 ...

  5. 关于mysql的报错的1366

    报错的的代码: Warning: (1366, "Incorrect string value: '\\xD6\\xD0\\xB9\\xFA\\xB1\\xEA...' for column ...

  6. Linux 小知识翻译 - 「编译器和解释器」

    这次聊聊「编译器和解释器」. 编程语言中,有以C为代表的编译型语言和以Perl为代表的解释型语言.不管是哪种,程序都是以人类能够理解的形式记录的,这种形式计算机是无法理解的. 因此,才会有编译器和解释 ...

  7. JVM 内部原理(六)— Java 字节码基础之一

    JVM 内部原理(六)- Java 字节码基础之一 介绍 版本:Java SE 7 为什么需要了解 Java 字节码? 无论你是一名 Java 开发者.架构师.CxO 还是智能手机的普通用户,Java ...

  8. 数据中心 CLOS 架构

    1.数据中心网络架构挑战 随着技术的发展,数据中心的规模越来越大,一个数据中心的服务器容量从几年前的几千台服务器发展到今天的几万甚至几十万台.为了降低网络建设和运维成本,数据中心网络的设计者们也竭力将 ...

  9. 关于service相关知识的认识

    做android的程序开发也有了许久了,当做一个大程序的时候,越来越发现service是非常有用的方法,当你想后台运行数据或者音乐播放操作的时候,都可以才有service,根据实际情况,写成local ...

  10. BZOJ3510 首都

    题目描述 在X星球上有N个国家,每个国家占据着X星球的一座城市.由于国家之间是敌对关系,所以不同国家的两个城市是不会有公路相连的. X星球上战乱频发,如果A国打败了B国,那么B国将永远从这个星球消失, ...