kakiyaminuociyin的博客

968. 监控二叉树题目描述题解思路结语题目描述题解思路数据范围为1-1000题目的内容还是很好理解的，但是因为自己思路上出了一点问题，所以没能AC掉，还是看了题解后发现自己进了死胡同，但想来想去还是写题解记录下来，这样之后总结起来也方便一些（解题思路来自题解）第一步：确定节点3个状态，0代表未被监视；1代表被监视；2代表已安装摄像头；第二步：后序遍历；先处理2个子节点再处理父节点；第三步：根据子节点的状态返回父节点的状态；1.子节点有一个状态为0，则父节点返回 2 父节点需要一个

考试反思这次考试翻了。。。明明是自己讲的数论，结果第一题居然没有看出来是费马小定理，第二题想到了用类似前缀和的方法，但因为时间问题没有继续想下去，匆匆打了个暴力，今天又是暴力的一天呐（两道题全tm暴力），还是要多多加油才行;第一题题面 给定 a 和 b,求 (…(( a^a)^a)^a …) a (b 个 a)。 AC思路 不难想到这个东西就是 a^a^(b-1) ,然后快速幂跑就好了。 注

考试思路今天考试情况不好，策略上还存在问题，内存定义的问题又出现了，看来还是不能放松啊，第一题没有开long long 直接从80掉到20，第二题超内存本来可以搞到的35分直接爆0，啊～本来可以有100多分的，看来还是自己能力有欠缺啊，还是要多多向大佬学习，好好改正才是，至于解题策略，还是要力求第一题要稳才是，太大意只会1分没有第一题题面 定义”组合数”S(n,m)代表将 n 个不同的元素拆分成

考试心得首先吐槽一下题目deep dark fantasy??一看就不是什么正经题目，不过难度倒是比较好的，就不管那么多了，emmmm,做题的一个总的想法是还是要细心，感觉有时候想到了正解，但没想全也是A不了的，就像第一题，明明已经发现了正解，结果少考虑了条件，结果只有80分，还是有些不爽的，然后就是还是得多接触一些新题型吧，当然这个就需要做更多的题目才是，而且要记得及时总结，不然做了和没做一样;第

考试心得今天的考试应该还算在状态的吧，第一题虽然在lemon上面只有30分，但是在洛谷上是A掉了，emmm…虽然是这样但还是要注意不要开太大才是，毕竟不怕一万就怕万一嘛…还是要注意一下就是…第一题题面 从前有一棵树，确定一个根节点，最大化所有点深度之和 输入 第一行n 接下来n - 1 行表示树的每条边 输出 一个整数，表示根节点编号 Sample Input 8 1 4 5 6

1.注意位运算 2.注意数学函数，如sqrt为开根号，abs为绝对值； 3.最长上升子序列upper_bound的用法要知道4.爆零了。。。。要坚强

题目描述小新正在玩一个简单的电脑游戏。游戏中有一条环形马路，马路上有 n 个机器人工厂，两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点，按顺时针顺序依次将这 n 个机器人工厂编号为1~n，因为马路是环形的，所以第 n 个机器人工厂和第 1 个机器人工厂是由一段马路连接在一起的。小新将连接机器人工厂的这 n 段马路也编号为 1~n，并规定第 i 段马路连接第 i 个机器人工厂和第

第一题 做题思路 裸的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];

题目描述某花店现有F束花，每一束花的品种都不一样，同时至少有同样数量的花瓶，被按顺序摆成一行，花瓶的位置是固定的，从左到右按1到V顺序编号，V是花瓶的数目。花束可以移动，并且每束花用1到F的整数标识。如果I < J，则花束I必须放在花束J左边的花瓶中。例如，假设杜鹃花的标识数为1，秋海棠的标识数为2，康乃馨的标识数为3，所有花束在放入花瓶时必须保持其标识数的顺序，即杜鹃花必须放在秋海棠左边的花瓶中，

做题心得这次考试多多少少还是表现了自己在一些能力的缺失，还是太容易不审清楚题目就放开去做了，这一点不好，比如今天第一题与第三题，第一题真的水，但是自己却因为水而想的过于简单，直接就爆0了，血的教训，第三题是因为自己没有合理地估计答案范围，贪心出来了，但是却少开了long long 导致直接只有40分，改为long long后满分，所以还是得好好反思啊;解题报告第一题 设一个含有

做题思路 第一题表示根本没有想到是线段树这种东西，结果看到题解的时候。。。内心是崩溃的，看了线段树还是得多练练，第二题是dp，算是简单，但是自己没有想到还是很伤，也还是要多练，感觉这两个直接踩到我的痛点了 总分 300 得分 第一题：40分，第二题：0分，第三题：0分，惨不忍睹第一题 给定一个由小写字母组成的字符串 s。有 m 次操作,每次操作给定 3 个参数 l,r,x。如果 x=1

考试心得今天考试感觉在状态上还可以，但是觉得还是出现了一些心态上的问题，尤其是到后面改第二题的时候，整个人都是一种比较方的状态，这样可不行，还是要好好调整心态才是

题目描述在IOI98的节日宴会上，我们有N(10按钮1：当按下此按钮，将改变所有的灯：本来亮着的灯就熄灭，本来是关着的灯被点亮。 按钮2：当按下此按钮，将改变所有奇数号的灯。 按钮3：当按下此按钮，将改变所有偶数号的灯。 按钮4：当按下此按钮，将改变所有序号是3*K+1(K>=0)的灯。例如：1,4,7… 一个计数器C记录按钮被按下的次数。当宴会开始，所有的灯都亮着，此时计数器C为0

考试中的心路历程说实话第一道题和第三道题真的是水题，然鹅我只搞到了100分，感觉有些亏，最后一题看错了题目，导致我的思路开始各种螺旋，当其他人都为第二题思考的时候，我居然在想第三题的优化？！感觉没爱了….果然以后还是得更加专心的看题目，不能想太多（当然也不能太少），至于第二题。。。没做，只有一个印象：恶心！第二题题目 【题目描述】 给出一个表达式，包含数字、未知数x、“+”、“-”、“*

1. 过路费（cost）题目： 数据范围 对于30%的数据，N<=10，M<=20，Q<=5。 对于60%的数据，N<=200，M<=4000，Q<=100。 对于100%的数据，N<=300，M<=40000，Q<=100000，1<=ci<=100000，1<=z<=1000。这道题总共应该分为两种方法，SPFA与floyd，但是我们可看到

题目描述Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和S2，Tom希望借助以下4种操作实现将输入序列升序排序。 操作a 如果输入序列不为空，将第一个元素压入栈S1操作b 如果栈S1不为空，将S1栈顶元素弹出至输出序列操作c 如果输入序列不为空，将第一个元素压入栈S2操作d 如果栈S2不为空，将S2栈顶元素弹出至输出序列如果一个1~n的排列P可以通过

感觉我写出来战争都结束了。。。。。。题意本题大概意思是不断的询问，合并并查集，如果询问的i，j在同一并查集内，打出它们中间有多少个数。开始思路开始连题目都看错了，以为只需要判断两个在不在同一并查集内就可以了（现在想想，蓝题怎么可能这么简单），所以十分尴尬的爆零，所以一定要细心啊AC思路这道题其实只需要定两个数组来存位置即可，一个为前（fq）数组，来存其到父亲中间有多少个数，一个存它后面有多少(合并时