ACM
唐朝月软
现就读与华南师范大学,大三学生。
喜欢ACM与算法,学习java中!!!
展开
-
poj 1011
DFS+剪枝先把数据降序排序,从最大的木枝长度开始搜,这样比较省时间。注意剪枝:1。 不能整除的数,剪掉;2。 之前试过的数如果不合适,那么接下来相同的数都应该跳过。#include#includeusing namespace std;int s[65];bool mark[65];int len, sum, num, n;bool cmp( int l, int r ){ return l > r;}bool dfs( int temp, int k, int c原创 2010-10-07 11:32:00 · 318 阅读 · 0 评论 -
poj 2479解题报告
有意识做的第一道DP,思路还不是自己想出来的。一开始从最大子序列想起,因为之前做过一道,但发现这道题是求两个最大子序列的值之和,而且各自序列的元素不能有重叠。想了一下,没什么idea,结果很没耐心地看了discuss zone。 看到了一个0(n)的思路,豁然开朗,于是立马下去敲,敲完后submit。结果WA~~~后来查了下代码,把int换成__int64, 结果就过了。其实应该是不会超int的啊,很奇怪O_O 大概思路是这样的,定义两个数组l[],r[]。l[]存储从左开始各个位置的最大连原创 2010-10-06 21:02:00 · 447 阅读 · 0 评论 -
平安夜做完的ACM作业,纪念下!
/* * zoj 1788 * poj 1610 * Quad Trees * 解题思路: * 首先定义四分树数据结构Node节点,然后建立四叉树,在建树函数中,判断所在区域的元素是否全部相等,如果不相等, * 则递归生成四个子节点,并把标志位unaccord置为true;如果相等,则把标志unaccord置为false。 * */#include#include#include#include#include#inclu原创 2010-12-24 21:43:00 · 641 阅读 · 0 评论 -
校赛初赛
昨天是校赛的初赛,本来参加的兴致不高,但是既然是最后一次,就当做玩下,留点纪念也好。 之前是想找彭震一起的,没想到他不参加了。碰巧远文来问我去不去玩下,我说好啊。过隔壁宿舍拉了建君一起报名了。 话说报名要给队伍起名字的,我想既然我们去玩下而已,对名次看得很淡,就用“神马都是浮云”吧。发现队名都是英文的,于是就翻译了下这句流行语,我给出的是“whatever”,不知道翻译得怎样?反正这是我能想到的最短翻译了。 开赛前的系统出了点毛病,延迟了几分钟开赛~~~怎么老是这样,主原创 2011-03-28 15:05:00 · 369 阅读 · 0 评论 -
poj 1163
<br /> <br />最简单的dp了,创了做题的时间记录的,纪念下~~~从读题到AC,just 10mins。<br />#include<cstdio>#include<iostream>using namespace std;int dp[101][101];int max( int a, int b ){ return a>b ? a : b; }int main(){ memset(dp,0,sizeof(dp)); int n; scanf("%原创 2011-03-25 23:49:00 · 313 阅读 · 0 评论 -
zoj 3468
<br />Dice war is a board game. In each turn, the attacker will choose a pile of dices to attack the defender's pile of dices. They will roll the all dices, and the attacker will win if and only if the total number on all his dices is larger than the defen原创 2011-04-02 21:01:00 · 528 阅读 · 0 评论 -
校赛决赛
最后一次校赛了~~~没什么期望,自然也就没什么失望,只希望能留下点回忆。本来以为经过初赛,队伍数量应该会少很多吧,结果,去到机房仍然发现人山人海。一问才知,华工,华农,广工,广大,仲恺等等一堆学校都过来了。看下board上满天星的队伍,稍微数了一下,怎么也得有20多支,跟本校的队伍数量差不多了,o(╯□╰)o题目依然是10道,我从前面看起。A题是那种水到一看就能直接敲的题目,看了下细节确保题意没理解错之后,就上去敲了。提交,Yes!我稍微放松了下,开始以为决赛题目会很难,怕吞鸭蛋。现在至少有一题可以保底了。原创 2011-04-04 19:47:00 · 587 阅读 · 0 评论