摘要：
题目链接：http://poj.org/problem?id=1385题目大意：给你一个多边形的点，求重心。首先，三角形的重心： ( (x1+x2+x3)/3 , (y1+y2+y3)/3 )然后多边形的重心就是将多边形划分成很多个三角形，以三角形面积为权值，将每个三角形的重心加权平均。注意：pai... 阅读全文
posted @ 2015-01-24 14:19 西域小车 阅读(176) 评论(0) 推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2586题目大意：（真难读懂啊）给你两个数，s，d，意思是MS公司每个月可能赚钱，也可能赔钱，如果赚钱的话，就是赚s元，如果赔钱的话，就是陪d元。现在告诉你只要是连续的5个月，就亏钱（亏多少不知道），问你MS公司全年能够赚多少钱，如果赚不... 阅读全文
posted @ 2015-01-22 22:33 西域小车 阅读(152) 评论(0) 推荐(0)
摘要：
题目链接：https://www.facebook.com/hackercup/problems.php?pid=688426044611322&round=344496159068801题目大意：两种赢法，一种叫做stress-free，另外一种叫做stressful。问你给定最终成绩，stres... 阅读全文
posted @ 2015-01-20 14:23 西域小车 阅读(157) 评论(0) 推荐(0)
摘要：
题目链接：https://www.facebook.com/hackercup/problems.php?pid=313229895540583&round=344496159068801题目大意：自己看去（其实我也说不清）裸的Trie树，直接看是否存在必须插入的节点。代码写的太挫了。。将就着看吧。... 阅读全文
posted @ 2015-01-20 14:11 西域小车 阅读(183) 评论(0) 推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2443题目大意：给你N个集合，每个集合里有若干个数。M个查询，每个查询有a，b两个数。问是否存在一个集合同时包含a，b这两个数。若存在则输出Yes，否则为No。康神竟然一下子就想出来了。。思路：统计每个数在哪个集合出现过，用bitset... 阅读全文
posted @ 2014-12-12 23:19 西域小车 阅读(153) 评论(0) 推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5135题目大意：给你n条边，选出若干条边，组成若干个三角形，使得面积和最大。输出最大的面积和。先将边从小到大排序，这样前面的两条边加起来如果不大于第三条边就可以跳出，这是一个存在性条件。dfs(int i... 阅读全文
posted @ 2014-12-03 23:29 西域小车 阅读(212) 评论(0) 推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1635题目大意：给你两棵树的dfs描述串，从根节点出发，0代表向深搜，1代表回溯。我刚开始自己设计了哈希函数，不知道为什么有问题。。。。参考了http://www.cnblogs.com/jackiesteed/articles/206... 阅读全文
posted @ 2014-12-02 11:25 西域小车 阅读(398) 评论(0) 推荐(0)
摘要：
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3839题目大意：画脸。。每张脸是上一个脸倒过来加上眼睛。。注意n 2 #include 3 #include 4 #include 5 using na... 阅读全文
posted @ 2014-12-01 21:30 西域小车 阅读(200) 评论(0) 推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5113题目大意：给你N*M的棋盘，K种颜色，每种颜色有c[i]个(sigma(c[i]) = N*M)，现在给棋盘染色，使得相邻的两个棋盘染成不同的颜色，并且把所有颜色用完。因为棋盘最大为5*5的，因此可... 阅读全文
posted @ 2014-11-29 22:35 西域小车 阅读(1095) 评论(0) 推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5090题目大意：给你n个数，问你给若干个数增加c*k(c>=0)能否组成1,2,3,4,5,...,n？今天下午作比赛的时候，我先用了个dfs，看这个a[i]匹配的是1到n的哪个数。后来TLE到死。。。仔... 阅读全文
posted @ 2014-11-28 21:53 西域小车 阅读(172) 评论(0) 推荐(0)
浙公网安备 33010602011771号