码迷,mamicode.com
首页 >  
搜索关键字:nyoj 155 求高精度幂    ( 1832个结果
POJ-1001 求高精度幂
【题目描述】给定R与n,求Rn的精确值,其中(0.0 0){ if (n % 2== 1) { result = result * number; } number = number * number; n = n / 2;}【小结】这道题的知识点就在于高...
分类:其他好文   时间:2014-11-15 15:22:52    阅读次数:267
nyoj 92 图像有用区域 【bfs】
图像有用区域 时间限制:3000 ms  |  内存限制:65535 KB 难度:4 描述 “ACKing”同学以前做一个图像处理的项目时,遇到了一个问题,他需要摘取出图片中某个黑色线圏成的区域以内的图片,现在请你来帮助他完成第一步,把黑色线圏外的区域全部变为黑色。                       图1                    ...
分类:其他好文   时间:2014-11-13 00:39:47    阅读次数:162
会场安排问题
题目来源:NYOJ 会场安排问题 时间限制:3000 ms  |  内存限制:65535 KB 难度:4 描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。 输入第一行...
分类:其他好文   时间:2014-11-11 22:56:45    阅读次数:182
nyoj 781 又见回文数
又见回文数 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 冷淡的回文数被水了,各种被水,然后他很生气,然后... 一个数从左边读和从右边读一样,就说这个数是回文数。如121就是一个回文数。 这个简单了点,咱们这样规定:给定一个十进制数,你判断一下在二~十六进制下她是否是回文数,你能征服她吗? 如17用十进制表示它不是回文数,...
分类:其他好文   时间:2014-11-11 16:39:27    阅读次数:199
nyoj-915—— +-字符串
http://acm.nyist.net/JudgeOnline/problem.php?pid=915+-字符串时间限制:1000ms | 内存限制:65535KB难度:1描述Shiva得到了两个只有加号和减号的字符串,字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要...
分类:其他好文   时间:2014-11-09 13:57:25    阅读次数:106
NYOJ-1057-寻找最大数(三)
http://acm.nyist.net/JudgeOnline/problem.php?pid=1057寻找最大数(三)时间限制:1000ms | 内存限制:65535KB难度:2描述给出一个整数N,每次可以移动2个相邻数位上的数字,最多移动K次,得到一个新的整数。求这个新的整数的最大值是多少。输...
分类:其他好文   时间:2014-11-09 13:56:53    阅读次数:151
nyoj-1036-非洲小孩
http://acm.nyist.net/JudgeOnline/problem.php?pid=1036非洲小孩时间限制:1000ms | 内存限制:65535KB难度:2描述家住非洲的小孩,都很黑。为什么呢?第一,他们地处热带,太阳辐射严重。第二,他们不经常洗澡。(常年缺水,怎么洗澡。)现在,在...
分类:其他好文   时间:2014-11-09 13:52:14    阅读次数:171
nyoj 130 同样的雪花 【哈希】
同样的雪花时间限制:1000ms | 内存限制:65535KB难度:4描写叙述You may have heard that no two snowflakes are alike. Your task is to write a program to determine whether this ...
分类:其他好文   时间:2014-11-08 20:48:27    阅读次数:139
最小生成树--->NYOJ-38 布线问题
此题是最基础的最小生成树的题目,有两种方法, 一个是prim一个是kruskal算法,前者利用邻接矩阵,后者是利用边集数组prim算法的思想是:一个点一个点的找, 先找从第一个点到其他点最小的, 把权值存放到一个lowcost的数组中,然后继续找下一个点,然后更新lowcost数组,注意,这时的lo...
分类:其他好文   时间:2014-11-08 19:33:19    阅读次数:214
北京大学Online Judge 之 “求高精度幂(ID1001)”解题报告
本题考查的知识点是高精度浮点数计算。 为了便于进位,本程序采用了较为独特的数据结构,即把浮点数分成整数和小数部分,分别存储在两个不同的数组中。其中整数部分数字存储在ValInt[MAX-lenInt...MAX) ,小数部分数字存储在ValDec[1...lenDec],ValDec[0]用来存储进位或借位。这样在计算中补齐0的时候不需要移动数组元素,只需移动下标即可,大大提升了效率。...
分类:其他好文   时间:2014-11-08 12:09:20    阅读次数:197
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!