摘要：
就是第11届浙江省省赛的套题，总共11题，A了3题，排第25，中途就走了，其实那道同模取余题我是可以做出的，找规律我也想到了，但tmd我只打了30个的表，规律是第48个后出现，点背啊！！！其他也没什么，主要是水题花的时间比较多，有些题题意不是很清楚卡了一下。比较理想的... 阅读全文
摘要：
题意：有高度相同，底面积为1*1,2*2,3*3……6*6的产品，包裹底面积是6*6的，求最小的包裹数。要点：很明显是贪心，思路比较好理清楚，就是优先选大的产品，注意都是向上取整。15425287Seasonal1017Accepted164K16MSC++594B2... 阅读全文
摘要：
题意：中文题不解释。要点：第一道博弈论题啊，这种题做过了就很好做了，代码很好写。这题是威佐夫博弈判断先手输赢，看了一下还是很简单的，就是记住第一个值是差值的1.618倍，注意第一个值要比第二个值小。参考博客：点击打开链接15423535Seasonal1067Acce... 阅读全文
摘要：
题意：中文题不解释。要点：第一道博弈论题啊，这种题做过了就很好做了，代码很好写。这题是威佐夫博弈判断先手输赢，看了一下还是很简单的，就是记住第一个值是差值的1.618倍，注意第一个值要比第二个值小。参考博客：点击打开链接15423535Seasonal1067Acce... 阅读全文
摘要：
题意：给出一系列坐标，求最多可以组成多少个正方形要点：可以用二分或者哈希，哈希我不会，以后学一下。二分比较简单，以两个点作为参考边，可以通过全等三角形得出剩下两个点的坐标。然后二分查找是否存在即可。已知： (x1,y1) (x2,y2)则： x3=x1+(y1-y2)... 阅读全文
摘要：
题意：给出一系列坐标，求最多可以组成多少个正方形要点：可以用二分或者哈希，哈希我不会，以后学一下。二分比较简单，以两个点作为参考边，可以通过全等三角形得出剩下两个点的坐标。然后二分查找是否存在即可。已知： (x1,y1) (x2,y2)则： x3=x1+(y1-y2)... 阅读全文
摘要：
题意：给出n根电缆，长度在1cm~100km之间，要求截断成k根长度为m的电缆，求m的最大值，注意小于1cm的就不能截断了。要点：明显的二分题，但是要注意精度，如果按m做要考虑精度损失，所以干脆全转换为cm，这样就是整数二分。还要注意这题没有说电缆要全部用完，所以二分... 阅读全文
摘要：
题意：给出n根电缆，长度在1cm~100km之间，要求截断成k根长度为m的电缆，求m的最大值，注意小于1cm的就不能截断了。要点：明显的二分题，但是要注意精度，如果按m做要考虑精度损失，所以干脆全转换为cm，这样就是整数二分。还要注意这题没有说电缆要全部用完，所以二分... 阅读全文