11 2013 档案
摘要:dp[i][j]代表选了i个人,D(J)-P(J)的值为j的状态下,D(J)+P(J)的最大和。#include #include #include #include using namespace std;const int MAXN = 810;int n, m;int dp[24][MAXN];int path[24][MAXN];int P[210], D[210];int sub[210], sum[210];int maxval, fix;int ans[210];bool IfHave( int i, int j, int k ){ while ( i > 0 ) {...
阅读全文
摘要:思路就是用栈模拟,不用开实体的栈,直接记一个top指针就行。说说这题的细节:1.tag标签里的内容不要动,原样输出。比如,就这样输出就行,不要删空格。题目中说了you shouldn’t change anything of any tag.2.标签之外的文本,文本内的空白符(空格,tab,回车),相邻单词之间用一个空格分隔开。文本与标签相邻的地方,不要有多余的空白符,就是说,文本与标签相邻的地方,除了一个回车以及缩进用的空白符之外,不要有任何空白符。3.上一个case的跟下一个case的有可能在同一行,并且第一个之前有可能有空白符4.每行结尾不要有多余的空格5.不要有空行以下给出几组数据,空
阅读全文
摘要:服务器端#include #include #include #include #include #include #define MAXLINE 80#define SERV_PORT 8888void do_echo( int sockfd, struct sockaddr *pcliaddr, socklen_t client ){ int n; socklen_t len; char mesg[80]; while (1) { len = client; n = recvfrom( sockfd, mesg, 80, 0, pc...
阅读全文
摘要:服务器端代码#include #include #include #include #include #include #include #include #include #include int main( int argc, char *argv[] ){ int sockfd, new_fd; struct sockaddr_in server_addr; struct sockaddr_in client_addr; int sin_size, portnumber; const char hello[] = "Hello!\n"; if ( ar...
阅读全文
摘要:线段树基本操作练习,防手生#include #include #include #define lson l, m, rt > 1 ) ); sum[rc] = lazy[rt]*( m >> 1 ); lazy[rt] = 0; } return;}void build( int l, int r, int rt ){ lazy[rt] = 0; sum[rt] = 1; if ( l == r ) return; int m = ( l + r ) >> 1; build( lson ); build( rson ...
阅读全文