# /yjdata/www/wordpress POJ训练记录4 - 递推与动规 - 模拟 - 贪心 - 背包动规 - 树形动规 - 几何 - 排列组合 - hzwer.com

POJ训练记录4

2015年5月20日5,8280

1694.An Old Stone Game

f[x]表示x为根的树至少需要的石头,把子树按f排序后贪心即可

poj1738.An old Stone Game

参见discuss的神算法,据说是knuth提出的?

1737.Connected Graph

跪大爷

http://blog.csdn.net/PoPoQQQ/article/details/43525019

1742.Coins

二进制拆分+bitset竟然过不了…我被题解骗了

突然一想这不是以前做过的JoyOI的题目么,nm复杂度dp即可

dp

bitset

3425.Customer support

傻逼阅读题

1673.EXOCENTER OF A TRIANGLE

求三角形垂心

 

avatar
  Subscribe  
提醒