戒毒戒赌戒网瘾，学习学问学做人——好好学习

题目最大匹配初步解析代码题目设有M个工人x1, x2, …, xm，和N项工作y1, y2, …, yn，规定每个工人至多做一项工作，而每项工作至多分配一名工人去做。由于种种原因，每个工人只能胜任其中的一项或几项工作。问应怎样分配才能使尽可能多的工人分配到他胜任的工作。这个问题称为人员分配问题。 Input 第一行两个整数m，n分别为工人数和工作数。 接下来一个整数s

文章目录0 压缩后缀数组1 新年礼物2 聚会3 辽哥游戏立阳二中、清华医学系谢俞0 压缩后缀数组 据传是水题当f[i]=i时，原数组s的i位置一定是偶数，那么s[i]=a[对应的位置]*2否则s[i]=s[f[i]]-1#include <cstdio>using namespace std;int n;int c[20004],a[20004],to...

题目Alice and Bob often play games on chessboard. One day, Alice draws a board with size M * N. She wants Bob to use a lot of cards with size 1 * 2 to cover the board. However, she thinks it too easy t...

题目Robert is a famous engineer. One day he was given a task by his boss. The background of the task was the following:Given a map consisting of square blocks. There were three kinds of blocks: Wall, ...

题目某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数），计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最...

题目定义： 一个不含圈的有向图G中，G的一个路径覆盖是一个其结点不相交的路径集合P，图中的每一个结点仅包含于P中的某一条路径。路径可以从任意结点开始和结束，且长度也为任意值，包括0。请你求任意一个不含圈的有向图G的最小路径覆盖数。提示：最小路径覆盖数＝G的定点数－最小路径覆盖中的边数最小路径覆盖数＝原图G的顶点数－二分图的最大匹配数题解把原图的每个点拆成两个点，然后从有向边的起点向终点连...

题目We are given a chess-board of size nn, from which some fields have been removed. The task is to determine the maximum number of knights that can be placed on the remaining fields of the board in su...

题目给出一个矩阵，上面有敌人，每个子弹可以打出一横行或者一竖行，问最少用多少子弹消灭都有敌人，如：X.X.X..X.x表示敌人，显然用两个子弹就可以解决所有敌人。题解这题的建图在于一边为行，一边为列，有敌人的行和列连边，求最小点覆盖=最大匹配代码#include &lt;cstdio&gt;#include &lt;cstring&gt;using namespace st...

题目Have you ever read any book about treasure exploration? Have you ever see any film about treasure exploration? Have you ever explored treasure? If you never have such experiences, you would never k...

未完成题目题目题解代码未完成题目1341 放置机器人题目Description 　　地鼠家族面临着一个新的威胁——猎食者。 　　地鼠家族一共有N个地鼠和M个鼠洞，每个都位于不同的(x, y)坐标中。假如有地鼠在发觉危险以后s秒内都没有回到鼠洞里的话，就可能成为老鹰的食物。当然了，一个鼠洞只能拯救一只地鼠的命运，所有地鼠都以相等的速度v移动。地鼠家族需要设

2019.08.15【NOIP提高组】模拟 B 组 排序、计算几何+数论、高精度优化+二分图/网络流0【NOIP2013模拟联考3】库特的向量(code)两个n维向量的数量积1 【NOIP2013模拟联考3】恭介的法则(rule)2 【NOIP2013模拟联考3】沙耶的玩偶(doll)开门那一瞬，阳光照在你的身上