louiseliang3333的博客

但是商店老板跟他说，一些云朵要搭配来买才好，所以买一朵云则与这朵云有搭配的云都要买。所以我们可以用到并查集，记录他们的祖先，把这一组的所有的钱数和价值全部压在那一个祖先上。而在背包的时候，只用判断他是不是祖先，是就开始背包，不是就跳过。第 n+2~n+1+m 行，每行 ui，vi，表示买 ui 就必须买 vi，同理，如果买 vi 就必须买 ui。0<=m<=5000；第 1 行 n，m，w，表示 n 朵云，m 个搭配，Joe 有 w 的钱。第 2~n+1 行，每行 ci，di 表示 i 朵云的价钱和价值。

第二行..结尾: 后来的行包含了一个N*N的矩阵,表示每个农场之间的距离。理论上，他们是N行，每行由N个用空格分隔的数组成，实际上，他们限制在80个字符，因此，某些行会紧接着另一些行。约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表，你必须找出能连接所有农场并所用光纤最短的方案。只有一个输出，其中包含连接到每个农场的光纤的最小长度。第一行： 农场的个数，N（3<=N<=100）。

有 n 个好朋友，目前任意两个朋友家之间没有任何道路相连，其中第 i 个朋友家对应着修路费用 di，凡是连接到朋友 i 家的道路都要增加 di 的费用，每条道路连接两个朋友家。这道题是个贪心，看起来很吓人，实际上菜的要死，可以选中一个最小值来连接所有的点，其中每个点都要算一遍，最小值算n-1遍，再减去每个点算的最小值，就是n-1个最小值，最后相加并输出就行了。样例解释：可以在1号和2号，2号和3号，3号和4号这三对朋友之间修建道路，所需费用为(7+3)+(3+3)+(3+5)=24。

/ 数组n1[0],n1[1],n1[2]分别记录余数为0,1,2的数字个数。else if(n1[2]>=2) // 如果没有余1的数字，去掉2个余2的数字。else if(n1[1]>=2) // 如果没有余2的数字，去掉2个余1的数字。=0) // 优先去掉1个余1的数字。=0) // 优先去掉1个余2的数字。// 读取数字个数n。if(s==0) // 如果总和余0，直接取全部数字。else if(s==1) // 如果总和余1。else if(s==2) // 如果总和余2。

Alice 有一个包含 n 行和 m 列的表格，其中每个单元格的字符为“.”或者“#”。把一个正方形旋转 45 度会变成菱形，形状如钻石。要将表格中的某区域视为钻石，其形状必须如正方形旋转 45 度后的菱形，且边缘必须仅由字符“#”组成，且其内部必须完全由“.”填满，不能为空。第一行包含两个正整数 n 和 m(1 ≤ n,m ≤ 2000)，表示表格的行数和列数。接下来 n 行，每行包含 m 个“.”或“#”字符，描述表格的情况。样例 1 中的 3 个钻石用红线进行标记如下。输出表格中一共有多少个钻石。

思路：这是一道动态规划的题，可以每个物品循环一遍，因为数据只用25000，所以可以每个点都循环一遍，f[j]+=f[j-w[i]],f[i]代表承受i的重量有多少种可能数，（注意：由于承受0的重量也有1种可能，所以f[0]要被负初始值为1）然后从25000循环到0，如果m>0且还有可能每被算，且f[i]>0,那么ans+=i*min(m,f[i]),并m-=min(m,f[i]),最后输出一下就行了。对于 100% 的数据，满足 1<=M<=1,000,000，1<=N<=500，0<wi<=50。

我们把这些地方和路抽象成一张图，这张图里有 N 个点，共有 M 条边（每条边都是双向边），每条边都有一个长度，约翰的家在第 1 个点，农场在第 N 个点，两个点之间没有重复的边，并且这个图是一个连通图，每次约翰从家里到农场总会选一条最短的路径走。思路：打一下暴力，原本以为迪杰斯特拉会超时，没想到AC了，先算一次迪杰斯特拉，算出原本的最短路，再一条一条边乘2，算出之后的最短路的最小值，最后输出相减后的结果。对于 100% 的数据，满足 1<=N<=250,1<=M<=25000,1<=c<=10^6。

你学会了吗，如果想多学，就关注我

Jimmy 想建立一条长度为 Len 的主线大街，然后建立 K 条小街，每条小街的尽头有一间房子（小街的其它位置没有房子）。每条小街在主线大街的 P_i 处分支, 小街的长度用 L_i 表示，Jimmy 想知道最远的两个房子之间的距离是多少。对于 100% 的数据：1≤Len≤100,000,000；// 计算次大值mi（小街到主线左端点的距离b[i]-a[i]），排除已选ma的情况。// 计算每条小街到主线右端点的距离s[i]=a[i]+b[i]，并更新最大值ma。

想学好关注我

例如，如果我们要获取字母‘a’，我们将按“2 键”一次，如果我们想要字母‘b’，我们将按“2 键”两次。第一个整数表示 “键 1”实际按出的数字，第二个整数表示“键 2”实际按出的数字，第三个整数表示“键 3”实际按出的数字，以此类推（且保证数字 1~9，每个数字当且仅当出现一次）。幸运的是，没有两个键是相同的。这道题不难，我们只要先求出这个字母原本所代表的数字，再循环一下，找到并输出代替他的数字就行了，如果和上一给数字相同，就先输出#，记住，要注意是，s和z是第四个字母，我比赛时就差点被坑了。

浩瀚的长空中璀璨的星星，和地面上看到的星星不同，在太空中看到的星星是成一条直线的，一共 N(1<=N<=100,000)颗星星，编号为 1 到 N，每个星星有自己的体积。由于在飞船中很无聊，除了不停地玩弄手中失重的书和笔之外没有别的事可干，此时 Jimmy 说我们来玩游戏吧，一共玩了 M 轮(1<=M<=100,000)，每一轮都是给出两个整数 L 和 R(1<=L<=R<=N)，询问第 L 到第 R 颗星星之间最大星星的体积。对于每个查询区间[L,R]，计算k=floor(log2(R-L+1))36。