15145641

随笔分类 -  暴力

UVALive 7070 The E-pang Palace(暴力)
摘要:实话说这个题就是个暴力,但是有坑,第一次我以为相含是不行的,结果WA,我加上相含以后还WA,我居然把这两个矩形的面积加在一块了吗,应该取大的那一个啊…… 方法就是枚举对角线,为了让自己不蒙圈,我写了一个矩阵类,可以实现自动判断是否能成功形成矩阵,自动排序四个点,返回面积,方便以后的判断。 C++面向 阅读全文
posted @ 2016-10-09 21:41 icode-xiaohu 阅读(191) 评论(0) 推荐(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) 推荐(0)
UVALive - 4026 Difficult Melody(暴力)
摘要:我这个英语学渣又把题给翻译错了……(话说,六级差十分没有过,好心疼T T),题目中说的P和Q都是计算game的个数,我以为是出现的次数,各种wa。。后来调整了以后又是各种wa,原来是double型的数据在排序的时候需要注意一下,我们需要给定一个精度,按照一定的规则来进行排序,比如当两个 rate < 阅读全文
posted @ 2016-08-27 16:17 icode-xiaohu 阅读(217) 评论(0) 推荐(0)
UVALive 2145 Lost in Space(暴力)
摘要:题目并不难,就是暴力,需要注意一下输出形式和精度。 阅读全文
posted @ 2016-07-20 21:48 icode-xiaohu 阅读(202) 评论(0) 推荐(0)
CodeForces 158DIce Sculptures(枚举)
摘要:一个暴力的枚举,枚举组成正多边形需要对应覆盖原先的几条边,范围为(1,n/3),然后维护最大值就可以了,注意初始化为-inf. 阅读全文
posted @ 2016-05-08 23:06 icode-xiaohu 阅读(251) 评论(0) 推荐(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) 推荐(0)
FZU 1894 志愿者选拔(优化循环)
摘要:我并没有多想,他们是用的数组模拟队列,然而我就是优化循环次数过得 阅读全文
posted @ 2016-04-29 19:02 icode-xiaohu 阅读(266) 评论(0) 推荐(0)