摘要:
题意:有n个队伍比赛,比赛的规则是,如果人数是奇数,则任意两个队伍都要比直接决出冠军(n*(n-1)/2),如果人数是偶数的话,任意两个队比赛(n/2),给出你比赛次数,让你求n解题思路:假设队伍大小为(2^p*x)则用枚举p 二分找x 就能得出答案,不过要注意数据范围!!解题代码: 1 // File Name: 325b.c 2 // Author: darkdream 3 // Created Time: 2013年07月19日 星期五 16时44分33秒 4 5 #include 6 #include 7 #include 8 #include 9 #include10 #incl.. 阅读全文
摘要:
题意:给定一个网格,然后其中的 '.' 中可以建塔,有两种塔,绿塔可以装100人,红塔可以容纳200人不过必须要边上有绿塔(同边)的时候才能建造,对一个 '.'格子有三种操作,建立绿塔,摧毁塔,建立红塔,让你给出一种方案使得容纳总人数最多解题思路:先把每一个 ‘.’ 建立绿塔,可以把每 一块 独立的 '.' 单独出来bfs 然后从栈尾的点一直摧毁建立红塔一直到栈只剩一个元素,就这样就可以了!!解题代码: 1 // File Name: d.c 2 // Author: darkdream 3 // Created Time: 2013年07月18 阅读全文