数学问题
张宜强
道阻且长,行则将至
展开
-
杭电2036:改革春风吹满地
点击打开链接Problem Description “ 改革春风吹满地,不会AC没关系;实在不行回老家,还有一亩三分地。谢谢!(乐队奏乐)”话说部分学生心态极好,每天就知道游戏,这次考试如此简单的题目,也是云里雾里,而且,还竟然来这么几句打油诗。好呀,老师的责任就是帮你解决问题,既然想种田,那就分你一块。这块田位于浙江省温州市苍南县灵溪镇林家铺子村,多边形形状的一块地,原本是linle 的,现在就...原创 2018-07-09 09:30:15 · 169 阅读 · 0 评论 -
51Nod 1136:欧拉函数
https://www.51nod.com/Challenge/Problem.html#!#problemId=1136对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名,它又称为Euler's totient function、φ函数、欧拉商数等。例如:φ(8) = 4(Phi(8) = 4),因为1,3,5,7均和8互质。输入输入一个数N。...原创 2018-12-02 15:56:25 · 177 阅读 · 0 评论 -
51Nod1240:莫比乌斯函数
https://www.51nod.com/Challenge/Problem.html#!#problemId=1240莫比乌斯函数,由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)(miu(n))作为莫比乌斯函数的记号。(据说,高斯(Gauss)比莫比乌斯早三十年就曾考虑过这个函数)。具体定义如下:如果一个数包含平方因子,那么miu(n) = 0。例如:...原创 2018-11-30 18:40:45 · 180 阅读 · 0 评论 -
小乐乐的组合数+
链接:https://ac.nowcoder.com/acm/contest/301/A来源:牛客网 题目描述小乐乐得知一周有7天之后就对7产生了兴趣。小乐乐得到了两堆数字数字时连续的。第一堆包含[1,n]n个数字,第二堆包含[1,m]m个数字。小乐乐想要从两堆中各挑选出一个整数x,y,使得x,y的和为7的倍数。请问小乐乐有多少种组合的方式。输入描述:输入整数n...原创 2018-12-01 16:14:48 · 472 阅读 · 1 评论 -
51Nod 1596:搬货物
https://www.51nod.com/Challenge/Problem.html#!#problemId=1596现在有n个货物,第i个货物的重量是 。每次搬的时候要求货物重量的总和是一个2的幂。问最少要搬几次能把所有的货物搬完。样例解释:1,1,2作为一组。3,3作为一组。 输入单组测试数据。第一行有一个整数n (1≤n≤10^6),表示有几个货物。第...原创 2018-12-03 12:23:57 · 153 阅读 · 0 评论 -
洛谷P1044 :栈(卡特兰数)
https://www.luogu.org/problemnew/show/P1044题目背景栈是计算机中经典的数据结构,简单的说,栈就是限制在一端进行插入删除操作的线性表。栈有两种最重要的操作,即pop(从栈顶弹出一个元素)和push(将一个元素进栈)。栈的重要性不言自明,任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时,想到了一个书上没有讲过的问题,而他自己无法给...原创 2018-12-12 19:15:01 · 811 阅读 · 0 评论 -
zzuli2506: 建勋的魔法学院
http://acm.zzuli.edu.cn/problem.php?id=2506题目描述2019年建国的魔法学院招了一批学生,下面仅仅给出了24个学生的名单:XIAO KEAIXIAO TAOQIXIAO TIAOPIXIAO CONGMINGXIAO TIANCAIXIAO LINJIEXIAO KAIXINXIAO CHAOYUEXIAO ZHONGYAOXI...原创 2019-01-03 22:23:45 · 313 阅读 · 0 评论 -
牛客小白月赛12G: 华华对月月的忠诚
链接:https://ac.nowcoder.com/acm/contest/392/G来源:牛客网题目描述月月要参加学校的信息学集训,晚上不能陪华华聊天了。不过为了防止华华去和别的小姐姐聊天,浪费时间影响学习,所以月月给华华布置了一项任务。月月给了华华一个类似斐波那契数列的东西,这个数列满足:F1=A,F2=B,Fi=Fi−1+Fi−2(i>2)月月希望华华求出gcd(...原创 2019-03-09 20:45:54 · 323 阅读 · 0 评论 -
[HNOI2006]鬼谷子的钱袋(二进制)
https://www.lydsy.com/JudgeOnline/problem.php?id=1192Description鬼谷子非常聪明,正因为这样,他非常繁忙,经常有各诸侯车的特派员前来向他咨询时政。有一天,他在咸阳游历的时候,朋友告诉他在咸阳最大的拍卖行(聚宝商行)将要举行一场拍卖会,其中有一件宝物引起了他极大的兴趣,那就是无字天书。但是,他的行程安排得很满,他他已经买好了去邯郸...原创 2019-03-07 22:33:38 · 171 阅读 · 0 评论 -
老鼠与毒药问题
有1000瓶药,其中有一瓶有毒,老鼠一旦喝一点毒药就会在24小时后死亡,问最少要多少只老鼠才能在24小时后知道哪一瓶是有毒的。把所有的数转换成二进制,如最大的1000转化成二进制为1111101000将所有第一位为1的取出一些混合在一个瓶子里;将所有第二位为1的取出一些混合在一个瓶子里;.....................................将所有第十位...原创 2019-03-07 22:50:24 · 3356 阅读 · 0 评论 -
第四届河南省程序设计大赛:序号互换 (进制转换)
http://nyoj.top/problem/303题目描述:Dr.Kong设计了一个聪明的机器人卡多,卡多会对电子表格中的单元格坐标快速计算出来。单元格的行坐标是由数字编号的数字序号,而列坐标使用字母序号。观察字母序号,发现第1列到第26列的字母序号分别为A,B,…,Z,接着,第27列序号为AA,第28列为AB,依此类推。若给Dr.Kong的机器人卡多一个数字序号(比如32),它能...原创 2019-04-05 22:46:06 · 232 阅读 · 0 评论 -
hdu1085:Holding Bin-Laden Captive!
http://acm.hdu.edu.cn/showproblem.php?pid=1085Problem DescriptionWe all know that Bin-Laden is a notorious terrorist, and he has disappeared for a long time. But recently, it is reported that he h...原创 2019-05-23 09:52:16 · 227 阅读 · 0 评论 -
砝码称重(三进制)
题目描述5个砝码用天平称重时,我们希望用尽可能少的砝码组合称出尽可能多的重量。如果只有5个砝码,重量分别是1,3,9,27,81。则它们可以组合称出1到121之间任意整数重量(砝码允许放在左右两个盘中)。本题目要求编程实现:对用户给定的重量,给出砝码组合方案。输入例如:用户输入:5输出程序输出:9-3-1样例输入519样例输...原创 2019-05-23 15:37:22 · 759 阅读 · 0 评论 -
牛客假日团队赛6 B:Bookshelf
链接:https://ac.nowcoder.com/acm/contest/993/B来源:牛客网Farmer John recently bought a bookshelf for cow library, but the shelf is getting filled up quite quickly, and now the only available space is at...原创 2019-07-15 10:37:41 · 312 阅读 · 0 评论 -
牛客假日团队赛6 D:迷路的牛
链接:https://ac.nowcoder.com/acm/contest/993/D来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述Farmer John的三头获奖奶牛Bessie、Elsie和Mildred,总是会迷路走到农场上遥远的地方去!他需要你帮助将她们一...原创 2019-07-15 10:37:57 · 936 阅读 · 0 评论 -
北京信息科技大学第十一届程序设计竞赛B:kotori和气球
https://ac.nowcoder.com/acm/contest/940/B题目描述kotori最近迷上了摆气球的游戏。她一共有n种气球,每种气球有无数个。她要拿出若干个气球摆成一排。但是,由于气球被施放了魔法,同样种类的气球如果相邻会发生爆炸,因此若两个相邻的气球种类相同被视为不合法的。kotori想知道,摆成一排m个一共有多少种不同的方案?由于该数可能过大,只需要输出...原创 2019-06-29 16:10:11 · 612 阅读 · 0 评论 -
北京信息科技大学第十一届程序设计竞赛G:kotori和抽卡(二)(排列组合)
https://ac.nowcoder.com/acm/contest/940/G题目描述kotori最近喜欢上了lovelive这个游戏,因为她发现自己居然也是里面的一个人物。lovelive有个抽卡系统。共有R、SR、SSR、UR四个稀有度,每次单抽对应稀有度的概率分别是80%,15%,4%,1%。然而,kotori抽了很多次卡还没出一张UR,反而出了一大堆R,气得她想删游戏了...原创 2019-06-29 16:10:56 · 558 阅读 · 0 评论 -
矩阵乘积
https://www.51nod.com/Challenge/Problem.html#!#problemId=1137给出2个N * N的矩阵M1和M2,输出2个矩阵相乘后的结果。输入第1行:1个数N,表示矩阵的大小(2 <= N <= 100)第2 - N + 1行,每行N个数,对应M1的1行(0 <= M1[i] <= 1000)第N + 2 - ...原创 2018-12-02 14:46:41 · 777 阅读 · 0 评论 -
NYOJ:街区最短路径问题(曼哈顿距离)
描述一个街区有很多住户,街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如(4,20),表示用户在东西方向第4个街道,南北方向第20个街道。现在要建一个邮局,使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地方使得所有住户距离之和最小; 输入第一行一个整数n<20,表示有n组测试数据...原创 2018-11-19 22:40:54 · 406 阅读 · 2 评论 -
牛客网:石子阵列
链接:https://www.nowcoder.com/acm/contest/157/A来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述xb有m种石子,每种无限个,Ta想从这些石子中取出n个,并按顺序排列起来,为了好看,相邻的石子不能相同。xb想知道有多少...原创 2018-08-11 09:47:26 · 207 阅读 · 0 评论 -
牛客练习赛26 A:平面
https://www.nowcoder.com/acm/contest/180/A链接:https://www.nowcoder.com/acm/contest/180/A来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述小a的平面上有n个X型不明物体,但是他不确...原创 2018-09-07 20:59:08 · 355 阅读 · 0 评论 -
XOR Clique
https://pintia.cn/problem-sets/1036903825309761536/problems/1041156503909756928 K XOR CliqueBaoBao has a sequence a1,a2,...,an. He would like to find a subset S of {1,2,...,n} such that...原创 2018-09-16 19:30:30 · 442 阅读 · 4 评论 -
hdu2212:DFS
http://acm.hdu.edu.cn/showproblem.php?pid=2212Problem DescriptionA DFS(digital factorial sum) number is found by summing the factorial of every digit of a positive integer.For example ,consider t...原创 2018-09-23 14:41:23 · 146 阅读 · 0 评论 -
快速幂||取余运算
https://www.luogu.org/problemnew/show/P1226题目描述输入b,p,k的值,求b^p mod k的值。其中b,p,k*k为长整型数。输入输出格式输入格式: 三个整数b,p,k. 输出格式: 输出“b^p mod k=s”s为运算结果 输入输出样例输入样例#1: 复制2 10 9输出样例#1: ...原创 2018-09-27 08:33:07 · 323 阅读 · 0 评论 -
hdu2201:熊猫阿波的故事
http://acm.hdu.edu.cn/showproblem.php?pid=2201Problem Description凡看过功夫熊猫这部电影的人都会对影片中那只憨憨的熊猫阿波留下相当深的印象,胖胖的熊猫阿波自从打败了凶狠强悍的雪豹泰龙以后,在和平谷的地位是越来越高,成为谷中第一的功夫大师。并因此他父亲经营的面馆的生意也越来越好,店里每天都会有许多慕名而来吃面和想拜阿波为师的人。...原创 2018-09-21 19:46:16 · 210 阅读 · 0 评论 -
GCD
题目描述输入 The first line is an positive integer T . (1<=T<= 10^3) indicates the number of test cases. In the next T lines, there are three positive integer n, m, p (1<= n,m,p<=10^9) ...原创 2018-04-16 23:02:13 · 262 阅读 · 0 评论 -
2018青岛区域赛C:Flippy Sequence
题意:找出l,r在此区域内的所有数0变为1,1变为0,进行两次操作,问一共有多少种方法。两个串相同就是两个串的异或值为0把两个串异或,找出连续的1的有多少块。1.两块以上的无法用两次操作达到效果,所以为02.全为1的有(n-1)*2种,因为要把所有的1变成0,所以只要把串分为两部分,明显有(1,1,2, n)(1,2,3,n-2).....(1,n-1,n,n)...原创 2018-11-10 23:57:18 · 361 阅读 · 0 评论 -
2018青岛区域赛M:Function and Function
按照题目中所给出的公式来计算数最后会在0和1之间变换,所以只要在数变成1的时候计算剩余次方数对2取余是多少就可以知道最后的答案是多少。#include <stdio.h>int mm[] = {1,0,0,0,1,0,1,0,2,1};int mmm(int n){ int ans = 0; if (n==0) return 1; while(n) {...原创 2018-11-10 23:58:18 · 161 阅读 · 0 评论 -
座位
描述大家都知道,高中的时候,座位基本都是固定的,但是对于视力不好却又坐在后面的人是很不公平的。念情的高中班主任安哥是个非常好的班主任,他为每个人着想,制定了一种的换位规则,每周执行一次: 每次都向右下角移动一个位置(即本周坐(0,1),则下周坐(1,2)) 若已移动到边上,则返回顶部(即在行数为3的情况下,本周在(2,n),则下周在(0,n+1),列同)...原创 2018-11-08 17:17:59 · 182 阅读 · 0 评论 -
河南省第六届大学生程序设计竞赛 :异 形 卵
题目描述我们探索宇宙,是想了解浩瀚星空的奥妙,但我们却很少意识到宇宙深处藏匿的危险,它们无时无刻不紧盯着我们的地球。如果外星人拜访我们,结果可能与哥伦布当年踏足美洲大陆不会有什么两样,这是历史,也是现实。在ZDM-777星球上发现的休眠异形卵,其外表与常见的卵不同,表面被一层石墨覆盖。当人走近时,那层石墨开始消融,能看到里面的异形卵正在活动,异形卵是活物,具备一些热量或压力传感器这些基本的...原创 2018-11-10 15:57:28 · 221 阅读 · 0 评论 -
第六届河南省程序设计大赛:外星人的供给站
描述外星人指的是地球以外的智慧生命。外星人长的是不是与地球上的人一样并不重要,但起码应该符合我们目前对生命基本形式的认识。比如,我们所知的任何生命都离不开液态水,并且都是基于化学元素碳(C)的有机分子组合成的复杂有机体。42岁的天文学家Dr. Kong已经执著地观测ZDM-777星球十多年了,这个被称为“战神”的红色星球让他如此着迷。在过去的十多年中,他经常有一些令人激动的发现。ZDM-7...原创 2018-11-10 15:57:36 · 314 阅读 · 1 评论 -
NYOJ:星际之门(一)(cayley定理)
http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=127描述公元3000年,子虚帝国统领着N个星系,原先它们是靠近光束飞船来进行旅行的,近来,X博士发明了星际之门,它利用虫洞技术,一条虫洞可以连通任意的两个星系,使人们不必再待待便可立刻到达目的地。帝国皇帝认为这种发明很给力,决定用星际之门把自己统治的各个星系连结在一起。可以证明...原创 2018-11-20 22:58:02 · 208 阅读 · 2 评论 -
NYOJ:死神来了(鸽巢定理)
http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=417描述有一天,小王子在遨游世界时,遇到了一场自然灾害。一个人孤独的在一个岛上,没有吃的没有喝的。在他饥寒交迫将要死亡时,死神来了。由于这个死神在成神之前是一个数学家,所以他有一个习惯,会和即死之人玩一个数学游戏,来决定是否将其灵魂带走。游戏规则是死神给小王子两个整数n(100<...原创 2018-11-20 23:42:56 · 603 阅读 · 0 评论 -
zzuli:小G的日常之烦心事
http://acm.zzuli.edu.cn/problem.php?id=2398题目描述好烦,小G遇到了一个难题,题目是这样的给你一个数列n,数列中的每一个数是a[0],a[1],a[2]...a[n-1];问abs(a[j]-a[i])+j-i的最大值是多少?其中0<=i<j<n,abs(a[j]-a[i])表示a[j]-a[i]的绝对值 输入第一...原创 2018-11-19 09:34:39 · 278 阅读 · 0 评论 -
NYOJ:QQ农场
http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=572描述虽然QQ农场的时代差不多已经过去,但跟不上时代的小小还在不停的种菜、偷菜。有一天,他在种菜之余发现了一个好玩的问题。小小在一个m*n的菜地里,选了几块种上了自己喜欢的植物。但是小小比较喜欢偶数,他称每行每列种上植物的块数都为偶数的菜地叫作小欢地,现在小小想知到这块菜地上能种出多...原创 2018-11-22 15:43:33 · 256 阅读 · 0 评论 -
LightOJ 1245: Harmonic Number (II) (数学)
http://lightoj.com/volume_showproblem.php?problem=1245I was trying to solve problem '1234 - Harmonic Number', I wrote the following codelonglongH(intn){ longlongres=0; for(inti...原创 2019-08-14 08:35:19 · 193 阅读 · 0 评论