上一页 1 2 3 4 5 6 7 ··· 44 下一页
摘要: 直接看POJ-1061:https://www.cnblogs.com/fzl194/p/9038888.html 阅读全文
posted @ 2018-09-21 01:01 _努力努力再努力x 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=3211 题目大意: 思路: 由于数据范围只有1e9,一个数字x开根号次数超过logx之后均为1,所以可以暴力开根号,但是需要剪枝优化,如果子树的max小于等于1,那么直接跳过即可。否则递归 阅读全文
posted @ 2018-09-21 00:55 _努力努力再努力x 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=1088 题目大意: 现在棋盘是n×2的,第一列里面某些格子是雷,而第二列没有雷,如下图: 由于第一列的雷可能有多种方案满足第二列的数的限制,你的任务即根据第二列的信息确定第一列雷有多少种摆 阅读全文
posted @ 2018-09-21 00:07 _努力努力再努力x 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=1041 题目大意:求一个给定的圆(x^2+y^2=r^2),在圆周上有多少个点的坐标是整数。 思路: 看视频: https://www.bilibili.com/video/av12131 阅读全文
posted @ 2018-09-20 23:46 _努力努力再努力x 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=1295 题目大意: windy有一块矩形土地,被分为 N*M 块 1*1 的小格子。 有的格子含有障碍物。 如果从格子A可以走到格子B,那么两个格子的距离就为两个格子中心的欧几里德距离。 阅读全文
posted @ 2018-09-20 22:16 _努力努力再努力x 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=1084 题目大意: 这里有一个n*m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大。注意:选出的k个子矩阵不能相互重叠。n<=100 m<=2 思路: m=1时,就是数组选 阅读全文
posted @ 2018-09-20 21:42 _努力努力再努力x 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=1491 题目大意: 见链接 思路: 直接用floyd算法求最短路,同时更新最短路的数目即可。 阅读全文
posted @ 2018-09-20 20:59 _努力努力再努力x 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=1202 题目大意: ***姹接到一个任务,为税务部门调查一位商人的账本,看看账本是不是伪造的。账本上记录了n个月以来的收入情况,其中第i 个月的收入额为Ai(i=1,2,3...n-1,n), 阅读全文
posted @ 2018-09-20 20:34 _努力努力再努力x 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=1270 题目大意: 雷涛的小猫雷涛同学非常的有爱心,在他的宿舍里,养着一只因为受伤被救助的小猫(当然,这样的行为是违反学生宿舍管理条例的)。 在他的照顾下,小猫很快恢复了健康,并且愈发的活 阅读全文
posted @ 2018-09-20 17:55 _努力努力再努力x 阅读(277) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=1303 题目大意: 给出1~n的一个排列,统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后,位于中间的数。 思路:找到b在数列中的位置设为start 阅读全文
posted @ 2018-09-20 12:20 _努力努力再努力x 阅读(136) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 44 下一页