Coldplay

一、题意    给一张图，图中每个节点都分别属于两个颜色，要求求出从1号点到达2号点的最短路径，且该路径上最多只能有一条连接两个不同颜色的节点的边。二、求解思路    因为题目中给出1号点和2号点的颜色一定是不同的，所以最短路径上一定至少有一条边是连接两个不同颜色的边，所以我们可以枚举这条边。具体求解方法就是先用Dijkstra算出从1号点出（且不经过任何异色点）到所有同色点的最短距离，同理求解2...

点击打开链接#include <iostream>#include <cstring>#include <cstdio>using namespace std;const int maxn = 500000 + 10;const int maxm = maxn + 10;int head[maxn], pos, n, m, vis[maxn], di...

#include <iostream>#include <cstring>#include <stack>#include <cmath>using namespace std;const int maxn = 10000 + 10;const int maxm = 100000 + 10;int head[maxn], pos, n,...

题目链接：https://www.patest.cn/contests/gplt/L2-001代码：// 这张图是一张 无向 有环 带权 图， 考察一下我们常用的找最短路径的方案，bfs#include <iostream>#include <cstring>using namespace std;const int maxn = 500 + 10;const i...

因为要在osx上面配置django，需要安装mysqlclient，遇到了很多错误，这里总结一下。安装sudo pip install mysqlclient错误1.编译错误 cc -bundle -undefined dynamic_lookup -arch x86_64 -arch i386 -Wl,-F. build/temp.macosx-10.12-intel-2.7/_mysql.o -

卸载 sudo rm /usr/local/mysql sudo rm -rf /usr/local/mysql* sudo rm -rf /usr/local/var/mysql* sudo rm -rf /Library/StartupItems/MySQLCOM sudo rm -rf /Library/PreferencePanes/My* rm

题意给定多个矩形，会出现重叠的情况，问总面积是多少？解法采用了线段树+扫描线的做法，一些小技巧离散化： 先用sort进行需要离散的数据排须，然后用unique进行去重复。 unique()函数的参数和sort函数一致，将重复的元素放到数组的最后面，返回值是最后一个unique的数地址+1。这里面有个很莫名其妙的部分就是update的时候r要先减1，之后在进行区间长度计算的时候r再加回来，

题意将黑色皇后和白色皇后两个皇后放到一个 n * m的棋盘当中，使得她们能够相互攻击，请问有多少种放置方法？分析这道题用到了分类讨论的思想，如果两个皇后相互攻击，那么有三种情况，两者同列、两者同行、两者同对角线。同对角线的数量推起来稍微麻烦一点。然后将三种相加即可。代码c++#include <iostream>#include <cstring>#include <algorithm>us

题意给定一个n * m矩阵，和 k 个石子，将 k 个石子全都放到这个矩阵中，使得第一行、第一列、最后一行、最后一列都必须要有石子，请问有多少种放法？分析问题的正面不容易解，我们就从问题的反面开始研究，我们将k个石子没有限制的放到矩阵中的方法定义为全集S，我们所想要求解的集合T也一定在这个全集中，我们分析后发现，如果我们设第一行没有石子的情况为集合A，第一列没有石子为集合B，最后一行没有石子为集合C

题意给定一个整数n，有多少种方法可以从1、2、3、、、n中选择元素构成三角形？分析我们设三角形的三边长度分别为x, y, z，若我们假设x是最长边，，因为我们规定了x是最长边，所以根据加法原理，这些三角形和其他x构成的三角形一定是不一样的，我们设以x为最长边构成三角形的数量为c（x）。 根据三角形的性质我们不难得出x - y < z < x,当y = 1时 z有0个解，当y = 2 时 z有1个解

RescueTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29546    Accepted Submission(s): 10407Problem DescriptionAngel was caught

ROADSTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14661 Accepted: 5314DescriptionN cities named with numbers 1 ... N are connected with one-way roads

生日蛋糕Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 19282 Accepted: 6841Description7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1 Ri+

1050: 屁屁上的巴掌时间限制: 1 Sec  内存限制: 128 MB提交: 5  解决: 3[提交][状态][讨论版] [Edit] [TestData]题目描述小新是个调皮的孩子，他总是会把衣服搞脏，他的妈妈美伢非常的生气，于是在《和妈妈的约定条款》加上了第三百七十七条：小新衣服上每有一块污渍妈妈就会打小新的小屁屁一下作为惩罚。我们规定如果两个污渍相邻（

To begin or not to beginTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 558    Accepted Submission(s): 370Problem DescriptionA b

Find Small ATime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 825    Accepted Submission(s): 411Problem DescriptionAs is known to

一.问题描述：希望根据花朵的四个特种值对花朵的种类进行预测。数据来源：https://en.wikipedia.org/wiki/Iris_flower_data_set二.原理描述首先我们分析我们希望的数据输入输出结构，我们将会有四个输入，分别是鲜花的四个特征最为输入层，和一个输出是鲜花的种类作为输出层，这里我们希望通过计算这个鲜花分别是三种鲜花的概率来判断到底是哪一种鲜

一.问题描述线形规划最优问题，是指目标函数和约束条件都是线形的函数，所以叫线形规划，我们需要的就是求出在约束条件下最优的目标函数。二.matlab求解求解指令为[x,fval]=linprog(f,A,b,Aeq,beq,lb,ub);f:价值向量A：耗费矩阵（不等约束）b：资源向量（不等约束）Aeq和beq上，但是是等价约束lb：x（可行解）的下届向量ub：x

Dropping testsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10282 Accepted: 3590DescriptionIn a certain course, you take n tests. If you get ai out of

//a#include #include #include #include using namespace std;typedef long long ll;int main(){ int T; //freopen("input.txt","r",stdin); scanf("%d",&T); for(int t=1;t<=T;t++) {