摘要: P4147 玉蟾宫 题目背景 有一天,小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫,玉蟾宫宫主蓝兔盛情地款待了它们,并赐予它们一片土地。 题目描述 这片土地被分成N*M个格子,每个格子里写着'R'或者'F',R代表这块土地被赐予了rainbow,F代表这块土地被赐予了freda。 现 阅读全文
posted @ 2019-01-18 16:20 snowy2002 阅读(138) 评论(0) 推荐(0) 编辑
摘要: P2866 [USACO06NOV]糟糕的一天Bad Hair Day 题意翻译 农夫约翰有N (N \leq 80000)N(N≤80000)头奶牛正在过乱头发节。每一头牛都站在同一排面朝东方,而且每一头牛的身高为h_ihi​。第NN头牛在最前面,而第11头牛在最后面。 对于第ii头牛前面的第jj 阅读全文
posted @ 2019-01-18 14:07 snowy2002 阅读(444) 评论(0) 推荐(0) 编辑
摘要: Computer Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 35047 Accepted Submission(s): 5633 Probl 阅读全文
posted @ 2019-01-18 11:46 snowy2002 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 单调栈真的很好用呢! P2947 [USACO09MAR]向右看齐Look Up 题目描述 Farmer John's N (1 <= N <= 100,000) cows, conveniently numbered 1..N, are once again standing in a row. 阅读全文
posted @ 2019-01-18 11:45 snowy2002 阅读(203) 评论(0) 推荐(0) 编辑