Rekord

2021年9月5日

摘要：单词查找树经过单词排序后，可知相邻的每两个单词之差就是需要添加的最小必要树结点。 1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 int cmp(string x,string y){ 5 return x>y 阅读全文

posted @ 2021-09-05 14:07 Rekord 阅读(357) 评论(0) 推荐(0) 编辑

1336：【例3-1】找树根和孩子

摘要：找树根和孩子第一道树！！！(#^.^#) 题目有一个隐含条件：结点值小于等于100 1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 const int N=105; 5 int maxx,tree[N]; 6 阅读全文

posted @ 2021-09-05 11:30 Rekord 阅读(103) 评论(0) 推荐(0) 编辑

2021年8月30日

1362：家庭问题(family)

摘要：家庭问题图似乎早早地来了！┭┮﹏┭┮ 1 #include<iostream> 2 #include<cstdio> 3 #include<queue> 4 using namespace std; 5 const int N=105; 6 int n,k,ans,maxx,vis[N],a[N] 阅读全文

posted @ 2021-08-30 16:03 Rekord 阅读(584) 评论(0) 推荐(0) 编辑

1361：产生数(Produce)

摘要：产生数 “位变换” 存在数组 1 #include<iostream> 2 #include<cstdio> 3 #include<queue> 4 using namespace std; 5 const int N=10005; 6 int n,k,r[20][2],exist[N],ans=1 阅读全文

posted @ 2021-08-30 12:51 Rekord 阅读(633) 评论(0) 推荐(0) 编辑

1360：奇怪的电梯(lift)

摘要：奇怪的电梯注意起点等于终点的情况！ 1 #include<iostream> 2 #include<cstdio> 3 #include<queue> 4 using namespace std; 5 const int N=205; 6 int n,a[N],b[N]; 7 queue<int> 阅读全文

posted @ 2021-08-30 12:08 Rekord 阅读(423) 评论(0) 推荐(0) 编辑

1359：围成面积

摘要：围成面积技巧：将整个二维数组再围一圈！ 1 #include<iostream> 2 #include<cstdio> 3 #include<queue> 4 using namespace std; 5 const int N=12; 6 int ans,a[N][N],t[]={-1,1,0, 阅读全文

posted @ 2021-08-30 11:37 Rekord 阅读(379) 评论(0) 推荐(0) 编辑

2021年8月25日

1335：【例2-4】连通块

摘要：连通块 1 #include<iostream> 2 #include<cstdio> 3 #include<queue> 4 using namespace std; 5 const int N=105; 6 int n,m,ans,a[N][N],t[]={-1,1,0,0,0,0,-1,1}; 阅读全文

posted @ 2021-08-25 22:32 Rekord 阅读(612) 评论(0) 推荐(0) 编辑

1334：【例2-3】围圈报数

摘要：围圈报数区分什么时候将队首元素放入队尾，什么时候将队首元素直接丢弃。 1 #include<iostream> 2 #include<cstdio> 3 #include<queue> 4 using namespace std; 5 6 queue<int> q; 7 8 int main(){ 阅读全文

posted @ 2021-08-25 22:17 Rekord 阅读(675) 评论(0) 推荐(1) 编辑

1333：【例2-2】Blah数集

摘要： Blah数集如果用队列不能只求前n个数，因为第n+1个数可能小于第n个数。那么只对求出的前n个数进行排序然后取第n个数显然不是正确答案。所以用队列复杂度很高，使用数组结合题意来写最简单。 1 #include<iostream> 2 #include<cstdio> 3 #include<al 阅读全文

posted @ 2021-08-25 21:53 Rekord 阅读(856) 评论(0) 推荐(0) 编辑

1332：【例2-1】周末舞会

摘要：周末舞会 1 #include<iostream> 2 #include<cstdio> 3 #include<queue> 4 using namespace std; 5 queue<int> q1,q2; 6 void init(bool f,int m){ 7 for(int i=1;i<= 阅读全文

posted @ 2021-08-25 20:37 Rekord 阅读(282) 评论(0) 推荐(0) 编辑

公告