smilesundream

摘要： 题意： 题目大意：给出n，m和k，表示有n个细菌，m种仪器和k种细菌，给出k种细菌的数量ci，然后每个细菌按照种类排成一排（所以有第i种细菌的序号从∑（1≤j≤i-1）cj + 1 到∑（1≤j≤i）cj）；接下来给出m种仪器，有u，v，x三个值，表示说从可以在第u，v号细菌之间移动能量，代价为x。 阅读全文

摘要： 链接：给一张n个点m条带权边的有向图，有x个人从起点出发到终点，每个人带的都带相同重量的货物， 规定一条边最多能经过其上权的重量的货物，问最多能带多重的货物？ 2 ≤ n ≤ 50, 1 ≤ m ≤ 500, 1 ≤ x ≤ 100 000 分析：这道题精度卡的很恶心，但是用double的话这道题就 阅读全文

摘要： 题意： 有一个无向完全图（任意两个节点之间均有一条边），包含 n(1<=n<=10^6) 个顶点，现在有两个人A 和 B，A从这个无向图中取出 m(0<=m<=10^6) 条边出来，这样就把真个完全图分成了两个子图 A 和 B，要求统计两个子图中总共含有的“三角形”的个数。“三角形”的意思说的就是一 阅读全文

摘要： 题意： 有 n(3≤n≤100) 个站点，当第一次到达站点 u 的时候会增加寿命 au(1≤au≤103)，题目给了 n 个站点的二位空间坐标，每两个站点之间的距离为曼哈顿距离（dis(i, j)=|xi-xj|+|yi-yj|），从站点 i 到达站点 j 需要的时间为 dis(i, j)*d（d 阅读全文

摘要： 题意：给你n个节点，m对优先级关系，a[i] b[i]代表a[i]的优先级比b[i]高，现在问你至少需要前多少对关系就能确定所有节点的优先级； 分析：很好的一道题，题目要求的其实就是什么时候能够找到一条从优先级最低的到 最高的一条路径，那么刚开始优先级最低的肯定是入度为0的点，接下来次底的呢？显然把 阅读全文

摘要： 题目链接：题意：给你一个10*10的矩阵，每到一个格子中都要拿一个0-9的数值，求从矩阵左上方走到右下方且必须0-9都经过，拿的数值和最小是多少； 本来一血的，犯了个傻逼错误；看wa代码； 犯错原因：初始化时对每个格子都dp[i][j][1<<v]=v;没道理啊，，题目都说了必须从左上角开始走 阅读全文

摘要： 题目：给你n（<=2*1e5）个点，求其中有多少个点对之间的连线向量平行坐标轴； 分析：刚开始只考虑到只有一个点的重合，用了unique果断错，，，后来发现只要x和y两个方向 枚举。然后再去重减去相同的点之间的就可以了 阅读全文

摘要： 题目： 题意：给你n个数值，要求排列这个序列使得第k个数值的前K-1个数的和>=第k个数值的个数尽可能多； 分析：贪心，从小到大遍历，如果当前能选这个数就选（使的前缀和最小），不符合的话就往后面随便排 阅读全文

摘要： tiyi:给你n个节点和n-1条边（无环），求在这个图中找到 两条路径，两路径不相交，求能找的两条路径的长度的乘积最大值； 分析：枚举每条边，将图拆成两棵树（保证没有交点），分别求得两棵树的直径，乘积就是此时的最大值 树的直径资料：链接 阅读全文

摘要： 题目 题意：给你一个n*m由.和#组成的矩阵,.代表可以放，#代表不可以，问在左上角(px,py)到（右下角qx,qy）这样的一个矩阵中，放下一个长度为2宽度为1的牌有多少种放法； 分析：本来还以为位是迷宫问题，后来看了题解后才发现只要处理下二维前缀就好，l,r数组分别代表 从左上角到（i,j）这个 阅读全文