woj
文章平均质量分 72
寒笑f
这个作者很懒,什么都没留下…
展开
-
woj 1005 Holding Animals
一个简单的背包问题。dp/* * Author: stormdpzh * Created Time: 2012/7/11 21:23:48 * File Name: woj_1005.cpp */#include #include #include #include #include #include #include #include #include #incl原创 2012-07-11 22:07:43 · 1556 阅读 · 1 评论 -
woj 1006 Language of Animals
不要被数据范围吓到……链表+简单的bfs。不喜欢用链表所以写了vector。/* * Author: stormdpzh * Created Time: 2012/7/11 22:19:27 * File Name: woj_1006.cpp */#include #include #include #include #include #include #includ原创 2012-07-11 22:31:38 · 1889 阅读 · 0 评论 -
woj 1010 Alternate Sum
证明结论之后很简单。考虑集合中每个元素最终对和的贡献:(1)考虑集合中最大的一个元素,设为t,则在有 t 的子集中,求Alternate Sum时 t 一定是+的(因为它排序后只能在第一个位置),这样的集合有2 ^ (n - 1) 个,从而 t 的贡献为t * 2 ^ (n - 1);(2)考虑集合中第二大的元素 t1,它要在子集合中求Alternate Sum时以 - 的形式出现,则该子原创 2012-07-12 16:40:49 · 2019 阅读 · 0 评论 -
woj 1022 Competition of Programming
贪心。记住这个。。。/* * Author: stormdpzh * Created Time: 2012/7/14 15:21:06 * File Name: woj_1022.cpp */#include #include #include #include #include #include #include #include #include #includ原创 2012-07-18 11:33:22 · 1353 阅读 · 2 评论 -
woj 1097 Circle (圆的面积并)
这两天算是整个浑浑噩噩的过了吧,感觉过的头脑甚是不清晰。晚上看到群信息有人在讨论woj,于是上去随便翻开了第一页,发现这个题没有做。一看分数是1的,以为是当初看到的简单题没有做,结果一看题目,求圆的面积并,并不是很简单。关于圆的面积并,之前知道一个做法,也在区域赛的时候准备了模版,但从来没有真正写过这个代码,左右无事,就把这个代码写出来了。这里用的是一个很不错的算法,关于算法请参考:htt原创 2013-04-05 00:46:43 · 2087 阅读 · 2 评论