摘要：
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
阅读(316)
评论(0)
推荐(0)
摘要：
"M × N Puzzle" Sol: $N M$数码某局面到达另一局面的可行性判定 可以通过逆序对个数的奇偶性是否相同来判定。 我们将这$N M 1$个数写成一列来看。 + 考虑行为奇数，列为奇数的情况 逆序对个数奇偶性相同时可达 空格左右移动不会改变逆序对的个数，而上下移动相当于改变了该列前后共 阅读全文
posted @ 2018-10-14 07:41
dprswdr
阅读(338)
评论(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
阅读(256)
评论(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
阅读(370)
评论(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
阅读(158)
评论(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
阅读(423)
评论(0)
推荐(0)
浙公网安备 33010602011771号