共4页: 上一页 1 2 3 4 下一页 
摘要: 8372. Triple SumsProblem code: TSUMYou're given a sequencesofNdistinct integers.Consider all the possible sums of three integers from the sequence at ...阅读全文
posted @ 2014-10-07 16:06 sbit 阅读(252) 评论(0) 编辑
摘要: orz,感觉对最小生成树的理解又加进了一步。ps:不得不说对于经典算法的探究是永无止境的,只能通过交流和增长见识来学习和体会,自己研究确实困难。让我们来深入分析一下kruskal算法。算法过程不多说,直接证明:假设算法考虑到第k条边,这时发现边的两端已经在同一个连通块里面了(称为“冲突”),为了使这...阅读全文
posted @ 2014-10-07 14:52 sbit 阅读(213) 评论(0) 编辑
摘要: E. Ladies' Shoptime limit per test8 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA ladies' shop has recently opene...阅读全文
posted @ 2014-10-07 07:24 sbit 阅读(148) 评论(0) 编辑
摘要: 科普向~最近总是看到错排,感觉很有趣的样子。。。错排问题是指:求1~n的排列P,使得 Pi≠i 的方案数。递推设f[i]表示i个数的错排方案数,称有k个数在自己位置上的错排为k不动排。对于i-1个数已经形成的错排,添加一个i之后,可以把i与前面i-1个数中的任意一个交换,使得成为错排;对于有一个数不...阅读全文
posted @ 2014-09-25 07:27 sbit 阅读(589) 评论(0) 编辑
摘要: D1T1:画框 frame题意:给你两个n阶正整数方阵,请你求最大的\( \sum_{i = 1}^{n} A_{i, p_i}\times \sum_{i = 1}^{n} B_{i, p_i} \)其中\({p_i}\)是一个n的排列。\(n \le 70\)。如果A=B,这就是一个二分图最大完...阅读全文
posted @ 2014-09-09 14:13 sbit 阅读(584) 评论(1) 编辑
摘要: 安装JDK首先安装JDK对吧,下面以jdk-7u67-linux-i586.tar.gz为例在官网上下载JDK,具体依照你的机器而定。解压掉tar-zxvf jdk-7u67-linux-i586.tar.gz。移动到/usr/lib/jvm/,不存在就自己建一个,或者用命令:sudocp-r ~/...阅读全文
posted @ 2014-09-03 22:38 sbit 阅读(207) 评论(0) 编辑
摘要: 题意:给空间内两根圆柱,求轴线垂直相交时公共部分的体积。暴力积分即可。ID:Date'n'Time:Name:Task:.Ext:Status:Time:Memory:158937402.09.14 19:37HuZhifeng217.CPPAccepted499 ms46 kb精度卡爆,0.001...阅读全文
posted @ 2014-09-03 00:19 sbit 阅读(147) 评论(0) 编辑
摘要: 209. Areastime limit per test: 0.25 sec.memory limit per test: 65536 KBinput: standardoutput: standardConsider N different lines on the plane. They di...阅读全文
posted @ 2014-08-27 19:45 sbit 阅读(130) 评论(0) 编辑
摘要: #208. Toral Tickets time limit per test: 0.25 sec. memory limit per test: 65536 KB input: standard output: standardOn the planet Eisiem pa...阅读全文
posted @ 2014-08-25 07:00 sbit 阅读(125) 评论(0) 编辑
摘要: ##Description某公司加工一种由铁、铝、锡组成的合金。他们的工作很简单。首先进口一些铁铝锡合金原材料,不同种类的原材料中铁铝锡的比重不同。然后,将每种原材料取出一定量,经过融解、混合,得到新的合金。新的合金的铁铝锡比重为用户所需要的比重。 现在,用户给出了n种他们需要的合金,以及每种合金中...阅读全文
posted @ 2014-08-18 15:53 sbit 阅读(169) 评论(0) 编辑
摘要: #207. Robbers time limit per test: 0.5 sec. memory limit per test: 65536 KB input: standard output: standardN robbers have robbed the bank...阅读全文
posted @ 2014-08-17 15:29 sbit 阅读(70) 评论(0) 编辑
摘要: #206. Roads time limit per test: 0.5 sec. memory limit per test: 65536 KB input: standard output: standardThe kingdom of Farland has N cit...阅读全文
posted @ 2014-08-16 22:28 sbit 阅读(128) 评论(0) 编辑
摘要: #205. Quantization Problem time limit per test: 0.25 sec. memory limit per test: 65536 KB input: standard output: standardWhen entering so...阅读全文
posted @ 2014-08-15 22:52 sbit 阅读(168) 评论(0) 编辑
摘要: ##Description阿申准备报名参加GT考试,准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位,不出现是指X1X2...Xn中没有恰好一段等于A1A2...Am. A1和X1可以为0##In...阅读全文
posted @ 2014-08-14 23:15 sbit 阅读(282) 评论(2) 编辑
摘要: #204. Little Jumper time limit per test: 0.5 sec. memory limit per test: 65536 KB input: standard output: standardLittle frog Georgie like...阅读全文
posted @ 2014-08-13 17:30 sbit 阅读(103) 评论(0) 编辑
共4页: 上一页 1 2 3 4 下一页