![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
uva
郑斯道
这个作者很懒,什么都没留下…
展开
-
uva568
hui yichuzai VS2013 paoqilai zhenchan zai UBUNTU paoqilai yichu yuan dai ma/************************************************************************* > File Name: 568.cpp > Autho原创 2015-11-03 21:30:04 · 338 阅读 · 0 评论 -
uva11098
wo zi ji de mei you kao lv congfu de xian xian /************************************************************************* > File Name: 10098.cpp > Author: ma6174 > Mail: ma6174@163.c原创 2015-11-30 16:44:32 · 249 阅读 · 0 评论 -
UVA 10167 Birthday Cake
题目大意: 给你一个蛋糕(半径为100) 上面有2N个草莓你的任务是找出一条直线(Ax+By=0)均分这个蛋糕,要求大小相等,草莓数各为N;输出A B1. ax+by>0 点在直线上方 ax+by=0 点过直线 ax+by2.-500#include#include#includeusing namespace std;int c原创 2015-12-22 21:27:13 · 295 阅读 · 0 评论 -
UVA-PIE
题目大意:给你N个蛋糕的直径,让你给F+1个小朋友分蛋糕,每个小孩的蛋糕必须是一整块的,不能是拼起来的且面积大小一样大,问这个面积最大是多大先算每块蛋糕的面积,再从这个蛋糕里面二分出相应的大小就可以#include#include#includeusing namespace std;int F, n;double con[10005];const d原创 2016-01-24 10:54:45 · 333 阅读 · 0 评论 -
UVA146 ID codes
题目说白了就是给你一段字符串 让你给出它的下一个字典序排列如果没有的话就输出NO SUCCESS!@!@#什么的好像是这样,我题目也没怎么看懂,就是用了next_permutation() 函数这个是用了求下一个字典序的全排列,int char string 都可以拿来用#include#include#include#include#include#include原创 2015-12-24 11:18:59 · 354 阅读 · 0 评论 -
uva10098 Generating Fast
说实话 题目的意思我根本就不不懂。。。。看到给出的样例就知道是给出字符串的全排列同样的 利用next_permutation()函数 (这个函数的作用就是给出你的数组的下一个全排列,对应的还有prev_permutation())函数记得在得到数据后先进行一次sort#include#include#include#includeusing namespace std;原创 2015-12-24 15:11:15 · 289 阅读 · 0 评论 -
UVA729 The Hamming Distance Problem
题目扯了一大堆什么异或 XOR A B啊 都是没什么用的根据重点和样例就知道题目给你两个N H N是指由N个数字 H是这个N个数字中有H个1(其他全是0)接着要你给出这N个数字的排列(主题 是值得排列 不是位置的排列)所以可以根据next_premutation()函数来做开始的时候WA了5/6发都没过,仔细看了一遍代码是空格的问题有些OJ对于输出的判断是很严格的!原创 2015-12-24 16:04:45 · 300 阅读 · 0 评论 -
UVA 592 Island of Logic
这道题目和 UVA 131有点像都是把可能的结果列出来,然后去硬搜我自己也是没有A,逻辑不好的人做这个很吃力下面的代码是别人那里拿过来的,看的我头都大了 哈哈哈哈哈#include#includeusing namespace std;#define N 55#define M 10int people[M];int brith[M];int n;int翻译 2015-12-24 18:15:11 · 392 阅读 · 0 评论 -
Uva Children's Game
这个题的问题很简单: 让你在给出的几个数字中组合,使得最后得出的数最大就可以使用了string来读,在自己写cmp去sort 然后输出就可以了,记录这一题的原因是很少用到string的sort学习学习。。。//另外,我在函数中用了memset来初始化string数组,不知道这个函数是不是时间复杂度很高,最开始交的时候超时了后来把它注释了就AC了,以后再碰到这个情况原创 2016-01-31 20:01:08 · 292 阅读 · 0 评论 -
Uva LA 5052 Genome Evolution
题目大意: 给出两个数组A B问 A B 共有的连续子集有多少个 这种连续子集可以是不定排列的 但是必须是连续的#include#include#include#include#include#includeusing namespace std;int a[3005];int b[3005];int c[3005];int cona[3005原创 2016-03-02 19:39:17 · 292 阅读 · 0 评论 -
Uva DNA Regions 3716
题目大意:让你在A B两个DNA中找出一段字符串 要求这个字符串不相等的位置不超过P% 这种序列肯定不止一个 要求它的最大长度我的做法很笨很笨,因为数据量不大,直接暴力+一次剪枝#include#include#include#include#include#includeusing namespace std;#define max原创 2016-03-02 21:49:17 · 368 阅读 · 0 评论 -
Uva Tian Ji -- The Horse Racing
题目的意思是给你田忌和王的各自n匹马你要安排他们的比赛顺序,田忌每次输赢都是加减两百分,最后输出田忌的最大分数这里利用贪心的做法1,如果田忌的最快马快于齐王的最快马,则两者比。(因为若是田忌的别的马很可能就赢不了了,所以两者比)2,如果田忌的最快马慢于齐王的最快马,则用田忌的最慢马和齐王的最快马比。(由于所有的马都赢不了齐王的最快马,所以用损失最小的,拿最慢的和他比)原创 2016-02-03 23:04:42 · 475 阅读 · 0 评论 -
Uva The Tower of Babylon
讲道理 还是不是很会DP主要是分解问题,逐个解决,寻找关联,得到结果 求最优解这题的题目大意是 : 给你N种立方体 每种无限多个 让你把给出的立方体垒起来,要求高度最高 而且每两个立方体之间必须上上面的接触面积小于下面的接触面积立方体的长宽高是给出的我的做法: 按照立方体的长宽高先排序,规则是每个立方体那个最小面积从小到大排序然后从最大的开原创 2016-02-25 23:10:23 · 245 阅读 · 0 评论 -
Uva Tour1347
不想多说#include#include#include#includeusing namespace std;#define maxn 1000+10struct node{ int x, y;}p[maxn];int n;double ans;double d[maxn][maxn];double dist(int i, int j){ int dx原创 2016-02-27 16:15:15 · 402 阅读 · 0 评论 -
uva524
/************************************************************************* > File Name: 524.cpp > Author: ma6174 > Mail: ma6174@163.com > Created Time: 2015年11月25日 星期三 10时59分14秒 ****原创 2015-11-30 15:06:42 · 235 阅读 · 0 评论 -
SORT QSORT
sort函数的用法:做ACM题的时候,排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序,不但程序容易超时,而且浪费宝贵的比赛时间,还很有可能写错。STL里面有个sort函数,可以直接对数组排序,复杂度为n*log2(n)。使用这个函数,需要包含头文件。这个函数可以传两个参数或三个参数。第一个参数是要排序的区间首地址,第二个参数是区间尾地址的下一地址。也就是说原创 2015-11-30 15:57:41 · 274 阅读 · 0 评论 -
uva10250
题目大意: 你的房子是一个四边形(并不一定是矩形),你的每个边自行构成一个正方形围绕着你,在每个正方形中心都有一棵树,四棵树连起来其实是一个正方形,现在给你期中两颗树的坐标(相对着的两棵树),要你求出其他树的坐标。读题让我感觉很烦,非常烦。原创 2015-11-09 19:26:27 · 283 阅读 · 0 评论 -
uva673 表达式stack
#include#include#include#includeusing namespace std;int main(){ int n=0; cin >> n; getchar(); char str[256]; while (n--){ gets_s(str); int len = strlen(str); stack s; char ch; bo原创 2015-11-10 09:55:50 · 284 阅读 · 0 评论 -
uva11111
#include#include#includeusing namespace std;//用栈模拟, 遇到负数入栈; 正数则与栈顶匹配, 若匹配成功则消去栈顶 , 否则也入栈。//栈的元素是结构体, 除了上面的括号自身的数值value外, 还有所有直接子括号的和sum。 //在负数入栈前, 要把它的数值加到栈顶(如果empty就不用)的sum, 并判断, 判断完才能入栈。struc原创 2015-11-11 16:22:41 · 267 阅读 · 0 评论 -
uva253
这题好烦,看了很久都不明白后来问了一个小牛才看懂选取第一个六面体的三个面和第二个六面体的六个面进行依次比较 假如第一个六面体中的三个面和第二个六面体中的面有相同 并且他们的对立面也相同ok这里就说明两个六面体完全相同先三个面 再三个面的对立面 就这样#include#include#include#includeusing namespace st原创 2015-10-28 15:20:55 · 426 阅读 · 0 评论 -
uva 10970
/************************************************************************* > File Name: 10970.cpp > Author: ma6174 > Mail: ma6174@163.com > Created Time: 2015年11月01日 星期日 15时54分56秒 **原创 2015-11-01 17:02:14 · 281 阅读 · 0 评论 -
uva 725
baoli /************************************************************************* > File Name: 725.cpp > Author: ma6174 > Mail: ma6174@163.com > Created Time: 2015年11月23日 星期一 14时56分21秒原创 2015-11-23 16:23:56 · 260 阅读 · 0 评论 -
uva 10014
/************************************************************************* > File Name: 10014.cpp > Author: ma6174 > Mail: ma6174@163.com > Created Time: 2015年11月01日 星期日 18时56分50秒 **原创 2015-11-01 20:11:22 · 307 阅读 · 0 评论 -
uva 11059
Baoli/************************************************************************* > File Name: 11059.cpp > Author: ma6174 > Mail: ma6174@163.com > Created Time: 2015年11月24日 星期二 16时49分43原创 2015-11-25 09:03:40 · 423 阅读 · 0 评论 -
uva 10796
/************************************************************************* > File Name: 10976.cpp > Author: ma6174 > Mail: ma6174@163.com > Created Time: 2015年11月25日 星期三 09时13分42秒 **原创 2015-11-25 09:50:45 · 396 阅读 · 0 评论 -
UVA10474 Where is the Marble?
给你一串序列,问你某个数在这个序列中是第几大,这个数也可能不存在注:某些OJ可能会提示PE#include#include#include#includeusing namespace std;int con[100000];/*int minsearch(int v,int y){ int m, x = 0; while (x < y){ m = x原创 2015-12-28 20:31:57 · 268 阅读 · 0 评论 -
UVA 216
从第一个点出发 枚举剩下的点,输出其中最接近第一个点的那个点再以这个点为第一个点继续枚举最后输出距离直接暴力做了 最大的数据是8!#include#include#include#include#include#includeusing namespace std; int con[1050][1050];int n,x,y,flag;float sum = 0原创 2015-12-28 21:34:59 · 347 阅读 · 0 评论 -
UVA10344 23 out 5
给你5个数字 要求你能随意使用 + - *三个运算符是这五个数的结果为23(每个数只能使用一次)先排序,再用nenx_premutation函数枚举每一个全排列对于每一个全排列 通过递归来暴力检查#include#include#include#includeusing namespace std;int con[5];int temp = 0原创 2015-12-29 19:31:01 · 242 阅读 · 0 评论 -
UVA331 Mapping the Swaps
讲道理,这都能A我也是醉了。。。题目就是给你一串序列 然后要你给这个序列排序(排序方式是两两交换)一个是要算出最少的交换步数另一个是在步数最少的情况下求出有几种交换方式递归暴力#include#include#includeusing namespace std;int con[10];int num;int bestnum;void swap(int原创 2015-12-29 20:31:05 · 303 阅读 · 0 评论 -
题解LeetCode UglyNumber - FindFirstCommonNode - GetNumberOfK
UglyNumber丑数:把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。public static int uglyNumber_Solution(int index) { if (index < 7) return index;原创 2017-06-14 21:10:02 · 369 阅读 · 0 评论