2014年3月1日

[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)
 

2014年2月24日

历届全国邀请赛总结表
摘要： 比赛名称 题目链接 相关题解 2013 ACM-ICPC长沙赛区全国邀请赛 s分类:比赛记录表__TC/CF/其他 阅读全文
posted @ 2014-02-24 15:05 Wine93 阅读(126) 评论(0) 推荐(0)
 

2014年2月7日

CodeChef比赛总结表格
摘要： CodeChef 阅读全文
posted @ 2014-02-07 17:25 Wine93 阅读(245) 评论(0) 推荐(0)
 
浙江省省赛总结表[全部]
摘要： 4月份就要省赛了,决定把前10届省赛的题全部拿来做一遍比赛名称 题目链接 相关题解 Zhejiang Provincial Programming Contest 2004ZOJ 2104Let the Balloon Rise简单字符串hash,可用map解决! ZOJ 2105Number Sequence线性递推!找循环节或者矩阵乘法ZOJ 2106Tick and TickZOJ 2107Quoit DesignZOJ 2108Elevator简单的模拟题ZOJ 2109FatMouse' Trade简单的贪心!ZO... 阅读全文
posted @ 2014-02-07 17:13 Wine93 阅读(869) 评论(0) 推荐(0)
 

2014年2月4日

第一次div1做出3道题
摘要： 第一次div1做出3道题!再接再厉!哈利路亚! 阅读全文
posted @ 2014-02-04 03:27 Wine93 阅读(186) 评论(0) 推荐(0)
 

2014年1月21日

第一次进div1了
摘要： 第一次进div1~好激动啊！上帝依旧那么眷顾我! 阅读全文
posted @ 2014-01-21 02:58 Wine93 阅读(153) 评论(0) 推荐(0)
 

2014年1月20日

[动态规划]单调队列小结
摘要： 1.单调队列主角2.单调队列优化DP 阅读全文
posted @ 2014-01-20 16:54 Wine93 阅读(92) 评论(0) 推荐(0)
 

2014年1月18日

[最近要学知识点]
摘要： 1.状压DP2.LCA3.树链剖分4.单调队列优化DP5.状压DP6.可持久化数据结构大专题:1.概率DP2.树形DP3.CF线段树 阅读全文
posted @ 2014-01-18 21:07 Wine93 阅读(102) 评论(0) 推荐(0)
 
为什么我这么弱
摘要： 为什么自己这么弱~~今天这场 div2打成这样！！！哎~~ 阅读全文
posted @ 2014-01-18 01:38 Wine93 阅读(140) 评论(0) 推荐(0)