- 博客(5)
- 收藏
- 关注
RSS订阅原创 树 基本概念
若A为B的孩子，则B为A的双亲（一个节点可以有多个节点，但只能有一个双亲）若A、C为B的孩子，则A与C互为兄弟，兄弟拥有同一个双亲。列表（数组）的下标为节点，对应内容为本节点的双亲。本树有三层，深度为三，A为第一层，E为第三层。有序即为有顺序，无序反之（啥顺序都行）下标为节点，内容为本节点的兄弟和孩子。下标为节点，内容为本节点的孩子。一（亿）些不相接的树叫做森林。度为零，最末端，无孩子。所有节点的度的最大值。
2024-01-29 13:47:23
393
原创 USACO铜 2023 12月 奶牛得病问题
最初，有一些奶牛被感染。每到夜晚，被感染的奶牛会将疾病传播给它左右两边的奶牛（如果这些奶牛存在的话）。唯一可能导致这个最终状态的初始状态和夜晚数是：没有经过任何夜晚，输入中的四头感染的奶牛都是从最开始就感染了这种疾病。由于minday的缘故，每一头初始的奶牛都有一定的感染范围（当minday为2时，范围为5（包括初。始牛））我们要让这个范围尽量的不重叠，但难免有一些小尾巴，（minday为2，有6头牛要感染。我们为了将奶牛的数量压榨到最小，单块1的天数越多越好（可怜的奶牛）得：day=y-1。
2024-01-21 20:33:32
1545
原创 USACO铜 2023 12月 甘蔗糖问题
每头奶牛轮流吃过后，它们的身高会增加它们吃掉的糖果棒的单位数量，然后农夫约翰挂上下一根糖果棒，奶牛们再次重复这个过程（第一头奶牛再次成为第一个开始吃下一根糖果棒的）。接下来，每头奶牛根据它吃掉的数量增长，所以奶牛的高度变为 [3+3,2+0,5+2]=[6,2,7][3+3,2+0,5+2]=[6,2,7]。接下来的一行包含 N 头奶牛的初始高度，每头奶牛的高度都在 [1,109][1,109] 的范围内。接下来的一行包含 M 根糖果棒的长度，每根糖果棒的长度都在 [1,109][1,109] 的范围内。
2024-01-20 21:02:45
612
原创 算法之二分
输入 n 个不超过 109109 的单调不减的（就是后面的数字不小于前面的数字）非负整数 1,2,…对于每次询问，给出一个整数 q，要求输出这个数字在序列中第一次出现的编号，如果没有找到的话输出 −1。给出一串正整数数列以及一个正整数 C，要求计算出所有满足 A−B=C 的数对的个数（不同位置的数字一样的数对算不同的数对）。第三行 m 个整数，表示询问这些数字的编号，从 1 开始编号。噶一半，中间的数比较，再噶，再比，比到只剩一个。输出一行，m 个整数，以空格隔开，表示答案。第一行，两个正整数 N,C。
2023-11-04 19:48:34
22
原创 处理 麻烦的，上百位的 数字的 加减乘除。啊啊啊！
有一些可恶的出题人，他们把测试点出的很大很大，more and more bigeeeeeeeeee......st。由于列表（数组）的读取是从左往右的，跟加法的从右往左刚好相反了，so，反转一下就行了。为了得到好看的成绩和不歇菜，我们不得不用编程的方式来打开小学的竖式。终于，终于，不用反转啦！
2023-11-04 17:25:42
23
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人