摘要：
https://www.bnuoj.com/v3/contest_show.php?cid=9149#problem/I 【题意】 给定长度为l的一个数组，初始值为0；规定了两种操作： 【思路】 找到了一个讲解很清楚的博客http://www.cnblogs.com/flipped/p/HDU494 阅读全文
摘要：
https://www.bnuoj.com/v3/contest_show.php?cid=9149#problem/F 【题意】 给定n个人和m个星球，每个人可以匹配某些星球，每个星球有一定的容量限制，问能不能找出一种人和星球匹配的可行方案。 【思路】 裸的最大流。但人最多有1e5个，直接跑最大流 阅读全文
摘要：
https://www.bnuoj.com/v3/contest_show.php?cid=9149#problem/H 【题意】 给定一个数组，查询任意区间内不同数字之和。 （n<=30000,Q<=100000,每个数字<=1 000 000 000） 【思路】 要算任意区间内不同数字之和，如果 阅读全文
摘要：
https://www.bnuoj.com/v3/contest_show.php?cid=9149#problem/G 【题意】 给定一个数组a，问这个数组有多少个子序列，满足子序列中任意两个相邻数的差（绝对值）都不大于d. 【思路】 首先，朴素的dp思想： dp[i]为以a[i]结尾的子问题的答 阅读全文
摘要：
https://www.bnuoj.com/v3/contest_show.php?cid=9149#problem/G 【题意】 给定两个长度相同的字符串A，B。每次操作都能把A中的任意一个子段变成相同的字符，问最少操作多少次A能变成B？ 【思路】 ************************ 阅读全文
摘要：
https://www.bnuoj.com/v3/contest_show.php?cid=9148#problem/F 【题意】 给定一个矩阵，每个格子的初始值为1。现在可以对矩阵有四种操作： A x y n1 :给格点(x,y)的值加n1 D x y n1: 给格点(x,y)的值减n1,如果现在 阅读全文
摘要：
https://www.bnuoj.com/v3/contest_show.php?cid=9148#problem/I 【题意】 给定n个操作数和n-1个操作符，组成一个数学式子。每次可以选择两个相邻操作数及中间的操作符进行运算，如a-b变成一个数(a-b)，直到这个式子变成一个数。同一个初始式子 阅读全文
摘要：
https://www.bnuoj.com/v3/contest_show.php?cid=9147#problem/E 【题意】 给定n个点的坐标，可以选择其中的四个点构造凸四边形，问最多能构造多少个凸四边形？ 【思路】 凸四边形的个数等于C(n,4)-凹四边形的个数。 凹四边形的特点是有一个顶点 阅读全文
摘要：
https://www.bnuoj.com/v3/contest_show.php?cid=9147#problem/F 【题意】 给定一个字符串，问在字符串后最少添加多少个字母，得到的新字符串能是前缀循环的字符串。 【思路】 这道题的关键是要理解KMP中的nxt数组什么含义。 nxt[i]就是以i 阅读全文
摘要：
https://www.bnuoj.com/v3/contest_show.php?cid=9147#problem/C 【题意】 初始时有n个数，定义操作为从n个数中取出两个数x,y，如果|x-y|不在set中，操作就是合法的，并且把|x-y|加到set里。最后不能操作的人输。A和B轮流操作，A先 阅读全文