langzitan123的博客

凑平方数把0~9这10个数字，分成多个组，每个组恰好是一个平方数，这是能够办到的。比如：0, 36, 5948721再比如：10985247361, 25, 63907840, 4, 289, 15376等等...注意，0可以作为独立的数字，但不能作为多位数字的开始。分组时，必须用完所有的数字，不能重复，不能遗漏。如果不计较小组内数据的先后顺序，请问有多少种不同的分组方案？注意：需要提交的是一个整...

这道题可以说是博主认为在树的DFS方面最为经典的一题了，思路巧妙细节满满啊。  输入一个树状天平，根据力矩相等原则判断是否平衡，所谓力矩相等，就是w1r1=w2r2，w为天平左右两端砝码的重量，r为距离。采用递归（先序）的方式输入：每个天平的格式为w1，r1，w2，r2。当w1或w2为零时，表示该砝码实际上是一个子天平，接下来会描述这个子天平，当w1=w2=0时，会先描述左子天平，再描述右子天平。...

假设有n个任务，有m个有序对（u，v)，表示任务u应该排在任务v之前，那么怎样将这些任务按照顺序排列起来呢?比如有三个有序对（1，4），（3，2），（1，3）排列起来就是1，3，2，4 。尽管还有其他可能（如1，4，3，2），但我们只需找出一种即可，注意：有些情况无法排序，如（1，2），（2，3），（3，1）。我们把每个任务看成一个点，将每个有序对看成有向边，则形成了一个有向图，由题意可知这个有向...