2017 年 7月 20 日随笔档案 - 渡……

2017年7月20日

摘要： " 题目链接 " Description Farmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a brainy activity 阅读全文

posted @ 2017-07-20 20:46 渡…… 阅读(466) 评论(0) 推荐(0) 编辑

POJ 3276 Face The Right Way （尺取法）

摘要： " 题目链接 " Description Farmer John has arranged his N (1 ≤ N ≤ 5,000) cows in a row and many of them are facing forward, like good cows. Some of them ar 阅读全文

posted @ 2017-07-20 15:02 渡…… 阅读(168) 评论(0) 推荐(0) 编辑

POJ 3320 Jessica's Reading Problem （尺取法）

摘要： " 题目链接 " Description Jessica's a very lovely girl wooed by lots of boys. Recently she has a problem. The final exam is coming, yet she has spent littl 阅读全文

posted @ 2017-07-20 11:13 渡…… 阅读(125) 评论(0) 推荐(0) 编辑

POJ 3061 Subsequence （尺取法）

摘要： " 题目链接 " Description A sequence of N positive integers (10 =S，那么对于所有的t=S。此外对于区间[s,t)上的总和来说如果令 sum(i) = A0+A1+···+Ai 1; 那么 As+As 1+···+At 1=sum(t) sum( 阅读全文

posted @ 2017-07-20 09:59 渡…… 阅读(234) 评论(0) 推荐(0) 编辑

nyoj 15 括号匹配（二）（经典dp）

摘要： " 题目链接 " 描述给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如： []是匹配的 ([])[]是匹配的 ((]是不匹配的 ([)]是不匹配的输入第一行输入一个正整数N，表示测试数据组数(N include incl 阅读全文

posted @ 2017-07-20 08:45 渡…… 阅读(304) 评论(0) 推荐(0) 编辑