题目:http://poj.org/problem?id=1141转载:http://blog.csdn.net/lijiecsu/article/details/7589877定义合法的括号序列如下:1
空序列是一个合法的序列2 如果S是合法的序列,则(S)和[S]也是合法的序列3 如果A和B是合...
分类:
其他好文 时间:
2014-05-22 02:52:11
阅读次数:
256
建议6:分清readonly和const的使用方法. 首先区分他们的各自特点.
readonly:运行时常量. const:编译期常量(决定了它肯定是静态的),只能修饰基元类型(string 也是属于基元类型),和枚举类型.
或许有人会问了,运行时常量和编译期常量有什么区别呢?那就先看一下代码 //...
分类:
其他好文 时间:
2014-05-21 22:29:57
阅读次数:
340
大体题意: 先输入试验次数num,再输入三个字符串A,B,C,判断C可否由A,B按照某种次序组成。如下图。
#include
#include
using namespace std;
#define MAX_SIZE 205
char A[MAX_SIZE];
char B[MAX_SIZE];
char C[2 * MAX_SIZE];
bool...
分类:
其他好文 时间:
2014-05-21 16:05:09
阅读次数:
209
LightOJ 1307 Counting Triangles 二分查找 二分查找题,题意就是从集合中选长度拼三角形。其实就是暴力枚举两个边,然后第三个便就可以二分查找的方法从集合中找出来。当然集合要事先排好序。最后最坑爹的一点是数据int过不去,需要全部改成longlong。其他的就没什么了。大部分都是相同的代码。...
分类:
其他好文 时间:
2014-05-21 09:32:26
阅读次数:
331
SOL : 扩展的欧几里德, ax+by==c
x=x0+b/d*t;
y=y0-a/d*t;
求|x|+|Y|的最小值
可以发现:
|x0+b/d*t| 单调递增 |y0-a/d*t| 单调递减
因为 a>b,所以就是说函数是凹的,先减小后增大。
显然 当y0-a/d*t==0的时候 |x|+|Y| 最小值就在那附近。
枚举几个值就能找到。
#in...
分类:
其他好文 时间:
2014-05-21 09:25:41
阅读次数:
290
题意:现在有一群人,告诉你每个人都认识哪些人,让你将这一群人分成两组,其中每一组中的每个人都相互认识,并且使得两组中的人数尽量相近。问你是否能分成这样两组,如果不能输出No
Solution ,否则输出人数最相近的方案。 注意你认识我不代表我认识你,组中的每一个人都必须是相互认识的。 首先建立由人和...
分类:
其他好文 时间:
2014-05-21 05:04:15
阅读次数:
306
DescriptionA rooted tree is a well-known data
structure in computer science and engineering. An example is shown below:In the
figure, each node is lab...
分类:
其他好文 时间:
2014-05-21 03:23:51
阅读次数:
296
编程题:枚举变量作为循环控制变量#include<stdio.h>voidmain(){enumseason{spring=1,summer,autumn,winter}s;for(s=spring;s<=winter;s++) printf("%d\n",s);}
分类:
其他好文 时间:
2014-05-20 21:27:05
阅读次数:
357
#include<stdio.h>voidmain(){enumseason{spring=1,summer,autumn,winter}s;for(s=spring;s<=winter;s++) printf("%d\n",s);}
分类:
其他好文 时间:
2014-05-20 19:49:00
阅读次数:
315
编程题:为枚举类型变量赋值。将整型值强制类型转换成枚举类型赋值#include<stdio.h>voidmain(){enumseason{spring,summer,autumn,winter}s1,s2;s1=summer;s2=(enumseason)2;printf("s1=%d,s2=%d\n",s1,s2);}
分类:
其他好文 时间:
2014-05-20 17:51:10
阅读次数:
224