UVALive 7070 The E-pang Palace(暴力)
摘要:实话说这个题就是个暴力,但是有坑,第一次我以为相含是不行的,结果WA,我加上相含以后还WA,我居然把这两个矩形的面积加在一块了吗,应该取大的那一个啊…… 方法就是枚举对角线,为了让自己不蒙圈,我写了一个矩阵类,可以实现自动判断是否能成功形成矩阵,自动排序四个点,返回面积,方便以后的判断。 C++面向
阅读全文
posted @
2016-10-09 21:41
icode-xiaohu
阅读(191)
推荐(0)
POJ 2418 Hardwood Species (哈希,%f 和 %lf)
摘要:我的错因: 本来改用%f输出,我用了%lf,结果编译器直接判定为错误(一部分编译器认为lf是没有错的)。当时我还以为是hash出错了。。 方法不止一种: 方法 时间 空间 Hash 891ms 596k map<string,int> 2735ms 1316k sort 5000ms+ 30000k
阅读全文
posted @
2016-10-06 17:32
icode-xiaohu
阅读(291)
推荐(0)
UVALive - 4026 Difficult Melody(暴力)
摘要:我这个英语学渣又把题给翻译错了……(话说,六级差十分没有过,好心疼T T),题目中说的P和Q都是计算game的个数,我以为是出现的次数,各种wa。。后来调整了以后又是各种wa,原来是double型的数据在排序的时候需要注意一下,我们需要给定一个精度,按照一定的规则来进行排序,比如当两个 rate <
阅读全文
posted @
2016-08-27 16:17
icode-xiaohu
阅读(217)
推荐(0)
UVALive 2145 Lost in Space(暴力)
摘要:题目并不难,就是暴力,需要注意一下输出形式和精度。
阅读全文
posted @
2016-07-20 21:48
icode-xiaohu
阅读(202)
推荐(0)
CodeForces 158DIce Sculptures(枚举)
摘要:一个暴力的枚举,枚举组成正多边形需要对应覆盖原先的几条边,范围为(1,n/3),然后维护最大值就可以了,注意初始化为-inf.
阅读全文
posted @
2016-05-08 23:06
icode-xiaohu
阅读(251)
推荐(0)
FZU 2086 餐厅点餐(枚举)
摘要:///个人感觉vector好看一点#include<iostream> #include<cstdio> #include<cstring> #include<vector> using namespace std; int tang[12],fan[12],mian[12],hun[12],su[
阅读全文
posted @
2016-04-29 19:23
icode-xiaohu
阅读(168)
推荐(0)
FZU 1894 志愿者选拔(优化循环)
摘要:我并没有多想,他们是用的数组模拟队列,然而我就是优化循环次数过得
阅读全文
posted @
2016-04-29 19:02
icode-xiaohu
阅读(266)
推荐(0)