- 博客(10)
- 收藏
- 关注
原创 POJ 1418 Viva Confetti
题意: 平面上有若干个圆盘, 它们之间有覆盖关系. 从最底层的圆盘开始, 依次给出每个圆盘的圆心坐标和半径, 求最终有多少个圆盘可见. (可以看到任何一个部分就算可见) (数据保证在微小扰动下答案不变)
2016-02-18 13:46:48 524
原创 UVaOJ 12304 2D Geometry 110 in 1!
题意: 有6个小题... (1)给定三角形, 求外接圆 (2)给定三角形, 求内切圆 (3)给定一个点和一个圆, 求所有切线的极角(0 ~180) (4)给定点P, 直线L和一个半径值r, 求所有过P, 与L相切的半径为r的圆心位置 (5)给定两条不平行直线和半径r, 求与两条线都相切的半径为r的圆心位置 (6)给定两个相离的圆和半径r, 求与两圆都外切的半径为r的圆心位置
2016-02-17 11:08:27 511
原创 洛谷P1026 统计单词个数
题意: 给出一个长度L <= 200的由小写英文字母组成的字母串, 要求将此字母串分成K份(1 < K <= 40), 且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠, 但不能共用首字母). 单词数量 <= 6. 要求输出这个最大的总数.
2016-02-15 16:32:11 537
原创 POJ3415 Common Substrings
POJ3415 Common Substrings 题意: 给出两个字符串S1, S2,并给出数K, 求两个字符串有多少对公共子串的长度大于等于K. S1, S2长度 <= 100000, K <= 100000, S1和S2中都是拉丁文字母。
2015-12-29 23:43:20 455
原创 POJ2528 Mayer's posters
题意:有一面长度为10^7的墙,依次往上面贴N张海报,每个海报占据一个区间[L, R],并且后贴的会盖住先贴的。现在依次给出N张海报占据的区间,求最后能看到几张海报。(完全被盖住就看不到了) N <=10000
2015-12-20 11:56:05 395
原创 POJ3321 Apple Tree
题意:给一棵有根树,各节点编号为1到N,其中根的编号为1,各个节点上可能有1个苹果或者没有苹果。现在需要支持两种操作: (1)改变一个节点的“苹果情况”,即:如果原来有则吃掉它,如果没有则长出一个。 (2)询问以某个节点为根的子树上一共有多少苹果。 操作数量为M。1 <= N,M <= 100000。
2015-12-19 23:28:14 427
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人