这道题目是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
HTML代码：文字向上滚动 俄方确认习大大将参加5月9日红场阅兵 李克强卡通形象登政府工作报告图解本 福建打下首虎副省长徐钢被调查 环保组织起诉山东污染企业索赔3千万 美国来华取证起诉中国外逃贪官 CSS代码：@charse...
分类：
Web程序 时间：
2015-04-25 12:02:34
阅读次数：
184
作者：吴乐 山东师范大学《Linux内核分析》MOOC课程http://mooc.study.163.com/course/USTC-1000029000本实验目的：通过gdb在linux下对一个简单的命令行命令实现进程的过程进行跟踪，分析一般用户进程实现进程切换的过程，并进一步剖析进程调度的工作的...
分类：
数据库 时间：
2015-04-22 20:32:01
阅读次数：
301
题目大意: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
