题目:点此 题目描述 Chino树是一棵具有某种性质的满二叉树,具体来说,对于这棵树的每一个非叶子节点,它的左子节点(A)(A)(A)的右子节点(C)(C)(C)与它的右子节点(B)(B)(B)的左子节点(D)(D)(D)的值相同,且CCC与DDD下方的子树也完全相同.现在,Chino想知道,要如何从根节点走到其中任意叶节点使路上经过的节点的权值之和最大. 思路 先分析一下Chino树(满二叉树)的性质(节点编号). k层的满二叉树的最后一个结点的编号是2k-1,第一个叶子结点的编号是2k-1,…

[解题报告]洛谷 P2571 [SCOI2010]传送带今天无聊,很久没有做过题目了,但是又不想做什么太难的题目,所以就用洛谷随机跳题,跳到了一道题目,感觉好像不是太难. [CSDN链接](https://blog.csdn.net/Liang_Si_FFF/article/details/84570359)[题目链接](https://www.luogu.org/problemnew/show/P2571) ===========================================…

[阶梯报告]洛谷P3391[模板]文艺平衡树 splay 题目链接在这里[链接](https://www.luogu.org/problemnew/show/P3391)最近在学习splay,终于做对了这道模版题,虽然不是很难的样子.~~但是我一开始并不会做,而且看完题解之后还打错一直打不对,调试了很久~~下面是题目简述 现在给你一个长度为n的序列,序列元素初始为1,2,3...n,同时有m个操作,每个操作给定一个L和R,表示将[L,R]区间的数进行翻转. 输出:完成所有操作之后的序列(n,m≤…

[解题报告] 洛谷 P3492 [POI2009]TAB-Arrays 这题是我随机跳题的时候跳到的.写完这道题之后,顺便看了一下题解,发现只有一篇题解,所以就在这里顺便写一个解题报告了. 首先当然是题目链接 顺便贴一下csdn的网址 题目描述 给出两个n*m的矩阵,保证每个矩阵内元素互不相同且权值均在[-10^6,10^6]之间,请能否把其中一个矩阵通过若干次交换两行或者交换两列的操作变成另外一个矩阵. 输入输出格式 输入格式 第一行是一个整数T,表示有T组数据. 每一组数据的第一行是两个整数…

<基于Arm实验箱的国密算法应用>课程设计 结题报告 小组成员姓名:20155206赵飞 20155220吴思其 20155234昝昕明 指导教师:娄嘉鹏 设计方案 题目要求:基于Arm实验箱的国密算法应用 三种平台: Z32 ARM32+Linux STM32 内容: SM1, SM2,SM3算法测试 算法应用:混合密码系统 设计方案及可行性分析 运行老师给的范例代码,熟悉开发软件和开发板的使用:收集资料简单了解Z32,ARM的基本概念,然后实现ARM与Ubuntu映射文件.成功编译并运行代…

<基于Cortex-M4的ucOS-III的应用>课程设计 结题报告 小组成员姓名:20155211 解雪莹 20155217 杨笛 20155227 辜彦霖 指导教师:娄嘉鹏 一.设计方案及可行性分析 题目要求:ucOS-III的移植:设计三个小实验:单一任务.多任务.并发任务. 1.设计方案 首先运行老师给的范例代码熟悉开发软件和开发板的使用:收集资料简单了解UCOSIII的基本概念,然后进行UCOSIII移植(移植到STM32f407开发板):移植成功后开始进行UCOSIII实例编程(实…

洛谷1087 FBI树 本题地址:http://www.luogu.org/problem/show?pid=1087 题目描述 我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串.FBI树是一种二叉树,它的结点类型也包括F结点,B结点和I结点三种.由一个长度为2^N的“01”串S可以构造出一棵FBI树T,递归的构造方法如下:1)      T的根结点为R,其类型与串S的类型相同:2)      若串S的长度大于1,将串S从…

[解题报告]洛谷 P1231 教辅的组成 题目链接 CSDN链接 这道题就只是一道普通的最大流问题,但是关键所在就是如何构图.要不是我看了题解,真的想不到这个构图方法呢 题目大意我就不写了,自己看好了.因为我觉得我写得可能还不如你们直接看题目的好 我疑惑的地方 我还没有做过这种有多种搭配的问题,所以我刚开始的构图思路就是: 从源点S向所有的书连一条边 从书向相关的答案和练习册连一条边 从答案和练习册向汇点T连一条边 但是,这么做显然是不对的. 正确的方法 把所有的书拆成两个点,我称之为book~…

洛谷P3018 [USACO11MAR]树装饰Tree Decoration树形DP 因为要求最小,我们就贪心地用每个子树中的最小cost来支付就行了 #include <bits/stdc++.h> #define For(i, j, k) for(int i=j; i<=k; i++) #define Dow(i, j, k) for(int i=j; i>=k; i--) #define LL long long using namespace std; inline int…

经常读这个代码有益于比赛时想起一些思路.... day1t1,洛谷dalao称之为水题...??然后我去年还是没拿到分,就这个,我还就写了40%的数据,AC到40,然而这不是关键,注释了freopen我能说什么!?3等到爆零,完了完了完了 模拟,设一个变量wj作为坐标,每一次的坐标移动都靠wj来完成,最后就可以得到最后要找的那个人的位置 小南有一套可爱的玩具小人, 它们各有不同的职业. 有一天, 这些玩具小人把小南的眼镜藏了起来. 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外.…