seasonal - 博客园

摘要：就是第11届浙江省省赛的套题，总共11题，A了3题，排第25，中途就走了，其实那道同模取余题我是可以做出的，找规律我也想到了，但tmd我只打了30个的表，规律是第48个后出现，点背啊！！！其他也没什么，主要是水题花的时间比较多，有些题题意不是很清楚卡了一下。比较理想的... 阅读全文

posted @ 2016-04-23 21:59 seasonal 阅读(73) 评论(0) 推荐(0)

摘要：题意：有高度相同，底面积为1*1,2*2,3*3……6*6的产品，包裹底面积是6*6的，求最小的包裹数。要点：很明显是贪心，思路比较好理清楚，就是优先选大的产品，注意都是向上取整。15425287Seasonal1017Accepted164K16MSC++594B2... 阅读全文

posted @ 2016-04-22 22:38 seasonal 阅读(95) 评论(0) 推荐(0)

摘要：题意：中文题不解释。要点：第一道博弈论题啊，这种题做过了就很好做了，代码很好写。这题是威佐夫博弈判断先手输赢，看了一下还是很简单的，就是记住第一个值是差值的1.618倍，注意第一个值要比第二个值小。参考博客：点击打开链接15423535Seasonal1067Acce... 阅读全文

posted @ 2016-04-22 14:54 seasonal 阅读(122) 评论(0) 推荐(0)

摘要：题意：中文题不解释。要点：第一道博弈论题啊，这种题做过了就很好做了，代码很好写。这题是威佐夫博弈判断先手输赢，看了一下还是很简单的，就是记住第一个值是差值的1.618倍，注意第一个值要比第二个值小。参考博客：点击打开链接15423535Seasonal1067Acce... 阅读全文

posted @ 2016-04-22 14:54 seasonal 阅读(107) 评论(0) 推荐(0)

摘要：题意：给出一系列坐标，求最多可以组成多少个正方形要点：可以用二分或者哈希，哈希我不会，以后学一下。二分比较简单，以两个点作为参考边，可以通过全等三角形得出剩下两个点的坐标。然后二分查找是否存在即可。已知： (x1,y1) (x2,y2)则： x3=x1+(y1-y2)... 阅读全文

posted @ 2016-04-22 14:20 seasonal 阅读(105) 评论(0) 推荐(0)

摘要：题意：给出一系列坐标，求最多可以组成多少个正方形要点：可以用二分或者哈希，哈希我不会，以后学一下。二分比较简单，以两个点作为参考边，可以通过全等三角形得出剩下两个点的坐标。然后二分查找是否存在即可。已知： (x1,y1) (x2,y2)则： x3=x1+(y1-y2)... 阅读全文

posted @ 2016-04-22 14:20 seasonal 阅读(84) 评论(0) 推荐(0)

摘要：题意：给出n根电缆，长度在1cm~100km之间，要求截断成k根长度为m的电缆，求m的最大值，注意小于1cm的就不能截断了。要点：明显的二分题，但是要注意精度，如果按m做要考虑精度损失，所以干脆全转换为cm，这样就是整数二分。还要注意这题没有说电缆要全部用完，所以二分... 阅读全文

posted @ 2016-04-21 09:10 seasonal 阅读(97) 评论(0) 推荐(0)

摘要：题意：给出n根电缆，长度在1cm~100km之间，要求截断成k根长度为m的电缆，求m的最大值，注意小于1cm的就不能截断了。要点：明显的二分题，但是要注意精度，如果按m做要考虑精度损失，所以干脆全转换为cm，这样就是整数二分。还要注意这题没有说电缆要全部用完，所以二分... 阅读全文

posted @ 2016-04-21 09:10 seasonal 阅读(115) 评论(0) 推荐(0)

摘要：题意：青蛙想从一个石子跳到另一个石子，中间有很多石子，要求青蛙跳跃距离应为路径中最大的距离，现在要求所有路径中最小的跳跃距离，就是求所有路径中最大距离的最小值。要点：可以用最短路径做，用Floyd算法，不断往里加点，只不过这次dis数组表示最大距离的最小值，而用max... 阅读全文

posted @ 2016-04-20 17:13 seasonal 阅读(87) 评论(0) 推荐(0)

摘要：题意：青蛙想从一个石子跳到另一个石子，中间有很多石子，要求青蛙跳跃距离应为路径中最大的距离，现在要求所有路径中最小的跳跃距离，就是求所有路径中最大距离的最小值。要点：可以用最短路径做，用Floyd算法，不断往里加点，只不过这次dis数组表示最大距离的最小值，而用max... 阅读全文

posted @ 2016-04-20 17:13 seasonal 阅读(81) 评论(0) 推荐(0)