- 博客(3)
- 收藏
- 关注
RSS订阅原创 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关注的人