Weights Assignment For Tree Edges
- 2022 年 4 月 16 日
- 筆記
题目： （我的题目很长，你忍一下……） 题目分析： 这道题目的体面比较复杂，先是讲了一下树是怎样的一个结构，并且告诉我们在这里，他是以什么样的一种方式描述一棵树的，就是通过描述每个节点的父节点是哪个（b数组），然后告诉我们要安排边权，使得树中的每个节点到根的距离都能如同p数组那样进行排序，然后叫我们 …
Continue Reading
A. And Matching
- 2022 年 4 月 9 日
- 筆記
分析题目：这道题的题目是说给定一个2的幂次n，然后要求我们从0~n-1这n个数中不重复的挑选两个进行配对，要求配对后的每一对按位与之和为k； 而且k的话还是从0~n-1都有的； 既然题目都这样说了，那么这道题就肯定要转换为二进制来观察了，我们可以发现因为n始终是2的幂次，所以n-1的二进制表示就是1 …
Continue Reading
B. Build the Permutation
- 2022 年 4 月 8 日
- 筆記
题目分析：我们先简单的分析一下这道题是在干什么啊，给我们三个整数n，a，b，问我们能否构造这样的排列使得序列中有a个极大值，b个极小值，能的话就给出任意一种可能的情况，不能的话就输出-1； 其实一开始我分析这道题的方法不是很好，这道题最好的解决方法不是举几个栗子然后观察规律，而是应该学会数形结合，我 …
Continue Reading
Factorials and Powers of Two
- 2022 年 4 月 5 日
- 筆記
分析：我们可以看出这道题目的描述并不是很复杂，就是说对于一个给定的整数n，我们能否把他拆成k个powerful的数，也就是说这k个数要么是2的幂次，要么是某个数的阶乘，并且我们要让当前的k越小越好；然后如果不能被拆的话输出-1； 我们这样来看，先看会不会输出-1，我们如果把这个整数n用二进制的方法写 …
Continue Reading
K-good number Theory + 數學問題
- 2022 年 3 月 25 日
- 筆記
这道题是我做CodeTon Round1时的D题，总的来看思路很重要，有几个比较明显的切入问题的角度，要选择到最优的那个； 先看题目： 我们可以发现，这道题的描述一目了然，就是说我们能不能找k个数的和正好等于我们输入的n； 但是有对于这k个数的限制： ·k>=2 `k[i]%k 不相同 所以我们粗略 …
Continue Reading
Twist the Permutation 數列的輪換題 Codeforces 776 div3
- 2022 年 3 月 23 日
- 筆記
这是一道比较经典的将数列中的数字轮换的题目，我们先看题干： 题干分析：先浅浅地分析一下题目是要我们干什么，我们会默认有一个已经升序排序地1~n的排列，然后我们会给定一个新排列是在原有排列的基础上进行operation得到的，那么我们来看看这个operation是什么： 这个operation是对每一 …
Continue Reading