- 博客(8)
- 收藏
- 关注
RSS订阅转载 【划分数】系列问题
【划分数】系列问题整数划分 －－－ 一个老生长谈的问题: 1) 练练组合数学能力. 2) 练练递归思想 3) 练练DP总之是一道经典的不能再经典的题目: 这道好题求: 1. 将n划分成若干正整数之和的划分数。 2. 将n划分成k个正整数之和的划分数。 3. 将n划分成最大数不超过k的划分数。 4. 将n划分成若干奇正整数之
2017-03-11 11:25:32
2750
原创 【1998普及】高精度计算
【1998普及】高精度计算Description 用高精度计算出S=1!+2!+3!+...n!)(n<=50)其中"!"表示阶乘,例如:5!=5*4*3*2*1Input 输入正整数NOutput 输出计算结果SSample Input 2Sample Output 3题目分析 常规的高精度计算。用数组倒序存储每个高精度数据，第一个数x[0]
2017-03-10 09:13:06
1026
原创 【OI练习】单词查找树
【OI练习】单词查找树Description 在进行文法分析的时候，通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度，通常都画出与单词列表所对应的单词查找树，其特点如下： (1) 根结点不包含字母，除根结点外每一个结点都仅包含一个大写英文字母； (2) 从根结点到某一结点，路径上经过的字母依次连起来所构成的字母序列，称为该结点对应的单
2017-03-10 09:05:37
609
原创 【USACO 2002 February】BUY LOW，BUY LOWER 低价购买
【USACO 2002 February】BUY LOW，BUY LOWER 低价购买Description “低价购买”这条建议是在奶牛股票市场取得成功的一半规则。要想被认为是伟大的投资者，你必须遵循以下的问题建议:“低价购买；再低价购买”。每次你购买一支股票,你必须用低于你上次购买它的价格购买它。买的次数越多越好!你的目标是在遵循以上建议的前提下，求你最多能购买股票的次数。你将被给出一段时间内
2017-03-09 09:33:45
549
原创 【OI练习】柯南购物
【OI练习】柯南购物Description 话说柯南开完锁后，本想继续往里走，但是却接到一个电话，原来小哀打电话叫柯南去买衣服（寒），柯南来到步行街，发现衣服就如同它的价格一样漂亮（暴寒），柯南自然不想买这么贵的衣服，他想从买到的衣服总是比上一件便宜，但他又想小哀开心，于是他想尽量买到最多的衣服。你能帮帮他吗？
2017-03-09 09:25:25
536
原创 【OI练习】硬币翻转
【OI练习】硬币翻转Description在桌面上有一排硬币，共N枚，每一枚硬币均为正面朝上。现在要把所有的硬币翻转成反面朝上，规则是每次可翻转任意N-1枚硬币（正面向上的被翻转为反面向上，反之亦然）。求一个最短的操作序列（将每次翻转N-1枚硬币成为一次操作）。Input输入只有一行，包含一个自然数N（N为不大于100的偶数）。Output输出文件的第一行包含一个整数S，表示最少需要的操作次数。
2017-03-09 09:09:34
1199
原创 【OI练习】数列
【OI练习】数列Description 给定一串整数数列，求出所有的递增和递减子序列的数目，如数列7，2，6，9，8，3，5，2，1可分为（7，2），（2，6，9），（9，8，3），（3，5），（5，2，1）5个子序列，答案就是5，我们称2，9，3，5为转折元素。Input 输入第一行为n(n <= 100)；第二行为n个数；Output 输出所有的递增和递减子序列的数目
2017-03-08 23:57:14
1998
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人