ACM-poj
文章平均质量分 78
gubojun
我是君
展开
-
北大ACM poj3051 Satellite Photographs
Satellite Photographs Description Farmer John purchased satellite photos of W x H pixels of his farm (1 <= W <= 80, 1 <= H <= 1000) and wishes to determine the largest 'contiguous' (connected) pas原创 2012-08-04 10:14:22 · 1015 阅读 · 0 评论 -
北大ACM POJ 2602 Superlong sums
Superlong sums Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 21539 Accepted: 6316 Description The creators of a new programming language D++ have found out原创 2013-07-06 10:35:20 · 861 阅读 · 0 评论 -
北大ACM POJ 1125 Stockbroker Grapevine
Stockbroker Grapevine Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 23004 Accepted: 12568 Description Stockbrokers are known to overreact to rumours. You h原创 2013-06-08 00:25:15 · 725 阅读 · 0 评论 -
北大ACM POJ 3386 Halloween Holidays
Halloween Holidays Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3401 Accepted: 1406 Description Planet Cucurbita is inhabited with intelligent pumpkins.原创 2013-06-09 21:51:47 · 773 阅读 · 0 评论 -
北大ACM poj1088 滑雪
滑雪 Description Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7原创 2012-08-08 15:35:39 · 2457 阅读 · 0 评论 -
北大ACM poj2503 Babelfish
Babelfish Description You have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you have a dictionary to help you under原创 2012-08-04 15:30:31 · 2736 阅读 · 0 评论 -
北大ACM poj 2498
/*水题 题意:学生的学号的每个位从后到前依次乘以9,3,7的和能被10整除, 现在输入一些学号,但是某些位数丢失,让你补全。 */ #include #include int main(void) { int i, j, k, t, len, sum, x, pos; int fac[] = {9,3,7}; char no[8]; scanf("%d", &原创 2012-08-11 22:07:11 · 1292 阅读 · 0 评论 -
北大ACM poj 1050
题意:给定一个n*n的矩阵,求一个子矩阵,使得该矩阵的元素之和最大。 思路:经典的DP。由一维到二维。 1.必须先了解一维的情况,对于一维的数组而言,则转化为用DP求最大连续子序列,DP的状态方程为:sum[i] = max(sum[i-1] + num[i], 0)。 例如: num[]: -5, 7, -2, -6, 5, -1, 4转载 2012-07-26 21:15:37 · 885 阅读 · 0 评论 -
北大ACM poj2234
/*随机博弈指的是这样的一个博弈游戏,目前有任意堆石子,每堆石子个数也是任意的,双方轮流从中取出石子,规则如下: 1)每一步应取走至少一枚石子;每一步只能从某一堆中取走部分或全部石子; 2)如果谁取到最后一枚石子就胜。 也就是尼姆博弈(Nimm Game)。 必败局面:也叫奇异局势。无论做出何出操作,最终结果都是输的局面。必败局面经过2次操作后,可以达到另一个必败局面。 必胜局面:经过1次操作后可原创 2012-08-02 09:05:31 · 752 阅读 · 0 评论 -
北大ACM poj3749 破译密码
破译密码 Description 据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是:对消息原文中的每个字母,分别用该字母之后的第5个字母替换(例如:消息原文中的每个字母A都分别替换成字母F)。而你要获得消息原文,也就是要将这个过程反过来。 密码字母:A B C D E F G H I J K L M N O P Q R S T U V W X Y Z M 原文字母:V W X Y原创 2012-08-08 15:50:42 · 1208 阅读 · 0 评论 -
北大ACM poj 1001
网上搜来的借鉴一下 #include main() { double f; int n,i,j; int top,bottom; int show; for(;~scanf("%lf%d",&f,&n);) { int p[300]={1},tmp=0; f*=1e6; for(原创 2012-07-26 19:19:41 · 610 阅读 · 0 评论 -
北大ACM poj2406 Power Strings
Power Strings Description Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think of concatenation as multiplic原创 2012-08-09 12:52:38 · 1985 阅读 · 0 评论 -
北大ACM poj 3991
/*把为配对的左括号计数,然后遇到右括号的时候左括号就配对一个, 如果没有可以配对的,那么这个右括号是一定需要修改的, 这样一直到最后未配对的左括号数只需要修改一半即可完成配对 */ #include #include int main() { int i,cnt=0,ans,temp,l; char str[10000]; while(gets(str)) {原创 2012-08-04 09:41:14 · 656 阅读 · 0 评论 -
北大ACM poj2538 WERTYU
WERTYU Description A common typing error is to place the hands on the keyboard one row to the right of the correct position. So "Q" is typed as "W" and "J" is typed as "K" and so on. You are to原创 2012-07-30 10:18:56 · 1641 阅读 · 0 评论 -
北大ACM poj2636 Electrical Outlets
Electrical Outlets Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7489 Accepted: 5729 Description Roy has just moved into a new apartment. Well, actually th原创 2012-08-09 13:26:01 · 1397 阅读 · 0 评论