poj
文章平均质量分 62
bailuoheng
这个作者很懒,什么都没留下…
展开
-
poj 1753 dfs+Enum/bfs+bits
转载自 優YoU http://user.qzone.qq.com/289065406/blog/1299076400 略有改动,如有错误,正解见链接,欢迎指正; 题目大意: 翻棋子游戏,在一个4*4棋盘中,有两种棋子,黑或者白,每次翻一个棋子,该棋子由白变黑或者由黑变白,翻完之后这个棋子上下左右的棋子都会变色,从白变黑或者从黑变白,请问最少用多少步能使得全盘棋子为黑或者为白,如果都不能输出转载 2017-05-13 14:48:49 · 205 阅读 · 0 评论 -
poj 3250
题目大意: 输入n,表示有n头牛,然后每头牛只能看到他右边比他矮的牛的头发(一样高也不行,因为这个wa了一发),一旦有牛比他高或者和他一样高,此后的牛的头发他就看不见了,求每头牛能看到的其他牛的头发的总和; 基本思路: 单调栈; 代码如下: #include #include #include #include #include #include #include #i原创 2017-06-26 21:58:22 · 297 阅读 · 0 评论 -
poj 2796
题目大意: 输入n,表示有n头牛,然后每头牛只能看到他右边比他矮的牛的头发(一样高也不行,因为这个wa了一发),一旦有牛比他高或者和他一样高,此后的牛的头发他就看不见了,求每头牛能看到的其他牛的头发的总和; 基本思路: 单调栈; 代码如下: #include #include #include #include #include #include #include #inc原创 2017-06-26 21:40:42 · 264 阅读 · 0 评论 -
poj 3254
题目大意: 给出一个n行m列的草地,1表示肥沃,0表示贫瘠,现在要把一些牛放在肥沃的草地上,但是要求所有牛不能相邻,问你有多少种放法。 基本思路: 首先得一行一行的来,然后这里如果每次都挨个试每种状态的话绝对超时,然后就是把所以满足两两不相邻的情况找出来存起来,每次每一行拿这个去判断,这样 每一行内相邻的情况找出来的,下面的dp就是找满足都放在肥沃土壤和相邻行没有相邻的情况,这样问题就得原创 2017-06-14 10:47:59 · 218 阅读 · 0 评论 -
poj 1852
题目大意: n只蚂蚁在l长的杆子上爬,各个蚂蚁方向不一样,碰头后会调转方向继续爬,每秒钟一个长度,然后问所有蚂蚁爬下杆子的最长和最短时间; 基本思路: 两只蚂蚁碰头后各自调转方向相当于彼此穿过,所以情况就转化的更简单了;首先各个蚂蚁的方向是不知道的,然后用二分找长度中间值,因为所有蚂蚁都掉下杆子的最小时间情况就取决与这两只蚂蚁,让他们的相对位置在左边的方向向左,右边的方向向右,最长时间情况取原创 2017-06-03 22:07:33 · 319 阅读 · 0 评论 -
poj 1426
题目描述: 输入一个整数n,然后让你求出任意一个n的倍数,要求这个数字的各位数字都必须是0或者1,并输出; 基本思路: 这个大你不可能暴力枚举吧,一定会超时,然后如果不是让放在搜索里我也不知道要用搜索,然后就算我知道了要用搜索,一开始我还是不知道我该怎么写,所以,比较来比较了去,还是发现下面这个解法最稳,以后遇到类似的题目不妨考虑一下转化为搜索问题去解决,然后至于这么大一个数,自然而然想到取转载 2017-06-06 18:22:04 · 198 阅读 · 0 评论 -
hdu 1016
题目大意: 输入一个数n,然后在一个有n个节点的圆环上放1~n这n个数,求满足相邻两个数相加是素数的情况,并输出; 样例: 6 8 样例输出: Case 1: 1 4 3 2 5 6 1 6 5 2 3 4 Case 2: 1 2 3 8 5 6 7 4 1 2 5 8 3 4 7 6 1 4 7 6 5 8 3 2 1 6 7 4 3 8 5 2 (注意格式,两组之间有一个空原创 2017-06-05 20:40:33 · 140 阅读 · 0 评论 -
poj1860 spfa
题目大意: 输入n,m,s,v分别表示货币种类数量,货币交换所的数量,某人所拥有的货币编号以及该货币该人拥有的单位数量,每个交换所只能在两种货币之间相互兑换,输入m个交换所的情况,每一行用a,b,r,c,r1,c1,分别表示a到b的汇率和手续费以及b到a的货币和手续费,例如从a兑换到b:value b = (value a-c)*r;问你是否可以通过交换是的最后再换到该人最开始拥有的货币种类时,原创 2017-05-17 08:53:27 · 393 阅读 · 0 评论 -
poj 1328 贪心 转化
题目大意: 如图所示,x轴表示海岸线,x轴上方表示大海,下方表示陆地,有n(1 基本思路: 一开始是想让岛屿尽量落在雷达能测量的圆的边界上,尽量让雷达位置靠右,后来发现有些情况是无法满足的(至于什么情况请自行思考),根据第一个岛屿放雷达位置很明显要受到后边岛屿位置的影响,不仅仅是它后面那一个岛屿,所以这样做是不可行的,所以我的做法先排序,然后是把每一个岛屿可以在x轴上放雷达监原创 2017-05-13 22:48:31 · 332 阅读 · 0 评论 -
poj 1655 求树的重心(质心)
先附上链接(吃水不忘挖井人):http://blog.csdn.net/acdreamers/article/details/16905653 题目大意: 求无根树的重心(质心):对于一棵有n个节点的无根树,找到一个点,使得把树变成以该结点为根的有根树时,最大子树的结点数最小,这个点就是该无根树的节点; 题目就是让你求删掉节点的idex,以及最大子树的节点个数,然后如果最大子树的节点个数相同转载 2017-08-03 14:20:49 · 485 阅读 · 0 评论