随笔分类 - 数学
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 把所有的那些数字打表出来。 逆序枚举就好 【代码】 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: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others) 问题描述 设SS是一个数字串，定义函数occ(S,x)occ(S,x)表示SS中数字xx的出现次数。例如：S=(1...
阅读全文
摘要：time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputEfim just received his grade for the last test. H...
阅读全文
摘要：time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputZS the Coder is playing a game. There is a numbe...
阅读全文
摘要：Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 537 Accepted Submission(s): 271Problem Desc...
阅读全文
摘要：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【问题描述】组合数学是数学的重要组成部分，是一门研究离散对象的科学，它主要研究满足一定条件的组态（也称组合模型）的存在、计数以及构造等方面的问题。组合数学的主要内容有组合计数、组合设计、组合矩阵、组合优化等。 随着计算机...
阅读全文
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】对于任意一个整数数列，我们可以在每两个整数中间任意放一个符号'+'或'-'，这样就可以构成一个表达式，也就可以计算出表达式的值。比如，现在有一个整数数列：17，5，-2，-15，那么就可以构造出8个表达式： ...
阅读全文
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】判断一个点与已知三角形的位置关系。【输入格式】前三行：每行一个坐标，表示该三角形的三个顶点 第四行：一个点的坐标，试判断该点与前三个点围成三角形的位置关系 (详见样例) 所有坐标值均为整数。【输出格式】若点在...
阅读全文
浙公网安备 33010602011771号