poj 其他

1014 Dividing
dp题,背包
1088 滑雪
经典dp题
1007 DNA Sorting
归并排序求逆序数
1005 I Think I Need a Houseboat
水题
1061 青蛙的约会
同余方程
1004 Financial Management
水题
1011 Sticks
经典的搜索剪枝
1002 487-3279
hash表搞定
1002 Joseph
这题当时想复杂了,其实很简单。约瑟夫问题的关键在于每次T走一个人后做一次重编号,题目等价于,每次T走到人的编号都是大于k的

你可能感兴趣的:(poj 其他)