NOIP
文章平均质量分 69
思绪离觞
这个作者很懒,什么都没留下…
展开
-
noip 2015 day2解题报告
跳石头题目描述 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终 点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达 终点 为了提高比赛难度,组委会计划移走一些岩石,使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制,组委会至多从起点和终点之间移走 M转载 2017-08-18 11:18:53 · 233 阅读 · 0 评论 -
11月04日解题报告
考试思路今天考试情况不好,策略上还存在问题,内存定义的问题又出现了,看来还是不能放松啊,第一题没有开long long 直接从80掉到20,第二题超内存本来可以搞到的35分直接爆0,啊~本来可以有100多分的,看来还是自己能力有欠缺啊,还是要多多向大佬学习,好好改正才是,至于解题策略,还是要力求第一题要稳才是,太大意只会1分没有第一题题面 定义”组合数”S(n,m)代表将 n 个不同的元素拆分成原创 2017-11-04 17:12:13 · 396 阅读 · 0 评论 -
11月02日解题报告
考试心得首先吐槽一下题目deep dark fantasy??一看就不是什么正经题目,不过难度倒是比较好的,就不管那么多了,emmmm,做题的一个总的想法是还是要细心,感觉有时候想到了正解,但没想全也是A不了的,就像第一题,明明已经发现了正解,结果少考虑了条件,结果只有80分,还是有些不爽的,然后就是还是得多接触一些新题型吧,当然这个就需要做更多的题目才是,而且要记得及时总结,不然做了和没做一样;第原创 2017-11-04 07:35:05 · 265 阅读 · 0 评论 -
11月03日解题报告
考试心得今天的考试应该还算在状态的吧,第一题虽然在lemon上面只有30分,但是在洛谷上是A掉了,emmm…虽然是这样但还是要注意不要开太大才是,毕竟不怕一万就怕万一嘛…还是要注意一下就是…第一题题面 从前有一棵树,确定一个根节点,最大化所有点深度之和 输入 第一行n 接下来n - 1 行表示树的每条边 输出 一个整数,表示根节点编号 Sample Input 8 1 4 5 6原创 2017-11-03 20:32:23 · 340 阅读 · 0 评论 -
DP练习2:道路游戏
题目描述小新正在玩一个简单的电脑游戏。游戏中有一条环形马路,马路上有 n 个机器人工厂,两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点,按顺时针顺序依次将这 n 个机器人工厂编号为1~n,因为马路是环形的,所以第 n 个机器人工厂和第 1 个机器人工厂是由一段马路连接在一起的。小新将连接机器人工厂的这 n 段马路也编号为 1~n,并规定第 i 段马路连接第 i 个机器人工厂和第原创 2017-10-16 20:37:22 · 269 阅读 · 0 评论 -
10月15日考试总结
第一题 做题思路 裸的SPFA,搞定! 代码#include<iostream>#include<cstdio>#include<queue>#include<cstring>#include<string>using namespace std;int n,m;int INF=1000004;int head[100004],biao[100004],way[100003];原创 2017-10-16 19:18:09 · 271 阅读 · 0 评论 -
DP练习1:花店橱窗布置
题目描述某花店现有F束花,每一束花的品种都不一样,同时至少有同样数量的花瓶,被按顺序摆成一行,花瓶的位置是固定的,从左到右按1到V顺序编号,V是花瓶的数目。花束可以移动,并且每束花用1到F的整数标识。如果I < J,则花束I必须放在花束J左边的花瓶中。例如,假设杜鹃花的标识数为1,秋海棠的标识数为2,康乃馨的标识数为3,所有花束在放入花瓶时必须保持其标识数的顺序,即杜鹃花必须放在秋海棠左边的花瓶中,原创 2017-10-16 13:38:01 · 509 阅读 · 0 评论 -
Linux对拍与一键编译
对拍#!/bin/bashwhile true; do ./data >data.in ./a <data.in> a.out ./b <data.in> b.out if diff a.out b.out;then printf "AC\n" else printf "WA\n" exit 0; fi原创 2017-11-10 21:41:11 · 229 阅读 · 0 评论 -
10月31日解题报告
做题心得这次考试多多少少还是表现了自己在一些能力的缺失,还是太容易不审清楚题目就放开去做了,这一点不好,比如今天第一题与第三题,第一题真的水,但是自己却因为水而想的过于简单,直接就爆0了,血的教训,第三题是因为自己没有合理地估计答案范围,贪心出来了,但是却少开了long long 导致直接只有40分,改为long long后满分,所以还是得好好反思啊;解题报告第一题 设一个含有原创 2017-10-31 13:25:51 · 285 阅读 · 0 评论 -
10月30日解题报告
做题思路 第一题表示根本没有想到是线段树这种东西,结果看到题解的时候。。。内心是崩溃的,看了线段树还是得多练练,第二题是dp,算是简单,但是自己没有想到还是很伤,也还是要多练,感觉这两个直接踩到我的痛点了 总分 300 得分 第一题:40分,第二题:0分,第三题:0分,惨不忍睹第一题 给定一个由小写字母组成的字符串 s。有 m 次操作,每次操作给定 3 个参数 l,r,x。如果 x=1原创 2017-10-30 21:54:36 · 783 阅读 · 1 评论 -
11月06日解题报告
考试心得今天考试感觉在状态上还可以,但是觉得还是出现了一些心态上的问题,尤其是到后面改第二题的时候,整个人都是一种比较方的状态,这样可不行,还是要好好调整心态才是原创 2017-11-06 13:32:58 · 381 阅读 · 0 评论 -
搜索练习1:派对灯
题目描述在IOI98的节日宴会上,我们有N(10按钮1:当按下此按钮,将改变所有的灯:本来亮着的灯就熄灭,本来是关着的灯被点亮。 按钮2:当按下此按钮,将改变所有奇数号的灯。 按钮3:当按下此按钮,将改变所有偶数号的灯。 按钮4:当按下此按钮,将改变所有序号是3*K+1(K>=0)的灯。例如:1,4,7… 一个计数器C记录按钮被按下的次数。当宴会开始,所有的灯都亮着,此时计数器C为0原创 2017-10-20 13:44:13 · 675 阅读 · 0 评论 -
10月28日考试解题报告
考试中的心路历程说实话第一道题和第三道题真的是水题,然鹅我只搞到了100分,感觉有些亏,最后一题看错了题目,导致我的思路开始各种螺旋,当其他人都为第二题思考的时候,我居然在想第三题的优化?!感觉没爱了….果然以后还是得更加专心的看题目,不能想太多(当然也不能太少),至于第二题。。。没做,只有一个印象:恶心!第二题题目 【题目描述】 给出一个表达式,包含数字、未知数x、“+”、“-”、“*原创 2017-10-28 17:08:11 · 377 阅读 · 2 评论 -
图论练习2:双栈排序
题目描述Tom最近在研究一个有趣的排序问题。如图所示,通过2个栈S1和S2,Tom希望借助以下4种操作实现将输入序列升序排序。 操作a 如果输入序列不为空,将第一个元素压入栈S1操作b 如果栈S1不为空,将S1栈顶元素弹出至输出序列操作c 如果输入序列不为空,将第一个元素压入栈S2操作d 如果栈S2不为空,将S2栈顶元素弹出至输出序列如果一个1~n的排列P可以通过原创 2017-10-17 21:46:01 · 258 阅读 · 0 评论 -
8.8日联赛解题报告(前两题)
题目:noip2012 day2(个人向)第一题 同余方程 这一题是一道扩欧的模板题(几乎不需要其他技巧) ax=1(mode b) 即ax+by=1的解方程,但是由于较久没有接触数论,忘得差不多了,于是选择了暴力的方法,只得了60 注意一点,因为x不止一个值,也不止正值,所以需要在输出时进行一个小小的处理第二题 借教室原创 2017-08-08 16:16:58 · 251 阅读 · 0 评论 -
11月05日解题报告
考试反思这次考试翻了。。。明明是自己讲的数论,结果第一题居然没有看出来是费马小定理,第二题想到了用类似前缀和的方法,但因为时间问题没有继续想下去,匆匆打了个暴力,今天又是暴力的一天呐(两道题全tm暴力),还是要多多加油才行;第一题题面 给定 a 和 b,求 (…(( a^a)^a)^a …) a (b 个 a)。 AC思路 不难想到这个东西就是 a^a^(b-1) ,然后快速幂跑就好了。 注原创 2017-11-06 07:23:59 · 434 阅读 · 0 评论