摘要：
题目传送门题意：魔方最多旋转n次，问最多能使多少面颜色相同分析：6种状态(3种旋转方式*顺逆方向，其他对称的！)，首先先打个表，然后很愉快的DFS。自己写的时候费劲脑汁，代码很长，还TLE了。。。。/************************************************* ... 阅读全文
posted @ 2015-10-24 19:28
Running_Time
阅读(291)
评论(0)
推荐(0)
摘要：
题目传送门题意：有两个一大一小的同心圆，圆心在原点，大圆外有一小圆，其圆心有一个速度(vx, vy)，如果碰到了小圆会反弹，问该圆在大圆内运动的时间分析：将圆外的小圆看成一个点，判断该直线与同心圆的交点，根据交点个数计算时间。用到了直线的定义，圆的定义，直线与圆交点的个数。/************... 阅读全文
posted @ 2015-10-24 19:24
Running_Time
阅读(512)
评论(0)
推荐(0)
摘要：
题目传送门题意：告诉你C(m,3)个队伍相互之间的胜率，然后要你依次对战n个AI队伍，首先任选一种队伍，然后战胜一个AI后可以选择替换成AI的队伍，也可以不换，问你最后最大的胜率是多少。分析：dp[i][j][0/1] 表示第i个AI，用j的id去攻打，此j可以是上一个状态交换AI的id而来也可以不... 阅读全文
posted @ 2015-10-24 19:16
Running_Time
阅读(294)
评论(0)
推荐(0)
摘要：
题目传送门题意：从(0, 5)走到(10, 5)，中间有一些门，走的路是直线，问最短的距离分析：关键是建图，可以保存所有的点，两点连通的条件是线段和中间的线段都不相交，建立有向图，然后用Dijkstra跑最短路。好题！/****************************************... 阅读全文
posted @ 2015-10-24 10:44
Running_Time
阅读(366)
评论(0)
推荐(0)
摘要：
题目传送门题意：判断两条直线的位置关系，共线或平行或相交分析：先判断平行还是共线，最后就是相交。平行用叉积判断向量，共线的话也用叉积判断点，相交求交点/************************************************* Author :Running_T... 阅读全文
posted @ 2015-10-24 09:42
Running_Time
阅读(362)
评论(0)
推荐(0)
浙公网安备 33010602011771号