摘要： 一个公司的职员是分级制度的，所有员工刚好是一个树形结构，现在公司要举办一个聚会，邀请部分职员来参加。要求：1.为了聚会有趣，若邀请了一个职员，则该职员的直接上级（即父节点）和直接下级（即儿子节点）都不能被邀请2.每一个员工都有一个兴奋值，在满足1的条件下，要使得邀请来的员工的兴奋值最高输出最高的兴奋... 阅读全文

摘要： 给出一棵树，对于每一个询问，给出2个节点，输出2个节点的距离。输入中有字母，那个是没有用的，不用管。思路：0.选择编号为1的节点作为树的root（注意：有些题的边是单向的，这时候我们要根据节点的入度来确定root， 双向的话一般可以随意选择一个节点作为root）1.dfs1，求出dep和pa[... 阅读全文

摘要： 水题，主要是学习文件输入输出。 1 /* 2 ID: ijustwa1 3 LANG: C++ 4 TASK: ride 5 */ 6 #include 7 #include 8 9 using namespace std;10 11 const int base=16;12 const int ... 阅读全文

摘要： 今天早上找一道题的bug，还是找不出来，下午刷了几道水题，晚上准备回家的事，然后本来想打CF的，一看，数学场，不打了。这道题的题意：给出一个序列，每次你可以从这个序列里面选择一个数ak，删除，然后你的得分+ak，代价是序列里面值为ak+1,ak-1的元素都删除问：你能得到的最大得分是多少思路：你若删... 阅读全文

摘要： 有n个人， 其中有男生和女生，接着有n行，分别给出了每一个人暗恋的对象（不止暗恋一个）现在要从这n个人中找出一个最大集合，满足这个集合中的任意2个人，都没有暗恋这种关系。输出集合的元素个数。刚开始想，把人看成顶点，若有暗恋的关系，就连一条边，构成一个图独立集的概念：一个图中两两互不相连的顶点集合所以... 阅读全文

摘要： 在一个n*m的草地上，.代表草地，*代表水，现在要用宽度为1，长度不限的木板盖住水，木板可以重叠，但是所有的草地都不能被木板覆盖。问至少需要的木板数。这类题的建图方法：把矩阵作为一个二分图，以行列分别作为2个顶点集首先以每一行来看，把这一行里面连续的*编号，作为一个顶点再以每一列来看，把这一列里面连... 阅读全文

摘要： 给出一个n*m的图，其中m是人，H是房子，.是空地，满足人的个数等于房子数。现在让每个人都选择一个房子住，每个人只能住一间，每一间只能住一个人。每个人可以向4个方向移动，每移动一步需要1$，问所有人移动到房子里的最少花费。其中，n,m 2 #include 3 #include 4 #incl... 阅读全文

摘要： 1 #include 2 #include 3 4 const int maxn=1e5+5; 5 const int inf=0x3f3f3f3f; 6 7 inline int max(int x,int y) 8 { 9 return x>y?x:y;10 }11 12 int ... 阅读全文

摘要： 如果给出一个由1~n组成的序列，我们可以每相邻2个数求和，得到一个新的序列，不断重复，最后得到一个数sum，现在输入n，sum，要求输出一个这样的排列，如果有多种情况，输出字典序最小的那一个。刚开始我是直接搜，tle了然后就开始找最初的序列和最终的和有什么关系因为最终的和sum一定是等于若干个a[1... 阅读全文

摘要： 有一家生产酸奶的公司，连续n周，每周需要出货numi的单位，已经知道每一周生产单位酸奶的价格ci,并且，酸奶可以提前生产，但是存储费用是一周一单位s费用，问最少的花费。对于要出货的酸奶，要不这一周生产，要不提前生产。什么时候采用什么生产方式呢？若第i周的货提前生产的话，假设在j周生产，则费用为(i-... 阅读全文