sbit

摘要： 8372. Triple SumsProblem code: TSUMYou're given a sequencesofNdistinct integers.Consider all the possible sums of three integers from the sequence at ... 阅读全文

摘要： orz，感觉对最小生成树的理解又加进了一步。ps：不得不说对于经典算法的探究是永无止境的，只能通过交流和增长见识来学习和体会，自己研究确实困难。让我们来深入分析一下kruskal算法。算法过程不多说，直接证明：假设算法考虑到第k条边，这时发现边的两端已经在同一个连通块里面了（称为“冲突”），为了使这... 阅读全文

摘要： E. Ladies' Shoptime limit per test8 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA ladies' shop has recently opene... 阅读全文

摘要： 科普向~最近总是看到错排，感觉很有趣的样子。。。错排问题是指：求1~n的排列P，使得 Pi≠i 的方案数。递推设f[i]表示i个数的错排方案数，称有k个数在自己位置上的错排为k不动排。对于i-1个数已经形成的错排，添加一个i之后，可以把i与前面i-1个数中的任意一个交换，使得成为错排；对于有一个数不... 阅读全文

摘要： 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，这就是一个二分图最大完... 阅读全文

摘要： 安装JDK首先安装JDK对吧，下面以jdk-7u67-linux-i586.tar.gz为例在官网上下载JDK，具体依照你的机器而定。解压掉tar-zxvf jdk-7u67-linux-i586.tar.gz。移动到/usr/lib/jvm/，不存在就自己建一个，或者用命令：sudocp-r ~/... 阅读全文

摘要： 题意：给空间内两根圆柱，求轴线垂直相交时公共部分的体积。暴力积分即可。ID:Date'n'Time:Name:Task:.Ext:Status:Time:Memory:158937402.09.14 19:37HuZhifeng217.CPPAccepted499 ms46 kb精度卡爆，0.001... 阅读全文

摘要： 209. Areastime limit per test: 0.25 sec.memory limit per test: 65536 KBinput: standardoutput: standardConsider N different lines on the plane. They di... 阅读全文

摘要： #208. Toral Tickets time limit per test: 0.25 sec. memory limit per test: 65536 KB input: standard output: standardOn the planet Eisiem pa... 阅读全文

摘要： ##Description某公司加工一种由铁、铝、锡组成的合金。他们的工作很简单。首先进口一些铁铝锡合金原材料，不同种类的原材料中铁铝锡的比重不同。然后，将每种原材料取出一定量，经过融解、混合，得到新的合金。新的合金的铁铝锡比重为用户所需要的比重。 现在，用户给出了n种他们需要的合金，以及每种合金中... 阅读全文

摘要： #207. Robbers time limit per test: 0.5 sec. memory limit per test: 65536 KB input: standard output: standardN robbers have robbed the bank... 阅读全文

摘要： #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... 阅读全文

摘要： #205. Quantization Problem time limit per test: 0.25 sec. memory limit per test: 65536 KB input: standard output: standardWhen entering so... 阅读全文

摘要： ##Description阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A2...Am. A1和X1可以为0##In... 阅读全文

摘要： #204. Little Jumper time limit per test: 0.5 sec. memory limit per test: 65536 KB input: standard output: standardLittle frog Georgie like... 阅读全文