Zhoier

摘要： 传送门 是道绿题？？？二分图（网络流）不应该是蓝打底？？？ 这题浏览一遍就知道是二分图（网络流）算法喽，二分图代码太短，不想写（←这人？？？），所以就拿网络流练练手。 设源点S=0，汇点T=n+m+1。 从S向每头牛建一条流量为1的边。 从每头牛向它们喜欢的牛栏建一条流量为1的边。 从牛栏向T建一条 阅读全文

摘要： 不说啥了……密码忘了……换手机号了……2018.10.17才想起来 阅读全文

摘要： 传送门 数据范围给的很小啊，n >= 0 && n <= 7，所以给了DFS生存的空间。 对于每一个油滴，可以说在它下一个油滴放置之前，当前的这个油滴的半径并不确定（但是对于边界情况是可以判断的）。 当把下一个油滴滴入时，当前油滴的半径就已经确定了（如果这个油滴滴在上一个油滴的范围内，就直接retu 阅读全文

摘要： 作为人生中的第一道树形DP题，写一篇题解也是很有意义的。 没有上司的舞会 题目描述 某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司 阅读全文

摘要： 题目描述：输入三个正整数a,b,c 计算a^b mod c。输入格式：第一行输入三个正整数a,b,c。输出格式：输出a^b mod c 的值。样例输入输出：Mod.in mod.out2 3 5 3数据范围：30%的数据满足：a,c*c 在longint 范围内，b<=10000；50%的数据满足： 阅读全文

摘要： 题目描述编程计算由‘*’号围成的下列图形的面积。面积的计算方法是统计*号所围成的闭合曲线中水平线和垂直线交点的数目。如图所示，在10*10 的二维数组中，有*围住了15 个点，因此面积为15。0 0 0 0 0 0 0 0 0 00 0 0 0 * * * 0 0 00 0 0 0 * 0 0 * 阅读全文

摘要： 字符序列(characts) 问题描述： 从三个元素的集合[A,B,C]中选取元素生成一个N 个字符组成的序列，使得没有两个相邻的子序列（子序列长度＝2）相同，例：N＝5 时ABCBA 是合格的，而序列ABCBC 与ABABC 是不合格的，因为其中子序列BC，AB 是相同的。 输入N（1<=N<=1 阅读全文

摘要： 题目描述：给出一个长度为n 的序列A1,A2,...,An，求最大连续和。换句话说，要求找到1<=i<=j<=n，使得Ai+Ai+1+...+Aj 尽量大。 输入格式： 第一行输入n(1<=n<=50000)。 接下来1 行输入序列的n 个元素，第i+1 行为Ai(|Ai|<=10000)。 输出格 阅读全文

摘要： 这里讲的排列问题都可以用DFS的方式来进行搜索，似乎这种类型的题就是为DFS而生的，下面就是解题思路： （1）定义状态：即如何描述问题求解过程中每一步的状况。为了精简程序，增加可读性，我们一般将参与子结点扩展运算的变量组合成当前状态列入值参，以便回溯时能恢复递归前的状态； （2）边界条件：即在什么情 阅读全文

摘要： 【问题描述】就要放暑假了。忙碌了一个学期的Sharon 准备前往W 国进行为期长达一个月的旅行。然而旅行往往是疲惫的，因此她需要来规划一下自己的旅行路线。W 国由n 个城市组成，我们不妨将每个城市看成是一个二维平面上的点。对于第i 个城市，我们设它所处的位置为( , ) i i x y 。W 国的人 阅读全文