孟加拉国

摘要： https://wenku.baidu.com/view/9b8d9d32e87101f69e3195f8.html 阅读全文

摘要： D题链接：http://codeforces.com/contest/1009/problem/D 题意，给你n、m两个数，n为图的点数，m为图的边数，G=（V,E）让你求满足下列条件的图G：①(u,v)€E ②gcd(u,v)=1；如果u和v之间没有边则gcd(u,v)是无关系的; 如果不能构成这 阅读全文

摘要： 链接：http://poj.org/problem?id=3522 题意：给你N个点，M条边（无向的）；让你求一个生成树它具有：最大边权与最小边权的差是最小的。 分析：使用kru算法求生成树；当我们用最小边求取了生成树后，去除最小边，继续再求生成树，只需要每次求完生成树后跟新答案就可以了；复杂度O（ 阅读全文

摘要： 链接：http://codeforces.com/contest/1004/problem/D 题意：给你t个数字（a1,a2......at），要你组成一个n x m的矩阵，这个矩阵满足这样的条件 ①矩阵里面的元素到“0”这个元素的曼哈顿距离为元素值大小。曼哈顿距离：两个点坐标差的绝对值之和。 现 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1925 题意：给出N个点，每个点都有两个数x、y，其中x表示点的横坐标，y表示纵坐标（建筑物的高度）；给出的每个点都满足y值是大于等于起始点的y值；并且这些点是按照x升序排列的。 现在让你求：蜘蛛侠在起始点（第一个点），他想去终点（第N 阅读全文

摘要： 链接：http://codeforces.com/contest/964/problem/C 题意：其实我也没怎么读懂题意，也很难这样想到，还是看了题解之后自己写的代码！~！ 题解链接 http://codeforces.com/blog/entry/58991 如果是求逆元，那么很简单，但是题换了 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1264 题意：给你矩形的左下角和右上角两个坐标，让你求这些矩形覆盖的面积的大小！~ 分析：一看就是线段树+线扫描的问题，其实如果你仔细看一下就会发现还有简单的方法解决它，因为题目所给的坐标值在0~100之间的整数, 阅读全文

摘要： https://www.nowcoder.com/acm/contest/90/K 中文题意一看就懂！(主要是不知道怎么说题意得！) 分析：模拟一下它的过程，吧结果放在vector数组中就OK了得！ 我没使用数组的原因在于n为1e5如果开二维数组开不起！ 用一维数组也是可以做的，只是比较麻烦一点而已 阅读全文

摘要： https://www.nowcoder.com/acm/contest/90/G 题意：给你个n*m的矩阵（只含三种字符‘+’、‘-’、‘|’），在给你个字符串s只含有'L'和’R‘（L表示左旋转，R表示右旋转），按照此字符串进行旋转，输出最后的矩阵的行和列以及旋转后的矩阵！ 分析：就是一个模拟矩 阅读全文

摘要： http://codeforces.com/contest/954/problem/D 题意：给你n个点m条路径(无向),再给你一个起点s、一个终点t，此时可以得到s到t的最短距离，让求增加多少条边使得s到t的最短距离不变。 题解：就是求最短路径的题，我们可以先求出起点s到每个点的最短路径ds[]， 阅读全文