暴力
文章平均质量分 62
YOLO_k
这个作者很懒,什么都没留下…
展开
-
uva10763
给你几对数字 表示A ->B 如果有A->B 没有B->A 输出NO 如果所有都满足 输出YES 水水的过 #include #include #define N 1010 int map[N][N]; int main(){ int n; while (scanf("%d", &n) && n) { memset(map, 0, sizeof(map));原创 2015-12-27 21:33:18 · 322 阅读 · 0 评论 -
uva188 暴力
A - Perfect Hash Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu SubmitStatusPracticeUVA 188 Appoint description: Description Perfect Software, Inc. has obtaine原创 2015-12-23 15:50:21 · 334 阅读 · 0 评论 -
uva 10282
题目大意是 给你一本字典 前面是英文 ,后面是外国语言 空一行之后 给你一些外国单词 让你对应字典去找 题目还是很好理解的 这道题看到了STL的map的好用之处 #include #include #include #include using namespace std; map m; int main(){ char ch[30]; char a[原创 2015-12-23 16:12:17 · 250 阅读 · 0 评论 -
uva 11572
题目大意 给你一串数字 求其中没有重复数字的最长字串 因为数据量大 用map 先用一个数组保存数据 一层for 判断num[i]之前有没有出现过 用map[num[i]]非常方便 如果没出现过 就在map中保存下来 如果出现过 就要从出现的那个数之后开始重新找串 有没有出现都要判断当前串的长度是不是min #include #inclu原创 2015-12-23 19:01:53 · 302 阅读 · 0 评论 -
uva10905
给你几个数字 让你调整他们的摆放顺序 使得得出数最大 看了题解用sort水水的就过了 sort确实是要比qsort好用不少 还可以这样用,真是大开眼界 #include #include #include using namespace std; int cmp(string a, string b){ return a + b > b + a; } string原创 2015-12-26 19:14:12 · 315 阅读 · 0 评论 -
uva10391
给你一些单词 找出其中一些单词 这些单词可以由另外两个单词合成 map水水的就过了 改天来手写哈希补上 事实是STL这么好用 根本不想手写哈希 #include #include #include #include #include using namespace std; map hash; string s[150000]; int main(){ in原创 2015-12-26 19:16:26 · 300 阅读 · 0 评论 -
uva10905
给你几个数字 找出满足a + b + c = d 且 d 最大 没看到最大 WA了好几发 看到能用暴力过去 就试了一下 先拍序 三层for 最大的值用二分来找 也可以从d 开始找 即num[n- 1], num[n -2]... 来找符合的 a b c 这样子只用找一次就可以了 #include #include #i原创 2015-12-26 21:09:57 · 230 阅读 · 0 评论