摘要: 传送门 是道绿题???二分图(网络流)不应该是蓝打底??? 这题浏览一遍就知道是二分图(网络流)算法喽,二分图代码太短,不想写(←这人???),所以就拿网络流练练手。 设源点S=0,汇点T=n+m+1。 从S向每头牛建一条流量为1的边。 从每头牛向它们喜欢的牛栏建一条流量为1的边。 从牛栏向T建一条 阅读全文
posted @ 2018-10-18 07:50 Zhoier 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 不说啥了……密码忘了……换手机号了……2018.10.17才想起来 阅读全文
posted @ 2018-10-18 07:44 Zhoier 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 传送门 数据范围给的很小啊,n >= 0 && n <= 7,所以给了DFS生存的空间。 对于每一个油滴,可以说在它下一个油滴放置之前,当前的这个油滴的半径并不确定(但是对于边界情况是可以判断的)。 当把下一个油滴滴入时,当前油滴的半径就已经确定了(如果这个油滴滴在上一个油滴的范围内,就直接retu 阅读全文
posted @ 2018-10-17 10:12 Zhoier 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 作为人生中的第一道树形DP题,写一篇题解也是很有意义的。 没有上司的舞会 题目描述 某大学有N个职员,编号为1~N。他们之间有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。现在有个周年庆宴会,宴会每邀请来一个职员都会增加一定的快乐指数Ri,但是呢,如果某个职员的上司 阅读全文
posted @ 2018-04-14 11:00 Zhoier 阅读(1311) 评论(0) 推荐(0) 编辑
摘要: 题目描述:输入三个正整数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%的数据满足: 阅读全文
posted @ 2018-03-31 11:22 Zhoier 阅读(955) 评论(0) 推荐(0) 编辑
摘要: 题目描述编程计算由‘*’号围成的下列图形的面积。面积的计算方法是统计*号所围成的闭合曲线中水平线和垂直线交点的数目。如图所示,在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 * 阅读全文
posted @ 2018-03-31 11:12 Zhoier 阅读(1831) 评论(0) 推荐(1) 编辑
摘要: 字符序列(characts) 问题描述: 从三个元素的集合[A,B,C]中选取元素生成一个N 个字符组成的序列,使得没有两个相邻的子序列(子序列长度=2)相同,例:N=5 时ABCBA 是合格的,而序列ABCBC 与ABABC 是不合格的,因为其中子序列BC,AB 是相同的。 输入N(1<=N<=1 阅读全文
posted @ 2018-03-29 20:27 Zhoier 阅读(1069) 评论(0) 推荐(0) 编辑
摘要: 题目描述:给出一个长度为n 的序列A1,A2,...,An,求最大连续和。换句话说,要求找到1<=i<=j<=n,使得Ai+Ai+1+...+Aj 尽量大。 输入格式: 第一行输入n(1<=n<=50000)。 接下来1 行输入序列的n 个元素,第i+1 行为Ai(|Ai|<=10000)。 输出格 阅读全文
posted @ 2018-03-24 16:03 Zhoier 阅读(624) 评论(0) 推荐(0) 编辑
摘要: 这里讲的排列问题都可以用DFS的方式来进行搜索,似乎这种类型的题就是为DFS而生的,下面就是解题思路: (1)定义状态:即如何描述问题求解过程中每一步的状况。为了精简程序,增加可读性,我们一般将参与子结点扩展运算的变量组合成当前状态列入值参,以便回溯时能恢复递归前的状态; (2)边界条件:即在什么情 阅读全文
posted @ 2018-03-24 13:35 Zhoier 阅读(300) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】就要放暑假了。忙碌了一个学期的Sharon 准备前往W 国进行为期长达一个月的旅行。然而旅行往往是疲惫的,因此她需要来规划一下自己的旅行路线。W 国由n 个城市组成,我们不妨将每个城市看成是一个二维平面上的点。对于第i 个城市,我们设它所处的位置为( , ) i i x y 。W 国的人 阅读全文
posted @ 2018-03-20 18:40 Zhoier 阅读(416) 评论(0) 推荐(0) 编辑