题目就不多说了..原本是找些线段树的题目来练练手.
结果这题..看起来好水..可以用树状数组切掉..
看到这么水的题目不忍心放弃..就开始随便写..
结果交上去TLE..觉得非常新奇.....
题目就不多说了..原本是找些线段树的题目来练练手.
结果这题..看起来好水..可以用树状数组切掉..
看到这么水的题目不忍心放弃..就开始随便写..
结果交上去TLE..觉得非常新奇.....
PKU某月的月赛中的一道题.写一写来练手.
题目大意是: 给出m个砝码(m<=16),有一个有n个节点的二叉树(n<=100),这棵树上有m个叶子节点,每个叶子节点可以挂上一颗砝码,一颗子树的重量是...
Matrix67.com原创,转贴请注明出处。
Think like an OIer...
1. 与32、95、XP属于同一类事物的是: A. 61 B. SEX C. ...
那天考试看到了这题..于是就用最朴素的建树的方法爽爽地写了一通.
当然方法不止这么一种.还有好多比这个快的方法...但是我还是觉得没我这个写的爽...
顺便测试一下WP-Syntax.哈哈....