摘要: 题意: 求n行三角形中等边三角形个数,图二的三角形也算。 n<=1e9 思路: 打表找下规律,打表方法:把所有点扔坐标系里n^3爆搜即可 打出来为 1,5,15,35,70,126,210.. 没感觉,作差 4, 10, 20, 35, 56, 84 还是没感觉,作差 6, 10, 15, 21, 阅读全文
posted @ 2018-11-29 21:50 wrjlinkkkkkk 阅读(824) 评论(0) 推荐(1) 编辑
摘要: 题意: n个英雄,m个怪兽,第i个英雄可以打第i个集合里的怪兽,一个怪兽可以在多个集合里 有k瓶药水,每个英雄最多喝一次,可以多打一只怪兽,求最多打多少只 n,m,k<=500 思路: 最大流,建图方式: 代码: 阅读全文
posted @ 2018-11-29 14:04 wrjlinkkkkkk 阅读(937) 评论(1) 推荐(0) 编辑