昨晚做了一道题,开了一个int [5000][5000]的数组,OLE了,虽然可以用short [5000][5000]猥琐过,但毕竟只是特殊情况 正确的方法是滚动数组压缩存储,整理了一下网上的资料: 利用滚动数组的话在N很大的情况下可以达到压缩存储的作用。不过经常还是用在DP题目中,因为DP题目是一个自下而上的扩展过…
我的递归思维一直很差,潜意识里总是觉得这种思维不是真正的解决问题,所以,总是想用递推思维思考问题。给定二叉树的前序和中序,输出后序是数据结构中的基本问题,我一直不敢上机实践,就怕自己做不出来。恰好今晚有两个战友,无聊之极,试一试,果断AC了,当然,这题poj的数据比较弱,我去了zoj,依然ac,估计水题没必要出强大数据…
http://acm.cist.bnu.edu.cn/contest/problem_show.php?pid=4058descriptionZY最近遇到了一种奇妙的数,这种数可以表示成1 + 2 + 3 + ... + n的和,若每个数代表若干个小球,则将这些小球堆起来,就成了一个三角形(如图)** ** * ** …
身边的同学,做poj的最多,也有做USACO的。我的风格是以赛代练,所以练习以比赛为主,oj用于搞专题训练。最近各高校的校赛很多,不少都挂在网上,题目难度都不大,而且很多都能找到解题报告,所以最近一直到寒假开始我准备一这些比赛为主。另外,cf srm每周都有(本周难得都在周末,而且难得地时间重合,真是尴尬),可以的话尽…
以赛代练,以战养战,一直是我做各种事情的战略之一。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,…