- 博客(15)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 poj 1634 Who's the boss?
先预处理。记录每个节点的直接父亲和直接儿子，父亲下属的儿子总数就是直接儿子数 + 直接儿子的儿子数。（最坏情况下预处理时间m ^ m / 2）查询效率mq。/* * Author: stormdpzh * Created Time: 2012/7/30 13:51:03 * File Name: poj_1634.cpp */#include #include #includ
2012-07-30 14:07:17
1372
原创 poj 2342 Anniversary party
树状dp搞之。。。再次吐槽，各种不会dp，惨淡的人生啊！！！/* * Author: stormdpzh * Created Time: 2012/7/29 20:45:46 * File Name: poj_2342.cpp */#include #include #include #include #include #include #include #incl
2012-07-29 20:51:52
654
原创 zoj 3622 Magic Number
这种题一般是找规律。写几个小数然后就可以发现规律了。很容易发现1，2，5以及他们的10^n倍一定是符合条件的，另外，相对稍微隐蔽的是25，125以及他们的10^n倍。/* * Author: stormdpzh * Created Time: 2012/7/29 16:25:43 * File Name: a.cpp */#include #include #include #
2012-07-29 18:00:33
776
原创 LightOJ 1210 Efficient Traffic System
求强联通分量，缩点后分别统计出度和入度为0的点，较大者为答案。/* * Author: stormdpzh * Created Time: 2012/7/25 14:11:49 * File Name: ee.cpp */#include #include #include #include #include #include #include #include
2012-07-25 19:12:23
809
原创 poj 2051 Argus
set搞之……/* * Author: stormdpzh * Created Time: 2012/7/22 23:35:15 * File Name: poj_2051.cpp */#include #include #include #include #include #include #include #include #include #include
2012-07-22 23:49:25
605
原创 poj 2023 Choose Your Own Adventure
一个很简单的bfs。不知道为什么poj上过的人很少。。。/* * Author: stormdpzh * Created Time: 2012/7/22 22:44:36 * File Name: poj_2023.cpp */#include #include #include #include #include #include #include #include
2012-07-22 23:07:39
1068
原创 poj 2774 Long Long Message
第一个后缀数组，拍模版……/* * Author: stormdpzh * Created Time: 2012/7/22 14:22:35 * File Name: poj_2774.cpp */#include #include #include #include #include #include #include #include #include #inc
2012-07-22 14:57:53
384
原创 poj 1675 Happy Birthday!
与原点连线的最大夹角不小于120即可。/* * Author: stormdpzh * Created Time: 2012/7/19 16:01:35 * File Name: poj_1675.cpp */#include #include #include #include #include #include #include #include #include
2012-07-19 16:29:18
813
原创 poj 1673 EXOCENTER OF A TRIANGLE
垂心。/* * Author: stormdpzh * Created Time: 2012/7/19 15:12:17 * File Name: poj_1673.cpp */#include #include #include #include #include #include #include #include #include #include #inc
2012-07-19 15:40:31
569
原创 poj 1654 Area
第一个几何题目。叉积求面积。/* * Author: stormdpzh * Created Time: 2012/7/19 12:49:54 * File Name: poj_1654.cpp */#include #include #include #include #include #include #include #include #include #
2012-07-19 13:32:23
591
原创 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
1361
2
原创 zoj 3507 Fractal
直接递归就可以了。用string把每一行记录下来就可以。刚开始以为太多了，没法记下来，其实是可以的。如果不记下每一行的话，要处理末尾的空格比较难。/* * Author: stormdpzh * Created Time: 2012/7/16 13:22:56 * File Name: h.cpp */#include #include #include #includ
2012-07-16 21:56:46
638
原创 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
2020
原创 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
1891
原创 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
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人