随笔分类 - 数学
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 把所有的那些数字打表出来。 逆序枚举就好 【代码】 cpp / 1.Shoud it use long long ? 2.Have you ever test several sample(at least therr) you
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 $A 10^B = temp[M] 2^{2^E 1}$ 两边取一下对数 得到 $lg_A+B = lg_{temp[M]} + (2^E 1) lg_2$ 这样就不至于算不出来啦。 打个表就好 防止爆精度。 加个long do
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 余数出现循环节。 就代表出现了循环小数。 【代码】
阅读全文
摘要：【链接】 "链接" 【题意】 在这里输入题意 【题解】 把a倒过来 设f[i]表示在i放一个防御塔的最小花费; 我们如果从j转移过来 就表示j+1..i 1这一段放人偶。 s[i] = 1 + 2 + ... + i; 则 $f[i] = fj + (s[i 1] s[j]) (i 1 j) j +
阅读全文
摘要：【链接】 "链接" 【题意】 在这里输入题意 【题解】 模拟一下样例。 会发现。切的顺序不影响最后的答案。 只要切点确定了。 答案就确定了。 则设f[i][j]表示前i段,第i段保留到j的最大值。 $f[i][j] = max(f[i 1][x] + (s[j] s[x]) (s[n] s[j]))
阅读全文
摘要：【链接】 链接 【题意】 在这里输入题意 【题解】 设f[i]表示在第i个地方设立一个仓库,且前面符合要求的最小花费。 则 $f[i] = min(f[j] + c[i] + dis[i]*(sump[i] - sump[j])-(sumdp[i]-sumdp[j]));$ 其中 sump[]是p[
阅读全文
摘要：【链接】 "链接" 【题意】 在这里输入题意 【题解】 DP+斜率优化; $D(x) = E(x^2) E(x)^2$ 其中$E(x)^2$这一部分是确定的。 因为总长是确定的,分成的段数又是确定的。 所以我们只要维护$E(x^2)$这一部分最小就可以了。 而最后答案又要乘上m^2 把E(X^2)的
阅读全文
摘要：【链接】 "链接" 【题意】 在这里输入题意 【题解】 概率水题。 枚举它是第几轮成功的。 直到满足精度就好 【错的次数】 1 【反思】 long double最让人安心。 【代码】 cpp include define double long double define ll long long
阅读全文
摘要：【链接】 "链接" 【题意】 给你3种颜色的点。 每种颜色分别a,b,c个。 现在让你在这些点之间加边。 使得,同种颜色的点之间,要么不连通,要么连通,且最短路至少为3 边是无向边。 让你输出方案数 【题解】 求出a点集到b点集之间的连边方案数; 具体的,设dp[i][j]表示a点集个数为i,b点集
阅读全文
摘要：Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 64875 Accepted: 19085 Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，...
阅读全文
摘要：time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputEfim just received his grade for the last test. H...
阅读全文
摘要：Time Limit: 20 Sec Memory Limit: 256 MBSec Special JudgeSubmit: 173 Solved: 60[Submit][Status][Discuss]Description小x所在的世界正在经历一场在k个阵营之间的战争。每个阵营有若干个炮...
阅读全文
摘要：Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5772 Accepted: 1571 Special JudgeDescriptionACM has bought a new crane (crane -- jeřáb) . Th...
阅读全文
摘要：Time Limit: 6000MS Memory Limit: 131072KTotal Submissions: 12084 Accepted: 3033Case Time Limit: 2000MSDescriptionLogLoader, Inc. is a company speciali...
阅读全文
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】给出一个A/B-C/D表示的分数减法算式，A，B，C，D均为不超过32767的正整数，求A/B-C/D的差，若差为整数，则输出这个整数；若差为分数，则按A/B格式输出；要求为最简分数，若差为负数，则在上述要求...
阅读全文
摘要：Time Limit: 1 secondMemory Limit: 50 MB【问题描述】 每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例...
阅读全文
摘要：Time Limit: 10 secondMemory Limit: 2 MB问题描述在一个划分成网格的操场上，n个士兵散乱地站在网格点上。网格点由整数坐标(x,y)表示。 士兵们可以沿网格边上、下、左、右移动一步，但在同一时刻任一网格点上只能有一名士兵。 按照军官的命令，士兵们要整齐地列成一个水平...
阅读全文
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】给出一个n*n的矩阵，矩阵中，有些格子被染成黑色，有些格子被染成黑色，现要求矩阵中白色矩形的数量。【输入格式】输入文件rec.in第一行，仅包含一个整数n，表示矩形的大小。 接下来n行，每行n个字符，这些字符...
阅读全文
摘要：【问题描述】【题解】先考虑一个最简单的情况。如一个n*n的棋盘。然后要放k个车。我们可以先选出k行即C(n,k);然后在列上对这k个棋子进行一次全排列即A(n,k);比如k = 4;N=5选的行为1，2,3,4然后枚举的列1,2,3,4和4,3,2,1前者表示第一行放在1，第二行放在2，。。。第4行...
阅读全文
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】组合数C(N, K)表示了N个数字不重复地选取K个作组合的方案数。C(N, K) = N!/(N-M)!M!当然，在取余数的条件下，由于除法的限制，上述公式求C(N, K) mod H不方便，并且高精度除法也...
阅读全文
浙公网安备 33010602011771号