摘要:
一开始用博客园是嫌弃csdn缓慢的审核速度,后来发现博客园确实好用啊哈哈哈哈 说正事说正事。 一开始拉这个每日一题是为了给两个学弟留点东西,督促他们进步,最近发现这个东西存在的意义不大了233,因为感觉学弟弄写代码这些东西比我厉害,说不定未来的某一天会超过渺小的我无数倍,再给他们拉题,可能会限制他们 阅读全文
摘要:
不多bb看图 传送门:链接: https://pan.baidu.com/s/116X1GA8chSPCmvJ752Mbvw 密码: rhb4 说明:傻瓜式一键安装,是个人都会! 下载压缩包,解压,有三个文件,Mvscode .vscode mingw 第一个是文件本体,第二个是配置文件,第三个是g 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1542 题目翻译:看北大课件去就是很简单的求面积并。怎么求呢?优秀的方法总是有的: 自己画的图太丑了 很简单的思路,把所有的矩形按照边分成一块一块的。具体来讲怎么实现呢? 如图所示:拿一条竖直的线(也就是 阅读全文
摘要:
题目链接:http://poj.org/problem?id=2528 题意:就是糊墙给你一面墙让你往上粘海报 粘到最后问你能看见几张 题解:知道了线段树这个玩意之后,看到这个题,就知道他可以用线段树来做,但是它这个点的分布范围太大了,而且线段树一般都是开四倍,内存超妥妥的,这应该怎么办呢?题目给出 阅读全文
摘要:
连接:http://acm.hdu.edu.cn/showproblem.php?pid=1272 题意:要 要 要 要啥题意啊就是问题这个东西是不是一颗树 解决方式有很多种,说是冰茶集,但是你用别的方法也可以做啊~ 思路:首先作为一棵树一定满足顶点数等于边数+1,但只满足了这个条件也不行(脑补一个 阅读全文
摘要:
连接:http://poj.org/problem?id=2236 题意:有一堆坏电脑,和两种操作:O表示修好这台电脑,S 询问两台电脑是否联通。主要是判电脑是否联通:两台电脑间距离小于d就是联通的。 题解:emmm……直接写啊 阅读全文
摘要:
题目链接:http://poj.org/problem?id=1182 题意:看不懂?退群吧 比平常的并查集加了一个判断集合间关系的操作; 开一个数组记录当前点所在集合的次序(第几个集合)用012表示 比较简单的思路,不过体现了并查集的精妙 阅读全文
摘要:
链接:http://poj.org/problem?id=1568 题目:为什么是英文啊题目就是给你一个4*4的OX棋盘,上面已经下了一些棋,然后现在轮到X下,问你有没有一个必胜的方法,有的话就输出坐标,没有输出##### 北大的又一神题。一个很简单的思路很容易就能想到,遍历所有可能的下法,暴力搜看 阅读全文
摘要:
题目链接: hdu 1043:http://acm.hdu.edu.cn/showproblem.php?pid=1043poj 1077: http://poj.org/problem?id=1077 题意:自己念第一次看到这个题,让我想到了小时候玩的华容道?或者是win7小程序里的那只巨嘴鸟?嗯 阅读全文
摘要:
连接:http://poj.org/problem?id=1190 题意:自己读还是说一下吧,一个体积为Nπ的M层蛋糕,问你最小表面积是多少(不算底面积),蛋糕要求就是每层都是圆柱体,而且从下往上高和半径依次递减(其实就是蛋糕店那种多层蛋糕。 思路:作为一道经典的深搜剪枝题,同时也是北大在深搜重点讲 阅读全文