摘要：
题意: XCOM Enemy Unknown Time Limit: 500/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 814 Acc... 阅读全文
posted @ 2014-04-30 21:39
猫携
阅读(24)
评论(0)
推荐(0)
摘要：
题意: 给你四个点,问你第四个点是否在前三个点围成的三角形的外接圆上. 思路: 水题,就是练练用魔板罢了,当该三角形是锐角三角形的时候,圆心是任意两条边中垂线的交点,半径是圆心到任意一点的距离,否则圆心就是最长的那条边的中点位置,半径... 阅读全文
posted @ 2014-04-30 21:34
猫携
阅读(48)
评论(0)
推荐(0)
摘要：
题意: 求最大子矩阵,但是相邻的列之间可以相互交换... 思路: 回想下固定的情况,记得那种情况是开俩个数组 L[i] ,R[i],记录小于等于i的最左边和最右边在哪个位置,对于这个题目,可以交换,也就是说顺序是可以自己随意更改的,... 阅读全文
posted @ 2014-04-30 21:28
猫携
阅读(42)
评论(0)
推荐(0)
摘要：
题意: 给你n个王子和m个公主,每个王子可以和自己喜欢的公主结婚,问你在不影响最大匹配的前提下每个王子都可以去哪些公主. 思路: 所有王子向他喜欢的公主连一条边,然后匹配一遍,之后再每个匹配的公主连一条指向娶她的王子一条边,然后对... 阅读全文
posted @ 2014-04-30 21:24
猫携
阅读(29)
评论(0)
推荐(0)
摘要：
题意: 求s到t的最短路,如果路径相同求那么要求另一个权值尽可能的小. 思路: 水题,就是spfa的比较那个地方多了一个可以更新的机会,当(s_x[xin] > s_x[tou] + E[k].cost || s_x[xin] == ... 阅读全文
posted @ 2014-04-30 21:03
猫携
阅读(28)
评论(0)
推荐(0)
摘要：
题意: 给你一个平面图,让你输出(1,1),(n ,n)的最小割.. 思路: 看完题想都没想直接最大流,结果TLE,想想也是 G,这样的图超时不冤枉,后来在网上看了题解,都说是什么论文题目,果断去看论文结果没看懂,后来看了下别人的理解... 阅读全文
posted @ 2014-04-30 20:54
猫携
阅读(20)
评论(0)
推荐(0)
浙公网安备 33010602011771号