摘要：
题目大意：任意△ABC中F、D、E分别为三边的三等分点中点，将其分别与对应的顶点相连，得到一个新的△RPQ。 现在给出△ABC的坐标，求△RPQ的面积 解题思路：求出△ABC的面积三角形 ABC 的面积 可以证明：S△BPQ ：S△ABC = 1 : 7 也可以用每个边用向量缩减三倍求三分点，然后求 阅读全文
posted @ 2017-08-03 18:14
starry_sky
阅读(339)
评论(0)
推荐(0)
摘要：
给定n行m列个正方形，求可以组成多少个三角形。 如1×2，有18个。 总的点有N个，那个答案就是C（N,3）,然后减去横向、竖向、斜向的三点共线的个数即可，斜线三点共线等价于所枚举的矩形的长宽成倍数关系，即gcd不为1。（这个想不懂，先放在这） 阅读全文
posted @ 2017-08-03 18:09
starry_sky
阅读(181)
评论(0)
推荐(0)
摘要：
题意是给定一个字符串，求最少把它分成多少份，使的每一份都是回文串。 错了好多遍，最后发现是贪心思路出了问题，一开始求出dp[i][j]，dp[i][j]表示第i个到第j个这段子串是否是回文串，求出来后，我直接从1开始遍历，每次求最右边的，这种贪心思路是有问题的。 赛后看了别人的才知道可以用动态规划， 阅读全文
posted @ 2017-08-03 18:02
starry_sky
阅读(228)
评论(0)
推荐(0)
摘要：
A - The Trip, 2007 小包可以放在打包里，求最少的数量。 做法就是求出现相同数字最多的。 B - Partitioning by Palindromes 传送 C - Seek the Name, Seek the Fame The little cat is so famous, 阅读全文
posted @ 2017-08-03 17:56
starry_sky
阅读(142)
评论(0)
推荐(0)
摘要：
Heavy Transportation Description Background Hugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he nee 阅读全文
posted @ 2017-08-03 11:18
starry_sky
阅读(145)
评论(0)
推荐(0)
摘要：
Frogger Description Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plan 阅读全文
posted @ 2017-08-03 10:01
starry_sky
阅读(183)
评论(0)
推荐(0)
浙公网安备 33010602011771号