摘要:
哇这些真题终于正经起来奥 刚看这道题很不自信觉得自己肯定不能建图成功甚至想过用贪心。。 后来一想发现建图还是蛮容易的,AI我是真的蠢 话说一本通真的很坑啊,把原题的保留1位改成了2 我把在洛谷AC的代码交上去查了好久才发现。。 (话说为什么把读入优化换成scanf效率快了一千倍。。) 阅读全文
摘要:
因为不允许有空的,所以要定义a[0]=1,这样的话最小的一份就可以从一开始 那个整天对着电脑屏幕皮肤还贼差的大佬还是强的( ⊙ o ⊙ )! 阅读全文
摘要:
这道题目很经典也很简单 阅读全文
摘要:
#include using namespace std; const int N=25; int n,length; int vis[N]; string str[N]; inline int check(string x,string y) { int len=min(x.size(),y.size()); for(int i=1;(x.size()==1)?(i1) con... 阅读全文
摘要:
//dp QAQ #include<bits/stdc++.h> using namespace std; long long a[11][11],f[11][11]; long long s; int main() { int n,K,p,i,j,k; cin>>n>>K; cin>>s; for(i=n;i>=1;i--) { a[i][i]=s%10; s/=10; } for(i=2;i< 阅读全文
摘要:
打算在比赛前能刷多少真题就尽量做多少,考试别爆零QAQ 阅读全文
摘要:
排序方法 最坏时间复杂度 最好时间复杂度 平均时间复杂度直接插入 O(n2) O(n) O(n2)简单选择 O(n2) O(n2) O(n2)起泡排序 O(n2) O(n) O(n2)快速排序 O(n2) O(nlog2n) O(nlog2n)堆排序 O(nlog2n) O(nlog2n) O(nl 阅读全文