自为风月马前卒

2017年7月20日

摘要：热带岛屿Lagrishan的首领现在面临一个问题：几年前，一批外援资金被用于维护村落之间的道路，但日益繁茂的丛林无情的侵蚀着村民的道路，导致道路维修开销巨大，长老会不得不放弃部分道路的维护。上图左侧图显示的是正在使用道路的简图以及每条路每个月的维修费用（单位为aacms）。现在长老会需要提出一种方案阅读全文

posted @ 2017-07-20 21:55 自为风月马前卒阅读(303) 评论(0) 推荐(0) 编辑

02:宗教信仰

摘要：世界上有许多宗教，你感兴趣的是你学校里的同学信仰多少种宗教。你的学校有n名学生（0 < n <= 50000），你不太可能询问每个人的宗教信仰，因为他们不太愿意透露。但是当你同时找到2名学生，他们却愿意告诉你他们是否信仰同一宗教，你可以通过很多这样的询问估算学校里的宗教数目的上限。你可以认为每名学阅读全文

posted @ 2017-07-20 21:54 自为风月马前卒阅读(359) 评论(0) 推荐(1) 编辑

2017年7月19日

14:Challenge 7（map大法好）

摘要：给一个长为N的数列，有M次操作，每次操作是以下两种之一：（1）修改数列中的一个数（2）求数列中某个值出现了多少次阅读全文

posted @ 2017-07-19 21:22 自为风月马前卒阅读(322) 评论(0) 推荐(0) 编辑

12:Challenge 5（线段树区间直接修改）

摘要：给一个长为N的数列，有M次操作，每次操作是以下两种之一：（1）将某连续一段同时改成一个数（2）求数列中某连续一段的和阅读全文

posted @ 2017-07-19 21:15 自为风月马前卒阅读(380) 评论(0) 推荐(0) 编辑

10:Challenge 3（树状数组直接修改）

摘要：给一个长为N的数列，有M次操作，每次操作是以下两种之一：（1）修改数列中的一个数（2）求数列中某连续一段的和阅读全文

posted @ 2017-07-19 21:11 自为风月马前卒阅读(325) 评论(0) 推荐(0) 编辑

2017年7月18日

BZOJ 4318: OSU!

摘要： Description osu 是一款群众喜闻乐见的休闲软件。我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对应0，n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以贡献X^3 的分数，这x个1不能被其他连续的1所包含（也阅读全文

posted @ 2017-07-18 21:28 自为风月马前卒阅读(253) 评论(2) 推荐(0) 编辑

04:最长公共子上升序列

摘要：总时间限制: 10000ms 内存限制: 65536kB描述给定两个整数序列，写一个程序求它们的最长上升公共子序列。当以下条件满足的时候，我们将长度为N的序列S1 , S2 , . . . , SN 称为长度为M的序列A1 , A2 , . . . , AM的上升子序列：存在 1 2 #include 3 #include 4 #include 5 #include 6 #includ... 阅读全文

posted @ 2017-07-18 19:45 自为风月马前卒阅读(320) 评论(0) 推荐(0) 编辑

Common Subsequence

摘要： Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 53247 Accepted: 22084 Description A subsequence of a given sequence is the given sequence w 阅读全文

posted @ 2017-07-18 18:41 自为风月马前卒阅读(164) 评论(0) 推荐(0) 编辑

P2915 [USACO08NOV]奶牛混合起来Mixed Up Cows

摘要：题目描述 Each of Farmer John's N (4 <= N <= 16) cows has a unique serial number S_i (1 <= S_i <= 25,000). The cows are so proud of it that each one now we 阅读全文

posted @ 2017-07-18 15:48 自为风月马前卒阅读(203) 评论(0) 推荐(0) 编辑

P2946 [USACO09MAR]牛飞盘队Cow Frisbee Team

摘要：题目描述 After Farmer Don took up Frisbee, Farmer John wanted to join in the fun. He wants to form a Frisbee team from his N cows (1 <= N <= 2,000) conven 阅读全文

posted @ 2017-07-18 11:14 自为风月马前卒阅读(311) 评论(0) 推荐(0) 编辑

自为风月马前卒

公告

Contact with me