摘要：
果然Java还是不靠谱啊，一个NaN把我整了半天~~题目大意：有一个正多边形，给出任意三个顶点的坐标，求这个正多边形的最小面积。解题思路：首先要知道这三个顶点组成的三角形的外接圆一定是这个正多边形的外接圆。用过计算出三角形的三边长，可以计算出三角型面积，进而推出外接圆半径。可以得到三个圆心角，找出最... 阅读全文
摘要：
Codeblocks坏掉了,我不知道该怎么修，只能过两天重装系统了。没办法。这个题是用Java写的，代码风格不好不要骂我~~题目大意：Excel表格那种坐标系统，和正常的坐标系统。用代码实现转换。就是模拟题啊，代码量比较小。下面是代码：import java.util.Scanner;public ... 阅读全文
摘要：
从今天开始，就要在Codeforces里有一个新的开始了，貌似任务很重的说~~Codeforces专题我将会记录所有通过的题目，其实只要通过的题目都是水题啊！！题目大意：按照要求计算需要多少flagstone.下面是代码：#include int main(){ long long n,m,a... 阅读全文
摘要：
这能叫DP？？？hash+枚举点+剪枝就能过？？题目大意：当青蛙经过农田时的痕迹是一条直线。农田里的植物就在这个农田的二维坐标系的整数格点上。如果某只青蛙经过农田，也就是某条直线穿过农田。那么那条直线经过的所有的整数格点上的植物会都被破坏掉。现在给出所有被破坏的植物的位置，问那只青蛙破坏的最多。本题... 阅读全文
摘要：
刷了这么长时间POJ了 可算看到了一个中文题，不容易啊~~。题目大意：自己看。解题思路：dp[x1][y1][x2][y2][num]代表从（x1,y1）到（x2，y2）分成num+1块最小的平方和是多少。下面是代码：#include #include #include int sum[10][1... 阅读全文
摘要：
题目大意：墙上有一块区域被分成了n个矩形，每个矩形要涂上各自的颜色。为了保证完美要求这一块区域可以进行涂色的条件是它上方的所有区域都已经涂好颜色，这样就不会有后续的操作影响这块区域的颜色。但是如果两块区域颜色不同就要换涂颜色用的刷子。问最少需要换几次。解题思路：区域涂色的大体次序是由拓扑排序决定的，... 阅读全文
摘要：
LabyrinthTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2911Accepted Submission(s): 1007Problem D... 阅读全文
摘要：
Xor SumTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 7837Accepted Submission(s): 3350Problem D... 阅读全文
摘要：
Disk ScheduleTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2560Accepted Submission(s): 366Proble... 阅读全文
摘要：
Energy ConversionTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11867Accepted Submission(s): 2861... 阅读全文