摘要:
原体叙述此题简单最小环,用来练练手最小环如下: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 ... 阅读全文
摘要:
原体叙述题意就是让你找出m,n之间的既是回文数又是素数的数此题完全可以打表。除打表外,方法如下:构成法根据数学知识可知,如果一个回文数为偶数位,则必然能被11整除。即所找的结果必为奇数位。这样,大致方法就出来了。步骤如下:1.枚举位数k2.枚举一个k div 2位的数3.向两遍扩展成一个回文数4.判断是否为素数。 阅读全文
摘要:
原体叙述枚举可能出现的人数,因为要求最少,所以从最小开始枚举但是有个精度的问题......解决的方法就是加0.000000001.....无语的方法...代码如下:[代码] 阅读全文
摘要:
原体叙述简单高精,其他不解释代码如下:[代码] 阅读全文
摘要:
原体叙述经典区间类DPf[i,j]:=min(f[i,k]+f[k+1,j]+sum(i,j));记录一个最优解的路径rout[i,j]其他的就不解释了代码如下:[代码] 阅读全文
摘要:
原题叙述这个题怎么说呢,还很能唬人的....写了个很丑的背包....不过秒掉了!-------------------------------------编译通过... ├ 测试数据 01:答案正确... 0ms ├ 测试数据 02:答案正确... 0ms ├ 测试数据 03:答案正确... 0ms ├ 测试数据 04:答案正确... 0ms ... 阅读全文
摘要:
题目叙述钉子和小球Time Limit: 1000MSMemory Limit: 10000K题目描述有一个三角形木板,竖直立放,上面钉着n(n + 1) / 2颗钉子,还有(n + 1)个格子(当n = 5时如图1)。每颗钉子和周围的钉子的距离都等于d,每个格子的宽度也都等于d,且除了最左端和最右端的格子外每个格子都正对着最下面一排钉子的间隙。 让一个直径略小于d的小球中心正对着最上面的钉子在板... 阅读全文
摘要:
NOIP模拟测试题第1题速算游戏 源程序名 fun.pas|c|cpp 输入文件名 fun.in 输出文件名 fun.out 时间限制 1s/testcase 空间限制 32MB 问题描述 jyx和cyy打赌,比谁24点算得快,算得慢的那个人请客。24点的规则是这样的:给定4个1..9的整数,用括号改变运算顺序,通过加、减、乘、除通的一系列运算,得到整数24,注意所有中间结果必须是整数(例如(2*... 阅读全文