摘要: 原体叙述此题简单最小环,用来练练手最小环如下:const maxnum=16843009;var n,m,r:longint; map,f:array[0..100,0..100]of longint;procedure main;var i,a,k,j,b,c:longint;begin readln(n,m); fillchar(map,sizeof(map),1); for i:=1 to ... 阅读全文
posted @ 2009-11-14 15:36 瀑布飞鹰 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 原体叙述题意就是让你找出m,n之间的既是回文数又是素数的数此题完全可以打表。除打表外,方法如下:构成法根据数学知识可知,如果一个回文数为偶数位,则必然能被11整除。即所找的结果必为奇数位。这样,大致方法就出来了。步骤如下:1.枚举位数k2.枚举一个k div 2位的数3.向两遍扩展成一个回文数4.判断是否为素数。 阅读全文
posted @ 2009-11-13 16:23 瀑布飞鹰 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 原体叙述枚举可能出现的人数,因为要求最少,所以从最小开始枚举但是有个精度的问题......解决的方法就是加0.000000001.....无语的方法...代码如下:[代码] 阅读全文
posted @ 2009-11-13 15:49 瀑布飞鹰 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 原体叙述简单高精,其他不解释代码如下:[代码] 阅读全文
posted @ 2009-11-13 15:38 瀑布飞鹰 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 原体叙述经典区间类DPf[i,j]:=min(f[i,k]+f[k+1,j]+sum(i,j));记录一个最优解的路径rout[i,j]其他的就不解释了代码如下:[代码] 阅读全文
posted @ 2009-11-13 15:31 瀑布飞鹰 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 原题叙述这个题怎么说呢,还很能唬人的....写了个很丑的背包....不过秒掉了!-------------------------------------编译通过... ├ 测试数据 01:答案正确... 0ms ├ 测试数据 02:答案正确... 0ms ├ 测试数据 03:答案正确... 0ms ├ 测试数据 04:答案正确... 0ms ... 阅读全文
posted @ 2009-11-11 17:54 瀑布飞鹰 阅读(350) 评论(0) 推荐(0) 编辑
摘要: 题目叙述钉子和小球Time Limit: 1000MSMemory Limit: 10000K题目描述有一个三角形木板,竖直立放,上面钉着n(n + 1) / 2颗钉子,还有(n + 1)个格子(当n = 5时如图1)。每颗钉子和周围的钉子的距离都等于d,每个格子的宽度也都等于d,且除了最左端和最右端的格子外每个格子都正对着最下面一排钉子的间隙。 让一个直径略小于d的小球中心正对着最上面的钉子在板... 阅读全文
posted @ 2009-11-10 15:56 瀑布飞鹰 阅读(340) 评论(0) 推荐(0) 编辑
摘要: NOIP模拟测试题第1题速算游戏 源程序名 fun.pas|c|cpp 输入文件名 fun.in 输出文件名 fun.out 时间限制 1s/testcase 空间限制 32MB 问题描述 jyx和cyy打赌,比谁24点算得快,算得慢的那个人请客。24点的规则是这样的:给定4个1..9的整数,用括号改变运算顺序,通过加、减、乘、除通的一系列运算,得到整数24,注意所有中间结果必须是整数(例如(2*... 阅读全文
posted @ 2009-11-10 10:28 瀑布飞鹰 阅读(938) 评论(1) 推荐(0) 编辑
摘要: 题目叙述此乃水题!并查集是也!于是就这样....代码如下:[代码] 阅读全文
posted @ 2009-11-09 23:57 瀑布飞鹰 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 原题叙述此题就是考你的高精熟练度!首先,要作出一个很简单的递推判断:从个位开始找循环,后两位的循环节必然为后一位的整数倍,依此类推,找出后K位的循环节。于是思路就很简明了。有三点需要注意:1.读入的时候只须记录后k位,运算过程中也只须记录后k位,所以此题最多是10进制下100位的高精。2.记录结果的时候要注意,结果可能是高精,所以不光要设置一个不记录长度的伪*高精,还要记录一个真*高精,用于输出。... 阅读全文
posted @ 2009-11-09 23:48 瀑布飞鹰 阅读(184) 评论(0) 推荐(0) 编辑