暴力/图论 hihoCoder 1179 永恒游戏
题目传送门
1 /* 2 暴力:也是暴力过了,无语。无向图,两端点都要加度数和点 3 */ 4 #include <cstdio> 5 #include <algorithm> 6 #include <cstring> 7 #include <vector> 8 #include <cmath> 9 using namespace std; 10 11 typedef long long ll; 12 const int MAXN = 2e2 + 10; 13 const int INF = 0x3f3f3f3f; 14 ll a[MAXN]; 15 vector<int> G[MAXN]; 16 int degree[MAXN]; 17 18 int main(void) //hihoCoder 1179 永恒游戏 19 { 20 // freopen ("C.in", "r", stdin); 21 22 int n, m; 23 while (scanf ("%d%d", &n, &m) == 2) 24 { 25 for (int i=0; i<n; ++i) scanf ("%lld", &a[i]); 26 for (int i=0; i<n; ++i) G[i].clear (); 27 memset (degree, 0, sizeof (degree)); 28 while (m--) 29 { 30 int u, v; scanf ("%d%d", &u, &v); 31 degree[u]++; degree[v]++; 32 G[u].push_back (v); G[v].push_back (u); 33 } 34 35 bool ok = false; 36 for (int i=1; i<=100001; ++i) 37 { 38 ok = false; 39 for (int j=0; j<n; ++j) 40 { 41 if (a[j] >= degree[j]) 42 { 43 for (int k=0; k<G[j].size (); ++k) 44 { 45 a[j]--; a[G[j][k]]++; 46 } 47 ok = true; break; 48 } 49 } 50 if (!ok) {printf ("%d\n", i - 1); break;} 51 } 52 if (ok) puts ("INF"); 53 } 54 55 return 0; 56 }
转载于:https://www.cnblogs.com/Running-Time/p/4576517.html
暴力/图论 hihoCoder 1179 永恒游戏相关推荐
- hihocoder #1179 : 永恒游戏 暴力
#1179 : 永恒游戏 Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://hihocoder.com/problemset/problem/11 ...
- HIhoder 永恒游戏
#1179 : 永恒游戏 时间限制: 20000ms 单点时限: 1000ms 内存限制: 256MB 描述 很久很久以前,当Rowdark还是个善良的魔法师时,他在一个n个点m条边的无向图上玩一个游 ...
- GDOI2016模拟3.15 圈地游戏 暴力图论
题目大意 给定一个 N∗M N*M的棋盘,棋盘上有障碍,陷阱和宝藏,每个宝藏都有一个权值.现在要求从起始位置用折线围出一个合法的多边形,其内部不能含有陷阱,并且不能经过障碍,而得到的收益为其围住的宝藏 ...
- hihoCoder挑战赛12 永恒游戏 模拟
时间限制: 20000ms 单点时限: 1000ms 内存限制: 256MB 描述 很久很久以前,当Rowdark还是个善良的魔法师时,他在一个n个点m条边的无向图上玩一个游戏. 开始时他在一些点上放 ...
- hihocoder #1163 : 博弈游戏·Nim游戏
题意:有k堆石子,每次选择一堆,在这堆中取至少一个石子,第一个无石子可取的人为输. 思路:经典游戏,直接有结论:如果这些堆的石子数为:a1,a2,a3-an.那么a1到an的异或为0,则先手有必败策略 ...
- 暴力枚举法解决“炸弹人”游戏
题目:最近小付迷恋上一款"炸弹人"游戏,在过关关卡中,他要在空地放置炸弹,使得被消灭的人最多,现在,小付请你帮他写一个程序,看看放于何处消灭的敌人最多.(炸弹可以消灭同一列的敌人和 ...
- 【暴力枚举】速算游戏 fun.pas/c/cpp
速算游戏 fun.pas/c/cpp 源程序名 fun.pas|c|cpp 输入文件名 fun.in 输出文件名 fun.out 时间限制 1s/testcase 空间限制 32MB 问题描述 jyx ...
- 浅谈 翻硬币游戏【Nim博弈】
ACM博客_kuangbin 博弈-翻硬币游戏 hihoCoder 1172 : 博弈游戏·Nim游戏·二 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Alice和B ...
- 过游戏保护NP或TP的几种方法和思路
以前有很多这方面的文章,但是大多涉及hook和汇编,新手门都是看了等于没看,还不如不看.但是本人通过实践,感觉就算是新手,只要善于组合使用一些现成的工具,依然可以达到目的. 先说下最新版本的np,虽然 ...
最新文章
- 算法er的尽头会是To B吗?
- BT:大豆皮堆肥过程中的物质转化、微生物群落组成和代谢功能演替
- Linux 并发服务器雏形总结
- pyCharm编辑器激活使用
- J2EE项目移植问题二
- linux 流量 脚本,linux 检测网络出入流量 当达到一定量时 自动执行另一个脚本。...
- 自定义PopView
- python笔记-1(import导入、time/datetime/random/os/sys模块)
- [数据库]---nosql,非关系型数据库整理
- sftp shell 批量上传文件_如何在shell脚本里使用sftp批量传送文件-阿里云开发者社区...
- 利用递归级联删除的代码
- 2种继承方式学习笔记
- php提示修改成功,提示修改成功后怎么换回原来的页面
- Java经典算法题(一,kafka权威指南百度网盘
- 打开OpenProj 出现Your Java Vendor is Oracle Corporation. To run OpenProj, you need the Sun Java......
- 售价对标奢侈品,国货香水“德不配位”?
- 计算机房灭火器如何配置,机房灭火器配置标准
- 《软件设计的哲学》(三)【复杂性的本质】
- 如何进行域名注册,注册到终端喜爱的域名?
- Web技术(Java)初学+制作学期课程表