摘要： 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... 阅读全文

摘要： 题目链接题意 ： 给你两个城市让你求最短距离，如果两个城市位于同一强连通分量中那距离为0.思路 ：强连通分量缩点之后，求最短路。以前写过，总感觉记忆不深，这次自己敲完再写了一遍。 1 #include 2 #include 3 #include 4 #include 5 #incl... 阅读全文

摘要： 题目链接A. Vasya and Sockstime limit per test:2 secondsmemory limit per test:256 megabytesinput:standard inputoutput:standard outputVasya hasnpairs of soc... 阅读全文

摘要： 题目链接题意 ： 每次无论哪个队投进一个篮球，就记下现在两队比分的差值，问你最后的结果有多少种情况。思路 ： 该题实在是不好理解，最后的结果有多少种情况就是说不管中间过程怎么来的，只要最后结果不一样的情况。因为会有不合法数据，类似于2 2 2 或者是1 5 9 23这种数据，非法数据就是0种情况，但... 阅读全文

摘要： 题目链接题意 ： n支队伍，每场两个队伍表演，有可能两个队伍都得一分，也可能其中一个队伍一分，也可能都是0分，每个队伍将参加的场次得到的分数加起来，给你每个队伍最终得分，让你计算至少表演了几场。思路 ： ans = max（maxx，（sum+1）/2） ；其实想想就可以，如果所有得分中最大值没有和... 阅读全文

摘要： 题目链接题意 ： 找出割点个数。思路 ： Tarjan缩点，u是割点的充要条件是：u要么是具有两个以上子女的深度优先生成树的根，要么不是根，而有一个子女v满足low[v]>=dfn[u]。 1 #include 2 #include 3 #include 4 #include 5 6 us... 阅读全文

摘要： 题目链接题意 ： 一个无向连通图，最少添加几条边使其成为一个边连通分量 。思路 ：先用Tarjan缩点，缩点之后的图一定是一棵树，边连通度为1。然后找到所有叶子节点，即度数为1的节点的个数leaf，最后要添加的边的条数就是（leaf+1）/2 ； 1 // 3177 2 #include 3 #i... 阅读全文

摘要： 题目链接题意 ： 给你一个蜂巢状图形，让你找出两个点之间的距离。思路 ： 在做这个题之前可以看一下2265，因为是一种题来着，规律就是我在2265里写的那样，然后就是求距离了，求距离的时候只需考虑两个点的坐标差值(x,y)，把坐标差值分成四个项限，x>0且y>0，或x 2 #include 3 #... 阅读全文

摘要： 题目链接题意 ： 给你两个蜂巢的编号，给你一个的编号让你输出在另外一个蜂巢中对应的编号。思路 ： 先将蜂巢分层，第一层一个数，第二层6个数，第三层12个数…………然后用公式表示出第n层的最后一个数是多少，下图中竖着的是x坐标，斜着的是y坐标，往左横坐标+1，往右横坐标-1，以斜线为准往上纵坐标-1，... 阅读全文