03 2014 档案

 
[高兴]边黄名了
摘要：CF终于变黄名,哈哈!哈利路亚! 阅读全文
posted @ 2014-03-17 02:49 Wine93 阅读(111) 评论(0) 推荐(0)
各校校赛总结表
摘要：University of Aizu Programming Contest 2011 补题&&代码A.It's our delight!! 水题!认真读懂,注意"ok check"和"check"的区别! B.Watchin' TVA 写的DP(贪心也可)!vj交上去是错的,到OJ交就对的!不知道什么情况!C DEFG.School of Killifish非常好的题!RMQ线段树,卡内存,卡时限! 建min(r,c)棵线段树H.Squid Multiplication简单的数... 阅读全文
posted @ 2014-03-16 19:08 Wine93 阅读(132) 评论(0) 推荐(0)
可恶.
摘要：昨天晚上打了场TC的div2, 250题目没看清，最后挂了!1000写好了但是比赛的时候没调出来,后来发现 '==' 写成了 '=', oh my 1000...(还是自己太弱了, T^T.2014.3.5 Wine93 阅读全文
posted @ 2014-03-05 10:05 Wine93 阅读(122) 评论(0) 推荐(0)
[转]概率DP总结 by kuangbin
摘要：概率类题目一直比较弱,准备把kuangbin大师傅总结的这篇题刷一下!我把下面的代码换成了自己的代码!原文地址:http://www.cnblogs.com/kuangbin/archive/2012/10/02/2710606.html***************************************************************概率DP主要用于求解期望、概率等题目。转移方程有时候比较灵活。一般求概率是正推，求期望是逆推。通过题目可以体会到这点。首先先推荐几篇参考的论文：《信息学竞赛中概率问题求解初探》《浅析竞赛中一类数学期望问题的解决方法》《有关概率和期望问题 阅读全文
posted @ 2014-03-04 16:21 Wine93 阅读(254) 评论(0) 推荐(0)
[数学]三分法小结
摘要：http://hi.baidu.com/czyuan_acm/item/81b21d1910ea729c99ce33db 阅读全文
posted @ 2014-03-04 08:46 Wine93 阅读(134) 评论(0) 推荐(0)
[SYSU]每周一赛
摘要：2014年每周一赛第一场A.Cutting Sausages B.Rectangular Fields//待做C.Valuable Jewellery贪心+优先队列!背包和珠宝(重量)从小到大排!每次将小于当前背包的加入到优先队列,取出一个最大价值!D.CS Clubs暴力枚举因子统计!复杂度 O(n * logn)E.Pattern Matching 阅读全文
posted @ 2014-03-01 22:15 Wine93 阅读(147) 评论(0) 推荐(0)
[转]计算几何推荐
摘要：其实也谈不上推荐，只是自己做过的题目而已，甚至有的题目尚未AC，让在挣扎中。之所以推荐计算几何题，是因为，本人感觉ACM各种算法中计算几何算是比较实际的算法，在很多领域有着重要的用途计算几何题的特点与做题要领：1.大部分不会很难，少部分题目思路很巧妙2.做计算几何题目，模板很重要，模板必须高度可靠。3.要注意代码的组织，因为计算几何的题目很容易上两百行代码，里面大部分是模板。如果代码一片混乱，那么会严重影响做题正确率。4.注意精度控制。5.能用整数的地方尽量用整数，要想到扩大数据的方法（扩大一倍，或扩大sqrt2）。因为整数不用考虑浮点误差，而且运算比浮点快。一。点，线，面，形基本关系，点积叉 阅读全文
posted @ 2014-03-01 13:35 Wine93 阅读(148) 评论(0) 推荐(0)