




如果您无法下载资料,请参考说明:
1、部分资料下载需要金币,请确保您的账户上有足够的金币
2、已购买过的文档,再次下载不重复扣费
3、资料包下载后请先用软件解压,在使用对应软件打开
Sicily题目分类 【数据结构/图论】 1310Right-HeavyTree笛卡尔树相关,复杂度O(N)或O(NlogN)。 1426PhoneList电话号码前缀检索,trie树相关。 1443PrinterQueue基本队列操作。 1149等价表达式判断表达式是否等价(递归求解) 1136山海经n长序列里求m次区间询问的最大连续子区间和。线段树/RMQ 1252DefiningMoment字符串划分前后缀 1194MessageFlood单词查找。排序后二分查找 120101000001大整数二进制加法 1381a*b高精度乘法 1424奖金拓扑排序 1350Piggybanks给出每个点出度为1的有向图,求环的个数。(简单) 1423魔王bug的2色定理构图求网络的最小割。 1173ReliableNets无向图求最小的二连通子图。(数据小可以搜索) 1192GuardianofDecency求最大独立集,比较特殊可以转二分匹配做。 1031Campus单源最短路,dijkstra。 1090Highways最小生成树。 1034Forest森林的定义,求最大宽度与深度。(深度优先遍历) 1114FoodCubes广度优先遍历给3维空间图染色。(dfs容易栈溢出) 1132ROUTES用括号序列表示树,求两节点最近公共祖先。 1155CanIPosttheletter判断两点是否可达。(图的遍历) 1141猴子的争斗完全图最小生成树的方法数,节点全排列:n!*(n^(n-2)) 1170Countdown建树,统计 1196Conflict关系闭包的转换 1210二叉树知道前序后序求可能的方法数 1402PanicRoom构图求网络最大流 1303JobAssignment二分图的最大权匹配 1308DependenciesamongJobs图的遍历。 【几何】 1175SwampThings平面上N个点,求一条经过最多点的直线。 1234Playground半圆圈能否构成封闭圈。平面图,转为判断多边形能否构成 1179Extrusion多边形求面积 1045SpaceManagement求平面上矩形叠加的总面积,矩形切割或者离散化. 1092StarsinYourWindow线段树. 1145校门外的树离散化或O(n)的扫描 1223防御力场求一条过目标点的直线,使得直线一边的点最少 1216野外行军光程最短路 1118WaronWeather球外一点与球切线直接判断范围。 【搜索】 1444PrimePath广度优先搜索 1317Sudoku数独求解的个数。 1171TheGameofEfil2^16dfs枚举棋盘后检测 1219新红黑树砍树博弈,min-max搜索或记忆化搜索 1215脱离地牢有限制的迷宫求两人相遇的最小步骤。(广度优先搜索) 1180PastingStrings给10个字符串,求一个排列使得某种权和最大,全排列搜索。 1024MagicIsland无向图的最长路。(深度优先搜索) 1048Inverso广度优先搜索,二进制表示状态判重。 1050Numbers&Letters深度优先搜索 1135飞越原野最短时间过地图,广度优先搜索. 1107SimplePuzzle按题意搜索,有可能有前置零,输出排序. 1150简单魔板广度优先搜索,全排列的hash函数设计 1151魔板同上。 1152简单的马周游问题迷宫问题的可行性剪枝. 1153马周游问题同上,扩展状态节点的时候按目标函数值排序。 1378八数码问题启发式搜索。 【动态规划/递推/组合计数】 1342开心的金明背包dp 1264AtomicCarRacedp基本题. 1146采药01背包剩余类dp 1355TheBus二维的最长上升子序列 1169ACM(ACronymMaker)给一些短语求按题意要求构成指定缩写的方法数. 1163Tour欧几里德旅行商问题(吴文虎那本书p314) 1233NecklaceDecomposition按题意分割字母. 1222单词选择在给定文章里选出连续的一段包含最多的word且长度最短. 1211商人的宣传求两点间L步到达的方法数. 1197Hotel字符串含通用符的匹配,记忆化搜索. 1120WalkThroughtheForest简单无向图,求节点1到节点2的按题意走法的方法数. 1091MaximumSum求分两个部分后的和最大. 1098MarchingintheCorp给出部分偏序关系,求可能的排名方法数. 1049Mondriaan2*1跟1*1的砖铺成2*n的走道的方法数%10. 1121TriTiling2*1的转铺成3*n的走道的方法数。 1019AppleTre

xf****65
实名认证
内容提供者


最近下载