随笔分类 - 数学
摘要：期望得分：30+50+30=110 实际得分：40+0+0=40 并查集合并再次写炸。。。 模拟更相减损术的过程 更相减损术，差一定比被减数小，当被减数=减数时，停止 对于同一个减数来说，会被减 第1次减这个减数的被减数/这个减数 次 然后这个减数成为被减数，减数变为 原被减数-k*原减数，即原被减
阅读全文
摘要：期望得分：100+100+50=250 实际得分：100+60+50=210 T2 二分 估错上界、估错复杂度 T1 立方数(cubic) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK定义了一个数叫“立方数”，若一个数可以被写作是一个正整数的3次方，则这
阅读全文
摘要：1629 B君的圆锥 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 1629 B君的圆锥 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 1629 B君的圆锥 基准时间限制：1 秒 空间限制：131072 KB 分
阅读全文
摘要：期望得分：100+60+0=160 实际得分：100+30+0=130 考场上用的哈希 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; #define mod 1000003 #define mo
阅读全文
摘要：T1 [HAOI2016]放棋子 https://daniu.luogu.org/problem/show?pid=3182 障碍交换行不影响 所以第i列有障碍的行换到第i行 然后错排公式 本校自测要写压位高精，不写了。。。 #include<cstdio> #include<cstring> #i
阅读全文
摘要：期望得分：100+100+20=220 实际得分：100+95+20=215 T1 洛谷 P1306 斐波那契公约数 #include<cstdio> #include<cstring> using namespace std; typedef long long LL; LL t[2][2],an
阅读全文
摘要：期望得分：100+100+100=300 实际得分：0+100+90=190 T1 superman 二分给每条边加多少，判断是否存在负环 #include<queue> #include<cstdio> #include<cstring> #include<algorithm> #define N
阅读全文
摘要：题意： 在1——n的排列中，求先递增后递减，先递减后递增的排列的个数 先递增后递减的每一个数，用n减去它，就是先递增后递减 枚举排列的第一个数i，枚举n的位置j 那么这个i、j对答案的贡献就是C（n-i-1，j-2） 全部列出来，发现就是杨辉三角的前n-2行 杨辉三角每一行的和为2^i 所以最终答案
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1306 题目描述 对于Fibonacci数列：1,1,2,3,5,8,13......大家应该很熟悉吧~~~但是现在有一个很“简单”问题：第n项和第m项的最大公约数是多少？ 输入输出格式 输入格式： 两个正整数n和m。（
阅读全文
摘要：1062: [NOI2008]糖果雨 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 616 Solved: 347[Submit][Status][Discuss] Description 有一个美丽的童话：在天空的尽头有一个" 糖果国" ，这里大到摩
阅读全文
摘要：https://vjudge.net/problem/UVA-1648 设上升x层，列个方程解出来，再把x带回去
阅读全文
摘要：描述 提交 自定义测试 这一天，小Y、小D、小C正在愉快地玩耍。 小Y是个数学家，他一拍脑袋冒出了一个神奇的完全平方数 nn。 小D是个机灵鬼，很快从小Y嘴里套出了 nn 的值。然后在脑内把 nn 写成了 a×ba×b的形式。其中 a,ba,b都是正整数。 小C是个八卦狂，他发现小D从小Y那里获知了
阅读全文
摘要：https://vjudge.net/problem/UVA-10886 计算标准差 碰到这种题将式子展开
阅读全文
摘要：https://vjudge.net/problem/UVA-10539 统计区间内有多少数本身不是素数，但只有一个素因子 如果不预处理：600*8000*（log（2,1e12）+log3（2,1e12））……==TLE 预处理：8000*（log（2,1e12）+log3（2,1e12））……
阅读全文
摘要：https://vjudge.net/problem/UVA-808
阅读全文
摘要：https://vjudge.net/problem/UVA-11040 找规律
阅读全文
摘要：https://vjudge.net/problem/UVA-1393 题意： a*b的点阵中能画多少条非水平非竖直的直线 方向‘/’ 和 方向 ‘\’ 对称 枚举直线所在矩形的i*j 直线可能重复的情况： 1、与矩形内部矩形的直线重复 2、与它左上角的直线连接成一条 如果gcd（i，j）>1， 那
阅读全文
摘要：codevs 1141 数列 http://codevs.cn/problem/1141/ 2006年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB codevs 1141 数列 http://codevs.cn/problem/1141/ 2006年NOIP全国联赛普及
阅读全文
摘要：https://vjudge.net/problem/UVA-11796 题意：甲和乙两条狗分别沿着不同的折线奔跑，速度未知，但是他们同时出发，同时到达，并且匀速奔跑 求甲和乙在奔跑过程中的最远距离与最近距离之差 因为运动是相对的，所以将甲看做不动 将运动分解为方向向量sa、sb和位移向量va、vb
阅读全文
摘要：https://vjudge.net/problem/UVALive-3263 平面上有一个n个端点的一笔画，第n个端点总是和第一个端点重合，因此图示一条闭合曲线。 组成一笔画的线段可以相交，但不会部分重叠，求这些线段将平面分为几部分 包括封闭区域和无限大区域 欧拉定理：平面图的顶点数V，边数E，面
阅读全文
浙公网安备 33010602011771号