Processing math: 100%
会员
众包
新闻
博问
闪存
赞助商
Trae
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
sunyukai
他强由他强,清风拂山冈。他横任他横,明月照大江。
首页
管理
[置顶]
关于安排
摘要: 以下为最近~~不可能完成~~的一些目标 CF20套题及题解 1. "cf1084" (5/5) 2. "cf989" (4/5) 3. "cf994" (3/6) 4. "cf1091" (5/6) 5. "cf991" (5/5) 6. "cf1099" (6/6) 7. "cf447" (5/5
阅读全文
posted @ 2019-02-15 15:02 sunyukai
阅读(211)
评论(3)
推荐(0)
2019年10月22日
算法整理
该文被密码保护。
阅读全文
posted @ 2019-10-22 20:41 sunyukai
阅读(10)
评论(1)
推荐(0)
2019年2月16日
CodeForces 314 D Sereja and Straight Lines
摘要: "传送门" 题意 再平面内有
n
个点,两个夹角为
90
°并与
x
轴夹角为
45
°的直线,求所有点与直线中的点的曼哈顿距离中的最大值最小。 思路 既然提到了最大值最小,那么必然是二分无疑了,又因为直线与坐标轴夹角为
45
°,所以曼哈顿距离就为点到直线距离的
√
2
倍。我们把整张图
阅读全文
posted @ 2019-02-16 16:30 sunyukai
阅读(160)
评论(1)
推荐(0)
2019年2月15日
CodeForces 379 E New Year Tree Decorations
摘要: "传送门" 题意 给你
n
个在坐标系内下表面贴着
x
轴的多边形,求出每个多边形露出的面积。 思路 正解: 计算几何 乱七八糟的解: 由于此题精度要求较小,故可以直接吧多边形暴力拆成
1
e
6
条梯形,又因为梯形宽度极小,故可近似当做长方形,若此长方形的长度比先前覆盖的长方形长度要长,求出它们的差值
阅读全文
posted @ 2019-02-15 15:57 sunyukai
阅读(186)
评论(0)
推荐(0)
CodeForces 379 D New Year Letter
摘要: "传送门" 题意 已知字符串
s
n
=
s
n
2
+
s
n
1
,给你
s
1
和
s
2
的长度
n
,
m
,求能使
s
k
中恰好含有
x
个"
A
C
"的
s
1
,
s
2
,如果无法实现输出"Happy new year!" 思路 在
s
k
中能构成
A
C
的方法有四种
阅读全文
posted @ 2019-02-15 14:46 sunyukai
阅读(238)
评论(0)
推荐(0)
公告
点击右上角即可分享