51Nod 3级算法题

                                              51Nod 3级算法题

 

 

1013 3的幂的和  

1021 石子归并  

1035 最长的循环节

1043 幸运号码

1065 最小正子段和

1068 Bash游戏 V3

1096 距离之和最小【中位数】

1097 拼成最小的数【排序】

1098 最小方差【数学】

1099 任务执行顺序【贪心】

1100 斜率最大【计算几何基础】

1101 换零钱【DP】

1102 面积最大的矩形

1116 K进制下的大数【进制】

1117 聪明的木匠【贪心】

1127 最短的包含字符串【尺取法】

1163 最高的奖励【贪心】

1246 罐子和硬币【贪心】

1247 可能的路径【数论】

1267 4个数和为0

1268 和为K的组合【DFS】

1270 数组的最大代价【DP】

1272 最大距离【贪心+思维】

1276 岛屿的数量【思维】

1285 山峰和分段【前缀和+枚举】

1352 集合计数【扩展欧几里得】

1393 0和1相等串

1396 还是01串【前缀和】

1402 最大值

1414 冰雕【模拟+枚举】

1416 两点【DFS】

1418 放球游戏【贪心法】

1475 建设国家【贪心+枚举】

1483 化学变换【暴力+枚举】

1534 棋子游戏【博弈论】

1536 不一样的猜数游戏【质数】

1548 欧姆诺姆和糖果【枚举+制约关系优化】