Elijahqi

http://www.elijahqi.win/2018/01/07/poj1548-robots/ Description Your company provides robots that can be used to pick up litter from fields after sporting events and concerts. Before robots are assig

http://www.elijahqi.win/archives/3276 给定一个DAG 可以用n+1条路径覆盖求不能覆盖的点中最小值最大出题人的语文水平+elijahqi的语文水平为负无穷 读错题只有10分系列考虑二分答案 然后二分图匹配 求最小可相交路径覆盖问题注意二分答案的单调性 即 若3->6之间有一个8 然而这次二分的答案是7 他们这条边也应该视为存在#in...

http://www.elijahqi.win/archives/1080 Description那是春日里一个天气晴朗的好日子,你准备去见见你的老朋友Patrick,也是你之前的犯罪同伙。Patrick在编程竞赛 上豪赌输掉了一大笔钱,所以他需要再干一票。为此他需要你的帮助,虽然你已经金盆洗手了。你刚开始很不情愿, 因为你一点也不想再回到那条老路上了,但是你觉得听一下他的计划也无伤大雅...

http://www.elijahqi.win/archives/1075 题目描述小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色）列交换操作：选择矩阵的任意两列，交换这两列（即交换对...

http://www.elijahqi.win/archives/1068 题目描述题目描述现在电视台有一种节目叫做超级英雄，大概的流程就是每位选手到台上回答主持人的几个问题，然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目，只有当选手正确回答一道题后，才能进入下一题，否则就被淘汰。为了增加节目的趣味性并适当降低难度，主持人总提供给选手几个“锦囊妙计”，比如求助...

http://www.elijahqi.win/archives/1071背景小杉家族遭遇了前所未有的大危机 他想知道怎么逃生描述小杉家族r个人正在一片空地上散步，突然，外星人来了…… 留给小杉家族脱逃的时间只有t秒，每个小杉都有一个跑的速度v 总共有a个传送点，小杉们必须在t秒内到达传送点才能脱逃 另外一个小杉进入一个传送点以后，该传送点就会消失 现在请你安排一种方案，...

http://www.elijahqi.win/archives/1065 题目背景二分图题目描述给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数输入输出格式输入格式：第一行，n,m,e第二至e+1行，每行两个正整数u,v，表示u,v有一条连边输出格式：共一行，二分图最大匹配输入输出样例输入样例#1：1 1 1 1 1 输出样...

http://www.elijahqi.win/2018/03/04/bzoj2138/ Description话说Nan在海边等人，预计还要等上M分钟。为了打发时间，他玩起了石子。Nan搬来了N堆石子，编号为1到N，每堆 包含Ai颗石子。每1分钟，Nan会在编号在[Li,Ri]之间的石堆中挑出任意Ki颗扔向大海（好疼的玩法），如果[Li,R i]剩下石子不够Ki颗，则取尽量地多。为...

http://www.elijahqi.win/2018/03/06/bzoj3693/ Description 有n组人要一起开一个圆桌会议（编号为0~n-1），会议的圆桌上有m个位置（编号为0~m-1）。每个组有ai个人，他 们需要被安排在（li，(li+1)%m，(li+2)%m，…，ri）的座位范围内。每个座位只能安排一个人就坐，并且每个人 都需要被安排一个座位。现在你需要判断...

http://www.elijahqi.win/archives/1141 题目描述对于N个整数0，1，…，N-1，一个变换序列T可以将i变成Ti，其中：Ti∈{0，1，…，N-1}且 {Ti}={0，1，…，N-1}。 x，y∈{0，1，…，N-1}，定义x和y之间的距离D(x，y)=min{|x-y|，N-|x-y|}。给定每个i和Ti之间的距离D(i，Ti)，你需要求出一个满足要求的...