![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
hr_whisper
来自Fzu12级学生,喜欢编程。
新blog地址: www.hrwhisper.me
展开
-
POJ 3169 Layout (HDU 3592) 差分约束
一些母牛按序号排成一条直线。有两种要求,A和B距离不得超过X,还有一种是C和D距离不得少于Y,问可能的最大距离。如果没有输出-1,如果可以随便排输出-2,否则输出最大的距离。原创 2014-01-27 20:32:53 · 2875 阅读 · 1 评论 -
ZOJ 2421 Recaman's Sequence
定义a^m为 a^m = a^(m-1) - m 如果a^m 为正且没有出现过。否则a^m = a^(m-1) + m 。给你k,让你求a^k原创 2014-02-08 21:51:42 · 897 阅读 · 0 评论 -
UVA 11489 - Integer Game 博弈
看题传送门题目大意:S和T在玩游戏,S先。给出一数字串,两人轮流取出一个数字,要求每次取完之后剩下的数为3的倍数,或者没有数字留下。如果两个人足够聪明,求胜利的一方。我一开始竟然没有输Case 直接交上去了,WA死了。笨蛋。分情况讨论呗。记3、6、9的个数为tsn如果一开始和就是3的倍数,那S只能拿3、6、9,所以当这tsn为奇数个胜利~如果一开始不是3的倍数,原创 2013-08-16 11:26:58 · 758 阅读 · 0 评论 -
ZOJ 1489 2^x mod n = 1 数论
给你正整数n,求最小的x使得2^x mod n = 1。原创 2014-02-06 23:10:25 · 1004 阅读 · 0 评论 -
UVA 10791 - Minimum Sum LCM
输入正整数n,(n<=2^31-1),找到至少两个正整数,使得它们的LCM(最小公倍数)为n,并且和最小。原创 2014-02-06 00:05:58 · 1331 阅读 · 0 评论 -
UVA 11609 - Teams 组合、快速幂取模
题目大意:有n个人,选一个或者多个人参加比赛,其中一名当队长,如果参赛者相同,队长不同,也算一种方案。求一共有多少种方案。 排列组合问题。先选队长有C(n , 1)种然后从n-1个人中选,但人数不确定,所以应是1个~n-1个人的和。比如n=1,那么就是C(n , 1)种n=2 那么就是 C(n , 1) + C(n ,1) * C(n-1 , 1)n=3那么就是原创 2013-08-09 23:10:33 · 954 阅读 · 0 评论 -
UVA 11388 - GCD LCM 水~
看题传送门题目大意:输入两个数G,L找出两个正整数a 和b,使得二者的最大公约数为G,最小公倍数为L,如果有多解,输出a显然有G所以如果有解,a最小值只能为G。什么时候无解呢?如果L 不能整除 G 就无解了嘛。 #includeint main(){ int T; scanf("%d",&T); while(T--) { int G,L;原创 2013-08-08 22:58:59 · 795 阅读 · 0 评论 -
UVA 11889 - Benefit 可直接枚举
看题传送门大意:输入两个整数A和C,求最小的整数B,使得lcm(A,B)=C。如果无解,输出NO SOLUTIONA*B=C*gcd(A,B)所以 B / gcd(A,B) = C / A如果C / A不是整数,那么就无解。不然B 一定是C / A 的整数倍。(都是整数嘛)#includeint gcd(int a,int b){ return b==原创 2013-08-08 22:47:21 · 2336 阅读 · 0 评论 -
UVA 10943 - How do you add? 递推
把K个不超过N的非负整数加起来,使得他们的和为N,有多少种方法?比如N=5,K=2,有6种方法。即0+5,1+4,2+3,3+2,4+1,5+0.输入N和K,求方法总数除以10^6的余数原创 2014-02-03 21:15:27 · 1425 阅读 · 0 评论 -
POJ 2546 Circular Area 几何
http://poj.org/problem?id=2546晚上发现鼠标快不行了了!!!鼠标你肿么了,肿么突然就按键不灵了,哭,谁送我一只呀,奖励我舍友一只。哈哈。开玩笑滴~舍友大怒说“晚上要把英语做完才去睡觉!"我也大怒说“晚上要把这题A出来才去睡觉!”然后我做出来了,他还没,哈哈哈哈,哥哥可以洗洗睡啦~------------------------------原创 2013-11-16 23:36:15 · 897 阅读 · 0 评论 -
UVA 11178 - Morley's Theorem 向量
Morley定理是这样定义的,做三角形ABC每个内角的三等分线,相交成三角形DEF,则DEF是等边三角形。如图,你的任务是根据A,B,C三个点的位置确定D、E、F的位置。原创 2014-02-02 21:50:22 · 1634 阅读 · 0 评论 -
FOJ (FZU) 1476 矩形的个数 排列组合。
http://acm.fzu.edu.cn/problem.php?pid=1476 Problem Description在一个3*2的矩形中,可以找到6个1*1的矩形,4个2*1的矩形3个1*2的矩形,2个2*2的矩形,2个3*1的矩形和1个3*2的矩形,总共18个矩形。给出A,B,计算可以从中找到多少个矩形。 Input本题有多组输入数据,你必须处理到EO原创 2013-12-11 08:12:01 · 1317 阅读 · 0 评论 -
HDU 1405 The Last Practice 数学水题
给你一个数,让你分解素因子,输出它的各次幂。如60 输出:2 2 3 1 5 1 (60=2^2*3^1*5^1)原创 2014-01-20 22:12:00 · 1283 阅读 · 0 评论 -
POJ 1595 Prime Cuts (ZOJ 1312) 素数打表
给你两个数n和c,如果1~n(包括1和n)之间的素数个数为偶数个,则输出中间c*2个素数否则输出中间c*2-1个素数。原创 2014-02-07 23:34:29 · 1408 阅读 · 0 评论 -
poj 3100 (zoj 2818)||ZOJ 2829 ||ZOJ 1938 (poj 2249)
水题三题:1.给你B和N,求个整数A使得A^n最接近B2. 输出第N个能被3或者5整除的数3.给你整数n和k,让你求组合数c(n,k)原创 2014-02-10 00:13:44 · 1654 阅读 · 0 评论 -
POJ 2284 That Nice Euler Circuit (LA 3263 HDU 1665)
平面上有一个包含n个端点的一笔画,第n个端点总是和第一个端点重合,因此图案是一条闭合的曲线。组成一笔画的线段可以相交,但是不会重合。求这些线段将平面分成多少部分。原创 2014-02-10 20:04:10 · 1206 阅读 · 0 评论 -
POJ 3537 Crosses and Crosses
两人在1*N的格子上轮流画X,每一次可以在空白的格子上画X,如果一个玩家把三个X连起来,那么就获胜。你的任务是判断是先手胜还是后手。原创 2014-09-04 23:51:31 · 886 阅读 · 0 评论 -
POJ 3126 Prime Path SPFA
给你两个四位的素数s和t,要求每次改变一个数字,使得改变后的数字也为素数,求s变化到t的最少变化次数。原创 2014-05-13 22:08:52 · 877 阅读 · 0 评论 -
POJ 2983 Is the Information Reliable? 依旧差分约束
星际大战开始了。你购买了情报,需要判断它的准确性。已知地方的根据地在由南向北排成一条直线。P A B X,表示A在B北面距离X光年的地方,另一种是V A B,表示只知道A在B的北面至少1光年的地方。原创 2014-01-26 21:17:36 · 1307 阅读 · 0 评论 -
2013腾讯编程马拉松初赛第〇场(HDU 4503) 湫湫系列故事——植树节
已知湫湫的班里共有n个孩子,每个孩子有Bi个朋友(i从1到n),且朋友关系是相互的,如果a小朋友和b小朋友是朋友,那么b小朋友和a小朋友也一定是好朋友。为了选择的公平性,湫湫老师会随机抽取3个小朋友出来(每个人被抽到的概率相同),但是她很希望这3个小朋友之间的关系完全相同,湫湫老师想请你帮她算算抽到的3个小朋友正好关系相同的概率是多少?PS. 关系相同就是指要么3个人互相是好朋友,要么3个人互相都不是好朋友。原创 2014-04-10 13:19:16 · 1086 阅读 · 2 评论 -
POJ 2402 Palindrome Numbers(LA 2889) 回文数
回文数从小到大排列为:1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 22, 33, ……输入n,(1<=n<=2*10^9),求第n小的回文数。原创 2014-02-04 23:49:06 · 1588 阅读 · 0 评论 -
HDU 4535 吉哥系列故事——礼尚往来
有n个妹纸没人送给吉哥一个礼物,他决定进行合理的分配,即将这些礼物送回去,就不用花钱买新礼物了。你的任务是帮助这个禽兽计算一下有多少种方法?(回送的礼物不能是之前那个人送的)原创 2014-03-31 18:10:19 · 1128 阅读 · 0 评论 -
UVA 10006 - Carmichael Numbers 快速幂
我们把对任意的1<x<n都有x^n=x mod n成立的合数n称为Carmichael number,给定一个整数n,判断它是不是Carmichael number。原创 2014-03-08 19:54:10 · 1260 阅读 · 0 评论 -
POJ 3159 Candies 还是差分约束(栈的SPFA)
n个小朋友分糖果,你要满足他们的要求(a b x 意思为b不能超过a x个糖果)并且编号1和n的糖果差距要最大。原创 2014-01-27 16:53:39 · 2001 阅读 · 1 评论 -
ZOJ 2723 Semi-Prime ||ZOJ 2060 Fibonacci Again 水水水!
两题水题:1.如果一个数能被分解为两个素数的乘积,则称为Semi-Prime,给你一个数,让你判断是不是Semi-Prime数。2.定义F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2) 让你判断第n项是否能被3整除。原创 2014-02-11 23:20:39 · 1192 阅读 · 0 评论 -
UVA 10125 - Sumsets(POJ 2549) hash
给定一个整数几何S,找出一个最大的d,使得a+b+c=d,其中a,b,c,d是S中不同的元素。S的个数最大为1000。原创 2014-02-11 21:14:45 · 1517 阅读 · 0 评论 -
UVA 11796 - Dog Distance 向量的应用
甲和乙两条狗分别沿着一条折线跑,它们速度未知,但同时出发并且同时到达终点,并且都是匀速奔跑。求奔跑过程中两只狗的最大距离与最小距离之差。原创 2014-02-11 19:30:55 · 1222 阅读 · 0 评论 -
HDU 1406 完数 因子的和
完数的定义:如果一个大于1的正整数的所有因子之和等于它的本身,则称这个数是完数,比如6,28都是完数:6=1+2+3;28=1+2+4+7+14。本题的任务是判断两个正整数之间完数的个数。原创 2014-01-20 13:22:03 · 1573 阅读 · 2 评论 -
UVA 11461 - Square Numbers 数学水题
给出两个数a,b(a<=b<=100000),求在a和b之间有多少个完全平方数(包括a和b)原创 2014-01-29 23:14:19 · 1069 阅读 · 0 评论 -
HDU 1408 盐水的故事 数学水题
挂盐水的时候,如果滴起来有规律,先是滴一滴,停一下;然后滴二滴,停一下;再滴三滴,停一下...,现在有一个问题:这瓶盐水一共有VUL毫升,每一滴是D毫升,每一滴的速度是一秒(假设最后一滴不到D毫升,则花费的时间也算一秒),停一下的时间也是一秒这瓶水什么时候能挂完呢?原创 2014-01-20 13:03:56 · 1504 阅读 · 0 评论 -
FZU 1650 1752 a^b mod c
http://acm.fzu.edu.cn/problem.php?pid=1752http://acm.fzu.edu.cn/problem.php?pid=1650给跪了。我的快速幂会越界。。学习学习大神们的code~#include typedef unsigned long long LL;LL mod;LL mul(LL a,LL b,LL c) {原创 2013-12-11 09:53:58 · 999 阅读 · 0 评论 -
POJ 2363 Blocks (ZOJ 1910) 数学
杨宗纬的歌“这一路走来” 还蛮好听的,这首歌静静的躺在我的音乐盒某个阴暗的角落里,今天随机播放才发现的,哈哈。数学一直是硬伤。。。。。。------------------------------------------------数学硬伤的分割线------------------------------------------------ZOJ:http://acm.zju原创 2013-11-17 21:38:22 · 960 阅读 · 1 评论 -
巴什博奕小结 HDU2188 HDU1846 HDU2149
巴什博奕。如果n=m+1,那么必定后者取胜,因为无论先取者拿走多少个,后者能一次性拿完。那么我们就可以推断出:如果n是m+1的倍数,那么必然后者胜利。#includeint main(){ int T; scanf("%d",&T); while(T--) { int n,m; scanf("%d%d",&n,&m); if(n%(m+1)) prin原创 2013-08-11 19:27:51 · 839 阅读 · 0 评论 -
UVA 11076 - Add Again
看题传送门求各个数字(是数字哦,本来还想用map的)组成的排列的和。如1,2,3,可以,, , , , 和为1332。 如果直接枚举每个排列的话。那会TLE的感觉。想想其他的办法。先考虑个位数上的。每个数都有机会被安排到个位上去。举个例子n=5, 2,2,2,3,4现将2排列到个位数,那么剩下的数的全排列为 4!/ (2!*1!*1!)就是高中的东西啦。将2原创 2013-08-15 22:53:14 · 756 阅读 · 0 评论 -
UVA 10791 - Minimum Sum LCM
看题传送门看了大神的思路才做出来的。数学弱爆了T T题目要求是至少两个正整数,是至少!那么何时有最优解呢?由唯一分解定理:(每个大于1的自然数均可写为质数的积,而且这些素因子按大小排列之后,写法仅有一种方式。)n = p1^(n1 ) * p2^(n2) * ... * pn^(nn)也就是说这里的n可以被拆分成上式。要使和最小,那么就是求p1^(n1 ) +原创 2013-08-10 23:21:34 · 677 阅读 · 0 评论 -
UVA 11859 - Division Game
看题传送门题目大意有一个n * m的矩阵,每个元素均为2~10000之间的正整数,两个游戏者轮流操作。每次可选一行中的1个或者多个大于1的整数把它们中的每个数都变成它的某个真因子,比如12可以变成1,2,3,4,5.不能操作的输,也就是说,谁在操作之前,矩阵中的所有数是1,则输。题目要求判断第一个人是否能获胜。 初试博弈论。本题可转化为Nim游戏。题目要求让一个数变为它原创 2013-08-11 18:10:55 · 866 阅读 · 0 评论 -
HDU 2147kiki's game
KIKI和zz一起玩跳棋游戏,KIKI先。跳棋棋盘有n行m列。在顶行的最右侧位置放上一枚硬币。每次每个人可以把硬币移动到左边,下边或是左下边的空格中。最后不能移动硬币的那个人将输掉比赛。 P点:即必败点,某玩家位于此点,只要对方无失误,则必败;N点:即必胜点,某玩家位于此点,只要自己无失误,则必胜。一、所有终结点都是必败点P(自己无法操作了)二、所有一步能走到必败点原创 2013-08-19 10:15:09 · 595 阅读 · 0 评论 -
UVA 11401 - Triangle Counting
设最大边长为z的三角形有c(x)个,另外两条边为x和yx+y>z -> z-y但是问题来了:有重复并且有x=y情况Y的取值明显从z/2+1 到z-1的范围有x=y的情况出现。共有z-1-z/2=(z-2)/2种有重复的情况/2即可故答案为((z-2)*(z-1)/2-(z-2)/2)/2;#include#include#includeusing na原创 2013-07-30 22:48:24 · 614 阅读 · 0 评论 -
UVA 11538 Chess Queen
因为是两个不一样的皇后(一黑一白),所以考虑顺序。(一开始以为是一样的,坑啊)先考虑横向冲突的(设n为行,m为列,且n都是m-1中冲突方案,一共有n*m中方法,所以n*m*(m-1)纵向的同理:n*m*(n-1)对角线的呢?我们先考虑坐下到右上的对角线(这个方向/)首先数格子:1,2,3,……n-1 ,n,n,n……,n ,n-1,……3,2,1, 其中有m-n+1个n与上原创 2013-07-30 20:19:34 · 605 阅读 · 0 评论 -
UVA 11806 - Cheerleaders
我的思路一点都没错,就是求组合的时候出了点错T T直接容斥原理就好了。设A(去掉最后一行)B(去掉最上面一行)C(去掉最右边一行)D(去掉最左边一行)Ans= A∪B∪C∪D-A-B-C-D+ A∩B + A∩C + A∩D + B∩C + B∩D + C∩D- A∩B∩C- A∩B∩D- A∩C∩D - B∩C∩D+ A∩B∩C∩D我把它分行了,这样比较好看^原创 2013-07-31 13:53:51 · 611 阅读 · 0 评论