您所在位置: 网站首页 / sicily题目分类.docx / 文档详情
sicily题目分类.docx 立即下载
2024-10-25
约4.1千字
约5页
0
26KB
举报 版权申诉
预览加载中,请您耐心等待几秒...

sicily题目分类.docx

sicily题目分类.docx

预览

在线预览结束,喜欢就下载吧,查找使用更方便

16 金币

下载文档

如果您无法下载资料,请参考说明:

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
查看更多
单篇购买
VIP会员(1亿+VIP文档免费下)

扫码即表示接受《下载须知》

sicily题目分类

文档大小:26KB

限时特价:扫码查看

• 请登录后再进行扫码购买
• 使用微信/支付宝扫码注册及付费下载,详阅 用户协议 隐私政策
• 如已在其他页面进行付款,请刷新当前页面重试
• 付费购买成功后,此文档可永久免费下载
全场最划算
12个月
199.0
¥360.0
限时特惠
3个月
69.9
¥90.0
新人专享
1个月
19.9
¥30.0
24个月
398.0
¥720.0
6个月会员
139.9
¥180.0

6亿VIP文档任选,共次下载特权。

已优惠

微信/支付宝扫码完成支付,可开具发票

VIP尽享专属权益

VIP文档免费下载

赠送VIP文档免费下载次数

阅读免打扰

去除文档详情页间广告

专属身份标识

尊贵的VIP专属身份标识

高级客服

一对一高级客服服务

多端互通

电脑端/手机端权益通用