lgh1992314
- 浏览: 315651 次
-
最新评论
文章列表
Bridging signals
Time Limit:1000MS
Memory Limit:10000K
Total Submissions:8577
Accepted:4636
Description
'Oh no, they've done it again', cries the chief designer at the Waferland chip factory. Once more the routing designers have screwed up completely, making the signals on ...
- 2012-11-22 08:25
- 浏览 289
- 评论(0)
编译型和解释型
我们先看看编译型，其实它和汇编语言是一样的：也是有一个负责翻译的程序来对我们的源代码进行转换，生成相对应的可执行代码。这个过程说得专业一点，就称为编译（Compile），而负责编译的程序自然 ...
- 2012-11-21 09:20
- 浏览 265
- 评论(0)
Tanky Woo大牛的介绍：
http://www.wutianqi.com/?p=1850
引出：
问题描述:给出一个序列a1,a2,a3,a4,a5,a6,a7….an,求它的一个子序列（设为s1,s2,…sn），使得这个子序列满足这样的性质，s1<s2<s3<…<sn并且这个子序列的长度最长。输出这个最长的长度。（为了简化该类问题，我们将诸如最长下降子序列及最长不上升子序列等问题都看成同一个问题，其实仔细思考就会发现，这其实只是<符号定义上的问题，并不影响问题的实质）
例如有一个序列:1 7 3 5 9 4 8,它的最长上升子序列就是 ...
- 2012-11-20 18:50
- 浏览 329
- 评论(0)
#include<iostream>
#include<string>
using namespace std;
const int MAXN=10005;
char str[MAXN];
int temp[MAXN];
int lastdigit(const char *str){ //返回阶乘最后非零位
const int mod[20]={1,1,2,6,4,2,2,4,2,8,4,
4,8,4,6,8,8,6,8,2};
int len=strlen(str),i,c,ret=1;
if(len==1)
return mod[ str[0]-'0'] ...
- 2012-11-19 20:00
- 浏览 602
- 评论(0)
有些信息在存储时，并不需要占用一个完整的字节， 而只需占几个或一个二进制位。例如在存放一个开关量时，只有0和1 两种状态， 用一位二进位即可。为了节省存储空间，并使处理简便，C语言又提供了一种数据结构，称为“位域”或“位段”。所谓“位域”是把一个字节中的二进位划分为几个不同的区域， 并说明每个区域的位数。每个域有一个域名，允许在程序中按域名进行操作。 这样就可以把几个不同的对象用一个字节的二进制位域来表示。一、位域的定义和位域变量的说明位域定义与结构定义相仿，其形式为：
struct 位域结构名
{
位域列表
};
其中位域列表的形式为：
- 2012-11-19 18:58
- 浏览 299
- 评论(0)
免费馅饼
Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 15414Accepted Submission(s): 5098
Problem Description
都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧 ...
- 2012-11-19 18:38
- 浏览 311
- 评论(0)
N皇后问题
Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3860Accepted Submission(s): 1801
Problem Description
在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。
你的任务是，对于给定的N，求出有多少种合法的放置方法。
Input
共有若干行，每行一个正整数N≤10，表 ...
- 2012-11-18 21:47
- 浏览 359
- 评论(0)
7.1.1 简单枚举
#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
int main()
{
//freopen("out.txt","w",stdout);
int num1[50] = {0};
int num2[50] = {0};
int n,k,ix,sx,j,l,i;
bool flag;
cin>>n;
for( i = 01234; i < 99999; i+ ...
- 2012-11-18 21:20
- 浏览 232
- 评论(0)
还是找你帮我编个程序，我最近用脑过度--
输入一串字符，以“？”结束，统计各字母出现的次数，并按字母出现的多少输出
先输出字母出现多的，次数相同的按照字母表顺序输出，不出现的不输出
主要是后面那句的--要求
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
typedef struct Node{
int x;
char c;
}Node;
int cmp (const void* a,const void *b)
{
if((*(Node*)a).x==(*(Node*)b ...
- 2012-11-18 15:53
- 浏览 235
- 评论(0)
在c++中时不能像java中一样定义这样的数组 int[] arr = new int[],如果我们要根据程序的运行来实现动态数组在c++中利用指针这个好东东。动态一维数组：#include<iostream>
using namespace std;
int main()
{
int len;
cin>>len;
int *p= ...
- 2012-11-18 10:27
- 浏览 354
- 评论(0)
堆：顺序随意栈：先进后出堆和栈的区别一、预备知识—程序的内存分配一个由c/C++编译的程序占用的内存分为以下几个部分1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数 ...
- 2012-11-18 10:26
- 浏览 346
- 评论(0)
也许很多C++的初学者都知道什么是构造函数，但是对复制构造函数（copy constructor）却还很陌生。对于我来说，在写代码的时候能用得上复制构造函数的机会并不多，不过这并不说明复制构造函数没什么用，其实复制构造函数能 ...
- 2012-11-18 10:23
- 浏览 254
- 评论(0)
Every object in C++ has access to its own address through an important pointer calledthispointer. Thethispointer is an implicit parameter to all
member functions. Therefore, inside a member function, this may be used to refer to the invoking object.
Friend functions do not have athispointer, b ...
- 2012-11-18 10:23
- 浏览 227
- 评论(0)
Cow Bowling
Time Limit:1000MS
Memory Limit:65536K
Total Submissions:11089
Accepted:7256
Description
The cows don't use actual bowling balls when they go bowling. They each take a number (in the range 0..99), though, and line up in a standard bowling-pin-like triangle like ...
- 2012-11-17 16:27
- 浏览 265
- 评论(0)
跑了N多数据，还是没有找出错误点。。。。。。。。。。。。fuck
#include <iostream>
#include <ctime>
#include <cstdio>
#include <windows.h>
using namespace std;
int main()
{
while(1)
{
FILE *fp;
fp = fopen("E:\\ACM\\POJ\\poj_3176\\in.txt","w");
int n;
srand(time(NULL));
n ...
- 2012-11-17 16:09
- 浏览 301
- 评论(0)