- 博客(12)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 贪心之火柴排队（NOIP2013）
描述涵涵有两盒火柴，每盒装有n 根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的距离定义为： ∑(ai-bi)^2其中 ai 表示第一列火柴中第 i 个火柴的高度，bi 表示第二列火柴中第 i 个火柴的高度。每列火柴中相邻两根火柴的位置都可以交换，请你通过交换使得两列火柴之间的距离最小。请问得到这个最小的距离，最少需要交换多少次？如果这个...
2018-04-30 18:23:57
418
原创 回文序列
题目描述如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如： {1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列, {1, 2, 2}, {15, 78, 87, 51} ,{112, 2, 11} 不是回文序列。 现在给出一个数字序列，允许使用一种转换操作： 选择任意两个相邻的数，然后从序列移除这两个数，并用这两个数字的和插入到这两个数之...
2018-04-29 15:04:28
15005
原创 递归之波兰表达式（前缀表达式）
描述波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 + 3) * 4的波兰表示法为* + 2 3 4。本题求解波兰表达式的值，其中运算符包括+ - * /四个。输入输入为一行，其中运算符和运算数之间都用空格分隔，运算数是浮点数。输出输出为一行，表达式的值。可直接用pri...
2018-04-27 20:26:54
2615
原创 递归之2的幂次方表示
描述任何一个正整数都可以用2的幂次方表示。例如： 137=27+23+20同时约定方次用括号来表示，即ab可表示为a(b)。由此可知，137可表示为： 2(7)+2(3)+2(0)进一步：7=22+2+20（21用2表示） 3=2+20所以最后137可表示为： 2(2(2)+2+2(0))+2(2+2(0))+2(0)又如： 1315=210+28+25+2+...
2018-04-27 20:02:35
1017
原创 递归之最大奇约数
题目描述：定义函数f(x)表示x的最大奇约数，这里x表示正整数。例如，f(20) = 5，因为20的约数从小到大分别有：1, 2, 4, 5, 10, 20，其中最大的奇约数为5。给出正整数N，求f(1)+f(2)+…+f(N) 输入格式：第1行：1个正整数N 输出格式：第1行：1个正整数，表示题目所求答案 输入样例：7 输出样例：21 样例说明：f(1)+f(2)+f(3)+f(4)+f(5)+...
2018-04-27 08:02:10
550
原创 贪心观光公交
描述 风景迷人的小城 Y 市，拥有 n 个美丽的景点。由于慕名而来的游客越来越多，Y 市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第 0 分钟出现在 1 号景点，随后依次前往 2、3、4……n号景点。从第 i 号景点开到第 i+1 号景点需要 Di分钟。任意时刻，公交车只能往前开，或在景点处等待。 设共有 m 个游客，每位游客需要乘车 1 次从一个景点到达另一个景点，...
2018-04-24 09:38:31
640
原创 贪心之不守交规(带期限和罚款的单位时间任务调度)
描述 近些年来，生活水平越来越好，私家车也成了很多家庭必备之物。但某些司机总是不守交规，罚单也是接踵而至。 有一位不遵守交规的司机，在同一天收到了n条违章罚单短信（1≤n≤100），每条罚单短信中有两个内容，一：交罚款的最后剩余时间ti；二：过期未交的滞纳金mi（1≤ti，mi≤1000），假设不管过期多少天，滞纳金数量不会改变，而且，这位司机很忙，每天最多只能处理一张罚单，那么，这位...
2018-04-20 08:43:26
1375
原创 贪心之最大整数
描述设有n（n≤20）个正整数（每个在int范围内），将它们连接成一排，组成一个最大的多位整数。例如n=3,3个整数分别是13、312和343，连接成最大的整数为34331213。输入第一行1个整数n第二行为n个正整数，分别用空格分隔输出一行，一个数，表示连接成的最大整数。样例输入47 13 4 246样例输出7424613提示贪心解题思路 使用贪心思想，首先把每两个数进行一次组合，把组合...
2018-04-19 10:55:27
3503
原创 高精度运算函数
写这篇博客的原因是每次做题的时候，如果遇到了需要高精度运算的题目，每次都要写一遍；而且对于一些复杂的问题，把高精度运算函数单独写出来，程序更加地简洁明了。使用前请注意： 1.输入：以下的函数输入的大整数类型都是string，而且是正序输入的； 2.输出：以下的函数输出的结果类型都是string，而且是正序输出的； 3.整形数组的长度：按照题目要求来定义整形...
2018-04-18 12:38:57
2625
原创 递推之合理放球
描述n个各不相同球放入m个相同的盒子里，球全部放完后，要求最后没有空盒！求不同的放法总数。输入一行两个数n和mn表示球数，m表示盒子数（0＜n≤20）（0≤m≤20）输出不同且合理的放法总数样例输入3 2样例输出3提示递推第二类stirling数解题思路 注意观察题目要求，盒子是一样的，球是不一样的，所以无论球放在哪个盒子都是一样的，但是不一样的是球要和那些球放在同一个盒子里还是它自己在一个...
2018-04-15 09:07:26
769
原创 递推之凸n边形的不同划分方式
描述卡特兰数又称卡塔兰数，英文名Catalan number，是组合数学中一个常出现在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)的名字来命名。最初，给卡塔兰数建立的数学模型是：一个凸n边形，通过不相交于n边形内部的对角线，把n边形拆分成若干三角形，不同的拆分数目用hn表示，hn即为Catalan数。例如五边形有如下五种拆分方案(如图)，故h5=5。求对于一...
2018-04-14 23:25:03
3570
原创 贪心之导弹拦截（NOIP2010）
描述经过11年的韬光养晦，某国研发出了一种新的导弹拦截系统，凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为0 时，则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷：每套系统每天只能设定一次工作半径。而当天的使用代价，就是所有系统工作半径的平方和。某天，雷达捕捉到敌国的导弹来袭。由于该系统尚处于试验阶段，所以只有两套系统投入工作。如果现在的要求是拦截所有的导弹...
2018-04-12 13:43:26
669
pandoc-2.4-windows-x86_64.msi
2018-11-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人