MagHSK.Blog

#include using namespace std; int x, y; void get_x_y(int a, int b){ int q, r[3], s[3], t[3]; if(a < b) a ^= b ^= a ^= b; r[0] = a; r[1] = b; s[0] = 1; s[1] = 0; t[0] = 0; t[1] = 1; while(r

Codevs 1021 玛丽卡 题目描述 Description麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦克在车中无意中听到有一条路正在维修，并且那儿正

时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description有一个N×MN×M的单位方格中，其中有些方格是水塘，其他方格是陆地。如果要用1×21×2的矩阵区覆盖（覆盖过程不容许有任何部分重叠）这个陆地，那么最多可以覆盖多少陆地面积。 输入描述 Input Description输入文件的第一行是两个整数NN，MM (1<=N，M<

KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现。KMP算法的关键是利用匹配失败后的信息，从错误中吸取经验，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。代码：（tex为被查找的字符串，pat为要查找的模式串）scanf("%s", tex); scanf("%s", pat); n = strlen(tex); m = strlen

题目描述 已知每个人做每件工作的收益WijW_{ij}求一种分配的方案（每个人必须有工作），且收益最大。 输入描述第一行一个整数N(1≤N≤300)N(1\le N\le 300)，下面是一个N∗NN*N的矩阵，第ii行第jj个数Wij,(1≤Wij≤1000000)W_{ij},(1\le W_{ij}\le 1000000)，表示第ii个人做第jj件工作的收益。输出描述一个整数MM，表示最大

Codevs 1296 营业额统计 题目描述 Description Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的波动是能够接受的，但是在某些时候营业额突变得很高或