第一题：题目大意：（难以概括，就不贴了把。）解题过程：1.担心被精度问题恶心，就把平均数的地方乘了N，这样只有最后计算的时候才会是小数。。2.数组保存的时候蛋疼的没改成double。结果全部WA了。初始得分0分。第二题：题目大意：给出N件衣服的湿度，然后单位时间里衣服的湿度自然会减少A，单位时间里还...
分类：
其他好文 时间：
2014-09-19 20:56:06
阅读次数：
202
题目：两个人到一个有很多岛屿组成的国家，求两人按相同顺序参观的最大岛屿数。
分析：dp，LIS，LCS。本题有两种解决方案，LCS，LIS。
LCS：对两人分别排序，找出编号的 LCS即可 T = O(n^2)；
LIS：利用映射关系，将 LCS转化成 LIS即可 T = O(nlogn)；
转化有点恶心，求出排序...
分类：
其他好文 时间：
2014-09-15 21:22:19
阅读次数：
195
今天起尝试做套题喵~ （当然是因为被最大流的题目弄得恶心死了）一共是 10 道题一道一道做预计 3~4 内做完 尽情期待[BZOJ 3709]Bohater一眼就能感受到贪心的气息因为很直观地，能加血的怪先打掉是不二法则所以把怪分为两类: 能加血的和要掉血的前者按伤害升序排序，算出最大血量但后者要怎...
分类：
其他好文 时间：
2014-09-15 17:30:09
阅读次数：
249
NHibernate中，一个实体对应一个hbm.xml，刚开始的时候，觉得实体写好了，hbm.xml写好了，数据库表生成好了，那么就完了，后面的事就简单了，剩下的仅是写逻辑代码了，可是，让我没想到，在数据库表生成完后，紧接着在写逻辑代码过程中，关于hbm.xml和实体报出来的错误，让我着实上火、恶心，现在将我遇到的一些错误分享出来，希望能给你的工作带来警戒和方便。...
分类：
系统相关 时间：
2014-09-13 22:53:36
阅读次数：
291
错误截图，提胶吧，还有一个不明飞行物。去掉utf-8 BOM:set nobomb保留utf-8BOM:setbomb
分类：
Web程序 时间：
2014-09-12 16:53:43
阅读次数：
188
题目大意：求点（0,0），（n,m），(p,0)三点构成的三角形内部（不包括边界）整点的个数。解题过程：1.直接枚举纵坐标，然后算出两条直线上纵坐标为y的点的横坐标，然后他们中间的点就是符合要求的。边界处理超级恶心。要特判直线没有斜率的情况，n=0或者p=n的情况。搞了好几次才AC。2.nocow上...
分类：
其他好文 时间：
2014-09-11 19:20:22
阅读次数：
178
将不断保持更新……eclipse不自动编译.class文件，导致程序跑不起来。尝试以下方法：cleanproject--》查看eclipse中problems视图有什么问题--》终极，查看project的buildpath是否存在问题。今天遇到的问题就是buildpath里有个jar包没有remove掉而引起的……浪费了比较多的时间..
分类：
其他好文 时间：
2014-09-11 17:29:22
阅读次数：
105
NOIP2003侦探原理这么恶心的字符串处理题你还想不用高级string函数？不妨来看一看。...
分类：
其他好文 时间：
2014-09-10 10:55:30
阅读次数：
329
ZOJ 3813 Alternating Sum
题目链接
赛后补题中，这题真心恶心爆了
先推下公式，发现是隔一个位置，长度从最长每次减2，这样累加起来的和，然后就可以利用线段树维护，记录4个值，奇数和，偶数和，奇数答案和，偶数答案和，这样pushup的时候，对应要乘系数其实就是加上左边奇(偶)和乘上右边长度，线段树处理完，还有个问题就是查询可能横跨很多个区间，这样一来就要把区间...
分类：
其他好文 时间：
2014-09-10 10:54:50
阅读次数：
216
题意：
有m个警察，派n个警察到n个银行，给出每个警察到各银行的时间，求最小的平均时间。
分析：
平均乘上n就是总时间，也就是要最小化总时间，那么用费用流就可以解决问题。各银行向每个警察连边，容量1,费用为时间;增加源点，源点向各银行连边，容量1,费用0;增加汇点，警察向汇点连边，容量1,费用0。在图中跑费用流就行。
这题最恶心的地方在于保留小数，结果加上eps再输出。这里涉及到保留小数方法，是用传统的四舍五入还是用银行家舍入？都不知道以后涉及到小数的输出要怎么搞了，这种东西就该spj啊。...
分类：
其他好文 时间：
2014-09-05 23:50:12
阅读次数：
282
