UVa 12036 Stable Grid (想法题)

原创 2013年12月03日 18:12:45

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=3187


表示想复杂了。。其实只要统计是否有一个数字出现大于n次就no啊orz


完整代码:

/*0.042s*/

#include<cstdio>
#include<cstring>

int cnt[105], n;

bool judge()
{
	bool f = true;
	int i, j, k;
	for (i = 0; i < n; ++i)
	{
		for (j = 0; j < n; ++j)
		{
			scanf("%d", &k);
			++cnt[k];
			if (cnt[k] > n) f = false;
		}
	}
	return f;
}

int main()
{
	int T, cas = 0;
	scanf("%d", &T);
	while (T--)
	{
		scanf("%d", &n);
		memset(cnt, 0, sizeof(cnt));
		printf("Case %d: %s\n", ++cas, (judge() ? "yes" : "no"));
	}
	return 0;
}

uva10986(最短路径)

题目的意思就是
  • yeyeyeguoguo
  • yeyeyeguoguo
  • 2014年11月07日 20:22
  • 409

UVA 232 字符串处理

Crossword Answers  A crossword puzzle consists of a rectangular grid of black and white s...
  • Acker_zju
  • Acker_zju
  • 2014年10月29日 22:28
  • 2500

扩展欧几里得算法(不爽的裁判,uva 12169)

http://blog.csdn.net/a197p/article/details/45418367 一般这种数论的题,要注意中间变量或不会爆int。最好就全部都用long lon...
  • xl2015190026
  • xl2015190026
  • 2016年09月27日 01:11
  • 178

UVA oj 练习水题 算法入门经典(大数系列)

最近做了很多白皮书(算法入门经典)上面的很多水题,但是考验编程的细心还是很考验的,把一些题记录在这儿 424 - Integer Inquiry  代码改的很烂,很不容易的过了: #include ...
  • y990041769
  • y990041769
  • 2013年07月07日 13:18
  • 3578

uva 400 Unix ls 文件输出排版 排序题

这题的需要注意的地方就是计算行数与列数,以及输出的控制。 题目要求每一列都要有能够容纳最长文件名的空间,两列之间要留两个空格,每一行不能超过60。 简单计算下即可。 输出时我用循环输出空格来解决...
  • hcbbt
  • hcbbt
  • 2013年07月24日 00:30
  • 2726

UVA 12538 可持久化treap入门

还新学了能可持久化的treap 看了一下clj的《可持久化数据结构研究》论文。 做了一下UVA 12538,算是会了一点点了。 可持久化treap不用进行rotate操作,它有两个基本的操作 mer...
  • c3568
  • c3568
  • 2014年01月19日 22:35
  • 2285

uva10474 (二分查找)

uva10474 (二分查找) Raju and Meena love to play with Marbles. They have got a lot of marbles with nu...
  • qq_25343701
  • qq_25343701
  • 2016年03月22日 20:17
  • 168

UVa1339(古老的密码)

UVa1339(古老的密码) 题目:古老的密码 题目描述: 给定两个长度一样且不超过100的字符串,判断是否能把其中一个字符串的各个字母重排,之后对26个字母做一个一一映射,使得两个字符...
  • u010555622
  • u010555622
  • 2014年07月09日 09:40
  • 2755

扩展欧几里德算法模版题(求逆元+分析+题目)HDU1576 A/B

首先给大家普及一下什么是扩展欧几里德算法,它是由欧几里德算法演变的,即我们常说的辗转相除法。 代码如下: int gcd(int a,int b){     return b?gcd(b,a%...
  • Singular__point
  • Singular__point
  • 2016年11月18日 16:56
  • 1187

UVA10010(八方向暴力枚举)

Where's Waldorf? Time Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu 题目链接:http:/...
  • u013447865
  • u013447865
  • 2014年11月26日 12:18
  • 486
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:UVa 12036 Stable Grid (想法题)
举报原因:
原因补充:

(最多只允许输入30个字)