码迷,mamicode.com
首页 >  
搜索关键字:南阳oj 16 矩形嵌套 dag    ( 1223个结果
南阳oj 郁闷的c小加(二) 题目267
?? #include #include #include #define N 1000 #include using namespace std; stack str;//字符栈  转化为后缀式 stack num;//数字栈  计算值 char s1[N],s2[N],s3[1000000]; int top; int com(char x)//比较优先级 { ...
分类:其他好文   时间:2015-08-01 19:02:27    阅读次数:78
南阳oj 郁闷的c小加(一) 题目257
?? #include #include #include #define N 1000 using namespace std; stack op;//定义保存运算符的栈 char s1[N],s2[N];  int priority(char ch)//定义运算符的优先级   {     int num;     switch(ch)     {  ...
分类:其他好文   时间:2015-08-01 17:27:23    阅读次数:117
南阳oj 求次数 题目1112
?? /* 求次数 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述 题意很简单,给一个数n 以及一个字符串str,区间【i,i+n-1】 为一个新的字符串,i 属于【0,strlen(str)】如果新的字符串出现过ans++,例如:acmacm n=3,那么 子串为acm cma mac acm ,只有acm出现过 求ans; 输入LINE 1: T组...
分类:其他好文   时间:2015-07-31 13:13:59    阅读次数:139
南阳oj 71 独木舟上的旅行
描述 请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大, 比如当n=92081346718538,m=10时,则新的最大数是9888   输入第一行输入一个正整数T,表示有T组测试数据 每组测试数据占一行,每行有两个数n,m(n可能是一个很大的整数,但其位数不超过100位,并且保证数据首位非0,m小于整数n的位数) 输出每组测试数据的输出...
分类:其他好文   时间:2015-07-31 13:10:40    阅读次数:94
南阳oj Registration system 题目991
?? #include #include #include char a[105][1000];//二维数组模拟  就OK int main() {  int n;  scanf("%d",&n);  for(int i=0;i  {   scanf("%s",a[i]);   int num=0;   for(int j=0;j   {    if(j!=i&&s...
分类:其他好文   时间:2015-07-31 10:42:28    阅读次数:84
C程序片段并发性测试以及前趋图的自动生成
VX2012平台。C++完成主程序,JAVA实现界面。 所谓程序并发性是指在计算机系统中同时存在有多个程序,宏观上看,这些程序是同时向前推进的.在单CPU环境下,这些并发执行的程序是交替在CPU上运行的。分析程序之间的的可并发性,并利用伯恩斯坦条件来判定各程序之间能否并发执行,同时通过词法语法分析自动生成程序之间的前趋图(DAG图),对我们分析程序很有好处。 //by hfut yzk...
分类:其他好文   时间:2015-07-31 10:41:00    阅读次数:100
南阳 oj 擅长排列的小明 题目19
?? next  以及pre  函数的用法 http://blog.csdn.net/yueloveme/article/details/47164529 #include   #include   #include   char a[10]={'1','2','3','4','5','6','7','8','9','\0'};//给定一个已排列的数组  using name...
分类:其他好文   时间:2015-07-31 09:09:20    阅读次数:107
南阳 oj D的小L 题目366
?? next  以及pre  函数的用法 http://blog.csdn.net/yueloveme/article/details/47164529 #include #include #include char a[10]={'1','2','3','4','5','6','7','8','9'}; using namespace std; int main() {  ...
分类:其他好文   时间:2015-07-31 09:07:45    阅读次数:124
NYOJ 南阳oj 懒省事的小明 题目55
?? /* 懒省事的小明 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述       小明很想吃果子,正好果园果子熟了。在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒,为了省力气,小明开始想点子了:   每一次合并,小明可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。...
分类:其他好文   时间:2015-07-30 09:36:06    阅读次数:144
矩形嵌套-记忆化搜索(dp动态规划)
矩形嵌套 时间限制:3000 ms  |  内存限制:65535 KB 难度:4 描述有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d(相当于旋转X90度)。例如(1,5)可以嵌套在(6,2)内,但不能嵌套在(3,4)中。你的任务是选出尽可能多的矩形排成一行,使得除最后一个外,每一个矩...
分类:其他好文   时间:2015-07-29 21:26:20    阅读次数:108
1223条   上一页 1 ... 88 89 90 91 92 ... 123 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!