摘要：
白书上的例题比较难，认真理解样例代码有助于提高自己后面的练习题相对简单，独立思考解决问题，增强信心题意：n个绝对值各不相同的非0整数，选出尽量多的数排成序列，使得该序列正负交错且绝对值递增。解法：先按绝对值从小到大排序，然后第一个数先入队，然后依次比较后面的数，如果和队尾的数符号相反则入队，直到所有... 阅读全文
摘要：
这道题巨坑啊，样例中以-1结束输入的，所以我就天真的以为测试数据也是以-1结束输入的其实人家原文中说：Input is terminated by a line containing a negative integer.是以负数结束输入，囧rz！我这种英语渣渣，怎么可能注意到这种错误我还以为是算法... 阅读全文
摘要：
这种深层递归的题还是要多多体会，只看一遍是不够的题意:有一个森林，在若干个节点处放一盏灯，灯能照亮与节点邻接的边。要求：符合要求的放置的灯最少为多少，在灯数最少的前提下，一条边同时被两盏灯照亮的边数最多是多少。因为边数为m，所以被两盏灯照亮的边数最多就等价于被一盏灯照亮的边数最少因为题目中要求两个最... 阅读全文