- 博客(6)
- 收藏
- 关注
RSS订阅原创 Gardening Friends
又来写代码了 hh！实际上，这道题就是我上次写树前做的一道类似的题（都是不告诉你父子关系，要自己求）但这题有多个问题，会更难一些。
2024-08-22 12:13:40
800
原创 树(C++)
给定一棵有根树，树上一共有 n 个节点，节点的编号是 1∼n，其中根节点的编号为 1，每个节点有一个值 ai，请你求出对于每个节点，它的子树中有多少个节点到它的最短 距离不超过 ai。
2024-08-12 16:14:18
372
原创 美味蛋糕
Alice做了一批蛋糕。每个蛋糕都有三个参数：美丽程度、美味程度、人气。每个参数都可以用一个 [1,N] 之间的整数表示。我们以i来表示美丽程度，j 来表示美味程度，k 来表示人气，那么每块蛋糕可以对应一个三元组 (i,j,k)。对于每一种可能的三元组，Alice都做了一块与之对应的蛋糕。容易发现，Alice总共做了 N^3块蛋糕。这之后，Alice想要对这些蛋糕按照下面的顺序重新排序。i+j+k 小的蛋糕优先放在左边。在满足上一条的基础上，若 i+j+k 相等，i 更小的蛋糕优先放在左边。
2024-08-11 16:04:02
769
原创 四元组
然后，我们要除去一些重复的因数，比如因数 3 的数量包含了因数 6 的数量，所以要减去因数 6 的数量，可以每次让 i 乘 2 去找因数 i 的倍数，如果有且没越界，就减去。假设四个数为a,b,c,d 那么四个数的最大公约数被定义为gcd(a,gcd(b,gcd(c,d))),一个长度为 n 的序列，从这序列里面选4个数，要求这四个数的 gcd 为1，不要求它们两两互质。对于100% 的数据，满足1≤n≤10000,1≤ai≤10000。对于30%的数据，满足1≤n≤50,1≤ai≤10000。
2024-08-09 11:32:21
425
原创 《表达式》题解
它可以算到 2^127 左右，跟普通数据类型的唯一不同是，它不能直接输入输出，要依靠函数 read 和 write 帮助。万众瞩目的满分代码来了，其实就是加个高精度，只是比较废手，全程要用字符串类型维护，先用两个函数分别表示加、减和乘，再用函数比较，最后放入 f 数组。给定若干个正整数 a1,a2...an，在它们之间允许添加加号、乘号、括号，求结果的最大值。不用高精度当然过不了。，然后循环 l，通过 len 也可以找到 r。最大的话，那结果就是 n^a[i] ，也就是 60 的三十次方。
2024-08-08 21:26:25
566
原创 求最长不下降序列(加强版)
设有由𝑛(1≤𝑛≤100000)n(1≤n≤100000)个不相同的整数组成的数列，记为:𝑏(1)、𝑏(2)、……、𝑏(𝑛)且𝑏(𝑖)≠𝑏(𝑗)(𝑖≠𝑗)，若存在𝑖1
2024-07-17 13:30:35
267
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人