摘要: 链接:https://vjudge.net/problem/HDU-1213 题意: 给n个人m个连通,求有几组 思路: 并查集模板 代码: 阅读全文
posted @ 2019-01-21 13:32 YDDDD 阅读(123) 评论(0) 推荐(0)
摘要: 链接:https://codeforces.com/contest/1105/problem/C 题意: 给n,l,r。 一个n长的数组每个位置可以填区间l-r的值。 有多少种填法,使得数组每个位置相加的和是3的倍数 思路: 赛后看代码都看不懂的题。 dp, 从1个数组扩展到n个数组, dp[i][ 阅读全文
posted @ 2019-01-21 10:56 YDDDD 阅读(267) 评论(0) 推荐(0)
摘要: 链接:https://codeforces.com/contest/1105/problem/D 题意: 给n*m的地图,最多9个人,同时有每个人的扩张次数(我开始以为是直线扩张最大长度。。实际是能连续扩张次数。) 地图上有‘#’,‘.',和数字,数字对应每个人的据点, 从1-n轮流扩张。 地图被扩 阅读全文
posted @ 2019-01-21 10:44 YDDDD 阅读(489) 评论(0) 推荐(0)
摘要: 链接:https://codeforces.com/contest/1105/problem/B 题意: 给一个字符串和k,连续k个相同的字符,可使等级x加1, 例:8 2 aaacaabb 则有aa aa 即x=2。 求最大的k 思路: 第一眼想的是诶个查找,但是绝对会T,就没做,过一个小时才想到 阅读全文
posted @ 2019-01-21 10:36 YDDDD 阅读(290) 评论(0) 推荐(0)
摘要: 链接:https://codeforces.com/contest/1105/problem/A 题意: 给n个数,找到一个数t使i(1-n)∑|ai-t| 最小。 ai-t 差距1 以内都满足 思路: 暴力,枚举。 代码: 阅读全文
posted @ 2019-01-21 10:32 YDDDD 阅读(176) 评论(0) 推荐(0)
摘要: 链接:https://vjudge.net/problem/POJ-1611#author=SCU2018 题意: 警察抓贩毒集团。有不同类型的犯罪集团,人员可能重复,集团内的人会相互接触。现在警察在其中一人(0号)身上搜出毒品,认为与这个人直接接触或通过其他人有间接接触的人都是嫌疑犯。问包括0号犯 阅读全文
posted @ 2019-01-20 20:02 YDDDD 阅读(156) 评论(0) 推荐(0)
摘要: 链接:https://vjudge.net/problem/POJ-2236#author=0 题意: 南亚发生了一次地震。ACM (Asia Cooperated Medical 亚洲联合医疗队) 已经为膝上型电脑搭建了一个无线网络,但受到了一次不可预知的余震攻击,因此网络中的所有电脑都被破坏了。 阅读全文
posted @ 2019-01-20 19:10 YDDDD 阅读(162) 评论(0) 推荐(0)
摘要: 堆排序 堆排序以二叉形式。 以数组形式表示。a[1] 是二叉堆的跟结点,每个结点的有左右子结点。规定每个结点的值大于其子节点的堆叫最大堆,小于的叫最小堆。 无序数组通过建堆的方式建立成一个最大或最小堆。 算了 ,说不清,上代码。 代码: 阅读全文
posted @ 2019-01-20 00:19 YDDDD 阅读(110) 评论(0) 推荐(0)
摘要: 链接:https://ac.nowcoder.com/acm/contest/358/D 题意: 出题人的妹子送了出题人一个手环,这个手环上有 n 个珠子,每个珠子上有一个数。 有一天,出题人和妹子分手了,想把这个手环从两个珠子间切开,并按顺时针顺序展开成一条链。 可以发现,这条链一共有 n 种可能 阅读全文
posted @ 2019-01-19 10:55 YDDDD 阅读(290) 评论(0) 推荐(0)
摘要: 链接:https://ac.nowcoder.com/acm/contest/358/B 题意: 出题人早上起床就打算穿衣服,他有两箱衣服,因为懒,他在这两天只打算打开一个箱子. 两个箱子中一个有n件衣服,其中有x件女装,另一个有m件衣服,其中有y件女装. 出题人在第一天随机挑一个箱子后,接下来的两 阅读全文
posted @ 2019-01-19 10:51 YDDDD 阅读(145) 评论(0) 推荐(0)