OJ练习
FserSuN
这个作者很懒,什么都没留下…
展开
-
codevs 3119 高精度练习之大整数开根
利用牛顿迭代法,来算。但是需要大数运算支持。此外牛顿迭代法中初值选取时,精确求出前5位。求前5位通过手算平方根的办法来求。用int类型即可。手算平方根 参考 http://wenku.baidu.com/link?url=5fD_xTiIXbtRXatkSV2xAj2Y4lOCbg7Mkx0EArO8Nq3jKyR8vly-y6FPGhaxnMBgFX-1BxHynACp0bcfls7xiLW原创 2015-01-04 11:17:15 · 1275 阅读 · 0 评论 -
2178 表达式运算Cuties
题目描述 Description给出一个表达式,其中运算符仅包含+,-,*,/,^要求求出表达式的最终值数据可能会出现括号情况 还有可能出现多余括号情况数据保证不会出现>maxlongint的数据数据可能回出现负数情况输入描述 Input Description仅一行,即为表达式输出描述 Output Description原创 2015-04-19 11:52:51 · 1255 阅读 · 0 评论 -
3369 膜拜
题目描述 Description神牛有很多…当然…每个同学都有自己衷心膜拜的神牛.某学校有两位神牛,神牛甲和神牛乙。新入学的N位同学们早已耳闻他们的神话。所以,已经衷心地膜拜其中一位了。现在,老师要给他们分机房。但是,要么保证整个机房都是同一位神牛的膜拜者,或者两个神牛的膜拜者人数差不超过M。另外,现在N位同学排成一排,老师只会把连续一段的同学分进一个机房。老师想知道,至少原创 2015-04-20 21:44:24 · 1293 阅读 · 0 评论 -
2471 表达式的转换
题目描述 Description平常我们书写的表达式称为中缀表达式,因为它将运算符放在两个操作数中间,许多情况下为了确定运算顺序,括号是不可少的,而中缀表达式就不必用括号了。后缀标记法:书写表达式时采用运算紧跟在两个操作数之后,从而实现了无括号处理和优先级处理,使计算机的处理规则简化为:从左到右顺序完成计算,并用结果取而代之。例如:8–(3+2*6)/5+4可以写为:8 3 2 6原创 2015-04-16 22:31:03 · 970 阅读 · 0 评论 -
3303 翻转区间 伸展树的解法
题目描述 Description您需要写一种数据结构(可参考题目标题),来维护一个有序数列,序列初始化为1、2、3、4……,操作如下:翻转一个区间,例如原有序序列是1 2 3 4 5,翻转区间是[2,4]的话,结果是1 4 2 3 5,如果在此基础上(1 4 2 3 5)再次翻转的区间为[3 5],那么结果为:1 4 5 3 2输入描述 Input Descript原创 2015-05-09 17:10:30 · 1177 阅读 · 0 评论 -
2830 蓬莱山辉夜 优先队列的简单应用
在幻想乡中,蓬莱山辉夜是月球公主,居住在永远亭上,二次设定说她成天宅在家里玩电脑,亦称NEET姬一天,她要她帮忙升级月球的网络服务器,应为注册用户过多(月兔和地球上的巫女都注册了……),所以作为代理管理员(俗称网管)的她,非常蛋疼。注册用户格式:TouhouMaiden 2004 200其中前面的Touhoumaiden是预设,不做更改,第一个数是标识,第二个数是每次接受信息访问的原创 2015-05-10 22:28:50 · 1448 阅读 · 0 评论 -
1315 摆花 2012年NOIP全国联赛普及组
题目描述 Description小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m盆。通过调查顾客的喜好,小明列出了顾客最喜欢的n种花,从1到n标号。为了在门口展出更多种花,规定第i种花不能超过ai盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算,一共有多少种不同的摆花方案。输入描述 Input Descripti原创 2015-06-16 20:06:51 · 1248 阅读 · 0 评论 -
2980 买帽子
题目描述 Description 小A想买一顶新帽子,商店里有n个帽子 (1 例如,字符串 character (k=5) 比 pollution (k=4) 更对称,apple (k=2) 比 pear (k=1) 更对称。 现在给定n个字符串,请将它们按对称系数排序后从大小输出 (k相同时按字典序排序)。输入描述 Input D原创 2015-06-21 21:45:05 · 860 阅读 · 0 评论 -
1312 连续自然数和
题目描述 Description对于一个自然数M,求出所有的连续的自然数段,使得这些连续自然数段的全部数字和为M.eg:1998+1999+2000+2001+2002=10000,所以从1998到2002的一个自然数段为M=10000的一个解。 输入描述 Input Description一个数M输出描述 Output Descript原创 2015-06-25 21:03:46 · 1347 阅读 · 0 评论 -
3377 接水问题2 优先队列的使用
题目链接 http://codevs.cn/problem/3377/题目描述 Description学校里有一个水房,水房里一共装有m个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为1。现在有n名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从 1到n编号,i号同学的接水量为wi。接水开始时,1到m号同学各占一个水龙头,并同时打开水龙原创 2015-05-24 11:29:15 · 894 阅读 · 0 评论 -
1005 生日礼物
题目描述 Description 9月12日是小松的朋友小寒的生日。小松知道小寒特别喜欢蝴蝶,所以决定折蝴蝶作为给小寒的生日礼物。他来到了PK大学最大的一家地下超市,在超市里,小松找到了n种可以用来折纸的本子。每种类型的本子里有若干不同颜色的纸若干张,当然同种类型的本子一定是完全一样的,而不同种类型的本子不一定完全不一样。他统计了一下,这里总共有n种不同类型的可以用来折纸的本子原创 2015-04-03 16:39:24 · 1170 阅读 · 0 评论 -
1049 棋盘染色
题目描述 Description有一个5×5的棋盘,上面有一些格子被染成了黑色,其他的格子都是白色,你的任务的对棋盘一些格子进行染色,使得所有的黑色格子能连成一块,并且你染色的格子数目要最少。读入一个初始棋盘的状态,输出最少需要对多少个格子进行染色,才能使得所有的黑色格子都连成一块。(注:连接是指上下左右四个方向,如果两个黑色格子只共有一个点,那么不算连接)输入描述 I原创 2015-03-18 19:17:24 · 1608 阅读 · 0 评论 -
2548 自然数积分解
题目描述 Description把自然数N分解为若干个自然数之积,输出方案数。输入描述 Input Description自然数N,(1≤n≤2000000000)输出描述 Output Description方案数样例输入 Sample Input20样例输出 Sample Outpu原创 2015-03-05 13:26:01 · 1126 阅读 · 0 评论 -
Jump Game 搜索 动态规划 贪心
问题给定一个非负整数数组,数组索引初始位置在数组的首元素位置处。数组中的每个元素值代表在这个位置可向前跳跃的最大长度(跳跃范围是[1,该位置的值])。当初始位置在数组首元素时判断是否可以到达数组的最后一个位置?名词约定如果我们在数组中的某个位置最终可到达最后一个位置,我们称这个位置为好位置。反之则称其为坏的位置。因此这个问题转化为数组的第一个位置是否是好位置?解决方案这是一个动态规划问题。一般,理解翻译 2016-10-28 00:42:21 · 1776 阅读 · 0 评论