随笔分类 -  数理，数论

HDU - 2534 Score （数学，找规律）
摘要：大家都知道，pfz是“成电杰出学生”，在成电杰出学生的颁奖典礼上，lxh和pfz都没有听台上在说什么，而是在下面讨论当晚的美式足球比赛，lxh预测说纽约巨人队今晚将会得到11分，pfz马上说不可能。因为通常来说美式足球比赛的得分只有3分和7分两种形式，无论怎么得分都不... 阅读全文
posted @ 2018-08-16 09:53 Assassin_poi君 阅读(193) 评论(0) 推荐(0)
HDU - 2133 What day is it （蔡勒公式+模拟）
摘要：Today is Saturday, 17th Nov,2007. Now, if i tell you a date, can you tell me what day it is ?InputThere are multiply cases.One line is... 阅读全文
posted @ 2018-08-12 13:13 Assassin_poi君 阅读(217) 评论(0) 推荐(0)
计蒜客 035 三角形内点的个数(皮克定理)
摘要：1000ms 65536K在一个平面坐标系中，我们可以选出三个不全在一条线上的点构成一个三角形。我们称一个在三角形内（不包含三角形的边上），横纵坐标皆为整数的点位这个三角形的内点。 对于一个由（0,0）、（n,m）、（p,0）作为顶点构成的三角形，请你设计程序求出他的... 阅读全文
posted @ 2018-07-24 21:02 Assassin_poi君 阅读(583) 评论(0) 推荐(0)
牛客小白月赛5——D 阶乘
摘要：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K题目描述输入描述:输入数据共一行，一个正整数n，意义如“问题描述”。输出描述:输出一行描述答案：一个正整数k，表示S的末尾有k个0示例1输入10输出7说明题解：难以描述... 阅读全文
posted @ 2018-07-23 10:34 Assassin_poi君 阅读(143) 评论(0) 推荐(0)
51Nod - 1433 0和5
摘要：小K手中有n张牌，每张牌上有一个一位数的数，这个字数不是0就是5。小K从这些牌在抽出任意张（不能抽0张），排成一行这样就组成了一个数。使得这个数尽可能大，而且可以被90整除。注意：1.这个数没有前导0，2.小K不需要使用所有的牌。 Input每个测试数据输入共2行。第... 阅读全文
posted @ 2018-07-20 11:30 Assassin_poi君 阅读(120) 评论(0) 推荐(0)
能被2、3、4、5、6、7、8、9等数整除的数的特征
摘要：性质1：如果数a、b都能被c整除，那么它们的和（a+b）或差(a－b)也能被c整除。性质2：几个数相乘，如果其中有一个因数能被某一个数整除，那么它们的积也能被这个数整除。能被2整除的数，个位上的数能被2整除（偶数都能被2整除），那么这个数能被2整除能被3整除的数，各个... 阅读全文
posted @ 2018-07-20 11:17 Assassin_poi君 阅读(1143) 评论(0) 推荐(0)
51Nod - 1013 3的幂的和
摘要：求：3^0 + 3^1 +...+ 3^(N) mod 1000000007Input输入一个数N(0 #include #include #include using namespace std;#define mod 1000000007long long myP... 阅读全文
posted @ 2018-05-18 21:58 Assassin_poi君 阅读(195) 评论(0) 推荐(0)
判断点是否在多边形内部（Ray-casting Algorithm）
摘要：判断一个点是否在多边形内部的典型方法：（1）面积和判别法：判断目标点与多边形的每条边组成的三角形面积和是否等于该多边形，相等则在多边形内部。（2）夹角和判别法：判断目标点与所有边的夹角和是否为360度，为360度则在多边形内部。（3）光线投射法：从目标点出发引一条射线... 阅读全文
posted @ 2018-04-19 15:19 Assassin_poi君 阅读(880) 评论(0) 推荐(0)
折线分割平面（递推+数学）
摘要：我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示: Input输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，... 阅读全文
posted @ 2017-12-02 16:02 Assassin_poi君 阅读(241) 评论(0) 推荐(0)
判断欧拉回路是否存在的方法
摘要：原文链接：http://blog.sina.com.cn/s/blog_63509b890100rev7.html正文： 判断一个图中是否存在欧拉回路（每条边恰好只走一次，并能回到出发点的路径），在以下三种情况中有三种不同的算法：一、无向图 每个顶点的度数都是偶数，则... 阅读全文
posted @ 2017-11-16 15:34 Assassin_poi君 阅读(1365) 评论(0) 推荐(0)
51Nod ----1009 数字1的数量
摘要：基准时间限制：1 秒 空间限制：131072 KB给定一个十进制正整数N，写下从1开始，到N的所有正数，计算出其中出现所有1的个数。 例如：n = 12，包含了5个1。1,10,12共包含3个1，11包含2个1，总共5个1。Input 输入N(1 using name... 阅读全文
posted @ 2017-10-16 19:13 Assassin_poi君 阅读(196) 评论(0) 推荐(0)
51Nod——1003 阶乘后面0的数量
摘要：基准时间限制：1 秒 空间限制：131072 KBn的阶乘后面有多少个0？ 6的阶乘 = 1*2*3*4*5*6 = 720，720后面有1个0。 Input一个数N(1 #include using namespace std;int main(){ int ... 阅读全文
posted @ 2017-10-14 17:19 Assassin_poi君 阅读(156) 评论(0) 推荐(0)
1008 N的阶乘 mod P ——51Nod（同余定理）
摘要：基准时间限制：1 秒 空间限制：131072 KB输入N和P（P为质数），求N! Mod P = ? (Mod 就是求模 %)例如：n = 10， P = 11，10! = 3628800 3628800 % 11 = 10Input 两个数N,P，中间用空格隔开。(... 阅读全文
posted @ 2017-10-14 13:26 Assassin_poi君 阅读(389) 评论(0) 推荐(0)
斯特林公式（阶乘近似值）
摘要：斯特林公式（Stirling’s approximation）是一条用来取n的阶乘的近似值的数学公式。一般来说，当n很大的时候，n阶乘的计算量十分大，所以斯特林公式十分好用，而且，即使在n很小的时候，斯特林公式的取值已经十分准确，不过我们主要是在n很大时使用。形式： ... 阅读全文
posted @ 2017-10-14 13:00 Assassin_poi君 阅读(1634) 评论(0) 推荐(0)
关于矩阵快速幂の简单粗暴の理解
摘要：今天做题遇到了矩阵快速幂，找了半天博客都没看懂 最后还是看代码自己悟。所以这里我就把自己的理解 写出来，有不对的欢迎指正。 真正理解后感觉也就没几句话就讲完了，首先我们看 一下数的快速幂ll Mypow(ll a,ll b){ ll re = 1; whi... 阅读全文
posted @ 2017-10-03 16:23 Assassin_poi君 阅读(178) 评论(0) 推荐(0)
POJ 3070 Fibonacci （矩阵幂运算）
摘要：Time limit 1000 ms Memory limit 65536 kBIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2.... 阅读全文
posted @ 2017-10-03 15:59 Assassin_poi君 阅读(165) 评论(0) 推荐(0)
杭电ACM 2028 Lowest Common Multiple Plus
摘要：Time limit 1000 ms Memory limit 32768 kB 求n个数的最小公倍数。 Input 输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。 Output 为每组测试数据输出它们的最小... 阅读全文
posted @ 2017-10-02 21:59 Assassin_poi君 阅读(224) 评论(0) 推荐(0)
Minimum Inversion Number HDU - 1394
摘要：Time limit 1000 ms Memory limit 32768 kB The inversion number of a given number sequence a1, a2, ..., an is the number of ... 阅读全文
posted @ 2017-10-01 19:00 Assassin_poi君 阅读(123) 评论(0) 推荐(0)