2015年02月_Doigt_love

原创小鑫爱数学

题目描述小鑫酷爱数学，数学成绩很好。一天一个MM有一个问题不会，跑过来问小鑫：给你一个正整数n，一个正整数m让你求出来(n^m)%1000000007的结果。例如，n = 2，m= 2。 n^m = 2^2 = 4, 4 % 1000000007 = 4，输出4。这个题目小鑫一下子就卡住了，但是他不想在妹子面前丢脸，所以请你来帮助他。赶紧帮他解决一下吧。输入多组

2015-02-07 19:42:01 384

原创幸运素数

题目描述 Naix_x喜欢幸运数。我们都知道一个正整数是幸运数当且仅当其十进制表示形式只包含数字4和7。例如，数47，744，4是幸运的，而5，17，467不是。Naix_x也喜欢素数，如果一个数字为n是第m大的素数，如果m是幸运数，则称n是幸运素数。输入输入数据有多组（不超过200组），每一行有一个数字n(0输出输出只有一行,如果n是幸运素

2015-02-07 19:27:38 1072

原创数字三角形问题

zxw140230纪淑雅(14120581071)收件箱(0)注销数字三角形问题Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。对于给

2015-02-06 20:41:33 410

原创 Flags

DescriptionOn the Day of the Flag of Russia a shop-owner decided to decorate the show-window of his shop with textile stripes of white, blue and red colors. He wants to satisfy the following con

2015-02-06 19:37:23 349

原创 Longest Ordered Subsequence (最长上升子序列)

DescriptionA numeric sequence of ai is ordered if a1 a2 aN. Let the subsequence of the given numeric sequence ( a1, a2, ..., aN) be any sequence ( ai1, ai2, ..., aiK), where 1 i1 i2 iK

2015-02-06 14:07:05 315

原创神奇的分组

题目描述众所周知小P是一个十分有爱心的同学，所以他热衷于各种志愿活动，一天小P参加一个志愿活动，由于小P是某名校大学生，所以分组的事情大家想让小P来做，可是他的高数只考了4分，显然不能完成这项任务，所以他就偷偷的让我来找你帮他解决问题，我想聪明非凡你一定可以解决！已知有n位志愿者，需要将他们分为若干个小组，小组的数量不限，但是要求每个小组的人数必须为素数，请问我们有几种分组的方

2015-02-05 20:39:49 431

原创小P寻宝记——好基友一起走

小P寻宝记——好基友一起走Time Limit: 1000MS Memory limit: 65536K题目描述话说，上次小P到伊利哇呀国旅行得到了一批宝藏。他是相当开心啊，回来就告诉了他的好基友小鑫，于是他们又结伴去伊利哇呀国寻宝。这次小P的寻宝之路可没有那么的轻松，他们走到了一个森林，小鑫一不小心被触发了机关，被困在了一个大笼子里面，笼子旁边上有

2015-02-05 18:43:39 314

原创小P寻宝记—粗心的基友

题目描述这对好基友他们在经历无数的艰难险阻后，终于找到了宝藏。无奈的是这一对好基友竟然是一样的粗心，又忘记了带一个大一点的包包，可惜啊、、选择又出现了啊、、已知包的体积是v，每种宝贝只有一种，宝贝的体积是pi，价值是wi。求出这对粗心的基友可以最多带走价值多少的宝藏。输入输入数据有多组。每组第一行有两个正整数n(n 接下来n行，每行有两个正整数vi， wi。

2015-02-05 18:20:50 405

一枚