陕西师范大学第七届程序设计竞赛题解
WWX的520题目描述520，因为谐音为我爱你，所以也被称之为表白日。
这一天，人们借机把藏在心底的洪荒之力通过表白、撒娇、传情、送礼、结婚等形式释放出来，商家也会趁势开展各类优惠促销活动，掀起一波或浪漫或虐狗的节日热浪。
这一天，也是送男朋友礼物、送女朋友礼物、送自己礼物、送亲朋好友礼物的好时机。
...
2018计蒜之道初赛第一场A题百度无人车
百度无人车百度一共制造了 n 辆无人车，其中第 ii 辆车的重量为 a_i\ \mathrm{kg}ai kg。
由于车辆过重会增大轮胎的磨损程度，现在要给这 n 辆车减轻重量。每将一辆车减轻 1\ \mathrm{kg}1 kg需要消耗 p 万百度币，总预算为 s 万百度币。
现在希望你设计一种最
...
Wannafly挑战赛15
最小化价格题目描述 要求一种方式，使得每组人都到一个各不相同的地点，最小化选择的价格
每个队伍的人都要在同一个地方每个地方只能有一个队伍
输入描述:123第一行n,m第二行n个数，表示每组的人数接下来m行，每行两个数，表示可容纳的最大人数和选择的价格
输出描述:1输出最小化选择的价格，无解输
...
[计算几何]二维计算几何基础
三寸青笺，写不尽对你的思念。——随笔
用解析几何借助计算机处理几何问题存在着两大缺陷：
1）方程解的情况复杂，例如Ax+By+C=0；
2）存在着浮点误差积累。
计算几何采用了介于代数与几何之间的方式解决几何问题。它利用几何特性辅助简单的代数运算解决几何问题，既能精确求解，有提高了算法效率，并且不失
...
[博弈论]博弈论基本题型及5大常见博弈论原理
取石子游戏根据题目的意思，看它属于哪种博弈，属于哪种博弈的变形。 然后根据对应的博弈模型的解题策略来求解， 有时候并不一定能够直接看出它属于哪种模型，那这个时候就可以通过判断自己每步可选的策略，对于自己每步走的，对当前局势的影响。然后推断出与之相对应的博弈模型。
巴什博奕（Bash Game）有n个
...
[数论]数论与与组合数学与线性代数中的常用算法总结
数论欧几里得算法（gcd）欧几里得算法又称辗转相除法，设两个数为a,b,则a,b最大公约数为gcd(a,b)=gcd(b,a%b)
证明设a>=b, c = gcd( a, b), a = kc, b = jc,则k,j互素（否则c不为a，b最大公约数），则设 r = a % b,则a = m
...
[图论]最短路三大算法——Dijkstra算法，Bellman-ford，floyed
Dijkstra算法（单源最短路径）步骤
初使时令 S={V0},T={其余顶点}，T中顶点对应的距离值， 若存在<V0,Vi>，为<V0,Vi>弧上的权值（和ＳＰＦＡ初始化方式不同），若不存在<V0,Vi>，为Inf。
从T中选取一个其距离值为最小的顶点W(贪心
...
[图论]二分图匹配基本算法之KM算法解析
最佳匹配如果一个二分图，X部和Y部的顶点数相等，若存在一个匹配包含X部与Y部的所有顶点，则称为完美匹配。
如果一个二分图，X部中的每一个顶点都与Y部中的一个顶点匹配，或者Y部中的每一个顶点也与X部中的一个顶点匹配，则该匹配为完备匹配。
带权二分图的权值最大的完备匹配称为最佳匹配。二分图的最佳匹配不一
...
[图论]二分图匹配基本算法之匈牙利算法解析
二分图概念二分图（二部图），图论一种特殊的模型。设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（ i，j ）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。
简而言之，一个图所有的顶点被分成两部分，
...
[C++实战qqHelper]C++打造qq消息一键群发工具
物联网时代，微信和qq带给我们生活诸多便利。如今办公学习交流通讯已经越来越离不开微信和qq了。但是目前仍存在一些缺陷，比如如果想某条消息发给全部好友，必须得一个一个的发送。尤其是节假日发送节日祝福时该缺陷越发明显。微信针对此现象推出了群发功能，但qq目前还没有该功能。因此此次借此小程序练习C++，用
...