- 博客(15)
- 收藏
- 关注
RSS订阅原创 uva10763
给你几对数字表示A ->B如果有A->B没有B->A输出NO如果所有都满足输出YES水水的过#include #include #define N 1010int map[N][N];int main(){ int n; while (scanf("%d", &n) && n) { memset(map, 0, sizeof(map));
2015-12-27 21:33:18
313
原创 uva757
John is going on a fishing trip. He has h hours available ( ), and there aren lakes in the area ( ) all reachable along a single, one-way road. John starts at lake 1, but he can finish at any lake
2015-12-27 20:44:53
259
原创 uva 10714
给你几只蚂蚁的位置求所有蚂蚁掉下去的最短时间和最长时间蚂蚁相遇之后会转向等价于他们向前走只是编号换一下先排个序最短时间就是蚂蚁不相遇直接朝着两端走取决于中间的的那只蚂蚁最长时间就是相遇取决于离某一端距离最长的蚂蚁#include #include #include #define N 1000010using namesp
2015-12-27 13:43:45
295
原创 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
217
原创 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
288
原创 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
284
原创 uva11100
题目大意给你一些包大的包可以覆盖小的求最外层至少要几个包并输出每层包里面的情况做法:排序之后找出重复最多的包这就是有几层因为大包会覆盖小包要把重复的包分开#include #include #define N 10010using namespace std;int num[N];int mai
2015-12-25 21:33:09
275
原创 uva 11572
题目大意给你一串数字求其中没有重复数字的最长字串因为数据量大用map先用一个数组保存数据一层for判断num[i]之前有没有出现过用map[num[i]]非常方便如果没出现过就在map中保存下来如果出现过就要从出现的那个数之后开始重新找串有没有出现都要判断当前串的长度是不是min#include #inclu
2015-12-23 19:01:53
286
转载 STL map用法
说明：如果你具备一定的C++ template知识，即使你没有接触过STL，这个文章你也应该可能较轻易的看懂。本人水平有限，不当之处，望大家辅正。 一．Map概述 Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里
2015-12-23 16:31:14
201
原创 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
235
原创 uva188 暴力
A - Perfect HashTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmitStatusPracticeUVA 188Appoint description:DescriptionPerfect Software, Inc. has obtaine
2015-12-23 15:50:21
317
原创 uva1121 方法一删去前端 方法二 二分
题目大意给你一串数字和一个上限求这串数字中>=上限的最短子序列intput10 155 1 3 5 10 7 4 9 2 85 111 2 3 4 5output23这道题有一个坑点就是如果找不到输出0第一种方法把每一段的权值求出来先找到从第几个点开始之后的点都能大于上限接着从这一段中依次删去前面的段
2015-12-22 09:55:53
281
原创 uva 103
B - Stacking BoxesTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmitStatusPracticeUVA 103Appoint description:DescriptionBackgroundSome concepts in M
2015-12-17 20:36:32
219
原创 uva1152
题目给四个数组ABCD, Ai + Bj + Cx + Dy = 0count++四层循环的爆掉分别枚举A B 和C D在二分搜索判断#include #include #define N 5010#define Max 17000010int num1[Max], num2[Max], a[N][4];int cmp(const void *a, cons
2015-12-13 21:33:23
252
原创 uva111(dp)
A - History GradingTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmitStatusPracticeUVA 111Appoint description:DescriptionBackgroundMany problems in Co
2015-12-07 19:31:35
263
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人