![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM/ICPC_数论
文章平均质量分 77
just_sort
Acdream.
展开
-
Uva 10341 Solve It(数论)
由于pdf不好复制,题见Uva 10341.见谅。题意: 给出一个式子以及里面的常量,求出范围为[0,1]的解,精度要求为小数点后4为。 二分暴力查找即可。 e^(-n)可以用math.h里面的exp(-n)表示。ac代码如下:///@zhangxiaoyu///2015/8/14#include<cstdio>#include<cstring>#include<cma原创 2015-08-16 14:58:55 · 875 阅读 · 0 评论 -
2016 ACM/ICPC Asia Regional Shenyang Online HDU 5895 Mathematician QSC
Mathematician QSCTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 274 Accepted Submission(s): 141Problem DescriptionQSC dream of原创 2016-09-20 13:19:46 · 847 阅读 · 2 评论 -
Codeforces Round #317 [AimFund Thanks-Round] (Div. 2) C. Lengthening Sticks
C. Lengthening Stickstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given three sticks with positive integer原创 2016-09-08 20:17:48 · 537 阅读 · 0 评论 -
Codeforces Round #341 (Div. 2) D. Rat Kwesh and Cheese
D. Rat Kwesh and Cheesetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWet Shark asked Rat Kwesh to generate three p原创 2016-09-08 21:02:38 · 507 阅读 · 0 评论 -
弱校联萌 Fibonacci of Fibonacci (矩阵快速幂加循环节降幂)
【解题方法】知道如何求广义的fibonacci的循环节,这就是水题了。我还不懂欧拉降幂的那一套。贴个学习网址吧---http://blog.csdn.net/ACdreamers/article/details/25616461【代码君】////Created by just_sort 2016/10/5//Copyright (c) 2016 just_sort.All Rights原创 2016-10-05 18:59:24 · 379 阅读 · 0 评论 -
弱校联萌 Problem J. Just Convolution
【题意】见上。【解题方法】由于下标和数字都是1-n的排列,我们自然建立一个映射表,之后利用鸽巢原理解决这个问题。【代码君】////Created by just_sort 2016/10/5//Copyright (c) 2016 just_sort.All Rights Reserved//#include #include #include #include #in原创 2016-10-06 19:11:55 · 447 阅读 · 0 评论 -
Mutual Training for Wannafly Union #2
【题目地址】点击打开链接【A】水题,给了一个由L,R组成的字符串,首尾有'.',当然可以先去掉,要我们找到一条可能的路线输出起点和终点。由于是spj,所以我们直接选择从非.的最左边的点向右走,走到最后一次向左走之后会到达另外一边为止。。【B】听了题解,但对我来说并不可做。。【C】水题,模拟题上给的过程就行了。【D】容斥原理 + Lucas。具体讲解可以看:http://www.原创 2016-12-02 14:27:34 · 886 阅读 · 0 评论 -
BZOJ 1042: [HAOI2008]硬币购物 DP,与处理,容斥
Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西,去了tot次。每次带di枚ci硬币,买s i的价值的东西。请问每次有多少种付款方法。 Input 第一行 c1,c2,c3,c4,tot 下面tot行 d1,d2,d3,d4,s,其中di,s<=100000,tot<=1000 Output 每次的方法数 Sample Input 1原创 2017-01-20 16:50:22 · 559 阅读 · 0 评论 -
UVALive 7040 Color 容斥,组合数递推,线形逆元,基础数论
题目链接:这里 题意:首先有T组数据,每组数据有 3 个数 n, m, k,分别代表一共有 n 个方格,m种颜色,而我们要 恰好(注意是恰好) 使用 k 中颜色对这些方格进行涂色,并且保证的是每两个相邻的方格的颜色必须是不一样的。 解法:m种颜色选k种,所以有C(m,k),对于选出的k种颜色去给n个人涂色,对于第一个人有k种,第二个人有k-1种,第三个人k-1种。。。。。所以总共是k*(k-1)原创 2017-03-07 19:52:07 · 575 阅读 · 0 评论 -
BZOJ 1225: [HNOI2001] 求正整数 数论,爆搜剪枝
Description对于任意输入的正整数n,请编程求出具有n个不同因子的最小正整数m。例如:n=4,则m=6,因为6有4个不同整数因子1,2,3,6;而且是最小的有4个因子的整数。 Inputn(1≤n≤50000) Outputm Sample Input 4 Sample Output 6解法: 首先介绍一下约数公式,对于一个给定的整数n = p1^a1*p2^a2*p3^a3…p原创 2017-04-12 10:44:39 · 914 阅读 · 0 评论 -
BZOJ 1406: [AHOI2007]密码箱 数论
Description 在一次偶然的情况下,小可可得到了一个密码箱,听说里面藏着一份古代流传下来的藏宝图,只要能破解密码就能打开箱子,而箱子背面刻着的古代图标,就是对密码的提示。经过艰苦的破译,小可可发现,这些图标表示一个数以及这个数与密码的关系。假设这个数是n,密码为x,那么可以得到如下表述: 密码x大于等于0,且小于n,而x的平方除以n,得到的余数为1。 小可可知道满足上述条件的x可能不止一个原创 2017-04-27 14:15:34 · 495 阅读 · 0 评论 -
2016 ACM/ICPC Asia Regional Shenyang Online HDU 5894 hannnnah_j’s Biological Test
hannnnah_j’s Biological TestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 508 Accepted Submission(s): 164Problem Descriptionh原创 2016-09-19 22:31:09 · 740 阅读 · 0 评论 -
线性代数 高斯消元!UESTC 算法讲堂。
【预备知识】首先你要保证你懂下面的东西,才有必要往下看。 1.矩阵的基本运算。 2.知道一些行列式的基本性质。【算法描述】高斯消元!【算法原理】本来是想放现代书的原理的,可惜书找不到了。懂了这张图片,大概就懂高斯消元的基本原理了。那么代码就很好写了。我给一个算法实现!选自白书模板。【原创 2016-06-10 11:45:01 · 1098 阅读 · 0 评论 -
BestCoder Round #81 (div.1) C Robot
问题描述有一个机器人位于坐标原点上。每秒钟机器人都可以向右移到一个单位距离,或者在原地不动。如果机器人的当前位置在原点右侧,它同样可以向左移动单位距离。一系列的移动(左移,右移,原地不动)定义为一个路径。问有多少种不同的路径,使得nnn秒后机器人仍然位于坐标原点?答案可能很大,只需输出答案对1,000,000,0071,000,000,0071,000,000,007的模。输入描述原创 2016-04-23 10:25:34 · 712 阅读 · 0 评论 -
Hdoj 1019 Least Common Multiple
Description The least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all the numbers in the set. For example, the LCM of 5, 7 and 15 is 10原创 2015-08-15 14:52:33 · 831 阅读 · 0 评论 -
Hdoj 1573 A/B
Description 要求(A/B)%9973,但由于A很大,我们只给出n(n=A%9973)(我们给定的A必能被B整除,且gcd(B,9973) = 1)。Input 数据的第一行是一个T,表示有T组数据。 每组数据有两个数n(0 <= n < 9973)和B(1 <= B <= 10^9)。Output 对应每组数据输出(A/B)%9973。Sample In原创 2015-08-15 14:47:08 · 818 阅读 · 0 评论 -
Poj 1061 青蛙的约会
Description 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上,不然是永远都不可能碰面的原创 2015-08-15 14:38:15 · 856 阅读 · 0 评论 -
Poj 2826 An Easy Problem!
Description Have you heard the fact "The base of every normal number system is 10" ? Of course, I am not talking about number systems like Stern Brockot Number System. This problem has nothing to do原创 2015-08-15 13:31:39 · 960 阅读 · 0 评论 -
Poj 4227 反正切函数的应用
Description 反正切函数可展开成无穷级数,有如下公式 (其中0 <= x <= 1) 公式(1) 使用反正切函数计算PI是一种常用的方法。例如,最简单的计算PI的方法: PI=4arctan(1)=4(1-1/3+1/5-1/7+1/9-1/11+...) 公式(2) 然而,这种方法的效率很低,但我们可以根据角度和的正切函数公式: tan(a+原创 2015-08-15 11:38:06 · 1323 阅读 · 0 评论 -
UVa 11401 - Triangle Countin
【题意】给了n根木棍,木棍的长度是1-n,问有多少种方式可以组成合法的三角形,n的上限可以到1000000。【解题思路】当然,这题是数学题,当然要想办法找规律了。我自己推了很久,都没发现,自己太弱啦,只能看网上的解法了。【他人的思路】 组合数学,计数原理。本题可以正向求解也可以反向求补集,这里采用正向求解。 1.首先写出前几组数据,原创 2016-03-29 16:55:59 · 557 阅读 · 0 评论 -
POJ 2115 (单变元模线性方程)
【题意】对于C的for(i=A ; i!=B ;i +=C)循环语句,问在k位存储系统中循环几次才会结束。若在有限次内结束,则输出循环次数。否则输出FOREVER。【解题思路】 题意不难理解,只是利用了 k位存储系统 的数据特性进行循环。例如int型是16位的,那么int能保存2^16个数据,即最大数为65535(本题默认为无符号),当循环使得i超过65535时,则i会原创 2016-03-18 10:46:05 · 872 阅读 · 0 评论 -
欧拉函数模板
对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目。例如euler(8)=4,因为1,3,5,7均和8互质。 Euler函数表达通式:euler(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…(1-1/pn),其中p1,p2……pn为x的所有素因数,x是不为0的整数。euler(1)=1(唯一和1互质的数就是1本身)。 欧拉公式的延原创 2016-03-18 16:22:09 · 497 阅读 · 0 评论 -
POJ 3090 Visible Lattice Points[]
【题意】本题要求从0出发能看到的不被重复覆盖的点数,有人用斜率判重水过了。【解题思路】先考虑只有1×1的时候,三个点,根据图明显看出,只需要计算下三角,结果=下三角的个数×2再加1(斜率为1的点)。那么我们只需要计算斜率从0到1之间的个数就行了,不包括1,包括0.结果设为sum,那么最终就是2*sum+1. 1×1只有一个斜率为0的 2×2斜率有0,1/2(0已经算过了原创 2016-03-18 16:51:32 · 702 阅读 · 1 评论 -
美团CODEM 数码
时间限制:1秒空间限制:32768K 给定两个整数 l 和 r ,对于所有满足1 ≤ l ≤ x ≤ r ≤ 10^9 的 x ,把 x 的所有约数全部写下来。对于每个写下来的数,只保留最高位的那个数码。求1~9每个数码出现的次数。 输入描述:一行,两个整数 l 和 r (1 ≤ l ≤ r ≤ 10^9)。输出描述:输出9行。第 i 行,输出数码 i 出现的次数。解法:考虑[left,righ原创 2017-07-03 15:03:55 · 866 阅读 · 0 评论