[题解+总结]20141028晚
2015-07-25 16:40
281 查看
// 此博文为迁移而来,写于2014年11月4日,不代表本人现在的观点与看法。原始地址:http://blog.sina.com.cn/s/blog_6022c4720102vewb.html
这次考试100分= =...第一题我也不知道我脑袋发了什么疯,反正不怎么适应什么判溢出所以水土不服吧。。。
(*:后期补加分数)
1/求值问题 【0分/100分】【正解:模拟】
求(X+Y)n展开式的第m项的值,展开式按x降幂排列。若最后运算结果超过语言定义的最长整型(longint),则判溢出。其中x、y为整数,m、n为非负整数且m<=n<50。
好吧我竟然输出没有加%I64d,So这道题爆了。
代码:
2/数列极差问题 【0分】【正解:贪心+高精度】
在黑板上写N个正整数(integer型)组成的一个数列,进行如下操作:每一次擦去其中2个数,设为a和b,然后在数列中加入一个数a*b+1,如此下去直至黑板上只剩下一个数。在所有按这种操作方式最后得到的数中,最大的数记为max,最小的数记为min,则该数列的极差M定义为:M = max - min。对于给定的数列,计算出其极差M。
看到这道题要高精度乘法我真心不想打咧!还有我不知道要怎么贪心!然后就爆0了。
2/离散01串问题 【0分】【正解:未知】
(n,k)01 串定义为:长度为n的01 串,其中不含k个连续的相同子串。对于给定的正整数n和k,计算(n,k)01 串的个数。
听说搜索有40分但是没有去打,看来以后要抓紧时间。
4/最小m段和问题 【100分】【正解:DP】
给定n个整数组成的序列,现在要求将序列分割为m 段,每段子序列中的数在原序列中连续排列。如何分割才能使这m段子序列的和的最大值达到最小?
比较简单的DP。
这次考试100分= =...第一题我也不知道我脑袋发了什么疯,反正不怎么适应什么判溢出所以水土不服吧。。。
(*:后期补加分数)
1/求值问题 【0分/100分】【正解:模拟】
求(X+Y)n展开式的第m项的值,展开式按x降幂排列。若最后运算结果超过语言定义的最长整型(longint),则判溢出。其中x、y为整数,m、n为非负整数且m<=n<50。
好吧我竟然输出没有加%I64d,So这道题爆了。
代码:
2/数列极差问题 【0分】【正解:贪心+高精度】
在黑板上写N个正整数(integer型)组成的一个数列,进行如下操作:每一次擦去其中2个数,设为a和b,然后在数列中加入一个数a*b+1,如此下去直至黑板上只剩下一个数。在所有按这种操作方式最后得到的数中,最大的数记为max,最小的数记为min,则该数列的极差M定义为:M = max - min。对于给定的数列,计算出其极差M。
看到这道题要高精度乘法我真心不想打咧!还有我不知道要怎么贪心!然后就爆0了。
2/离散01串问题 【0分】【正解:未知】
(n,k)01 串定义为:长度为n的01 串,其中不含k个连续的相同子串。对于给定的正整数n和k,计算(n,k)01 串的个数。
听说搜索有40分但是没有去打,看来以后要抓紧时间。
4/最小m段和问题 【100分】【正解:DP】
给定n个整数组成的序列,现在要求将序列分割为m 段,每段子序列中的数在原序列中连续排列。如何分割才能使这m段子序列的和的最大值达到最小?
比较简单的DP。
相关文章推荐
- shell中使用while循环ssh时只循环第一行的问题解决
- 陶尔米纳中文离线地图App上线
- Product of Array Except Self
- leetcode[198]:House Robber
- hdoj 4556 Stern-Brocot Tree(欧拉函数)
- Python内置的字符串处理函数
- Hibernate——三种状态的实例persistent演示
- NGUI 3.5课程(五岁以下儿童)button-图片切换
- jQuery Validation Plugin
- 第一章:实验 访问命令行
- Looper与Handler解析
- acer v5 573g 黑苹果clover
- 【LeetCode 235_二叉搜索树】Lowest Common Ancestor of a Binary Search Tree
- [总结+题解]20141028
- POJ 1679 The Unique MST
- 基于javascript实现单选及多选的向右和向左移动实例
- 噩梦5Tilt Shift (Lens Blur) 倾斜移位(镜头模糊)
- chromium:LoadUrl之后会发生那些事情之OnDraw
- poj 3225 Help with Intervals(线段树区间更新)
- RTTI