第4章
题解
天才夏洛克
这个作者很懒,什么都没留下…
展开
-
例题4-1 UVA1339 古老的密码 Ancient Cipher
输入两个串,问能不能按照一定规则映射。但是怎么映射没说,其实就是统计两个字符串各个字母出现的次数,然后分别对这两个次数序列排序,看看排完之后的两个序列是不是相同,就可以判断了,#include <bits/stdc++.h>using namespace std;int main() { string s1, s2; while (cin >> s1 >> s2) { int a1[30] = {}; int a2原创 2021-04-03 16:58:59 · 158 阅读 · 0 评论 -
例题4-2 UVA489 刽子手的游戏 Hangman Judge
简单-中级模拟,读清题意即可。#include <bits/stdc++.h>using namespace std;int main() { int x; while (cin >> x && x != -1) { cout << "Round " << x << endl; string s, t; cin >> s >> t;原创 2021-04-03 18:07:00 · 87 阅读 · 0 评论 -
例题4-3 UVA133 救济金发放 The Dole Queue
书上用的取余,而我的第一反应就是写个模拟,然后这个题的数据不超过20,也没问题,但是数据大的话还是要用取余,#include <bits/stdc++.h>#define fi first#define se second#define pb push_backusing namespace std;typedef long long ll;typedef vector<int> vi;typedef pair<int, int> pa;int原创 2021-04-05 13:45:45 · 90 阅读 · 0 评论 -
例题4-5 UVA512 追踪电子表格中的单元格 Spreadsheet Tracking
无语,一开始结构体里面用的不是数组是vector,但是不知道为啥就是过不了,换了数组就过了,现在还不明白。然后这道题有两种思路,一种就是先模拟完所有的操作,第二种就是先把操作寸起来,输入一个查询模拟一个,第一种还没有写过,直接按第二种思路来写的这道题的插入删除操作,是一系列同时完成的,不是一个一个做的,#include <bits/stdc++.h>#define fi first#define se second#define pb push_back#define all(x原创 2021-04-07 14:59:03 · 100 阅读 · 0 评论 -
习题4-2 UVA201 正方形 Squares
思路,因为n比较小,所以就是暴力,然后就是把每一个点转换成一个数的形式,用两个数组来记录这个点有没有向右向下,接着就是四重循环,最外面的是从小到大遍历可能的边数,里面的两层是遍历这个边数,可能的左上角的点的坐标,也就是loc,最后一层循环就是遍历以这个点,还有已经知道了的边长组成的正方形,看是不是能连成,最后输出就好了#include <bits/stdc++.h>#define fi first#define se second#define pb push_back#define原创 2021-04-07 17:28:51 · 82 阅读 · 0 评论 -
习题4-4 UVA253 骰子涂色 Cube painting
这道题没有去挖掘这个筛子背景下特有的规律,而是用了思路上比较懒省事的做法,就是bfs,遍历所有可能出现的情况,如果有了,那就说明两个是等价的,具体写法,关键就是那个增量数组,第一个从上往下转一次,第二个是从右往左转一次,用map来映射,除去重复的情况。#include <bits/stdc++.h>#define fi first#define se second#define pb push_backusing namespace std;typedef long long原创 2021-04-05 14:15:13 · 126 阅读 · 0 评论 -
习题4-10 UVA815 洪水! Flooded!
每一组的样例后面都有一个空行,而不只是两组之间#include <bits/stdc++.h>#define fi first#define se second#define pb push_back#define all(x) (x).begin(), (x).end()using namespace std;typedef long long ll;typedef vector<int> vi;typedef pair<int, int> pa原创 2021-04-07 13:28:48 · 155 阅读 · 0 评论