- 博客(3)
- 收藏
- 关注
RSS订阅原创 HDU5572(2015ACM/ICPC亚洲区上海站A题）_计算几何（积累计算几何的板子）
题目链接：An Easy Physics Problem 题意：给A、B两点，方向向量V和圆柱体的圆心和半径。问题是：在一个光滑的平面上，给出大小可忽略不计的小球，起始点是A，沿方向向量V给一个速度，问小球会不会经过B这个点。如果小球撞到圆柱体，小球会发生完全弹性碰撞。 题解：①小球不能和圆柱体碰撞，那么判断小球的运动路径上经不经过B就行。 ②小球和圆柱碰撞，在撞之前经过B
2017-11-19 18:28:38
758
原创 Educational Codeforces Round 31 C.Bertown Subway（图论）
题目链接：Bertown Subway 题意：简单地说，就是给一个n个地铁站的线路图，每个地铁站i有一趟地铁从i站出发，到达目的站pi，pi可以等于i 且 满足条件： 对于每个i站，只存在一个j站使得pj=i。定义有序对pair(a,b)表示从a站到b站，现在给你一个机会在满足条件下可以改变不超过两个地铁站的pi，使得(a,b)的个数最多，问最多个数是多少？ 题解：题目先输入一个n，在输入pi，
2017-11-06 14:05:06
255
原创 Codeforces Round #442(Div.2) B.Nikita and string(线性DP)
题目链接：Nikita and string 题意：给出一个长度<=5000的a-b串，允许移除串的某些字符，其他字符的相对位置不变，使得串能被切割成三个子串S1,S2,S3，满足S1、S3只含字符a或者为空，S2只含字符b或者为空。问移除字符过后的串的长度最大为几？ 题解：我采用DP做法，目标求长度最长，在满足要求的条件下。设置状态：开大小为dp[5010][3]的数组，dp[i][0]表示第
2017-11-01 10:49:26
260
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人