顶嵌杯决赛第二题,简单的bfs,关键是gcc不能用stl,所以得自己写一个队列。已注释: #include #include int mm[5][5];int dir[4][2]={ {0,1},{0,-1},{1,0},{-1,0}}; typedef struct{int x,…
CUGB第四届程序设计大赛解题报告比赛链接:http://acm.cugb.edu.cn/JudgeOnline/showcontest?contest_id=1038A题 医院的灯水题,只有4盏灯,1到4查找灯的状态,遇到1(明)就输出再break;如果查找到4还是0(暗)的状态,就输出-1我没考虑-1WA了一次,然…
做 ACM 的那些人应该也都知道传说中的“疯狂提交找错法”吧。就是如果你题目没有过的话,提交的罚时是不会在最后的分数里面扣掉的。当然是希望在尽量少的次数内过掉,但是情急之下,疯狂提交也是一个办法,不管怎么算它都是有好处的:如果最后题目 AC (Accept) 了,虽然罚时会让排名下降,但是不管罚时多少,多做出一道题的总…
* NetBeans NetBeans 是由Sun建立的開放原始碼的軟體開發工具,是一个开放框架,可扩展的开发平台,可以用于Java,C語言/C++等的开发,本身是一个开发平台,可以通过扩展插件来扩展功能,現在最新的穩定版本是Netbeans 6.1。在 NetBeans Platform 平台中,應用軟體是用一系列的…
别人博客上看到这样一篇文章:喜欢C,没有理由,追求短代码~~我想没有一门语言可以达到这样的效果~~本来已经很精简的程序在熟练的程序员手上能够缩减到原长度的1/4,而且功能没有任何差别~两段完全一样的代码~~#include void main() {int k[]={100,50,10,5,2,1},…
怎样才算熟练掌握数据结构、常用算法 不可能都完全记住那么多的算法. 常用算法,拿过来就可以写出来 不常用的,拿起书来,看10分钟,就能理解算法(因为以前记过). 对以前没有记过的算法,就不好说了,难的可能要研究好几天. 这样就可以了. 应该熟练掌握的常用的算法应该有: 各种排序算法(插入排序、冒泡排序、选择排序,快速排…
http://poj.org/problem?id=2407DescriptionGiven n, a positive integer, how many positive integers less than n are relatively prime to n? Two integers a and b are…
晚上七点到八点花了不到一个小时写出来的表达式求值程序,因为几个无语的错误,居然调试到现在,累计调试的时间大概有五个小时了吧,太打击自信了!教训:写代码细心,实时检验,以免程序长了之后花数倍的时间调试#include //#include #include using name…
参加的是Codeforces Beta Round #26毕竟第一次嘛,加上自己本来就实力不济,所以比赛心态不错,洗完澡都11点多了才开始,一点都不着急。第一题,找恰有两个不同质因数的数字个数,不难,我比较猥琐,搞了一个1-3000的质数表,代码长度3k第二题,去掉一些括号,找出能全部配对的最大长度,一开始我受到校赛影…
在初学一门编程语言的时候,写一个“Hello world!”程序是最常见的入门方法。通过写一个成功的“Hello world!”,可以实践这门语言最基本的语法特性,还可以带给自己成就感,真是一举两得。C/C++语言本身有很多特性,如果能够将这些技术分解出来变成一个个的“Hello world!”,并且将这些技术点到为止…