- 博客(12)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 法雷数列-欧拉函数
一、法雷数列法雷数列：对任意给定的一个自然数n，将分母小于等于n的不可约的真分数按升序排列，并且在第一个分数之前加上0/1，在最后一个分数之后加上1/1，这个序列称为n级法雷数列，以Fn表示。如F5为：1/5, 1/4, 1/3, 2/5, 1/2, 3/5, 2/3, 3/4, 4/5。那么我们怎么求得法雷数列呢？我们可以总结出法雷数列的性质如下：给你一个数n（比如5），则法雷数列的
2013-06-30 22:03:34
3207
原创 NYOJ92-图像有用区域
图像有用区域时间限制：3000 ms | 内存限制：65535 KB难度：4描述 “ACKing”同学以前做一个图像处理的项目时，遇到了一个问题，他需要摘取出图片中某个黑色线圏成的区域以内的图片，现在请你来帮助他完成第一步，把黑色线圏外的区域全部变为黑色。 图1
2013-06-29 21:46:57
1055
原创 NYOJ42-一笔画问题
一笔画问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述 zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。 输入 第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P随后的Q行，每行有两个正整数A,B(0输出
2013-06-28 20:40:06
832
原创 NYOJ21-三个水杯
三个水杯时间限制：1000 ms | 内存限制：65535 KB难度：4描述 给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0接下来每组测试数据有两行，第一行
2013-06-27 13:03:11
814
原创 NYOJ20-吝啬的国度(DFS)
吝啬的国度时间限制：1000 ms | 内存限制：65535 KB难度：3描述 在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据的第一行输
2013-06-23 21:49:14
1193
1
原创 ZOJ1008Gnome Tetravex(DFS)
Gnome TetravexTime Limit: 10 Seconds Memory Limit: 32768 KB Hart is engaged in playing an interesting game, Gnome Tetravex, these days. In the game, at the beginning, the player is give
2013-06-15 21:14:54
631
原创 Additive equations
Additive equationsTime Limit: 10 Seconds Memory Limit: 32768 KB We all understand that an integer set is a collection of distinct integers. Now the question is: given an integer set
2013-06-14 20:59:22
746
原创 ZOJ1711-sum it up(DFS+去重)
Sum It UpTime Limit: 2 Seconds Memory Limit: 65536 KB Given a specified total t and a list of n integers, find all distinct sums using numbers from the list that add up to t. For example, if t =
2013-06-12 21:20:31
689
原创 NYOJ613-免费馅饼（DP）
免费馅饼时间限制：1000 ms | 内存限制：65535 KB难度：3描述 都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径
2013-06-07 21:27:00
658
原创 NYOJ234-吃土豆（双层DP）
吃土豆时间限制：1000 ms | 内存限制：65535 KB难度：4描述 Bean-eating is an interesting game, everyone owns an M*N matrix, which is filled with different qualities beans. Meantime, there is only one bean in
2013-06-07 21:14:26
760
原创 SQL分页查询
SQL分页查询原文地址：http://www.cnblogs.com/morningwang/archive/2009/01/02/1367277.html有关分页 SQL 的资料很多，有的使用存储过程，有的使用游标。本人不喜欢使用游标，我觉得它耗资、效率低；使用存储过程是个不错的选择，因为存储过程是经过预编译的，执行效率高，也更灵活。先看看单条 SQL 语句的分页 SQL 吧。方
2013-06-04 10:40:40
806
原创 HDU4549M-斐波那契数列(矩阵快速幂，二分幂)
M斐波那契数列Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 519 Accepted Submission(s): 145Problem DescriptionM斐波那契数列F[n]是一种整数数列，它的定
2013-06-02 21:51:05
892
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人