这道题目是13山东省省赛的签到题，题目大意是给等边三角形的两个定点，让求逆时针旋转之后的第三个点的坐标，原来不会向量的旋转，在网上找了找，找到一篇挺好的，直接贴过来。向量的旋转实际做题中我们可能会遇到很多有关及计算几何的问题，其中有一类问题就是向量的旋转问题，下面我们来具体探讨一下有关旋转的问题。首...
分类：
其他好文 时间：
2015-04-29 21:24:13
阅读次数：
262
Mountain Subsequences题目描述Coco is a beautiful ACMer girl living in a very beautiful mountain. There are many trees and flowers on the mountain, and the...
分类：
其他好文 时间：
2015-04-28 22:22:58
阅读次数：
125
Balloons
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
Both Saya and Kudo like balloons. One day, they heard that in the central park,
there will be thousands of ...
分类：
其他好文 时间：
2015-04-27 21:50:07
阅读次数：
177
Hello World!
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
We know that Ivan gives Saya three problems to solve (Problem F), and this is the
first problem.
“We nee...
分类：
其他好文 时间：
2015-04-27 21:49:13
阅读次数：
162
Full Binary Tree
题目链接：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2882
Time Limit: 2000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
In computer science, a binary...
分类：
其他好文 时间：
2015-04-26 09:30:35
阅读次数：
215
Phone Number 题目链接:http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2151&cid=1172
题意很简单：给出N行电话号码，寻找有没有一串是另一串的前缀，有的话输出No，当然两个一样的也是No
题解：没有前缀0，直接用二维数组存，大循环就行了，用strcmp比较相等。不会超时。
Hello World! 题...
分类：
其他好文 时间：
2015-04-25 12:19:10
阅读次数：
174
题目大意:n个点，第i个点和第i+1个点可以构成向量，问最少删除多少个点可以让构成的向量顺时针旋转或者逆时针旋转。分析：dp很好想，dp[j][i]表示以向量ji（第j个点到第i个点构成的向量）为终点的最大顺时针/逆时针向量数。状态转移方程为 dp[j][i] = max{dp[k][j]+1}。问...
分类：
其他好文 时间：
2015-04-22 00:08:49
阅读次数：
140
先看看上一个题：题目大意是：矩阵中有N个被标记的元素，然后针对每一个被标记的元素e（x，y），你要在所有被标记的元素中找到一个元素E（X，Y），使得X>x并且Y>y，如果存在多个满足条件的元素，先比较X，选择X最小的那个，如果还是有很多满足条件的元素，再比较Y，选择Y最小的元素，如果不存在就输出两个...
分类：
其他好文 时间：
2015-04-21 14:36:20
阅读次数：
140
题目连接：http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2155&cid=1430题意：输入一个n个节点，m条边的图，然后k条记录，纪录可能为：0 x:添加上x这个节点；1 x y ：输出从x到y的最短路；思路：floyd；使我更加了解了floy...
分类：
其他好文 时间：
2015-04-20 23:58:08
阅读次数：
327
