数学
andyscl
有时,坐着,发呆,时间就像一片片落叶飘走,无影无踪,不可寻迹。
而,世界却不会因为你的发呆而改变,也不会因为你的踌躇满志而发光,
一切都只有自己的努力,没人可以帮你完成你的梦想
友谊,荣誉,物质,尊严...都会被时间慢慢磨得变细,渐渐融入风的怀抱
you just can depend on yourself.
展开
-
【五校联考7day2】集体照
题意一年一度的高考结束了,我校要拍集体照。本届毕业生共分n个班,每个班的人数为Ai。这次拍集体照的要求非常奇怪:所有学生站一排,且相邻两个学生不能同班。现在,安排这次集体照的老师找到了你,想问问你一共有多少种方案。方案数可能很大,最终结果对1,000,000,007取模。数据范围对于30%,Sigma(Ai) 对于另外10%,n=2 对于另外20%,n=3 对于100%,1原创 2015-10-21 11:48:57 · 525 阅读 · 0 评论 -
【五校联考5day1】登山
题意给你一个n*n的地图,让你从(0,0)走到(n,n),且到了对角线时只能走(x+1,x),而且不能走到障碍物里(有c个),问你走的方案数。(mod 109+710^9 + 7)数据范围对于30%的数据,保证N对于另外20%的数据,保证C=0 对于另外20%的数据,保证C=1 对于100%的数据,保证N保证对于(0,0),(N,N)不存在障碍点。原创 2015-10-11 18:52:22 · 486 阅读 · 0 评论 -
【HNOI2013】数列
题目小T最近在学着买股票,他得到内部消息:F公司的股票将会疯涨。股票每天的价格已知是正整数,并且由于客观上的原因,最多只能为N。在疯涨的K天中小T观察到:除第一天外每天的股价都比前一天高,且高出的价格(即当天的股价与前一天的股价之差)不会超过M,M为正整数。并且这些参数满足M(K-1)分析我们发现若是从他们的各自股价开始入手,问题会变得很困难, 于是我们可以从有限定的m入手,即每两天之间股价的差:原创 2015-12-13 18:41:31 · 943 阅读 · 0 评论 -
昂贵的珍珠垂饰
题目情人节之际,Alex决定用K种珍珠为他的GF做一串举世无双的珍珠垂饰与她的项链相配。珍珠垂饰是由珍珠连接而成的,其长度可以认为就是珍珠垂饰上珍珠的个数。众所周知,Alex家缠万贯,每种珍珠他都拥有N颗。根据将珍珠垂饰打开后珍珠不同的排列顺序可以区别不同种类的项链。现在,他好奇自己可以组成多少种长度为1至N的不同的珍珠垂饰?当然,为显富有,每串珍珠垂饰都要必须由K种珍珠连成。答案取模1234567原创 2015-12-05 23:35:58 · 1134 阅读 · 0 评论 -
【SDOI2013】方程
题意给定方程 X1+X 2+…+Xn=m 我们对第 1.. n1 个变量 进行一些限制 : X1≤A1 X2≤A2 … Xn1 ≤An1 我们对第 n1+1.. n1+1.. n1+ n2 个变量 进行一些限制 : X_(n1+1)≥A_(n1+1) X_(n1+2)≥A_(n1+2) … X_(n1+n2) ≥A_(n1+n2) 求:在满足这些限制的前提下, 该方程正原创 2015-12-21 20:18:54 · 1351 阅读 · 0 评论 -
机器人M号
Description3030年,Macsy正在火星部署一批机器人。 第1秒,他把机器人1号运到了火星,机器人1号可以制造其他的机器人。 第2秒,机器人1号造出了第一个机器人——机器人2号。 第3秒,机器人1号造出了另一个机器人——机器人3号。 之后每一秒,机器人1号都可以造出一个新的机器人。第m秒造出的机器人编号为m。我们可以称它为机器人m号,或者m号机器人。 机器人造出来后,马上开始工作。m号机原创 2016-02-18 19:42:29 · 1236 阅读 · 0 评论 -
荒岛野人
Description克里特岛以野人群居而著称。岛上有排列成环行的M个山洞。这些山洞顺时针编号为1,2,…,M。岛上住着N个野人,一开始依次住在山洞C1,C2,…,CN中,以后每年,第i个野人会沿顺时针向前走Pi个洞住下来。每个野人i有一个寿命值Li,即生存的年数。下面四幅图描述了一个有6个山洞,住有三个野人的岛上前四年的情况。三个野人初始的洞穴编号依次为1,2,3;每年要走过的洞穴数依次为3,7,原创 2016-02-18 21:08:31 · 922 阅读 · 0 评论