果然Java还是不靠谱啊，一个NaN把我整了半天~~
题目大意：
有一个正多边形，给出任意三个顶点的坐标，求这个正多边形的最小面积。
解题思路：
首先要知道这三个顶点组成的三角形的外接圆一定是这个正多边形的外接圆。
用过计算出三角形的三边长，可以计算出三角型面积，进而推出外接圆半径。
可以得到三个圆心角，找出最大公约数，那就是最大角度。
就可以计算出多边形面积了~~
...
分类：
其他好文 时间：
2014-06-05 01:10:27
阅读次数：
300
Codeblocks坏掉了,我不知道该怎么修，只能过两天重装系统了。
没办法。这个题是用Java写的，代码风格不好不要骂我~~
题目大意：
Excel表格那种坐标系统，和正常的坐标系统。用代码实现转换。
就是模拟题啊，代码量比较小。
下面是代码：
import java.util.Scanner;
public class Main {
public stat...
分类：
其他好文 时间：
2014-06-05 00:14:09
阅读次数：
286
很巧妙的单调性......
n,n+1,n+2,.....2*n-2
n+1,n+2,.....2*n-2,2*n-1,2*n
中间一段是相同的,n和2*n里的1是一样多的所以只有2*n-1不一样.....这是满足单调性的(monotone)
然后就是数位DP了.....
D. Random Task
time limit per te...
分类：
其他好文 时间：
2014-06-04 22:40:37
阅读次数：
357
这是一道简单题，也隔了一段时间没做简单题目了。
这次感觉又不一样了，可以很快就能写出很优雅的代码了，故此很想贴贴自己的代码。
优雅代码的关键就是要利用数学的思想去解：
本题的实质是可以转化为求最大公倍数的的问题，然后利用Inclusion-exclusion（包含和不包含）的原则，计算有多少个数能被a除尽这个公倍数，有多少个数能被b除尽这个公倍数，然后相减就得到最终答案了。...
分类：
其他好文 时间：
2014-06-03 04:51:05
阅读次数：
196
A。水题。遍历字符串对所给的对应数字求和即可。B。简单题。对5个编号全排列，然后计算每种情况的高兴度，取最大值。C。dp。设dp[n][is]表示对于k-trees边和等于n时，如果is==1表示存在边至少为d的边，如果is==0表示不存在边至少为d的边。初始状态dp[0][0]=1。//和为n且不...
分类：
其他好文 时间：
2014-06-02 21:24:54
阅读次数：
275
A。水题。#include #include #include #include
#include #includeusing namespace std;int a[105];int main(){ int n,m;
cin>>n>>m; for(int i=1; i>a[i];...
分类：
其他好文 时间：
2014-06-02 20:39:27
阅读次数：
244
感觉不会再爱了，呜呜！A题原来HACK这么多！很多人跟我一样掉坑了！If there is some
choice whose description at least twice shorter than all other descriptions, or
at least twice long...
分类：
其他好文 时间：
2014-06-02 06:33:26
阅读次数：
238
DescriptionYou have an
arraya[1],?a[2],?...,?a[n], containing distinct integers from1ton. Your task is
to sort this array in increasing order with the...
分类：
其他好文 时间：
2014-05-31 01:35:23
阅读次数：
318
都怪自己太懒了
这段时间比赛参加了大部分，但是一直都没写题解，趁这几天没事，计划把这段时间的题解都补上。上一次比赛（248）终于升到了div1，所以从这次开始就开始写div1了。A.
TriangleThere is a right triangle with legs of lengthaandb...
分类：
其他好文 时间：
2014-05-30 11:15:42
阅读次数：
296
这道题委实无语了，刚开始以为是很一般的方位模拟题，懒得看样例直接写的代码，然后敲了好几个switch结果样例居然没出来。。仔细分析了样例之后才发现原来随着宇航员方位的改变他的左手方向以及头顶方向是跟着变的。。然后就要时刻记录。。方向感和想象力不行就只能在纸上画好久了
。。无奈了。。Time Limi...
分类：
其他好文 时间：
2014-05-25 18:45:38
阅读次数：
358
