![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
/**搜索**/
文章平均质量分 83
捣乱天才
华东交通大学
展开
-
[Offer收割]编程练习赛1
做了三题,题目都比较暴力。 A题 题目链接:A题 题意:给你一个三阶的幻方,三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中,使得每一行、每一列和每一条对角线的和都是相同的。现在准备将一个三阶幻方中的一些数组抹掉(0代替),交给你来进行还原,并且希望她能够判断出究竟是不是只有一组解。 如果只有一组解,输出该三阶幻方。如果多组解,输出“Too Many”。(题目保证原创 2016-03-06 19:04:37 · 457 阅读 · 0 评论 -
hdu5877 Weak Pair(离散化+树状数组+dfs)
题目链接:点这里!!! 题意: 给你一颗n个节点的有根树,问你有多少au*av 数据范围:n 题解: 我们对所有的ai,k/ai离散化,然后dfs这颗树,开始遍历x这个节点的时候询问当前有多少数小于等于k/a[x]然后加入到答案里,然后将a[x]加入到树状数组里,dfs完x时,将a[x]从树状数组里删除!! 我们发现我们每次询问的都是x节点的祖先,就ok了!原创 2016-09-12 19:45:41 · 252 阅读 · 0 评论 -
hdu5925 Coconuts(离散化+BFS)
题目链接:点这里!! 题意:给你一个R*C的矩阵和n个障碍点,问你图中能分成多少个联通块?且输出每个联通块的大小。 数据范围: R,C 题解: 我们可以利用障碍点进行画线,可以发现我们能得到若干个矩形,- -然后每个矩形的大小是不确定的,但都是对其了的,然后我们进行离散化, 求出画线后的各个矩形的大小,然后dfs就可以了!!!而且你注意我们画线的话横竖不超过200条,矩阵原创 2016-10-07 13:06:56 · 1529 阅读 · 0 评论