以赛代练,以战养战,一直是我做各种事情的战略之一。ACM亦是如此。(具体好处不多说了)随便扯几句:1.集训队有很多弊端,我要克服他们!2.做简单的比赛,然后不会的题目写解题报告,重要的是把每道题都搞懂3。我负责选题目,选的不好直接骂我4.比赛时间一般是21:00——01:00大家自由选择时间5.没必要每题都自己做出来,…
a转化为Ax+By=N是否存在整数解的问题之后,观察到题目数据范围很小,所以可以采用枚举的方式计算。(N-Ax)%B必然是一个随着x的改变存在循环节的函数,所以我们只需从0到B枚举x的值,如果其中存在(N-Ax)%B==0则有解,反之则无解。PS:当AB比较大时做法是求出AB的最大公约数,之后判断N模它是否为零。直接枚…
下午队内pk,崔ghostplant惊心设计了一道背包,时间复杂度是O(n*m),10e7能过10e8不能过,时间复杂度卡的非常好,不少人都tle了,突然raya发现贪心也能过,结果我们房间几个人全部猥琐贪心过了,我46ms,而dp的在1200ms-2500ms之间,题目3s。比赛结束后,我打开测试数据,发现太水了,只…
题目:求1+2+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句(A?B:C)。分析:这道题没有多少实际意义,因为在软件开发中不会有这么变态的限制。但这道题却能有效地考查发散思维能力,而发散思维能力能反映出对编程相关技术理解的深刻程度。通常求1+2+…+n除…
顶嵌杯用这个就能AC: 第一题:main(){puts("5*(5-(1/5))");} 第二题:main(){puts("(0, 0)\n(1, 0)\n(2, 0)\n(2, 1)\n(2, 2)\n(2, 3)\n(2, 4)\n(3, 4)\n(4, 4)");} 仔细一看就知道其实就是题目给的测试数据我知道什…
顶嵌杯决赛第二题,简单的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},…