UESTC 2016 Summer Training #4 Div.2 A - (。•_•。) 预处理打表
来源:互联网 发布:淘宝ipad 编辑:程序博客网 时间:2024/05/29 16:25
Source
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=122043#problem/AMy Solution
for for 枚举C(m, 2) 打好表, 然后然后找出最小的最大值 (。•_•。)题目很简单, 人人过的题, 但觉得还是有点意思所以也整理到这里
#include <iostream>#include <cstdio>#include <set>using namespace std;typedef long long LL;const int maxn = 100 + 8;bool deg[maxn][maxn];int ans[maxn][maxn];int main(){ #ifdef LOCAL freopen("a.txt", "r", stdin); //freopen("b.txt", "w", stdout); int T = 1; while(T--){ #endif // LOCAL int n, m; int s1, s2, s3, s4; scanf("%d%d", &n, &m); for(int i = 0; i < n; i++){ for(int j = 0; j < m; j++){ scanf("%d", °[i][j]); //cout<<deg[i][j]<<" "; } //printf("\n"); } for(int i = 0; i < m; i++){ for(int j = i + 1; j < m; j++){ s1 = s2 = s3 = s4 = 0; for(int k = 0; k < n; k++){ if(deg[k][i] && deg[k][j]) s1++; else if(deg[k][i] && !deg[k][j]) s2++; else if(!deg[k][i] && deg[k][j]) s3++; else s4++; } ans[i][j] = max(s1, max(s2, max(s3, s4))); } } int min_max = 1000000000; for(int i = 0; i < m; i++){ for(int j = i + 1; j < m; j++) min_max = min(min_max, ans[i][j]); } bool okay = false; for(int i = 0; i < m; i++){ for(int j = i + 1; j < m; j++){ if(min_max == ans[i][j]){ printf("%d\n%d %d", min_max, i + 1, j + 1); okay = true; break; } } if(okay) break; } #ifdef LOCAL printf("\n"); } #endif // LOCAL return 0;}
Thank you!
------from ProLights
0 0
- UESTC 2016 Summer Training #4 Div.2 A - (。•_•。) 预处理打表
- UESTC 2016 Summer Training #4 Div.2(未完待续)
- UESTC 2016 Summer Training #2 Div.2 A dp、递推、多阶段问题
- UESTC 2016 Summer Training #1 Div.2 F - Mission in Amman (A) 动态维护(刷新:--、++)
- UESTC 2016 Summer Training #1 Div.2 L - Plus or Minus (A) dfs
- UESTC 2016 Summer Training #1 Div.2 H - Queue (A) 贪心
- UESTC 2016 Summer Training #2 Div.2(未完待续)
- UESTC 2016 Summer Training #1 Div.2(未完待续)
- UESTC 2016 Summer Training #3 Div.2(未完待续)
- UESTC 2016 Summer Training #5 Div.2(未完待续)
- UESTC 2016 Summer Training #6 Div.2(未完待续)
- UESTC 2016 Summer Training #10 Div.2(未完待续)
- UESTC 2016 Summer Training #18 Div.2(未完待续)
- UESTC 2016 Summer Training #19 Div.2(未完待续)
- UESTC 2017 Summer Training #2 Div.2
- UESTC 2017 Summer Training #1 Div.2
- UESTC 2016 Summer Training #4 Div.2 B - ฅ(*`ω´*)ฅ 有趣的思维题
- UESTC 2016 Summer Training #1 Div.2 J - Objects Panel (A) dfs、按条件遍历树、interesting
- Thinking in C++: 第1章 多态性
- 自定义VIew
- NOIP2013 D2T1 积木大赛
- 嵌入式—字节对齐
- Java使用Runtime.exec无法打开路径带空格的文件(报错)的解决办法
- UESTC 2016 Summer Training #4 Div.2 A - (。•_•。) 预处理打表
- JS学习笔记1
- 241. Different Ways to Add Parentheses
- c++中定义结构体类型变量的方法
- 微信H5开发问题集锦
- NOIP2013 D1T3 货车运输
- JQuery.Ajax()的data参数类型
- NOIP2013T1 转圈游戏 快速幂
- Navicat 连接mysql时字符集编码问题