![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
杂题
LF_本心cy
时间好快好快,转眼间,什么都变了。物是人非,一切都终究归零。
展开
-
二叉树
题目在一个无穷的满二叉树中,有以下几个特点: (1) 每个节点都有两个儿子——左儿子和右儿子; (2) 如果一个节点的编号为X,则它的左儿子编号为2X,右儿子为2X+1; (3) 根节点编号为1。 现在从根结点开始走,每一步有三种选择:走到左儿子、走到右儿子和停在原地。 用字母“L”表示走到左儿子,“R”表示走到右儿子,“P”表示停在原地,用这三个字母组成的原创 2016-07-14 19:40:15 · 375 阅读 · 0 评论 -
寻找【NOIP2016提高A组模拟7.17】
题目:Bob和Alice出去度蜜月,但Alice不慎走失,Bob在伤心过后,决定前去寻找Alice。 他们度蜜月的地方是一棵树,共有N个节点,Bob会使用下列DFS算法对该树进行遍历。starting_time是一个容量为n的数组current_time = 0dfs(v): current_time = current_time + 1原创 2016-07-17 21:31:44 · 410 阅读 · 0 评论 -
树上摩托【NOIP2016提高A组模拟9.4】
题目Sherco是一位经验丰富的魔♂法师。 Sherco在第零次圣杯战争中取得了胜利,并取得了王之宝藏——王の树。 他想把这棵树砍去任意条边,拆成若干棵新树,并装饰在他的摩托上,让他的摩托更加酷炫。 但Sherco认为,这样生成的树不具有美感,于是Sherco想让每棵新树的节点数相同。 他想知道有多少种方法分割这棵树。 样例输入: 第一行一个正整数N,表示这棵树的结点总数。 接下来N-原创 2016-09-09 22:12:50 · 515 阅读 · 0 评论 -
Brothers【NOIP2016提高A组模拟9.9】
题目在遥远的西方有一个古老的王国,国王将他的王国分成了网格状,每一块称之为一个城市。在国王临死前,他将这些城市分给了自己的N个儿子(编号为0到N-1)。然而这N个王子的关系不是很好,0讨厌1,1讨厌2,2讨厌3……N-1讨厌0。 在国王死后,这种不好的关系使得王子之间爆发了战争。战斗只会在相邻的两个城市之间爆发(共有一条边称之为相邻),并且只有当A讨厌B时,A才会对B发起战斗,结果必定是A获得这次原创 2016-09-19 21:27:27 · 405 阅读 · 0 评论 -
运输妹子【NOIP2016提高A组模拟9.10】
题目小轩轩是一位非同一般的的大农(lao)场(si)主(ji),他有一大片非同一般的农田,并且坐落在一条公路旁(可以认为是数轴),在他的农田里种的东西也非同一般——不是什么水稻小麦,而是妹子。 在小轩轩的细心培育下,他的大片农田都要结出妹子啦!但是他的农田分布实在是太广阔了,他担心自己的妹子会令路过的人想入非非,于是他想要把所有农田上的妹子都集中到一个仓库里面,贮存起来。可是妹子太多,他叫来了一辆原创 2016-09-20 15:57:07 · 364 阅读 · 0 评论 -
就是乘法【NOIP2016提高A组模拟9.24】
题目这一天富爷又来找大头玩乘法游戏,然而不同于富爷的口算能力,大头只能列下了式子。第一题是432 × 5678: 432 5678 ------- 3456 3024 2592 2160 ------- 2452896 作为环保主义者的大头,认为最后一行的答案一定不能有任何的前导空格,原创 2016-09-24 19:43:04 · 341 阅读 · 0 评论 -
平衡的子集 【NOIP2016提高A组集训第4场11.1】
Description夏令营有N个人,每个人的力气为M(i)。请大家从这N个人中选出若干人,如果这些人可以分成两组且两组力气之和完全相等,则称为一个合法的选法,问有多少种合法的选法?Input第一行一个整数N,表示人数。 接下来N行,每行一个整数M(i)Output输出一行一个整数,表示一共多少种选法。Sample Input4 1 2 3 4Sample Output3 样例解释:原创 2016-11-04 20:58:56 · 537 阅读 · 0 评论 -
小W学物理【NOIP2016提高A组集训第1场10.29】
Description偷个懒,直接复制过来了,心里很烦……为了测试小W的物理水平,Mr.X在二维坐标系中放了N面镜子(镜子坐标绝对值不超过M),镜子均与坐标轴成45°角,所以一共有两种类型“/”和“\”。原点不会有镜子,任意一点最多只有一面镜子。 镜子两个面都能反光,而中间不透光,例如,对于一个“/”型镜子,下方向射入的光线会被反射到右方向,左方向射入的光线会被反射到上方向。 现在有一条光线从原原创 2016-10-29 21:51:03 · 361 阅读 · 0 评论