- 博客(3)
- 收藏
- 关注
原创 JZOJ 3056. 【NOIP2012模拟10.27】数字
训练时突然发现了这么一道题: 一个数字被称为好数字当他满足下列条件: 1. 它有2*n个数位,n是正整数(允许有前导0) 2. 构成它的每个数字都在给定的数字集合S中。 3. 它前n位之和与后n位之和相等或者它奇数位之和与偶数位之和相等 例如对于n=2,S={1,2},合法的好数字有 1111,1122,1212,1221, 2112,2121
2016-09-05 20:32:26
665
转载 高斯消元初步
高斯消元其实就™是加减消元法(模拟忒麻烦) 其实我觉得 学算法最主要是对算法的理解,因为裸题在正式赛里真的很少会出….都需要你对算法进行一番魔改♂ 如果你是死搬硬背的那肯定一脸懵逼解N元一次方程组就和加减消元一毛一样,大概分以下几个步骤 用一个数组存下未知数的系数1.枚举所有未知数,一个个消掉: 2.找一个系数非0的,作减数 3.算一下所有系数的最小公因数,然后把每个系数(其他项也要
2016-08-16 07:35:54
353
原创 JZOJ 2555【NOIP2011模拟9.7】雾雨魔理沙 几何计算&动态规划
这道题是本人在训练中发现的,具有挺高的教学意义,因此做一下分析。简化一下题目大意,是这样的:在一个二位平面上给出若干个点,你可以用一个无限宽,但是与X轴的夹角为Alpha度的区间,而且此区间的收益为区间所覆盖的点的(分数和*倍数和/点数),求最大的收益和。(区间不能重叠) 乍一看,似乎无从下手,甚至想出了按斜率排序的处理。但是,仔细看一下,发现:如果从每个点出发做一条直线,且直线同时交X轴Alph
2016-08-16 07:22:27
412
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人