- 博客(238)
- 收藏
- 关注
RSS订阅原创 Error: Package awesomeProject contains more than one main function Consider using File kind instead
Go语言
2023-01-09 23:03:33
1514
原创 2021年蓝桥杯C++B组----卡片
[题目链接](http://oj.ecustacm.cn/problem.php?id=1550)题目描述：小蓝有很多数字卡片，每张卡片上都是数字0 到9。小蓝准备用这些卡片来拼一些数，他想从1 开始拼出正整数，每拼一个，就保存起来，卡片就不能用来拼其它数了。小蓝想知道自己能从1 拼到多少。例如，当小蓝有30 张卡片，其中0 到9 各3 张，则小蓝可以拼出1 到10，但是拼11 时卡片1 已经只有一张了，不够拼出11。现在小蓝手里有0 到9 的卡片各2021 张，共20210 张，请问小蓝可
2022-04-08 00:43:41
125
原创 2021蓝桥杯省赛C++B组----空间
题目链接http://oj.ecustacm.cn/problem.php?id=1555题目小蓝准备用256MB 的内存空间开一个数组，数组的每个元素都是32 位二进制整数。如果不考虑程序占用的空间和维护内存需要的辅助空间，请问256MB 的空间可以存储多少个32 位二进制整数？解题思路1 MB = 1024 KB1 KB = 1024 B1 B = 8 bit (位)所以 256 MB = 256 * 1024 * 1024 B1位 即 1 bit所以32 位二进制
2022-04-08 00:08:49
481
原创 L1-6 吃火锅
题目链接比赛时一直卡在11分刚刚不停地测 发现 我是判断的 a[0] == ' . ' 就停止 但是必须是 判断 a == " . " 就停止 这是一个判断点还有一个就是比赛的时候 我没有想到用substr（start, length） 是挨个判断的 而且给那个 字符串加了一个 & 字符 当判断到这个字符时 就停止 这里应该是一个判断点不一定能判断到那个字符 可能 吃火锅后面没有 空格或者标点符号代码如下（修改后的正确的比赛时写的混乱代码...
2020-11-29 19:19:59
491
原创 L2-029 特立独行的幸福
题目链接解题思路：模拟题而一个特立独行的幸福数，是在一个有限的区间内不依附于任何其它数字的；一开始没注意这一行 样例一直没出来 后来又重新标记 发现还是出不来然后我发现我是边判断边输出的 这样 前面的数也可能不是独立的 应该判断完 后 统一再判断输出代码如下：#include<iostream>#include<map>#include<vector>#include<algorithm>using namespa..
2020-11-23 11:07:45
165
原创 L2-031 深入虎穴（dfs
题目链接解题思路：下午刚做了个类似的然后这个题 我没看懂 没找到起点 以为起点是 1 呢007 发现不存在两条路通向同一扇门这句话 没有两条路是通往同一扇门的 所以 k 后面输入的数 肯定不是起点 所以需要记录下没有输入过的代码如下：#include<iostream>#include<vector>#include<algorithm>using namespace std;const int maxn=1...
2020-11-18 21:27:27
211
原创 L2-032 彩虹瓶 （栈模拟
题目链接解题思路：前几天 模拟赛 刚做了个类似的 刚才做这个居然又开始混乱 。。糊里糊涂写出来了代码如下（数组版）：#include<iostream>using namespace std;const int maxn=1e3+10;int a[maxn];int b[maxn];int main(){ int n,m,k,i,j,x,y,ans; int flag; cin>>n>>m>>k; while(k--).
2020-11-18 20:41:55
188
原创 L2-027 名人堂与代金券（模拟
题目链接解题思路：其实这个题一点也不难 就是最后输出名次那里 我写的有点复杂 我又在结构体中加了一个变量去记录 写麻烦了原始代码：#include<iostream>#include<algorithm>using namespace std;typedef long long ll;const int maxn=1e4+10;struct node{ int x; string s; int d;}a[maxn];bool cmp(no...
2020-11-18 19:48:49
121
原创 L2-026 小字辈（dfs
题目链接解题思路：dfs 求树的深度 然后求 深度最大的 孩子代码如下：#include<iostream>#include<vector>using namespace std;const int maxn=1e5+10;vector<int> a[maxn];vector<int> b;int c[maxn];int maxx;void dfs(int x){ int i; if(a[x].empty()...
2020-11-18 18:00:37
115
原创 L2-025 分而治之
题目链接解题思路：傻掉了 一开始用的并查集 。。结构体就可以代码如下：#include<iostream>#include<cstring>using namespace std;const int maxn=1e4+10;bool v[maxn];struct node{ int x; int y;}a[maxn];int main(){ int i,j,k,x,y,n,m,p; int flag; cin>>n>&.
2020-11-17 20:20:06
93
原创 L2-024 部落（并查集
题目链接解题思路：并查集的应用代码如下：#include<iostream>#include<algorithm>#include<cstring>#include<set>using namespace std;const int maxn=1e4+10;set<int> s;int f[maxn];int a[maxn];int find(int x){ if(f[x]==x) return x;
2020-11-17 19:29:38
122
原创 L2-023 图着色问题 (暴力
题目链接解题思路：一看是图的问题 有点怯 然后寻思用暴力写写试试以为会超时呢 也没超时 存边的时候用的 vector 然后又用数组存边 交了下 耗时更少呢代码如下：#include<iostream>#include<vector>#include<algorithm>#include<set>using namespace std;const int maxn=550;vector<int> a[...
2020-11-17 18:48:26
101
原创 L2-022 重排链表 （ 模拟
题目链接解题思路：模拟题 用结构体存 数据 和 下一个结点地址然后 用 while 循环遍历 把最初的链表顺序存下来然后再根据题目要求 重新排序代码如下：#include<iostream>#include<algorithm>using namespace std;const int maxn=1e5+10;int b[maxn];int c[maxn];struct node{ int d; int next;}...
2020-11-17 18:01:37
100
原创 CF 1404A. Balanced Bitstring
题目链接题目大意：给你一个 01 字符串 长度为n 其中有 ？ 字符? 字符可以变成 1 或 0 要求是否可以将字符串变完后 任意 长度为 k 的子串中的 0 和 1 的个数相等解题思路：长度为 k 的子串相等 即从 a[0] 到 a[k-1] 这个子串开始 下一个子串 是 a[1] 到 a[k]假设 k=3第一个子串是 a[0] a[1] a[2]第二个子串是 a[1] a[2] a[3]会发现 除了 a[0] 和 a...
2020-11-16 20:24:19
93
原创 L2-021 点赞狂魔
题目链接解题思路：如果有并列，则输出标签出现次数平均值最小的那个这句话没看懂。。。看别人的题解才知道原来是 k代码如下：#include<iostream>#include<algorithm>#include<set>#include<map>using namespace std;string a;set<int> s;struct node{ int x; int k; string c;}b[.
2020-11-12 21:13:59
72
1
原创 L2-020 功夫传人 ( dfs递归
题目链接解题思路：说实话一开始没看懂题就是一层一层的递减 然后如果是得道者那就翻倍 递归 用 dfs 统计得道者的功力代码如下：#include<iostream>#include<vector>using namespace std;const int maxn=1e5+10;int a[maxn];vector<int> v[maxn];double ans=0;//必须double double r;void dfs(int .
2020-11-12 20:33:01
94
1
原创 L2-019 悄悄关注 （map的应用
题目链接解题思路：开两个 mapmap 是按照 key 值 自动排序的代码如下：#include<iostream>#include<cstring>#include<vector>#include<map>using namespace std;map<string,int> mp1;map<string,int> mp2;string a;int main(){ int n,m; int
2020-11-11 20:59:42
98
原创 L2-017 人以群分
题目链接解题思路：要求两类人群的规模尽可能接近，而他们的总活跃度差距尽可能拉开。题目要求规模尽可能近 差值还要尽可能拉开 就sort一下 对半分就好了代码如下：#include<iostream>#include<algorithm>#include<cstring>using namespace std;typedef long long ll;const int maxn=1e5+10;ll a[maxn];int main()..
2020-11-11 20:14:12
83
原创 L2-016 愿天下有情人都是失散多年的兄妹 （dfs
题目链接解题思路：傻叉了 拿并查集写的 正解应该是 dfs代码如下：#include<iostream>#include<cstring> #include<vector> using namespace std;const int maxn=1e5+10;vector<int> v[maxn];bool vis[maxn];//记录亲属 int a[maxn];//记录性别 bool flag;//判断是否可以是情侣 ..
2020-11-11 19:57:45
114
原创 L2-014 列车调度 （set的应用
题目链接解题思路：能走就走 不能走就得把它放到平行的轨道上所以 一个不能走的车 放轨道时 要选择 有比这个车的编号大的车的轨道放车 如果所有的轨道上的车的编号都比这个车的编号小那就开个新轨道简而言之 只需要记录每个轨道中最小的编号然后当前编号去与每个轨道的最小编号比较 如果没有大于它的 那就开个新轨道 如果有 那当前编号就变成了那个轨道中的最小编号说到这 就回想到 set 我们可以用 set 去存放每个轨道的最小编号代码如下：#include<...
2020-11-08 20:51:58
107
原创 codeforces 1417C k-Amazing Numbers
题目链接题目大意：定义 一个序列的k 数 为 出现在序列所有长度为k的子区间内的最小数，如没有数出现在所有长度为k的子区间内，则k数为−1。给出一个序列，求出对于k∈[1,n]的每一个k数代码如下：#include<iostream>#include<vector>using namespace std;const int maxn=3e5+10;const int inf=0x3f3f3f3f;int a[maxn]...
2020-11-08 20:02:09
81
原创 L2-013 红色警报（并查集
题目链接解题思路：并查集的应用代码如下：#include<iostream>using namespace std;const int maxn=1e4;int f[maxn];bool v[maxn];int x[maxn];int y[maxn];int find(int x){ if(f[x]==x) return x; else { f[x]=find(f[x]); return f[x]; }}int hebing(int x
2020-11-05 21:26:05
125
原创 L2-010 排座位 (并查集
题目链接解题思路：并查集的应用代码如下：#include<iostream>using namespace std;const int maxn=500;int f[maxn];int a[maxn][maxn];int find(int x){ if(f[x]==x) return x; else { f[x]=find(f[x]); return f[x]; }}int hebing(int x,int y){ x=find(x);
2020-11-05 20:52:50
82
原创 L2-009 抢红包（结构体排序
题目链接怀疑 为什么这会是 L2 的题代码如下：#include<iostream>#include<algorithm>using namespace std;const int maxn=1e4+10;struct node{ int d;//编号 int x;//钱 int y;//红包个数 }a[maxn];bool cmp(node a,node b){ if(a.x==b.x) { if(a.y==b.y) retu
2020-11-04 21:12:15
97
原创 L2-008 最长对称子串
题目链接解题思路：就相当于找 最长回文串回文串有两种： 1.奇数长度 2.偶数长度然后两种情况都暴力求一下 取最大值就可代码如下：#include<iostream>using namespace std;int main(){ string a; int i,j,x,y,s; int maxx=1; int ans=0; getline(cin,a); s=a.size(); for(i=0;i<s-1;i++) ...
2020-11-04 20:28:57
61
原创 L2-007 家庭房产 （并查集
题目链接解题思路：并查集 + 结构体具体看代码代码如下：#include<iostream>#include<algorithm>using namespace std;const int maxn=1e4;int f[maxn];bool v[maxn];struct node{ int d;//编号 int f,m;//父亲 母亲 int num;//房产套数 int area;//总面积 int c[11];//孩...
2020-11-04 19:34:32
115
原创 Codeforces 1437C Chef Monocarp
题目链接题目大意：n 道菜放进烤箱 ， 每道菜的最佳烹饪时间是 t [i] ，然后 如果在 T 时间取出 ，那么不愉快值就是 | T- t [i] | 一次只能取一盘问 取出所有的菜最小不愉快值是多少解题思路：dp代码如下：#include<iostream>#include<set>#include<vector>#include<algorithm>using namespace std;const i...
2020-10-29 20:55:13
146
原创 L2-005 集合相似度 （set的应用
题目链接解题思路：set的应用 我傻了 我居然一开始用 set + vector 写的 然后最后一个样例超时了代码如下（错得）：#include<iostream>#include<set>#include<vector>#include<algorithm>using namespace std;const int maxn=1e4+10;vector<int> a[maxn];set<int>...
2020-10-29 20:15:07
68
原创 L2-003 月饼 (贪心
题目链接代码如下：#include<iostream>#include<algorithm>using namespace std;const int maxn=1e4+10;struct node{ double x,y; double k;}a[maxn];bool cmp(node a,node b){ return a.k>b.k;}int main(){ int n,d; int i; double ans=0; cin&
2020-10-29 18:58:16
52
原创 L2-002 链表去重 （模拟
题目链接题目大意：中文的 不写了解题思路：模拟题代码如下：#include<iostream>#include<map>using namespace std;const int maxn=1e5+10;int b[maxn];int c[maxn];map<int,int> mp;struct node{ int x; int next;}a[maxn];int main(){ int x,i,j,k; int .
2020-10-28 21:04:53
65
原创 Codeforces 1437B Reverse Binary Strings 字符串翻转
题目链接题目大意：给你一个 01 字符串 可以翻转子串 问 最少翻转几次可以 得到 01 交替的字符串解题思路:只要存在连续的（无论 01 ） 都要把它们翻转下 然后把 0 和 1 的统计下 选择最大值代码如下：#include<iostream>#include<algorithm>using namespace std;typedef long long ll;string a; int main(){ int t;...
2020-10-28 19:51:54
299
原创 Codeforces 1437A Marketing Scheme 买猫粮
题目链接题目大意：卖猫粮的把 a 罐打包在一起以折扣价卖 这样 想买 x 罐的顾客就会先以折扣价买 x/a 个大包 然后再以原价一罐一罐的买 x%a 罐然后顾客也不傻 只要 x%a >= a/2 他就不用折扣价买 就直接买 一包 即 a 罐 这样老板就高兴了 因为卖出去的更多了 问 是否存在打包方式可以卖出去更多解题思路：一开始没读懂题 怪不得六级过不了啊...a 罐 a 罐的打包 [ l ,r ] 的范围 a 肯定是大于 r的...
2020-10-28 19:03:36
245
空空如也
用 msys 编译 pbc库时出错
2023-03-16
TA创建的收藏夹 TA关注的收藏夹
TA关注的人