存档

文章标签 ‘ACM’

A+B for Matrices

2011年8月25日 7 条评论

这几天准备做点简单的ACM题目,激活一下脑细胞,防老年痴呆。
题目名称:A+B for Matrices(原来matrix的复数形式是matrices啊?好久不接触英语,竟然发现还有这等复数形式……)
This time, you are supposed to find A+B where A and B are two matrices, and then count the number of zero rows and columns.
题目大意:给定两个矩阵,矩阵的最大大小是M*N(小[......]

继续阅读

分类: 其他题解 标签: , ,

最后一场ACM比赛

2011年4月23日 10 条评论

今天是今年学校校赛,也是我的最后一场ACM比赛了,从此不会再参加这个比赛了。晚上学长请客,校队老队员一起吃了饭,自己是有点点伤感的。
从大一下学期上ACM全校性选修课开始接触ACM,知道去年年底比完赛,之后就基本没做题了。还是想把时间花在自己喜欢的东西上来。今天在机房的时候,老师笑着说“你怎么就不搞了呢?”,是啊,我去年还说要继续搞的。最后,老师商量事情的时候直接说“把我抛弃了”O(∩_∩)O~
当然了,校赛有WX大神支撑,一等奖不是问题。结果就是一等奖。
好像每年校赛之后,都会有退役的老队员请[......]

继续阅读

分类: ACM-ICPC 标签: , , , ,

HDOJ MAP HDU 1029 1075 1263

2011年4月5日 没有评论

几道用MAP通过的水体,仅供参考。当然用map可以水过的题目还有很多,以前也做过不少(文章在保留在老博客的数据库中(*^__^*) 嘻嘻……),做太多了也没意义,仅当复习。
HDU1029 Ignatius and the Princess IV http://acm.hdu.edu.cn/showproblem.php?pid=1029 找出现次数最多的数字,此题在内存方面做了限制,所以用数组是不行的。
HDU1075 What Are You Talking About http://acm[......]

继续阅读

分类: HDOJ解题报告 标签: , , ,

HDU 1880 魔咒词典

2011年4月3日 没有评论

做这些题,主要是复习STL。我用map写的,结果超内存了,非常郁闷。思路是这样的:用两个map,一个存咒语-意思,另一个存意思-咒语。于是我只用一个map,存咒语-意思,只有一个的话,value就要自己找了,没规律,只能暴力搜索,超时。
传送:http://acm.hdu.edu.cn/showproblem.php?pid=1880
后来,我还是用两个map,提交语言改为G++,结果就AC了。另外,自己试着用两个vector,然后快排,然后二分搜索,也行;不过还是必须G++,否则MLE。两个程[......]

继续阅读

分类: HDOJ解题报告 标签: , , , , ,

第二届顶嵌杯决赛解题报告与总结

2010年12月4日 9 条评论

第二届顶嵌杯决赛已经结束,必须从中总结一些经验:
1.太过依赖于C++标准库
以前做题目时,只要能够用到C++标准库里面的地方,我都会用到,为什么?就是因为方便。这次B题BFS,结果悲剧到在队列这个数据结构上面卡了很久,囧。
2.忘了及时刷榜
一到手就看了A题,24点,很熟悉的题目。于是开始做。然而此时,B题已经很快有人过了。于是又转过去看B题,才发现是个原始的BFS。
3.对Linux还不够熟悉
在比赛之前,我特地进入了Ubuntu,打开Eclipse写代码,然而,对于调试,我还差的很远。以至[......]

继续阅读

分类: 其他题解 标签: , , , , ,

USACO Friday the Thirteenth

2010年11月25日 没有评论

USACO Friday the Thirteenth主要是一个日期处理问题。首先是要会判断闰年,判断方法题目已经说的很清楚了。其次是处理好日期和星期的关系,这里是通过取余来判断的,具体请看下面的解题代码:
/*
ID:stackex1
LANG:C
PROG:friday
*/

#include <stdio.h>
#include <string.h>

int month[13] = {0, 31, 28, 31, 30, 31, 30, [......]

继续阅读

分类: USACO题解 标签: , , ,

USACO Greedy Gift Givers

2010年11月24日 没有评论

USACO Greedy Gift Givers一题在于处理好字符串的查找工作,感觉C写起来有点别扭,于是用了C++里面的map来简单实现。分析给出的代码是自己用C实现了一个字符串的简单处理操作。下面是我的解题代码(另外我发现map里面用char*竟然出错了,正在寻找答案):
/*
ID:stackex1
LANG:C++
PROG:gift1
*/
#include <iostream>
#include <stdio.h>
#include &lt[......]

继续阅读

分类: USACO题解 标签: , ,

USACO Your Ride Is Here

2010年11月24日 5 条评论

Your Ride Is Here是USACO第一题,很简单,没有trick,没有算法。但是题目给的分析将功能部分写入了一个Hash函数之中。由于本人数学基础太差,刚开始没有太明白,后来简单推理了一下,发现了其中的小技巧。
对于求多个数的乘积然后对某一个数取余,分析中的方法显得更为安全一点(如果先算出所有乘积,有可能会溢出。当然,本题条件下不会溢出,所以说没有trick)。下面是一个简单的分析过程:
①(a + b) % c = (a % c + b % c) % c

②a = a%c + [......]

继续阅读

分类: USACO题解 标签: , , ,

福州酱油归来

2010年11月23日 没有评论

各种被虐,各种铁牌,各种酱油。感觉自己一直以来都只是一个业余爱好者,很多东西都没有掌握,硬是要去福州,现在好了,又拿了个Honorable Mention回来了,太丢脸了。拥有两个HM现在对我来说简直是一种XX了。现在是该好好反思一下了。

我要继续奋斗一年……加油。

在回来的路上,连U盘都丢了,真是各种悲剧,各种祸不单行。好好搞ACM吧,其他的一切都是浮云。好好研究算法和数据结构,好好看数论、看几何,好好做题。好好学习。

分类: 其他题解 标签: , , ,

HDU 2095 Find your present

2010年11月17日 10 条评论

HDU 2095 Find your present, 题目地址http://acm.hdu.edu.cn/showproblem.php?pid=2095。水题范围。
题目大意:给定至多1000000个数,里面有一个数出现了奇数次(看题目也许是1次,不过不影响做题),其余的数全部出现偶数次,所有数的数值范围在2^31内,现在要求你找出那个出现奇数次的数。
解题思路:开始想用数组,但是发现开不了那么大,即便开出来也很有可能是Memory Limited Exceeded。后来想到用map,AC了[......]

继续阅读

分类: HDOJ解题报告 标签: , , , ,