数学
关注
分享
扫一扫
文章平均质量分 56
Cai-Crayon
https://github.com/ZhuoZhuoCrayon
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
数学题(给定三角形三中线求面积)-UVA 10347-Medinas
数学题(给定三角形三中线求面积)-UVA 10347-Medinas 题目链接：10347 - Medians 思路： 题目大意就是给三中线求面积，如果三中线不能构成一三角形则输出 -1.000当然公式最主要，设三中线分别为 a b c ， p= a + b + c则 而判断三中位线能否构成一三角形其实等价于三中位线的长度能否构成一新的三角形就 三条...原创 2018-08-10 22:07:19 · 1878 阅读 · 0 评论 -
快速幂-UVA 10006-Carmichael Numbers
快速幂-UVA 10006-Carmichael Numbers 题目链接：10006 - Carmichael Numbers 思路： 对非素数n，如果满足 a^n Mod n = a(a>=2,a<=n-1)，则n为Carmichael Number，判断n是否为Carmichael Number对于素数，直接输出Normal不是素数，如果 a^n...原创 2018-08-21 00:37:31 · 246 阅读 · 0 评论 -
区间-CodeForces 813B-The Golden Age
区间-CodeForces 813B-The Golden Age 题目链接：B. The Golden Age 思路： 如果n = x^a + y^b( b>=0,a>=0），则n称为Unlucky year，如果一个年份区间中没有Unlucky year，叫做Golden Age，给定一个区间l~r，求出最大的Golden Age长度穷举出区间范围内全...原创 2018-08-20 11:34:32 · 255 阅读 · 0 评论 -
区间/Multiset-Codeforces 1029C Maximal Intersection
区间/Multiset-Codeforces 1029C Maximal Intersection 题目链接： C. Maximal Intersection 思路： 题目大意：给定N个区间，求去掉一个区间后的最大交集长度为？题解：首先?N个区间的交集长度怎么求？N个区间的交集长度=所有区间右端点的最小值 - 所有区间左端点的最大值如果结果为负值，N个...原创 2018-08-28 14:31:45 · 461 阅读 · 0 评论 -
数学题(概率)UVA 10056-What is the Probability ?
数学题(概率)UVA 10056-What is the Probability ? 题目链接： F - What is the Probability ？ 思路： 题目情景是有N个人，每个人获得想要得的数字的概率都是p，轮流抽，当有一个人获得想要的数字时，游戏结束，问第 I 个人获胜的概率其实就是一个转圈抽奖的问题，设N个人都抽一次为一轮，那么第I个人在 K轮获胜的...原创 2018-08-21 11:23:23 · 481 阅读 · 0 评论 -
数学题(正多边形判定)HDU 5533-Dancing Stars on Me
数学题(正多边形判定)HDU 5533-Dancing Stars on Me 题目链接： Dancing Stars on Me 思路： 题目大意：给n个点坐标，判断是否能构成正多边形题解：对于正多边形，某点与它左右相邻的两个点的距离相等且最小，不能满足该条件，则不能构成对每个点，这个最小距离应相等，不符合则不能构成按以上两个条件写代码就能AC，一脸...原创 2018-08-24 23:20:16 · 474 阅读 · 0 评论 -
高斯消元法(含异或方程组求解）
高斯消元法 梗概： 高斯消元法（英语：Gaussian Elimination），是线性代数中的一个算法，可用来为线性方程组求解，求出矩阵的秩，以及求出可逆方阵的逆矩阵。当用于一个矩阵时，高斯消元法会产生出一个行梯阵式。 算法： 思想：通过逐行消去未知数将方程组化简成上三角形式（理想，有唯一解情况下），然后由后（最简的代数式，有唯一解则类型为Xi=val）往前代入方程...原创 2018-08-29 09:28:47 · 3596 阅读 · 0 评论 -
高斯消元/异或方程组-HDU 5833-Zhu and 772002
高斯消元/异或方程组-HDU 5833-Zhu and 772002 题目链接： Zhu and 772002 题目基础： 高斯消元法(含异或方程组求解） 思路: 题目大意：给N个数，选出1~k个数相乘，问有多少种方式，使得相乘结果为完全平方数题解：完全平方数可由素数因子相乘而得，并且每种因子成对存在题目给了一个重要提示，素数因子不会大于2000...原创 2018-08-29 09:46:13 · 413 阅读 · 0 评论 -
找规律-CodeForces 1027B-Numbers on the Chessboard
找规律-CodeForces 1027B-Numbers on the Chessboard 题目链接： B. Numbers on the Chessboard 思路： 题目大意：填数问题，坐标（1开始）x+y为偶数的填 1~n*n/2 的数，其他数填在x+y为奇数的各种，给定坐标，求数值 题解：考虑矩阵阶的奇偶n%2==0：x+...原创 2018-08-29 14:50:48 · 444 阅读 · 0 评论 -
大数取模-HDU 5832-A water problem
大数取模-HDU 5832-A water problem 题目链接： A water problem 思路： 题目大意：第一颗星球周期为73，第二颗星球周期为137，问N是否为两颗星期的共同周期第一天题目思路：把两个周期的最小公倍数求出，是10001，只要那个数能被10001整除就YES看看N的取值： the length of N is up to 1...原创 2018-08-26 19:38:55 · 308 阅读 · 0 评论 -
数学题-UVA 10127/POJ 2551-Ones
数学题-UVA 10127/POJ 2551-Ones 题目链接：10127 - Ones 思路： 输入一个不能被2和5整除的数a，找出最小的能整除a的全部位为1的数，求出最小整除结果怕精度不够对全部位为一的数在每轮循环中用a取模，不影响最终结果 代码： #include <iostream>using namespace std;...原创 2018-08-19 23:11:46 · 255 阅读 · 0 评论 -
数学题(期望+概率+快速幂)CodeForces 1009E-Intercity Travelling
数学题(期望+概率)CodeForces 1009E-Intercity Travelling 题目链接：E. Intercity Travelling 思路： 路程为n,给定困难度（a1~an），过程中(1~n-1)都可能有休息站，概率为1/2，如果第k点有休息站，那么下一站困难度从a1开始，否则困难度加一，求到终点困难度的期望值*2^(n-1)推算规律竖着...原创 2018-08-11 01:09:54 · 289 阅读 · 0 评论 -
数学题(加速度)CodeForces 820A-Mister B and Book Reading
CodeForces 820A-Mister B and Book Reading 题目链接：A. Mister B and Book Reading 思路： 一本书有c页，第一天能看v0页，往后每一天看的页数都比前一天多a页，但一天最多看的页数是v1，第二天开始每天都会复习l页，问多少天把书看完复习的页数要从总页数中减掉，每天看书速度必须小于等于v1 代码：...原创 2018-08-12 21:42:49 · 294 阅读 · 0 评论 -
数学题(几何规律)-CodeForces 820B-Mister B and Angle in Polygon
数学题(几何规律)-CodeForces 820B-Mister B and Angle in Polygon 题目链接：B. Mister B and Angle in Polygon 思路：找规律 题目大意是给一个正多边形的边数n和一个角度a，a与正多边形三个顶点所构成的角 （v2为角顶点）最接近，求v1，v2，v3，答案可能有多个，输出任意一种 推算正五...原创 2018-08-12 22:22:22 · 375 阅读 · 0 评论 -
数学题(直线分割)UVA 10167-Birthday Cake
数学题(直线分割)UVA 10167-Birthday Cake 题目链接：10167 - Birthday Cake 思路： 题目大意是给定N，有2N颗樱桃分布在圆心在原点的蛋糕上，求A，B，过原点切蛋糕，切割线为Ax+By=0，要求切割线不过任何一颗樱桃的坐标，并让樱桃平均分布在蛋糕的两半。N is a integer, 1 ≤ N ≤ 50 ；two integ...原创 2018-08-12 23:17:36 · 488 阅读 · 0 评论 -
数学题(分割平面问题)-UVA 10079-Pizza Cutting
数学题(分割平面问题)-UVA 10079-Pizza Cutting 题目链接：10079 - Pizza Cutting 思路： 就切蛋糕，问切n次最多能把蛋糕分成几份直线分割问题，假设现在已经切n-1次，那么第n次的直线与前面直线有n-1个交点，多出平面为：（n-1）+1可得递推式：用高中数学数列知识，可得通项公式为： 代码： #includ...原创 2018-08-17 21:48:17 · 596 阅读 · 0 评论 -
数学题(平面分割问题)HDU 2050-折线分割平面
数学题(平面分割问题)HDU 2050-折线分割平面 题目链接：折线分割平面 基础： 直线分割平面：数学题(分割平面问题)-UVA 10079-Pizza Cutting 思路： 已知：直线分割问题，假设现在已经切n-1次，那么第n次的直线与前面直线有n-1个交点，多出平面为：（n-1）+1利用递推关系，假设已有n-1条折线，第n条折线与前面折线最多有 2*...原创 2018-08-17 22:00:22 · 452 阅读 · 0 评论 -
数学题(期望+分数计算)-UVA 10288-Coupons
数学题(期望+分数计算)-UVA 10288-Coupons 题目链接：10288 - Coupons 思路： 题目大意是有n种奖，每种奖在一张彩票中获得的几率相同，问要集齐n种奖，需要买的彩票数量的期望，用整数加分式(要求最简分式）表示期望是线性的，所以采用分治法的思想求整体期望设Y为集齐n种奖需要买的彩票数量设 为已获得 k 种奖后，想收集到第 k+1 ...原创 2018-08-13 11:09:50 · 846 阅读 · 0 评论 -
数学题(完全平方数)UVA 10110-Light, more light
数学题(完全平方数)UVA 10110-Light, more light 题目链接：10110 - Light, more light 思路： 题目大意是有n盏灯，开始时全亮，有一个人改变开关n次，第i次时，将 i 的倍数序号的灯改变状态，问n盏灯能不能关只有当n的因数个数为奇数才有可能灯全灭只有完全平方数的因数个数是单数 代码： #include&...原创 2018-08-18 23:24:11 · 234 阅读 · 0 评论 -
数学题(立方体堆叠表面积)HDU 5538-House Building
数学题(立方体堆叠表面积)HDU 5538-House Building 题目链接： House Building 思路： 题目大意：以“我的世界”这款游戏为背景，给定建筑面积 n，m ，及每个单位立方体的个数（也就是高度），求建筑表面积题解 :首先，俯视图的面积是一定的侧面积，对每个立方体扫描，定义方向向量扫相邻4个立方体，如果周围某个立方体低于中间...原创 2018-08-25 11:04:48 · 2937 阅读 · 1 评论