非常棒的组合问题,看了好一会,无想法....有很多做法,我发现不考虑顺序的最好理解,也最好写。结果一定是两种形式A....A
dp[n-1]A...A...A sgma(dp[j]*dp[n-j-1])(
1<=j<=n-2)最后乘上n!什么时候才能自己在比赛中做出一个500分来啊!!!class....
分类:
其他好文 时间:
2014-05-12 16:53:49
阅读次数:
271
开学后的一个多月因为要准备acm省赛,所以docnet视频基本没看了!不过,虽然在省赛前每天都在做题,赛前刷了80多题吧!!但是比赛的时候就3题,渣啊!只做出了3个水题,后面两个小时搞两题就是出不来,不要紧,第一次比赛难免的。明年再继续!说实话acm真的可以锻炼人的思考问题和解决问题的能力还有就是算...
分类:
Web程序 时间:
2014-05-12 15:55:16
阅读次数:
396
昨天晚上我们进行了第一次小组赛,做的是12年的湘潭市比赛的题,我们队只ac了两个题,做这次题的时候,感觉是挺简单的,我们就开始着手做,提交了好几次都是TLE,后面就基本一直在搞这个题,对这个题进行优化,一直到最后,我们还是没能ac。。程序的优化真的很重要啊,特别是比赛的时候,在选对算法后,还要对算法进行一定的优化,在一次一次的优化后,找到更加好的方法,这才是算法的魅力所在吧。今天早上在网上搜了一下...
分类:
数据库 时间:
2014-05-10 10:39:37
阅读次数:
520
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1285
Problem Description
有N个比赛队(1
Input
输入有若干组,每组中的第一行为二个数N(1
Output
给出一个符合要求的排名。输出时队伍号之间有空格,最后一名后面没有空格。
其他说明:符合条件...
分类:
其他好文 时间:
2014-05-10 10:15:18
阅读次数:
323
这题明明是一个简单的类似约瑟夫环的问题,但是由于细节问题迟迟不能得到正确结果,结果比赛完几分钟才改对。。耻辱。代码:#include #include
#include #include #include #define ll long longusing namespace std;#define...
分类:
其他好文 时间:
2014-05-07 17:35:47
阅读次数:
290
题目链接题意 : 就是给你一个数n,让你输出能够满足y^2 = n +x^2这个等式的最小的x值。思路
:
这个题大一的时候做过,但是不会,后来学长给讲了,然后昨天比赛的时候二师兄看了之后就敲了,我也想了一会儿才想起来,真是惭愧啊。。。。。其实就是将上边那个式子变一下:(y-x)*(y+x)
= n...
分类:
其他好文 时间:
2014-05-06 09:49:33
阅读次数:
291
大凡游戏竞赛,都有一种心态赢得比赛,然而越是功利心中,越是束手束脚,也发挥不出好水平,自己玩的也不尽兴。乒乓球只是每天娱乐一下罢了,又不参加国际比赛,输了上场的机会就少,少玩一会儿又有什么关系呢,并且不是你想赢就能赢的,那么,至少玩的尽兴一点,认真对待每一个球,不报别人接不住的侥幸心理,而是想别人会...
分类:
其他好文 时间:
2014-05-05 23:49:17
阅读次数:
385
题目链接:uva 1379 - Pitcher Rotation
题目大意:给出n,表示由n个人组成的战队,接着是m,表示有m个敌人,g表示要比赛的天数,给出g后,比赛的天数起始是g+10,然后是一个m*n的矩阵,g[i][j]表示第j个敌人被i打败后,战队所得到的分数。然后g+10个数,表示每天需要挑战的敌人是谁,0代表说休息;每个人出战的次数没有限制,但是比过一场后要休息4天,问说战...
分类:
其他好文 时间:
2014-05-04 18:29:26
阅读次数:
327
今天作比赛遇上了HDU3892,都分析出来怎么做了,可惜不会求多项式的最大公共多项式,当时写了半天,案例也没有跑出来,赛后搜了一下题解,发现有大神做出了,而且是有模版的,不过又搜了一下关于这方面的题目,很少,只发现了这一道,所以先做一下这一道吧
题意,给你两个多项式,求他们的最大公共多项式,然后输出即可,无齿的套用了别人的模版,呵呵!
#include
#include
#in...
分类:
其他好文 时间:
2014-05-02 21:49:00
阅读次数:
350
感觉像是个人赛,不过要是个人赛的话他们真的是太牛了。。。完全被虐爆了有没有啊。
总体来说题目不是很难,下面就粘一下代码吧。
队友看的A,看完就发现了水题本质,但是敲的不是很顺利。。。是因为太久没做比赛么。。
#include
#include
#include
#include
#include
#include
#include
#include
...
分类:
其他好文 时间:
2014-05-02 06:30:32
阅读次数:
274