- 博客(17)
- 收藏
- 关注
RSS订阅原创 文章标题
/*最大和 时间限制：1000 ms | 内存限制：65535 KB 难度：5 描述 给定一个由整数组成二维矩阵（r*c），现在需要找出它的一个子矩阵，使得这个子矩阵内的所有元素之和最大，并把这个子矩阵称为最大子矩阵。 例子： 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 其最大子矩阵为：9 2 -4 1 -1 8 其元素
2017-03-28 15:06:14
168
原创 另一种表达式求值
/*表达式求值输入312+2*312*(2+3)12*(2+3)+Smax(333,220+280)输出186069*/ #include #include #include #include using namespace std; stack s1;//字符栈 stack s2; //数据栈
2017-03-22 20:22:48
267
原创 nyoj 35 表达式求值
表达式求值时间限制：3000 ms | 内存限制：65535 KB难度：4描述ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数）输入第一行输入一个整数n，共有n组测试数
2017-03-22 17:10:54
355
原创 nyoj 1272 表达式求值
描述假设表达式定义为: 1. 一个十进制的正整数 X 是一个表达式。 2. 如果 X 和 Y 是 表达式，则 X+Y, X*Y 也是表达式; *优先级高于+. 3. 如果 X 和 Y 是 表达式，则 函数 Smax(X,Y)也是表达式,其值为:先分别求出 X ,Y 值的各位数字之和，再从中选最大数。 4．如果 X 是 表达式，则 （X）也是表达式。 例如: 表达式 12*(2+3)+Smax(
2017-03-22 17:05:19
312
原创 poj 2253
/*Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but since the water is dirty and full of tourists' s
2017-03-11 16:15:51
212
原创 草药的最大总价值
/*学校题 1005题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以
2017-03-05 10:48:32
629
原创 李白打酒
/*李白打酒 话说大诗人李白，一生好饮。幸好他从不开车。 一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱： 无事街上走，提壶去打酒。 逢店加一倍，遇花喝一斗。 这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。 请你计算李白遇到店和花的次序，可以把遇店记
2017-03-05 10:46:20
255
原创 高精度幂的计算
#include #include #include using namespace std; int s; void chen(char a[],char b[])//a=a*b //高精度乘法{ int i,j,k,l,sum,c[410]={0}; l=strlen(a)+strlen(b); for(
2017-03-05 10:45:29
516
原创 单调递增最长子序列
/*单调递增最长子序列，求长度 输入3aaaababcabklmncdefg 输出 137*/#include #include int main(){int n;scanf("%d",&n);while(n--){char a[10001],dp[10001];memset(dp,0,sizeof(dp));in
2017-03-05 10:43:52
212
原创 中缀式变后缀式
/*中缀式变后缀式ACM队的"C小加"现在请你设计一个程序，帮助C小加把中缀表达式转换成后缀表达式。为简化问题，操作数均为个位数，操作符只有+-* / 和小括号。【输入】第一行输入T，表示有T组测试数据（T每组测试数据只有一行，是一个长度不超过1000的字符串，表示这个表达式。这个表达式里只包含+-* /与小括号这几种符号。其中小括号可以嵌套使用。数据保证输入的操作数中不会出现负数
2017-03-05 10:43:01
210
原创 POJ 2342 树形dp
/*这道题目是说，我们有一颗苹果树，该苹果树除了叶子节点以外的每个节点都分为两枝。每个节点使用 1 到 N 进行编号，其中根节点的编号为 1。每一枝上有若干苹果。为了方便采摘苹果，现在我们要对该苹果进行剪枝，要求剪去指定数目的枝条后，使被剪去的苹果数量最少。我们的任务就是求剪枝后该苹果树上还剩下多少个苹果。输入的第一行包含两个数：N 和 Q (1 ≤ Q ≤ N; 1 整数。头
2017-03-05 10:41:35
221
原创 蓝桥杯 蚂蚁感冒
/*标题：蚂蚁感冒 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。 每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。 当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。 这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。 请你计算，当所有蚂蚁都爬离杆子时
2017-03-05 10:37:56
196
原创 蓝桥杯 奇怪的分式
/*标题：奇怪的分式对于分子、分母都是 1~9 中的一位数的情况，还有哪些算式可以这样计算呢？ 请写出所有不同算式的个数（包括题中举例的）。 显然，交换分子分母后，例如：4/1 乘以 5/8 是满足要求的，这算做不同的算式。 但对于分子分母相同的情况，2/2 乘以 3/3 这样的类型太多了，不在计数之列!注意：答案是个整数（考虑
2017-03-05 10:24:02
356
原创 六角填数
/*标题：六角填数 如图【1.png】所示六角形中，填入1~12的数字。 使得每条直线上的数字之和都相同。 图中，已经替你填好了3个数字，请你计算星号位置所代表的数字是多少？*/这是以前的比赛题，就当是练练手了，不算难#include #include #include #include using na
2017-03-05 10:16:23
172
原创 移动距离
/*移动距离X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3...当排满一行时，从下一行相邻的楼往反方向排号。比如：当小区排号宽度为6时，开始情形如下：1 2 3 4 5 612 11 10 9 8 713 14 15 .....我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不能斜线
2017-03-05 10:14:45
391
原创 A 棋盘问题
在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n 当为-1 -1时表示输入结束
2017-03-05 10:09:18
304
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人