- 博客(3)
- 收藏
- 关注
RSS订阅原创 2016.09.17【初中部 NOIP提高组 】模拟赛C题解
这次比赛呵呵哒 T1 这道题当时用了递归，对了一个点......但到最后发现至少少了一个exit......正解是栈，其实我的做法也差不多，就是不停的把火车厢往“站”里放，如果栈顶是当前位，那就出栈； T2 做题时一脸懵逼，而且越看越懵逼......听了讲题之后，我才知道这是一道水水的树形DP：用f[1,i]表示选第i个点的方案数，f[0,i]则反之，f[1,i]:=f[1,i]*f[0,
2016-09-24 14:26:20
317
原创 2016.09.10【初中部 NOIP提高组 】模拟赛C题解
这次比赛还行...... T1 比赛时以为只是一道水水的DP题，没想到打了一个正确的DP之后（注意了，是正确的！），发现是要高精度的，于是我又打了一个高精度DP.......结果顺利时超10分....... 正解是组合数，ans:=C(n,n+m)-C(n+1,n+m)，原因是排列的方案总数是C(n,n+m)，而不合法的方案数有C(n+1,n+m)种，so，你们应该都懂了吧； T2 这题
2016-09-13 10:04:26
259
原创 2016.09.03【初中部 NOIP提高组 】模拟赛C题解
这次比赛三题只得40分，对于总分来说是翻车了，但对于排名来说，还是可以的； T1 和曾经的拉力赛很像；先找出根节点，然后DFS遍历，再加上开始时间戳和结束时间戳，然后每次输入按题目描述做就可以了（是不是很水）； T2 题目很装逼，其实非常水.......先把两个序列都排好序，然后分别枚举两队各得多少分，答案就是A队减B队再除以N，枚举方法如下：枚举其中一个序列中的数，看下一个序列比他小的最
2016-09-10 14:13:54
408
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人