2017年03月_RainbowCrown

原创 2017.3.18【NOIP提高组】模拟赛B组 T1:人类基因组

【NOIP2013模拟联考15】人类基因组(genes) DescriptionL教授最近正在研究一个关于人类基因的项目，基因可以被看作一个长度为N的序列：A0,A1,……,An-1。对于这个基因序列循环移动k位之后，就可以得到一个新的基因序列为：Ak,Ak+1,…,An-1,A0,A1,…,Ak-1。当一个基因序列满足对于任意的前i（1<=i<=n）项和都满足不小于0，我们就称这个基因序列为优质基

2017-03-20 20:24:10 686

原创 2017.03.18【NOIP 普及组】模拟赛C组 T3:单元格

【普及模拟】单元格题目描述在一个R行C列的表格里，我们要选出3个不同的单元格。但要满足如下的两个条件：（1）选中的任意两个单元格都不在同一行。（2）选中的任意两个单元格都不在同一列。假设我们选中的单元格分别是：A，B，C，那么我们定义这种选择的“费用”= f[A][B] + f[B][C] + f[C][A]。其中f[A][B]是指单元格A到单元格B的距离，即两个单元格所在行编号的差的绝对值

2017-03-18 16:41:16 1141

原创 2017.03.18【NOIP 普及组】模拟赛C组 T4:剪草

【普及模拟】剪草题目描述有N棵小草，编号0至N-1。奶牛Bessie不喜欢小草，所以Bessie要用剪刀剪草，目标是使得这N棵小草的高度总和不超过H。在第0时刻，第i棵小草的高度是h[i]，接下来的每个整数时刻，会依次发生如下三个步骤：（1）每棵小草都长高了，第i棵小草长高的高度是grow[i]。（2）Bessie选择其中一棵小草并把它剪平，这棵小草高度变为0。注意：这棵小草并没有死掉，它下

2017-03-18 16:34:12 1335

原创 2017.03.18【NOIP 普及组】模拟赛C组

翻车！ 30+100+100+0=230 Rank.6 本次比赛，T1和T4都没有去认真想。但是T2和T3都没有辜负我的3个小时！！！下次比赛就要加快效率。题解: T1: T2:太简单，略 T3:找规律，略 T4:

2017-03-18 16:23:59 706

原创 2017.03.04【NOIP 普及组】模拟赛C组 T4:泽泽在埃及

【2011.12.10普及模拟】泽泽在埃及题目描述泽泽已52:0的比分输了球，被足球流氓打了一顿，扔进了窨井里……出来的时候，泽泽已经在埃及了。滚滚的黄沙在周围飞舞，没有一样生物在这里栖息。泽泽不想就挂在这里。忽然，泽泽被风沙遮住的眼睛瞥见了一座金字塔。这是一座很雄伟的金字塔，而且重要的是，金字塔顶端，竟然有一架直升飞机！泽泽就像抓到了救命稻草，用他在长城上999999999999999999

2017-03-04 16:52:45 1431 1

原创 2017.03.04【NOIP 普及组】模拟赛C组

本次考得还好。 100+100+100+70 ON1 嘿嘿嘿。首先，23分钟打完第一题（中途还去了趟厕所）XC说我们策略不对，那么赶紧看完后三题。第三题推了推方法，花了点时间，第四题草略地看了看，好想弃疗。9点整刷完T2。9点半刷完T3。还有两个半钟干什么呢？举起鼠标向着T4进击！经过20分钟的理解，没有勇气地打了个bfs。果然不枉费我1个小时！！！然后考虑一下DP的方法，嘿嘿，可行

2017-03-04 16:33:02 536

原创 2017.2.25【初中部提高组】模拟赛B组

本次比赛很差。首先，第一题70分。没有满分是因为没有用哈希表去优化。第二题10分是因为覆盖了30分。没有满分是因为没有用欧拉优化。第三题连分都没有，QQ。第四题15分是因为没有好好加记忆化，否则就铁定40分了。如果正常发挥应该是160分的。额…… 本次比赛没有认真，专心地去想某一道题。题目都是跳着做，无规律，无策略。下次要改进！题解： T1：水略 T2：自己查百度看欧拉 T3：DP水

2017-03-01 19:35:41 239

RainbowCrown_CGH's blog