罗茜

摘要： 题目链接： Poj 1236 Network of Schools题目描述： 有n个学校，学校之间有一些单向的用来发射无线电的线路，当一个学校得到网络可以通过线路向其他学校传输网络，1：至少分配几个网络才能够让所有学校被网络覆盖？2：至少要加几条线路就能做到在任意一个学校安装网络都可以覆盖全部学... 阅读全文

摘要： 题目链接： Poj 2186 Popular Cows题目描述： 有n只牛，牛之间存在一些关系，比如a认为b很受欢迎，b认为c很受欢迎，这样呢，a也会认为c很受欢迎，问根据给出的关系，有多少头牛被其他所有的牛都认为是受欢迎的？解题思路： 对于一个有向无环图来说，其中有且仅有一个点出度为零，那么... 阅读全文

摘要： 题目链接： BestCoder Round #48 ($) 1002题目描述： n个小朋友要被分成两班，但是有些小朋友之间是不认得的，所以规定不能把不认识的小朋友分在一个班级里面，并且一班的人数要比二班的人数多，每个班的人数都大于零。解题思路： hdu给出的题解是二分图匹配加上贪心，就不多说了... 阅读全文

摘要： 题目链接： codeforces 277A - Learning Languages题目描述： 一个团体有n个人，每个人都掌握了一些语言，每个人学一门语言有1个花费，两个人之间可以通过其他人的翻译，问最少花费多少使得这个团体的任意两个人都可以交流？解题思路： 可以bfs，dfs求连通块，也可以... 阅读全文

摘要： 题目链接： http://www.lightoj.com/volume_showproblem.php?problem=1289题目描述： 给出一个n，求出lcm(1,2,3......n)为多少？解题思路： lcm(1,2,3,......,n-1,n)等于所有小于n的素数p[i]的max(... 阅读全文

摘要： 1. 概述位图（bitmap）是一种非常常用的结构，在索引，数据压缩等方面有广泛应用。本文介绍了位图的实现方法及其应用场景。2. 位图实现（1）自己实现在位图中，每个元素为“0”或“1”，表示其对应的元素不存在或者存在。 1 #define INT_BITS sizeof(int) 2 #defin... 阅读全文

摘要： A. Lala Land and Apple Trees题目描述： 一条坐标轴，在坐标轴上散布了一些苹果树，每棵树都有位置和所结果实数目两个属性，Amr在坐标轴0点的位置，Amr在开始的时候可以选择向左或者右走，然后遇到果树才能改变方向，问最后最多能拿到多少个苹果？解题思路： 开两个数组，分别代... 阅读全文

摘要： 题目连接： http://www.lightoj.com/volume_showproblem.php?problem=1010题目描述： 有一个n*m的棋盘，根据象棋中马走日字的规则，问此棋盘最多可以存放多少个马，并且任意两个马之间不会相互攻击。解题思路； 从题目中给的棋盘可以看出，如果我们... 阅读全文

摘要： 题目描述： 一个由n个部门组成的公司现在需要分层，但是由于员工间的一些小小矛盾，使得他们并不愿意做上下级，问在满足他们要求以后有多少种分层的方案数？解题思路： 生成树计数模板题，建立Kirchhoff矩阵，利用Matrix_tree定理求解。 Kirchhoff矩阵：假设G为n*n矩阵，C为G... 阅读全文

摘要： 1001：Senior's Array题目大意： 在数组中改一个合适的数（必须修改）使得区间和最大的那个区间的和尽量大，问最大区间和是多大？解题思路： 数据范围比较小，水题，可以暴力，枚举修改的数字，然后求区间和最大的，最后比较得出最大。 1 #include 2 #include 3 #i... 阅读全文