Update \(\texttt{2020.10.6}\) 修改了一些笔误. Content 模拟一个核载 \(34\) 人的巴士上有 \(k\) 个人时的巴士的状态. 每个人都会优先选择有空位的最后一排最左侧一个空位入座. 数据范围:\(0\leqslant k\leqslant 34\). Solution 有 \(6\) 行,所以按 \(6\) 行来分类讨论. Part 1 第一行 第一行只需要输出一串字符串就行了,不需要多讲. 由于第六行输出的东西和第一行一模一样,故之后不做详细讲解.…

A. Bayan Bus time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output The final round of Bayan Programming Contest will be held in Tehran, and the participants will be carried around with a yellow…

1537: [POI2005]Aut- The Bus Time Limit: 5 Sec  Memory Limit: 64 MBSubmit: 387  Solved: 264[Submit][Status][Discuss] Description Byte City 的街道形成了一个标准的棋盘网络 – 他们要么是北南走向要么就是西东走向. 北南走向的路口从 1 到 n编号, 西东走向的路从1 到 m编号. 每个路口用两个数(i, j) 表示(1 <= i <= n, 1 <= j…

#include <queue> #include <string> #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #define N 20000 using namespace std; ][]; int main() { int n; cin>>n; ; j<= && n; ++j){ ;…

题目链接:http://codeforces.com/problemset/problem/475/A 题目意思:输入一个整数 k(0 ≤ k ≤ 34),表示participants的人数,需要在一部34座的车上为每个人安排位置.这部车除了最后面那行有 4 个位,其他行都有3个位(应该是留一些空间作为过道吧--).对于每一行的座位,首先是从这个人的左手边坐起的(面朝向司机).现在要输出分配完座位后的车的状况是怎样的. 画图题呀---还打算一行行输出滴,看那些装饰看到眼睛都花了(近视伤不起).当…

Bayan 2015 Contest Warm Up http://codeforces.com/contest/475 A - Bayan Bus B - Strongly Connected City C - Kamal-ol-molk's Painting A. Bayan Bus 题意:输入人数k,输出一辆公交车!优先坐最后,同一排优先坐左边. 题解:暴力找地方坐啊! //#pragma comment(linker, "/STACK:102400000,102400000")…

先用一个字符数组存每行的座位情况(字符变量也可以) 接下来用另一个数组存最后的座位情况 好了,看代码 #include<iostream> using namespace std; bool t=false;//是否存在这种座位 int main() { int n; char c[6]; char cc[1010][6]; cin>>n; for(int i=1;i<=n;i++) { cin>>c[1]>>c[2]>>c[3]>&…

Content 给定一个长度为 \(n\) 的数列 \(a_1,a_2,a_3,...,a_n\),求这个序列当中差的绝对值最小的数对并求出这样的数对的个数. 数据范围:\(2\leqslant n\leqslant 2\times 10^5,-10^9\leqslant a_i\leqslant 10^9\). Solution 先把这个数对排序,然后一个一个去比较得到差的绝对值的最小值,最后再去一个一个比较看差的绝对值的最小值是否等于这个数对的差的绝对值即可. Code #include <…

题目链接: BZOJ - 2004 题目分析 看到题目完全不会..于是立即看神犇们的题解. 由于 p<=10 ,所以想到是使用状压.将每个连续的 p 个位置压缩成一个 p 位 2 进制数,其中共有 k 位是1,表示这 k 个位置是某辆 Bus 当前停下的位置.需要注意的是,每个状态的第一位必须是 1 ,这样保证了不会有重复的状态. 每个状态可以转移到右边的某些状态(由当前状态的第一个 1 移动).初始状态和终止状态都是前面 k 位是 1 .用矩阵转移 n - k 次. 代码 #include <…

1537: [POI2005]Aut- The Bus Time Limit: 5 Sec  Memory Limit: 64 MBSubmit: 158  Solved: 100[Submit][Status] Description Byte City 的街道形成了一个标准的棋盘网络 – 他们要么是北南走向要么就是西东走向. 北南走向的路口从 1 到 n编号, 西东走向的路从1 到 m编号. 每个路口用两个数(i, j) 表示(1 <= i <= n, 1 <= j <= m)…