摘要：
链接：https://vjudge.net/problem/HDU-3038#author=0 题意： 给出N和M 有M次记录，以l,r,v给出，表示l-r区间和为v问，有多少是错误的答案。 思路： 带权并查集。 sum[i] 表示i到F[i]的和。 代码： 阅读全文
摘要：
链接：https://vjudge.net/problem/HDU-1213 题意： 给n个人m个连通，求有几组 思路： 并查集模板 代码： 阅读全文
摘要：
链接：https://codeforces.com/contest/1105/problem/C 题意： 给n,l,r。 一个n长的数组每个位置可以填区间l-r的值。 有多少种填法，使得数组每个位置相加的和是3的倍数 思路： 赛后看代码都看不懂的题。 dp， 从1个数组扩展到n个数组， dp[i][ 阅读全文
摘要：
链接：https://codeforces.com/contest/1105/problem/D 题意： 给n*m的地图，最多9个人，同时有每个人的扩张次数（我开始以为是直线扩张最大长度。。实际是能连续扩张次数。） 地图上有‘#’，‘.',和数字，数字对应每个人的据点， 从1-n轮流扩张。 地图被扩 阅读全文
摘要：
链接：https://codeforces.com/contest/1105/problem/B 题意： 给一个字符串和k，连续k个相同的字符，可使等级x加1， 例：8 2 aaacaabb 则有aa aa 即x=2。 求最大的k 思路： 第一眼想的是诶个查找，但是绝对会T，就没做，过一个小时才想到 阅读全文
摘要：
链接：https://codeforces.com/contest/1105/problem/A 题意： 给n个数，找到一个数t使i(1-n)∑|ai-t| 最小。 ai-t 差距1 以内都满足 思路： 暴力，枚举。 代码： 阅读全文