swsyya

摘要： Pastoral Life in Stardew Valley 题意：给定一个\(n*m\)大小的矩阵，在里面画两个矩阵，且两个矩阵嵌套。小矩阵最小为\(1*1\)。求有多少种方案 题解：对于矩形，由于长宽互不影响，所以我们根据乘法原理先算横坐标有多少种情况，纵坐标有多少种情况，最后相乘就好了 看横 阅读全文

摘要： Cockroaches 题意：有n只虫，每只虫的位置都用一个横竖坐标表示，现在有一种杀虫剂，这种杀虫剂放到某一点，它能将所在它所在的行和列的所有虫杀死，现在让求出只放一个杀虫剂，最多能杀多少只虫和在满足杀最多只虫的情况下，有多少种放置方法能杀这么多只虫。 题解具体见代码 AC_Code: 1 /* 阅读全文

该文被密码保护。 阅读全文

摘要： A Very Easy Graph Problem 题解：首先根据\(2^{i}\)的特殊性，我们可以发现最短路其实就是最小生成树上的路，那么我们就可以先把图换成最小生成树；然后我们看一条边要经过几次，就是要看一条边对答案的贡献：某一条边被遍历的次数必定是这条边下面的所有权值1的点的个数 * 这条边 阅读全文

摘要： E1 - Weights Division (easy version) 题意：给定一个带权无环联通图(编号为1的节点是这颗树的根),每一次可以选择一条边,将这条边的权值变成原来的1/2,向下取整。问:当根节点到所有叶子节点的距离的和小于等于题目要求的S时,最少操作次数是？ AC_Code: 1 # 阅读全文

摘要： 选择 题解： 其实画一画很容易知道：偶数个的话，最多选\(\left \lfloor \frac{i}{2}\right \rfloor\)；奇数个的话，可以选\(\left \lfloor \frac{i}{2}\right \rfloor\)个也可以选\(\left \lfloor \frac{ 阅读全文

摘要： 点覆盖的概念定义： 对于图G=(V,E)中的一个点覆盖是一个集合S⊆V使得每一条边至少有一个端点在S中。 最小点覆盖： 实质是个点集，点集里面的点能覆盖所有的边，最小点覆盖就是满足这个要求的点集中点数最小的那个 最小边覆盖： 实质是个边集，这个集合里的边能覆盖所有的点，最小边覆盖是满足这个要求的所有 阅读全文

摘要： Security Badges 题解：先把每个区间的端点存下来，然后排序，然后对每一个端点跑dfs，看其能否从起点到达终点，如果这个点能到达，就说明一定有一个区间包括了这个端点，我们就用这个端点减去他的前一个端点，得到的这个区间一定是符合条件的区间，之后将这些区间大小相加即可。 AC_Code: 1 阅读全文

摘要： Rainbow Roads 题意：给一棵n个结点的树，每条边都有一种颜色，要求找出所有的good点，good点定义：从这个点出发，到其他任意结点的简单路径（最短路径），相邻的两条边颜色都不同。 题解看这里：here 不过我想了一下\(vis\)设成2就可以了 1 #include <bits/std 阅读全文

摘要： Jumping Haybales 题意：从左上角到右下角，‘#’不能落脚，每次可以向下或者向右跳小于等于k的距离，问最小需要多少步到达右下角 分析：设dp[i][j]表示到达点坐标点\(i\),\(j\)所需的最少步数，状态见代码 AC_Code: 1 #include <bits/stdc++.h 阅读全文