随笔分类 - OJ_UVA
摘要：UVA - 11732 这几天到处赠饭领红包，感觉脸都笑得僵硬了。。。在家好没状态，还是早点去学校算了*_* 题意： 输入n个字符串(有大小写字母和数字)，两两调用一次strcmp()，一共调用 n*(n+1) 次，问字符比较的总次数是多少？ int strcmp(char *s, char *t)
阅读全文
摘要：UVA - 11992 题意：有一个 r*c 的全 0矩阵, 进行 3 种操作。1 x1 y1 x2 y2 val 表示将(x1,y1,x2,y2)（x1<=x2,y1<=y2）子矩阵中的所有元素加val；2 x1 y1 x2 y2 val 表示将(x1,y1,x2,y2)（x1<=x2,y1<=y
阅读全文
摘要：UVALive - 3938 题意： 给出一个长度为n的整数序列D，你的任务是对m个询问作出回答。对于询问（a，b），需要找到两个下标x和y，使得a≤x≤y≤b，并且Dx+Dx+1+...+Dy尽量大。如果有多组满足条件的x和y，x应该尽量小。如果还有多解，y应该尽量小。 tags： 分治思想，线段
阅读全文
摘要：UVA - 11997 题意：有K个整数数组，各包含K个元素。在每个数组中取一个元素加起来，可以得到k^k个和。求这些和中最小的K个值。 tags：思维，大白书189 简化版：两个数组 A[]、 B[]，有 k*k 个和，怎么快速求出前 k 小和 ？ 数组排序后，对于 s1= A[i]+B[j] ，
阅读全文
摘要：UVA - 11235 题意：给出一个非降序的整数数组，你的任务是对于一系列询问，回答区间内出现最多的值的次数。 tags： 大白书的题果然有意思，智商不够用了 1】注意给出的是非降序的数组，那么相同的数是连在一起的。所以我们可以先游程编码，即比如 -1 -1 1 1 1 1 3 10 10 10
阅读全文
摘要：小白_图论1 1、UVA 10034 最小生成树，水，墨水连点。 2、UVA 10048 floyd，找最小的可行径上的最大边，水，忍受噪音。 3、UVA 10397 最小生成树，题意：架设电缆，但有的点已经相连。 总结：已经相连的点，先连通或者直接标为0。Prim直接过了，但Kruskal一直RE
阅读全文
摘要：１、UVA103 嵌套n维空间 DAG模型记忆化搜索，或者 最长上升子序列。 ２、dp[i]=max( dp[j]+1),(第i个小于第j个) （１） //DAG模型记忆化搜索 #include<bits/stdc++.h> using namespace std; #pragma comment(
阅读全文
摘要：1、UVA 558 Wormholes 2、总结：第一个spfa，好气的是用next[]数组判定Compilation error，改成nexte[]就过了。。难道next还是特殊词吗 题意：科学家，虫洞。就是判定负环 #include<iostream> #include<cstring> #in
阅读全文
浙公网安备 33010602011771号