- 博客(8)
- 收藏
- 关注
RSS订阅原创 codeforces: The Fox and the Complete Tree Traversal
参考题解：https://codeforces.com/contest/1820/submission/202358058。原题链接：https://codeforces.com/problemset/problem/1820/E。
2024-05-06 21:58:40
162
1
原创 2024杭电个人赛（1）--合法数对
数对 (x,y) 是好的，当且仅当 x⊕y=x | y，其中 ⊕ 表示异或操作，| 表示或运算。输出共 1 行，输出 1 个整数，表示最终答案，答案对 998244353 取模。给定正整数 N，请你求解有多少个好的数对 (x,y)，满足 x,y∈[0,N]。因为出题人小 M 比较仁慈，所以 N 将以二进制的形式给出。输入共 1 行，包含一个正整数 N，通过二进制的形式给出。对于所有测评数据，1≤N
2024-03-16 16:29:57
1432
1
原创 树形dp练习 CF div2 D Weight the Tree
给定一棵树初始无点权的树。定义一个点是good当且仅当其权值等于相邻点的权值和，且每个点的点权必须为正整数。求一棵树的最大good点的数量且给每个节点赋权制的最小总花费。
2023-10-05 12:40:03
9
原创 开餐馆（信息学奥数一本通-T1296）
信息学院的同学小明毕业之后打算创业开餐馆.现在共有n个地点可供选择。我们用一个整数序列m1,m2,...mn来表示他们的相对位置。为了避免自己的餐馆的内部竞争,餐馆之间的距离必须大于k。输入第一行是整数 T(1≤T≤1000)，表明有T组测试数据。第2行:n 个地点的位置m1,m2,...mn(1000000>mi>0 且为整数,升序排列)；第3行:n 个地点的餐馆利润p1,p2,...pn(1000>pi>0 且为整数)。第1行:地点总数n(n<100), 距离限制k(k>0且k<1000)；
2023-04-27 20:56:17
411
1
原创 信息学奥赛一本通：1259：【例9.3】求最长不下降序列
设有由n(1≤n≤200)个不相同的整数组成的数列，记为:b(1)、b(2)、……<ie 且有b(i1)<=b(i2)<=…程序要求，当原数列出之后，求出最长的不下降序列。例如13，7，9，16，38，24，37，18，44，19，21，22，63，15。例中13，16，18，19，21，22，63就是一个长度为7的不下降序列，同时也有7 ，9，16，18，19，21，22，63组成的长度为8的不下降序列。第二行为max个整数形成的不下降序列,答案可能不唯一，输出一种就可以了，本题进行特殊评测。
2023-04-27 15:36:19
308
原创 信息学奥赛一本通1259 求最长不下降序列
/f[i]由g[i]转移而来。i++)//从i=2开始。//f[k]：以a[k]结尾的最大不降子序列长度。//找到最大f[k]的k。
2023-04-27 15:25:53
149
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人