- 博客(5)
- 收藏
- 关注
RSS订阅原创 ZOJ - 3829 Known Notation
Source: The 2014 ACM-ICPC Asia Mudanjiang Regional ContestKnown NotationTime Limit: 2 Seconds Memory Limit: 65536 KBDo you know reverse Polish notation (RPN)? It is a known notation
2015-07-31 19:31:56
381
原创 逆序对问题的两种解决策略
自己学习有个很不好的习惯，不怎么看书，只知道看题，看题又不会，各种查题解，今天把刘汝佳第八章前面讲的几个算法看了一下，加上各种百度，刚开始并不懂他们讲的，看了很久大致弄懂了逆序对问题的解决策略，下面是我自己对于这两种方法的理解。方法1：归并排序。关于归并排序的原理，按照分治法的三个步骤，可以拆解为划分、递归、合并三个步骤，假设给出一个序列，如果要利用归并排序使其有序，那么就是先将该序列递归至最
2015-07-29 18:12:13
634
原创 UVA - 1471 Defense Lines 神奇的解法
DescriptionAfter the last war devastated your country, you - as the king of the land of Ardenia - decided it was high time to improve the defense of your capital city. A part of your fortifi
2015-07-22 20:36:53
1049
原创 UVA - 1664 Conquer a New Region
1664 Conquer a New RegionThe wheel of the history rolling forward, our king conquered a new region in a distant continent.There are N towns (numbered from 1 to N) in this region connected by sever
2015-07-19 17:11:51
465
原创 HDU - 4081
DescriptionDuring the Warring States Period of ancient China(476 BC to 221 BC), there were seven kingdoms in China ---- they were Qi, Chu, Yan, Han, Zhao, Wei and Qin. Ying Zheng was the king of t
2015-07-18 20:26:43
474
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人