摘要: 由于对一道题目的错误理解,导致突然萌发了对与map的用法的开发,就是在形如 map< Node, int >,那么只要在重载Node的 '<'操作符时只针对个别元素,那么这些特别元素相同的结构体会被map视为相同的。 代码如下:#include <map>#include <cstdio>#include <cstring>#include <iostream>using namespace std;struct Node{ int a, b; string str; Node( int n, int m, st 阅读全文
posted @ 2011-08-08 22:26 沐阳 阅读(280) 评论(0) 推荐(0)
摘要: 非常可乐Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1190Accepted Submission(s): 500Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升 可乐的体积为S (S<1 阅读全文
posted @ 2011-08-08 17:51 沐阳 阅读(2019) 评论(0) 推荐(0)
摘要: A计划Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4156Accepted Submission(s): 936Problem Description可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚,告招天下勇士来拯救公主。不过公主早已习以为常,她深信智勇的骑士LJ肯定能将她救出。现据密探所报,公主被 阅读全文
posted @ 2011-08-08 16:28 沐阳 阅读(1242) 评论(0) 推荐(0)
摘要: 注意求最小公倍数的时候先乘后除,代码如下:#include <stdio.h>#include <math.h>int gcd( int a, int b ){ if( b== 0 ) { return a; } return gcd( b, a% b );}int main(){ int T; scanf( "%d", &T ); while( T-- ) { int N, last, cur; scanf( "%d", &N ); scanf( "%d", &last ); for( 阅读全文
posted @ 2011-08-08 12:15 沐阳 阅读(289) 评论(0) 推荐(0)
摘要: Flow ProblemTime Limit: 5000/5000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1252Accepted Submission(s): 606Problem DescriptionNetwork flow is a well-known difficult problem for ACMers. Given a graph, your task is to find out the maximum flow for the weighted direc 阅读全文
posted @ 2011-08-08 10:40 沐阳 阅读(2465) 评论(0) 推荐(1)