算法
TowlGol
这个作者很懒,什么都没留下…
展开
-
Shuffling Machine (20)
Shuffling Machine (20) 这道题,还是看不懂英文,真是硬伤。翻译过来就懂了。 很简单,其实用结构体更好一些。考的是数据结构感觉跟算法没什么关系。用两个数组来存改变前的和已经改变的。写了一个方法来简单点的初始化,不然真的很恶心。没什么说的。 #include<bits/stdc++.h> using namespace std; string a[100]; stri...原创 2020-03-05 08:48:50 · 152 阅读 · 0 评论 -
A+B and C (64bit) (20)
A+B and C (64bit) (20) 两个64位数相加,两种办法: 第一种,判断是否发生溢出 : x+ 、y+ 结果为负数,一定为true x -、y-、x+y>=0 (注意等于一定要有) 结果为 false x、y 一正一负,直接相加比大小 第二种 数组相加(些许麻烦,不过比较好想到) 第一种代码: #include <bits/stdc++.h> usin...原创 2020-03-05 08:46:39 · 216 阅读 · 0 评论 -
Kuchiguse (20)
Kuchiguse (20) 输在翻译和 C++ 中一个特别好用的 reverse(x.begin(),x.end()); 题目很简单,就是考一个函数而已。 代码如下: string str[200]; int n; cin>>n; getchar(); for(int i =1;i<=n;i++) { getline(cin,str[i]); revers...原创 2020-03-05 08:42:13 · 203 阅读 · 0 评论 -
连通分量问题分析
今天拿起来了小白书,开始仔细的过一过。 连通分量问题: 编写一个程序,输入QQ的好友关系,判断从指定任务出发是否能通过盆友链抵达目标任务。 (题目实在懒得写,拍了张照片) 关于这个问题,其实不难,是一个简单的无向图**(不一定连通哦)**,查找两个点之间是否连通,书本上给了一种解法,然后我把它打出来,发现觉得些许有些麻烦。 测试用例: 10 9 0 1 0 2 3 4 5 7 5 6 6 7 6...原创 2020-03-04 15:51:52 · 295 阅读 · 0 评论 -
PAT甲级 2020秋准备
2020.2.5 刷以前的题目,20分的开始 第一题(字符串处理) Kuchiguse (20) 输在翻译和 C++ 中一个特别好用的 reverse(x.begin(),x.end()); string str[200]; int n; cin>>n; getchar(); for(int i =1;i<=n;i++) { getline(cin,str[i...原创 2020-02-05 16:27:34 · 1186 阅读 · 0 评论