摘要：
3324 新斯诺克 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 白银 Silver 题目描述 Description 斯诺克又称英式台球，是一种流行的台球运动。在球桌上，台面四角以及两长边中心位置各有一个球洞，使用的球分别为1 个白球，15 个红球和6 个彩球（黄、绿、棕、蓝、粉 阅读全文
posted @ 2016-11-17 10:27
lris0-0
阅读(100)
评论(0)
推荐(0)
摘要：
【题解】【kruskal】 【因为要使生成树的边长和模长最大，那么只需每个复数在其方向向量的投影最大。so，可以把投影作为权值来做最大生成树。】 【kruskal的理论告诉我们：生成树的大小只与各边的相对边长有关，也就是说，只需考虑各边的大小关系尽量选权值大的边建... 阅读全文
posted @ 2016-11-17 10:10
lris0-0
阅读(157)
评论(0)
推荐(0)
摘要：
【题解】【最长上升子序列+树状数组】【通过分析题目可以得知，最优情况应该是一段子序列或两段子序列。这样一来就比较好做了。正着做一遍最长上升子序列，再倒着做一遍。枚举点，判断是一段优还是两段优。】【由于朴素的最长上升子序列是O(n^2)的，会T，所以用树状数组加速成O(... 阅读全文
posted @ 2016-11-17 09:16
lris0-0
阅读(76)
评论(0)
推荐(0)
摘要：
Problem C: [noip2016十连测第八场]幻魔皇Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 16 Solved: 10[Submit][Status][Web Board]Descriptionhttp... 阅读全文
posted @ 2016-11-17 09:00
lris0-0
阅读(153)
评论(0)
推荐(0)
摘要：
Problem B: [noip2016十连测第八场]降雷皇Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 39 Solved: 20[Submit][Status][Web Board]Description降雷皇哈... 阅读全文
posted @ 2016-11-17 08:52
lris0-0
阅读(215)
评论(0)
推荐(0)
摘要：
Problem A: [noip2016十连测第七场]约瑟夫游戏 Time Limit: 20 Sec Memory Limit: 233 MB Submit: 26 Solved: 13 [Submit][Status][Web Board] Descripti... 阅读全文
posted @ 2016-11-17 08:40
lris0-0
阅读(114)
评论(0)
推荐(0)
摘要：
【题解】【模拟】【一眼dp....然后、就没有然后了。。。】【实际上，就是个模拟，只是不好想到】【首先，考虑特殊情况：当l=0,但s≠1时，肯定是无解的（每个格都要遍历到，如果但却不能往左走，那么根本无法做到）；当l=n-1,但s≠n时，也是无解的（每个格都只能遍历一... 阅读全文
posted @ 2016-11-17 08:29
lris0-0
阅读(113)
评论(0)
推荐(0)
摘要：
【题解】【DFS+最长链】【按gcd重新构图，每次选定一个gcd，把所有加入后gcd仍为选定值的边加入树中，dfs求最长路】【记录每个最长链的gcd。最后从后往前枚举长度，更新每个长度的gcd为最大值（ans[i]=max(ans[i],ans[i+1])）】#inc... 阅读全文
posted @ 2016-11-17 08:21
lris0-0
阅读(82)
评论(0)
推荐(0)
摘要：
【题解】【BFS】【T1一眼exgcd。。。吓哭了】【还好，其实只是一个模拟】【BFS搜[1,q]中所有能到达的高度，但由于q范围过大，O（n）就爆炸了。有一个很良心的性质：若ax+by=c成立，那么ax+by=2*c也能成立。所以，在[0,n]的范围内搜索f[i]，... 阅读全文
posted @ 2016-11-17 08:02
lris0-0
阅读(86)
评论(0)
推荐(0)
摘要：
Problem A: [noip2016十连测第四场]天空龙Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 43 Solved: 33[Submit][Status][Web Board]Description奥西里斯... 阅读全文
posted @ 2016-11-17 07:53
lris0-0
阅读(166)
评论(0)
推荐(0)
浙公网安备 33010602011771号