![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学相关
歘_
300re
展开
-
方程的解
题目描述 佳佳碰到了一个难题,请你来帮忙解决。 对于不定方程a1+a2+…+ak-1+ak=g(x),其中k≥2且k∈N,x是正整数,g(x)=x^x mod 1000(即x^x除以1000的余数),x,k是给定的数。我们要求的是这个不定方程的正整数解组数。 举例来说,当k=3,x=2时,分别为(a1,a2,a3)=(2,1,1)’(1,2,1),(1,1,2)。原创 2015-10-17 17:01:36 · 759 阅读 · 0 评论 -
洛谷P2361 yyy棋
题目描述 uim最近在研究一种游戏,叫做“yyy棋”。 这种游戏的规则很简单,就是有一个A*B的棋盘和黑白两色的棋子,两个人轮流在下在格子里面。你可以下黑棋或者白棋,中途可以更换颜色,可以下在任何你喜欢的地方,但是要符合以下条件: 1、这个位置不能已经被别的棋子占用。 2、你准备下的地方,上下左右一格范围中不能有和你准备下的颜色一样的棋子。 3、第一个下的人必须出黑子。原创 2015-10-18 09:30:00 · 791 阅读 · 0 评论 -
环游世界
【题目描述】在Cai0715的世界里,总共有N个城市,每两个城市之间都被一条无向的道路连接。 某一天,Boboo来Cai0715的世界游玩,由于这个世界太过于神奇,使他产生了一种环游世界的冲动,但他必须按照下面的规则进行环游。 ·他必须在一个城市开始环游,在另一个世界结束环游。 ·他环游世界时必须经过所有的城市一次,且只能经过一次。 ·他环游世界时必须经过N-1条道路,且只能经过N-1条道路。 ·由原创 2015-10-20 11:40:19 · 871 阅读 · 0 评论 -
最优分解方案
[问题描述]经过第一轮的游戏,不少同学将会获得圣诞特别礼物,但这时细心的数学课代表发现了一个问题:留下来的人太多而使礼物数量可能不够,为此,加试了一道数学题:将一个正整数n分解成若干个互不相等的正整数的和,使得这些数的乘积最大,当主持人报出一个n后,请你立即将这个最大值报出来,现请你帮你的好友编一个程序来解决这个问题。 [输入文件] 输入文件best.in中只有1个数n(其中1<=n<=1原创 2015-10-15 08:57:39 · 971 阅读 · 0 评论 -
车站
题目描述 Description 火车从始发站(称为第1站)开出,在始发站上车的人数为a,然后到达第2站,在第2站有人上、下车,但上、下车的人数相同,因此在第2站开出时(即在到达第3站之前)车上的人数保持为a人。从第3站起(包括第3站)上、下车的人数有一定规律:上车的人数都是前两站上车人数之和,而下车人数等于上一站上车人数,一直到终点站的前一站(第n-1站),都满足此规律。现给出的条件是:原创 2015-10-15 21:08:34 · 641 阅读 · 0 评论