Heim > Web-Frontend > HTML-Tutorial > Codeforces Round #249 (Div. 2) A B C_html/css_WEB-ITnose

Codeforces Round #249 (Div. 2) A B C_html/css_WEB-ITnose

WBOY
Freigeben: 2016-06-24 12:03:48
Original
1053 Leute haben es durchsucht

Codeforces Round #249 (Div. 2) A B C

http://codeforces.com/contest/435 
代码均已投放:https://github.com/illuz/WayToACM/tree/master/CodeForces/435

435A - Queue on Bus Stop

题目地址

题意: 
给出n组人的人数在排队等公交,每辆公交最多坐m人。 
一定是按队列顺序坐,如果能坐上去尽量坐上去,坐不上去就等下一辆。

分析: 
直接模拟即可。

代码:

/**  Author:      illuz <iilluzen>*  File:        a.cpp*  Create Date: 2014-05-30 23:32:27*  Descripton:   */#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;const int N = 110;int n, m, a[N];int main(){	cin >> n >> m;	for (int i = 0; i > a[i];	}	int i = 0, cnt = 0;	while (i = a[i] && i   <br>  <br>  <p></p>  <p class="sycode">  </p>  <h2> 435B - Pasha Maximizes</h2>  <p> 题目地址</p>  <p> 题意: <br> 给出n个数,要求最多相邻交换k次,求能产生的最大值。</p>  <p> 分析: <br> 贪心。我们是为了让数尽量大,所以我们尽量让前面的数尽量大。 <br> 考虑第i位,假设前面的数都以及是尽可能大了,那它要变最大,就要找后面在可能交换过来的范围内最大的那个数,然后模拟交换过来就行了。 <br> 这样我们只要从第一位模拟过去就行了。</p>  <p> ps:我的这个代码只能用vc过...一直都用的g++,赛后fst我都惊呆了,发现出错的样例我在本地是跑得过的...(本地g++版本是4.8,cf上的是4.7,wa的输入是`219810011901120912 100`,哪位能告诉我这俩版本为什么有区别)【Bug fixed~】</p>  <p> 代码:</p>  <p> </p>  <pre name="code" class="sycode">/**  Author:      illuz <iilluzen>*  File:        b.cpp*  Create Date: 2014-05-30 23:40:23*  Descripton:  Bug fixed.*/#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int N = 20;int k, len;char a[N];void boo() {	for (int i = 0; i  a[p]) {				p = i + j;			}		}		if (a[p] == a[i]) {	// 如果一样大就没意义了			continue;		}		for (int j = p; j > i; j--)			swap(a[j], a[j - 1]);		k -= p - i;		if (k   <br>  <br>  <p></p>  <p class="sycode">  </p>  <h2> 435C - Cardiogram</h2>  <p> 题目地址</p>  <p> 题意: <br> 几乎不用看题目,只要看样例就能发现,就是求一些数,奇数上升,偶数下降,把图画出来就行了。</p>  <p> 分析: <br> 纯模拟。 <br> 由于It is guaranteed that the sum of all ai doesn't exceed 1000,也就是我们不需要担心会开不下数组。 <br> 直接开一个2000*1000的数组,刚开始把1000作为初始的x轴,然后模拟,并记录上下界。 <br> 刚开始没发现每行后面还要补空格,给wa了俩TAT.</p>  <p> 代码:</p>  <p> </p>  <pre name="code" class="sycode">/**  Author:      illuz <iilluzen>*  File:        c.cpp*  Create Date: 2014-05-31 00:22:36*  Descripton:   */#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int N = 1010;int n, a, cx, cy, num[N * 2], up, down;char m[N * 2][N];int main(){	scanf("%d", &n);	cx = N;  	cy = 0;	up = down = N;	for (int i = 0; i   <br>  <br>  <p></p> </algorithm></cstring></cstdio></iilluzen>
Nach dem Login kopieren
Verwandte Etiketten:
Quelle:php.cn
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage