摘要:
链接: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 以内都满足 思路: 暴力,枚举。 代码: 阅读全文