CodeForces 616B Dinner with Emma

水题

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

const int maxn=100+10;
int a[maxn][maxn];
int n,m;

int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            scanf("%d",&a[i][j]);

    int ans=-1;

    for(int i=1;i<=n;i++)
    {
        int nowMin=0x7fffffff;
        for(int j=1;j<=m;j++)
            nowMin=min(nowMin,a[i][j]);
        ans=max(ans,nowMin);
    }
    printf("%d\n",ans);
    return 0;
}
时间: 2024-10-13 08:23:10

CodeForces 616B Dinner with Emma的相关文章

Codeforces Gym 100342D Problem D. Dinner Problem Dp+高精度

Problem D. Dinner ProblemTime Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/gym/100342/attachments Description A group of k students from Cooking University living in the campus decided that each day of the semester one of them will p

CodeForces 510E Fox And Dinner

CodeForces 510E 素数打表+最大流+最大流打印路径 注意到ai (2 ≤ ai ≤ 104).那么题中的所有素数一定是一个奇数和一个偶数的和.那么所有的桌子都是偶环 将所有的偶数点连接超级源点,奇数点连接超级汇点,容量都为2.将所有的偶数点与奇数点间建容量为1的边,若满流,则可以满足条件 画个图可以知道这样建图是正确的→_→,怎么能想到这一点呢?弱不造 #include<cstdio> #include<cstring> #include<algorithm&g

网络流(最大流)CodeForces 512C:Fox And Dinner

Fox Ciel is participating in a party in Prime Kingdom. There are n foxes there (include Fox Ciel). The i-th fox is ai years old. They will have dinner around some round tables. You want to distribute foxes such that: Each fox is sitting at some table

codeforces 510E. Fox And Dinner 网络流

题目链接 给出n个人, 以及每个人的值, 要求他们坐在一些桌子上面, 每个桌子如果有人坐, 就必须做3个人以上. 并且相邻的两个人的值加起来必须是素数.每个人的值都>=2. 由大于等于2这个条件, 可以知道素数都是奇数, 那么很明显就需要一奇一偶相邻这样做, 那么一个桌子上必定有偶数个人. 一个奇数旁边有两个偶数, 一个偶数旁边有两个奇数. 所以可以先判断n是否为偶数, 如果是奇数直接输出不可能. 然后开始奇偶建边, 源点和奇数建边, 权值为2, 因为一个奇数需要和两个偶数匹配: 偶数和汇点建边

CodeForces Round #290 Fox And Dinner

而是Div2的最后一题,当时打比赛的时候还不会最大流.自己能够把它写出来然后1A还是很开心的. 题意: 有n个不小于2的整数,现在要把他们分成若干个圈.在每个圈中,数字的个数不少于3个,而且相邻的两个数之和是质数. 分析: 因为每个数都不小于2,所以相加得到的质数一定是奇数,那么在某个圈中,一定是奇偶相间的. 也就是 奇数相邻的两个数是偶数,偶数相邻的两个数是奇数. 所以一个圈中的数字一定是偶数个,所有的输入中也必须是偶数和奇数的个数相同才可能有解. 这转化为了二分图匹配,其中X是奇数,Y是偶数

Codeforces Fox And Dinner(最大流)

抄了个DINIC的模板,然后模拟一下. #include <bits/stdc++.h> using namespace std; const int maxn=80005; const int inf=0x3f3f3f3f; typedef vector<int> vi; typedef vector<vi> vii; bool vis[maxn]; vector<int>odd,even; vii ans; void init(){ for(int i=

Codeforces 512C Fox And Dinner 奇偶建图 网络流

题目链接:点击打开链接 题意: 给定n个人和其权值. 让人坐到任意多张圆形的桌子上使得任意两个相邻的人权值和为素数,且一张桌子至少3个人 输出桌子数和每张桌子坐的人(输出任意一个具体方案) 思路: 首先人的权值都是>=2的,也是就说组合成的素数一定是奇数 奇数 = 奇数+偶数.所以桌子上的人一定是奇偶交错的,而且一张桌子人数是偶数个(即n必须为偶数,一半是奇数,一半是偶数) 由上得:一个奇数要选择2个偶数,一个偶数要被2个奇数选择. 所以得到一个二部图,X集为奇数,Y集为偶数 网络流: 奇数连源

Codeforces 474D Flowers (线性dp 找规律)

D. Flowers time limit per test:1.5 seconds memory limit per test:256 megabytes We saw the little game Marmot made for Mole's lunch. Now it's Marmot's dinner time and, as we all know, Marmot eats flowers. At every dinner he eats some red and white flo

codeforces 515B. Drazil and His Happy Friends 解题报告

题目链接:http://codeforces.com/problemset/problem/515/B 题目意思:有 n 个 boy 和 m 个 girl,有 b 个 boy 和 g 个 girl (通过给出数组下标)是 happy的,规定每轮 dinner 中,派出编号为 i mod n 个男 和 i mod m 个女去.只要他们其中一个为 happy 时,另一个也会变得 happy,问最终所有男女是否都变得 happy. 一步一步模拟就可以了.这个问题有一个难点,就是究竟要进行多少次才能判断