摘要: Codeforces Round 516 (Div. 2, by Moscow Team Olympiad) + Solved : 3 out of 6 + Rank : 1347 + A. Make a triangle! + 难度: 普及? + 数学题。。。若刚好能凑成三角形就输出0,否则,设a 阅读全文
posted @ 2018-10-21 21:13 dprswdr 阅读(180) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round 513 by Barcelona Bootcamp (rated, Div. 1 + Div. 2) + Solved : 2 out of 8... + Rank : 2730 unrated + A. Phone Numbers + 难度:普及组。 + 模拟即可 阅读全文
posted @ 2018-10-20 21:14 dprswdr 阅读(224) 评论(0) 推荐(0) 编辑
摘要: "JOYOI1424 占卜DIY" Sol: 模拟即可。 TIPS: 1.理清思路再写。 2.注意各种特判和细节。(比如抽到13后虽直接退出但牌堆还是要下落) AC CODE: include include include using namespace std; int a[15][6]; in 阅读全文
posted @ 2018-10-14 23:04 dprswdr 阅读(309) 评论(0) 推荐(0) 编辑
摘要: "M × N Puzzle" Sol: $N M$数码某局面到达另一局面的可行性判定 可以通过逆序对个数的奇偶性是否相同来判定。 我们将这$N M 1$个数写成一列来看。 + 考虑行为奇数,列为奇数的情况 逆序对个数奇偶性相同时可达 空格左右移动不会改变逆序对的个数,而上下移动相当于改变了该列前后共 阅读全文
posted @ 2018-10-14 07:41 dprswdr 阅读(320) 评论(0) 推荐(0) 编辑
摘要: "CODEVS 2485 七夕祭" Sol: 当行的平均值不为整数时,不能均分,列同理。 对行和列分别做一次环形均分纸牌问题。 AC CODE: include include include using namespace std; const int N = 100000 + 100; int 阅读全文
posted @ 2018-10-14 07:29 dprswdr 阅读(252) 评论(0) 推荐(0) 编辑
摘要: "P2512 [HAOI2008]糖果传递" Sol: 环形均分纸牌问题 + 考虑最基本的均分纸牌问题,相当于将环从1与n之间断开。 令$res_i$表示第$i$个人达到平均值所用步数,ave$表示糖果的平均数。 则 $res_1=a_1 ave$ $res_2=a_2 ave+res_1=a_1+ 阅读全文
posted @ 2018-10-14 07:24 dprswdr 阅读(350) 评论(0) 推荐(0) 编辑
摘要: "P1337 [JSOI2004]平衡点 吊打XXX" 模拟退火 初始温度$T_0$ 终止温度$T_k$ 温度变化率$d$ $T_k$略大于0,$d$略小于1 当前状态$x,y$ 当前解$E$ 当前最优解$minE$ 当前温度$T$ 新状态$nx,ny$ 新解$nE$ 新解与当前解差值$\Delta 阅读全文
posted @ 2018-10-12 21:52 dprswdr 阅读(157) 评论(0) 推荐(0) 编辑
摘要: "POJ1845 Sumdiv" Sol: 约数个数和$sumdiv=(1+p_1+p_1^2+\dots + p_1^{c_1}) \dots (1+p_k+p_k^2+\dots + p_k^{c_k})$ 其中每一项都是一个首项为1,公比为$p_i$的等比数列的和,即 $1 \frac{1 p 阅读全文
posted @ 2018-10-09 23:58 dprswdr 阅读(154) 评论(0) 推荐(0) 编辑
摘要: "JOYOI1266 费解的开关" Sol: 首先观察题目性质: 当第一行的方案固定时,接下来所有行的方案都已经固定。因为若第i行的第j列为0,则必须点击第i+1行第j列才能将该0变为1。 而第一行的所有点击方案总数为$2^5=32$,可以将所有方案枚举依次考虑。剩下几行递推求出总共点击次数,然后判 阅读全文
posted @ 2018-10-09 23:33 dprswdr 阅读(202) 评论(0) 推荐(0) 编辑
摘要: "POJ2018 Best Cow Fences" Sol: 题目要求一个平均数最大且长度不小于L的子段,并输出平均数 1000的 整数部分(直接截取而非舍入) 以下思路来自PKU李煜东神犇的《算法竞赛进阶指南》 我们将问题转化一下:相当于将序列中每个数都减去同一个值,且最大子段和非负(即能够找到一 阅读全文
posted @ 2018-10-09 23:25 dprswdr 阅读(422) 评论(0) 推荐(0) 编辑