码迷,mamicode.com
首页 >  
搜索关键字:大于等于    ( 2825个结果
中缀表达式到前缀表达式和后缀表达式
1、算法思路 转化为后缀:从左到右遍历中缀表达式,遇到操作数,输出,遇到操作符,当前操作符的优先级大于栈顶操作符优先级,进栈,否则,弹出栈顶优先级大于等于当前操作符的操作符,当前操作符进栈。     转化为前缀:从右到左遍历中缀表达式,遇到操作数,输出,遇到操作符,当前操作符的优先级大于等于栈顶操作符优先级,进栈,否则,弹出栈顶优先级大于当前操作符的操作符,当前操作符进栈。--参考该网址 ...
分类:其他好文   时间:2015-08-10 13:39:29    阅读次数:107
HDU 5366-The mook jong(组合数学)
题目地址:HDU 5366 题意: 问题描述 ZJiaQ为了强身健体,决定通过木人桩练习武术。ZJiaQ希望把木人桩摆在自家的那个由1*1的地砖铺成的1*n的院子里。由于ZJiaQ是个强迫症,所以他要把一个木人桩正好摆在一个地砖上,由于木人桩手比较长,所以两个木人桩之间地砖必须大于等于两个,现在ZJiaQ想知道在至少摆放一个木人桩的情况下,有多少种摆法。 输入描述 输入有多组数据,每组数据...
分类:其他好文   时间:2015-08-09 17:11:37    阅读次数:118
HDU 5366 The mook jong (简单DP)
题意:ZJiaQ希望把木人桩摆在自家的那个由1*1的地砖铺成的1*n的院子里。由于ZJiaQ是个强迫症,所以他要把一个木人桩正好摆在一个地砖上,由于木人桩手比较长,所以两个木人桩之间地砖必须大于等于两个,现在ZJiaQ想知道在至少摆放一个木人桩的情况下,有多少种摆法。思路:题意类似于“要求找到所有满...
分类:其他好文   时间:2015-08-09 10:38:48    阅读次数:115
hdu5366 The mook jong
题目链接:点击打开链接 问题描述 ZJiaQ为了强身健体,决定通过木人桩练习武术。ZJiaQ希望把木人桩摆在自家的那个由1*1的地砖铺成的1*n的院子里。由于ZJiaQ是个强迫症,所以他要把一个木人桩正好摆在一个地砖上,由于木人桩手比较长,所以两个木人桩之间地砖必须大于等于两个,现在ZJiaQ想知道在至少摆放一个木人桩的情况下,有多少种摆法。 输入描述 输入有多组数据,每组数...
分类:其他好文   时间:2015-08-09 00:28:07    阅读次数:90
The mook jong 计数DP
The mook jongZJiaQ为了强身健体,决定通过木人桩练习武术。ZJiaQ希望把木人桩摆在自家的那个由1*1的地砖铺成的1*n的院子里。由于ZJiaQ是个强迫症,所以他要把一个木人桩正好摆在一个地砖上,由于木人桩手比较长,所以两个木人桩之间地砖必须大于等于两个,现在...
分类:其他好文   时间:2015-08-08 22:42:36    阅读次数:152
2015年北京大学软件工程学科优秀大学生夏令营上机考试---B:整数奇偶排序
描述 给定10个整数的序列,要求对其重新排序。排序要求: 1.奇数在前,偶数在后; 2.奇数按从大到小排序; 3.偶数按从小到大排序。 输入 输入一行,包含10个整数,彼此以一个空格分开,每个整数的范围是大于等于0,小于等于100。 输出 按照要求排序后输出一行,包含排序后的10个整数,数与数之间以一个空格分开。 样例输入 4 7 3 13 11 12 0 ...
分类:编程语言   时间:2015-08-08 21:26:43    阅读次数:208
UVALive - 3713 Astronauts(2-SAT)
题目大意:有A,B,C 3个任务要飞配给n个宇航员,现给出n个宇航员的年龄和每种任务的执行要求。 A任务只有年龄大于等于平均年龄的宇航员才可以执行 B任务只有年龄小于平均年龄的宇航员才可以执行 C任务任何宇航员都可以执行 现在有M对讨厌关系,互相讨厌的宇航员不能执行同一种任务,现要求找出一个满足上述所有要求的任务分配方案解题思路:年龄大于等于平均年龄的宇航员只能执行A任务或者C任务,假设执...
分类:其他好文   时间:2015-08-08 13:37:52    阅读次数:118
hdu5338 ZZX and Permutations
hdu5338 ZZX and Permutations非原创,来自多校题解不是自己写的,惭愧ing……留着以后自己参考……lower_bound {1,2,4,5} 询问 2,返回的是 2 ,询问3 返回的是 4 是大于等于元素的值upper_bound {1,2,4,5} 询问2,返回4,询问3...
分类:其他好文   时间:2015-08-07 22:17:05    阅读次数:180
POJ3415--Common Substrings 后缀数组 +单调栈
题意: 求长度大于等于K的公共子串的个数。位置不同就算不同。后缀数组求依次SA LCP, 然后就是统计答案了, 暴力统计n^2复杂度显然不可以, 我们可以利用lcp数组的"部分单调性", 用一个栈,栈中保存小于等于当前lcp的原数组的下标,两次统计, 第一次统计, 按B串统计, 把A串大于等于K的那...
分类:编程语言   时间:2015-08-07 22:03:51    阅读次数:125
eq相等 ne、neq不相等, gt大于, lt小于 gte、ge大于等于 lte、le 小于等于 not非 mod求模 等
eq相等 ne、neq不相等, gt大于, lt小于 gte、ge大于等于 lte、le 小于等于 not非 mod求模 is [not] div by是否能被某数整除 is [not] even是否为偶数 is [not] even by $b即($a / $b) % 2 == 0 is [not...
分类:其他好文   时间:2015-08-05 16:16:28    阅读次数:299
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!