满足大于 x 这个条件的话，肯定就无解了，所以我们只需要判...
原创
2023-05-26 14:52:40
43阅读
传送门 完全没思路，并认为这个问题没有 \(O(n^2w)\) 以下的解法 遂糊了个暴力上去随便优化了一下，然后过了…… 正解的话是random_shuffle构造随机数据，然后把第二个班看成负容量做背包 途中舍弃偏离0过远的决策，显然是对的而且没法卡 Code: #include <bits/st ...
转载
2021-10-03 06:03:00
84阅读
2评论
CF Harbour.Space Scholarship Contest 2021-2022 (open for everyone, rated, Div. 1 + Div. 2) （水题、暴力+KMP、水题、思维、思维+排列） Codeforces Round #722 (Div. 2) （水题、 ...
转载
2021-08-13 22:25:00
110阅读
2评论
T1. 廊桥分配 考虑分别求出分配给 " 国内区 " 与 " 国际区 " \(i\) 个廊桥时能停靠的飞机数 \(f_i\) 与 \(g_i\)。 则答案为 \(\max\limits_{0 \leq i \leq n} \{ f_i + g_{n - i} \}\)。 注意到求 \(f, g\) ...
转载
2021-10-26 08:10:00
109阅读
2评论
业务序列图的抽象级别不应该和业务用例图一样，详见《软件方法》4.2.2。业务用例下面的序
原创
2022-10-07 14:05:11
104阅读
这道题好多人不敢选D，其实业务工人、业务实体都是智能系统。人不好使，换电脑系
原创
2022-10-07 14:05:28
89阅读
题目：原题链接（简单）解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N)O(N)O(N)O(N)O(N)O(N)48ms (87.39%)Ans 2 (Python)Ans 3 (Python)LeetCode的Python执行用时随缘，只要时间复杂度没有明显差异，执行用时一般都在同一个量级，仅作参考意义。解法一：def calPoints(self, ops: List[str]) -> int: mar
原创
2021-08-26 10:35:57
155阅读
比赛链接 开了把vp，C降智导致浪费大量时间/dk/dk A 贪心，几种凑 \(10\) 的方案的优先度是：\((3,3,4),(3,3,2,2),(4,4,2),(2,2,2,2,2),(4,2,2,2)\) ll a, b, c, ans; void solve() { read(a); rea ...
转载
2021-09-22 18:55:00
119阅读
2评论
题目：原题链接（简单）解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N)O(N)O(N)O(N)O(N)O(N)48ms (87.39%)Ans 2 (Python)Ans 3 (Python)LeetCode的Python执行用时随缘，只要时间复杂度没有明显差异，执行用时一般都在同一个量级
原创
2022-02-18 10:53:12
115阅读
北航第十一届程序设计竞赛网络预赛题解 比赛链接： https://biancheng.love/contest ng/index.html /29 官方题解 http://sd invol.github.io/2015/12/15/BCPC2015 Online/ A.模式 https://bian
原创
2021-07-16 14:13:43
37阅读
总之就是非常拉 A 发现有 \(\frac{a}{b}\times\frac{b}{c}=\frac{a}{c}\)，所以贡献可以拆开，拆成两两相邻的乘积。 然后直接贪心如果 \(\ge 1\) 就乘上即可。 B 设三种颜色分别为 \(0,1,2\)，则每次变化总和 \(\bmod 3\) 是不变的 ...
转载
2021-10-16 23:44:00
83阅读
2评论
题目：原题链接（困难）标签：广度优先搜索解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(M×N×K)O(M×N×K)O(M×N×K) : 其中K为树木数量O(M×N)O(M×N)O(M×N)9697ms (6.66%)Ans 2 (Python)Ans 3 (Python)解法一（暴力）：import collectionsfrom typing import Listclass Solution: def c
原创
2022-01-12 11:33:03
118阅读
题目：原题链接（中等）标签：递归、字符串解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(logN)O(logN)O(logN)O(NlogN)O(NlogN)O(NlogN)40ms (79.71%)Ans 2 (Python)Ans 3 (Python)
原创
2022-02-23 17:39:24
87阅读
题目：原题链接（中等）标签：递归、字符串解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(logN)O(logN)O(logN)O(NlogN)O(NlogN)O(NlogN)40ms (79.71%)Ans 2 (Python)Ans 3 (Python)解法一（递归）：class Solution: def findContestMatch(self, n: int) -> str: retur
原创
2021-08-26 10:36:14
72阅读
题目：原题链接（困难）标签：广度优先搜索解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(M×N×K)O(M×N×K)O(M×N×K) : 其中K为树木数量O(M×N)O(M×N)O(M×N)9697ms (6.66%)Ans 2 (Python)Ans 3 (Python)解法一（暴力）：import collectionsfrom typing import Listclass Solution: def c
原创
2021-08-26 10:39:22
112阅读
A Check-in Problem#include<bits/stdc++.h>
using namespace std;
#define For(i,n) for(int i=1;i<=n;i++)
原创
2017-03-23 12:10:55
33阅读
题目：原题链接（困难）标签：广度优先搜索解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(M×N×K)O(M×N×K)O(M×N×K) : 其中K为树木数量O(M×N)O(M×N)O(M×N)9697ms (6.66%)Ans 2 (Python)Ans 3 (Python)解法一（暴力）：import collectionsfrom typing import Listclass Solution: def c
原创
2021-08-26 10:39:20
96阅读
1.前言 十几天没动了，好不容易找到时间去锻炼一下，结果就错过了比赛，而且自己应该能加大把 rating 的。 /ts 2.题解 这道题很像这道题，所以证明就不写了。 状态定义： 假设现在枚举到了 \(i\), 令 \(dp[j]\) 表示子序列以 \(a[j]\) 结尾的方案数。 状态转移： 1. ...
转载
2021-08-23 12:01:00
62阅读
题目：原题链接（简单）标签：回溯算法、数学解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(1)O(1)O(1)O(1)O(1)O(1)44ms (24.12%)Ans 2 (Python)Ans 3 (Python)解
原创
2022-02-24 11:14:07
42阅读
