NOIP
文章平均质量分 51
codingdd
这个作者很懒,什么都没留下…
展开
-
【OI练习】单词查找树
【OI练习】单词查找树Description 在进行文法分析的时候,通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度,通常都画出与单词列表所对应的单词查找树,其特点如下: (1) 根结点不包含字母,除根结点外每一个结点都仅包含一个大写英文字母; (2) 从根结点到某一结点,路径上经过的字母依次连起来所构成的字母序列,称为该结点对应的单原创 2017-03-10 09:05:37 · 567 阅读 · 0 评论 -
【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 · 995 阅读 · 0 评论 -
【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 · 1757 阅读 · 0 评论 -
【OI练习】硬币翻转
【OI练习】硬币翻转Description在桌面上有一排硬币,共N枚,每一枚硬币均为正面朝上。现在要把所有的硬币翻转成反面朝上,规则是每次可翻转任意N-1枚硬币(正面向上的被翻转为反面向上,反之亦然)。求一个最短的操作序列(将每次翻转N-1枚硬币成为一次操作)。Input输入只有一行,包含一个自然数N(N为不大于100的偶数)。Output输出文件的第一行包含一个整数S,表示最少需要的操作次数。原创 2017-03-09 09:09:34 · 1154 阅读 · 0 评论 -
【OI练习】柯南购物
【OI练习】柯南购物Description 话说柯南开完锁后,本想继续往里走,但是却接到一个电话,原来小哀打电话叫柯南去买衣服(寒),柯南来到步行街,发现衣服就如同它的价格一样漂亮(暴寒),柯南自然不想买这么贵的衣服,他想从买到的衣服总是比上一件便宜,但他又想小哀开心,于是他想尽量买到最多的衣服。你能帮帮他吗?原创 2017-03-09 09:25:25 · 512 阅读 · 0 评论 -
【USACO 2002 February】BUY LOW,BUY LOWER 低价购买
【USACO 2002 February】BUY LOW,BUY LOWER 低价购买Description “低价购买”这条建议是在奶牛股票市场取得成功的一半规则。要想被认为是伟大的投资者,你必须遵循以下的问题建议:“低价购买;再低价购买”。每次你购买一支股票,你必须用低于你上次购买它的价格购买它。买的次数越多越好!你的目标是在遵循以上建议的前提下,求你最多能购买股票的次数。你将被给出一段时间内原创 2017-03-09 09:33:45 · 514 阅读 · 0 评论 -
【划分数】系列问题
【划分数】系列问题整数划分 --- 一个老生长谈的问题: 1) 练练组合数学能力. 2) 练练递归思想 3) 练练DP总之是一道经典的不能再经典的题目: 这道好题求: 1. 将n划分成若干正整数之和的划分数。 2. 将n划分成k个正整数之和的划分数。 3. 将n划分成最大数不超过k的划分数。 4. 将n划分成若干奇正整数之转载 2017-03-11 11:25:32 · 2669 阅读 · 0 评论 -
【洛谷P1115】最大子段和
【洛谷P1115】最大子段和原创 2017-03-24 00:03:29 · 499 阅读 · 0 评论