摘要： 题目链接题意 ： 把每根棍往地上扔，找出最后在上面的棍，也就是说找出所有的没有别的棍子压在它的上面的棍子。思路 ： 对于每根棍子，压在他上面的棍子一定是在它之后扔的棍子，所以在找的时候只要找它之后的线段是否与他相交即可。 1 //2653 2 #include 3 #include 4 #inc... 阅读全文

摘要： 题目链接题意 ： 能否找出一条直线使得所有给定的线段在该直线上的投影有一个公共点。思路 ： 假设存在一条直线a使得所有线段在该直线上的投影有公共点，则必存在一条垂直于直线a的直线b，直线b与所有线段相交，所以问题又转变为是否存在一条直线与所在所有线段相交。假设这样的直线存在，则这一条直线可能与某一条... 阅读全文

摘要： 1.求该数中1的个数int getsum(int x){ int cnt = 0 ; while(x) { cnt ++ ; x &= x-1 ; } return cnt ;}View Code下面是高效一点的1 int getsum(in... 阅读全文

摘要： 题目链接题意 ： 中文题不详述。思路 ：状压DP，1表示该位置放炮弹，0表示不放。dp[i][j][k]，代表第 i 行的状态为k时第i-1行的状态为 j 时放置的最大炮弹数。只是注意判断的时候不要互相攻击到就可以了，还要与地形相适应。 1 #include 2 #include 3 #incl... 阅读全文