上一页 1 ··· 31 32 33 34 35 36 37 38 39 ··· 46 下一页
摘要: 题意:有N*M的棋盘,用K种颜色去染,要求相邻块不能同色。已知每种颜色要染的块数,问能不能染,如果能,输出任一种染法。 最开始dfs失败了- -,优先搜索一行,搜完后进入下一列,超时。本来以为搜索不行,看别人给的思路就是搜索+剪枝。 但是一直不知道该怎么剪,看了解题报告才发现,剩下的格子的数量+1必 阅读全文
posted @ 2015-10-06 17:27 Przz 阅读(496) 评论(0) 推荐(0) 编辑
摘要: 题意:有个人在跑步,一直每个时间他所在的位置,求最大速度 阅读全文
posted @ 2015-10-06 17:23 Przz 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 题意:一个很多个点p构成的多边形,pb <= pa * k时p所占区域与多边形相交面积 设p(x,y), (x - xb)^2+(y - yb)^2 / (x - xa)^2+(y - ya)^2 = k^2 所以可以化成圆的一般式x^2 + y^2 + dx + ey + f = 0; 推公式: 阅读全文
posted @ 2015-10-06 17:21 Przz 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 题意:求光在圆内反射n次后第一次返回原点的方案数 如果k和n-1可约分,则表明是循环多次反射方案才返回原点。 阅读全文
posted @ 2015-10-03 15:09 Przz 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 题意:判断是否是等比数列 a[i] * a[i] = a[i+1] * a[i-1] + 部分为0 的情况 /* 表示还没学java.... ,模板来自NK_test 阅读全文
posted @ 2015-10-02 16:54 Przz 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 题意:一个数是这n个数的乘,找出它一个不是素数的最小因子 求出所有数的所有质因子中最小的两个,相乘就是答案。如果所有数字的质因子个数不到两个,那么就是无解。 /*我只是希望自己尽可能做得比别人好而已,而且,讨厌失败,更讨厌失败了却还不知道努力*/ 阅读全文
posted @ 2015-10-02 16:07 Przz 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 题意:按照年龄从小到大排序 名字中可能有空格什么的,处理下即可 阅读全文
posted @ 2015-10-02 14:49 Przz 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 题意:如果一个点,则这点的横竖皆被占领,询问矩阵是否全被占领. 思路:将被占领的x,y标记为1,用x表示1 - i的和 如果x轴的差为 x2 - x1 + 1则表示全被占领,y轴同理 阅读全文
posted @ 2015-10-01 19:22 Przz 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 题意:类似"()","(())","()()" 是匹配的, 而 "((", ")(", "((()"不行. 思路:总感觉题目和自己想的不一样,但是AC了,这是什么鬼Orz 因为要所有子串都不匹配,所以最终是连续的'(' or ')', 即 ))) , ((( ,))(( 所以找 '('和 ‘)’匹配 阅读全文
posted @ 2015-10-01 17:00 Przz 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 题意:一个含有n个元素的数组,删去k个连续数后,最长上升子序列 /*思路参考GoZy 思路: 4 2 3 [5 7 8] 9 11 ,括号表示要删掉的数, 所以 最长上升子序列 = ] 右边数A的lis + [左边最大值小于A的lis 即相当于枚举删除的所有情况,并求它们的LIS,取最大值 如本例 阅读全文
posted @ 2015-10-01 16:29 Przz 阅读(226) 评论(0) 推荐(0) 编辑
上一页 1 ··· 31 32 33 34 35 36 37 38 39 ··· 46 下一页