摘要: 哇这些真题终于正经起来奥 刚看这道题很不自信觉得自己肯定不能建图成功甚至想过用贪心。。 后来一想发现建图还是蛮容易的,AI我是真的蠢 话说一本通真的很坑啊,把原题的保留1位改成了2 我把在洛谷AC的代码交上去查了好久才发现。。 (话说为什么把读入优化换成scanf效率快了一千倍。。) 阅读全文
posted @ 2019-10-24 19:38 Gold_stein 阅读(449) 评论(0) 推荐(0) 编辑
摘要: 因为不允许有空的,所以要定义a[0]=1,这样的话最小的一份就可以从一开始 那个整天对着电脑屏幕皮肤还贼差的大佬还是强的( ⊙ o ⊙ )! 阅读全文
posted @ 2019-10-23 16:25 Gold_stein 阅读(437) 评论(0) 推荐(0) 编辑
摘要: 这道题目很经典也很简单 阅读全文
posted @ 2019-10-23 15:48 Gold_stein 阅读(470) 评论(0) 推荐(0) 编辑
摘要: #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... 阅读全文
posted @ 2019-10-22 12:46 Gold_stein 阅读(586) 评论(0) 推荐(0) 编辑
摘要: //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< 阅读全文
posted @ 2019-10-21 21:00 Gold_stein 阅读(929) 评论(1) 推荐(0) 编辑
摘要: 打算在比赛前能刷多少真题就尽量做多少,考试别爆零QAQ 阅读全文
posted @ 2019-10-21 20:32 Gold_stein 阅读(637) 评论(0) 推荐(1) 编辑
摘要: 排序方法 最坏时间复杂度 最好时间复杂度 平均时间复杂度直接插入 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 阅读全文
posted @ 2019-10-17 20:14 Gold_stein 阅读(1098) 评论(0) 推荐(0) 编辑
摘要: rt 阅读全文
posted @ 2019-10-06 16:15 Gold_stein 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 记得搞这道题1657:序列统计 阅读全文
posted @ 2019-08-27 16:27 Gold_stein 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 一本通1656:Combination 1656:Combination 【题目描述】 原题来自:BZOJ 2982 LMZ 有 n 个不同的基友,他每天晚上要选 m 个进行 [河蟹],而且要求每天晚上的选择都不一样。那么 LMZ 能够持续多少个这样的夜晚呢?当然,LMZ 的一年有 10007 天, 阅读全文
posted @ 2019-08-27 15:30 Gold_stein 阅读(218) 评论(0) 推荐(0) 编辑