`
dengbaoleng
  • 浏览: 1124924 次
文章分类
社区版块
存档分类
最新评论

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的走道的方法数。
1019AppleTree树型dp,边dfs边更新最优值。
1138寻宝之旅同上。
1225电子眼树+一边的图上求最小边覆盖,树型dp.
1327Pinary递推求第k个pinary数。
1404HiewiththePie状态压缩dp
1233NecklaceDecomposition按题意分割字母.
1221数字游戏n个数序列每个数每次会减少b[i]。取出m个数,求最大值.
1103TheTop-Code字符串划分dp,要求字典序输出方案时的状态表示方法。
1139电路稳定性递归处理括号对序列算电路不通概率.
1108OnlineSelection问答游戏,n层k个回答拿了m分,求最大的回答0的个数.
1123TheLongestWalk有向图求任意起终点的无重复点的最长路,状态压缩dp
1033CityRoad求0,0走到n+1,m+1的最短路方法数,中间有一些障碍.
1176TwoEnds二人从两头取数,对方贪心取大的,你尽量使得两者的差大.

1413Whac-a-Mole打地鼠游戏,求一定时间内能打到最多地鼠的方案。
1415HoneycombWalk蜜蜂窝走N步回到出发地的方法数。

【二分法】

1137河床求一个最长的连续区间满足其中的最小数和最大数之差不大于k。
1411Pie二分

【贪心】

1198Substring8个串排出最小字典序。(用ab<ba做比较函数排序)
1140国王的遗产砍不大于n/2个节点的最大树枝
1134积木分发从小到大排序.
1172Queens,KnightsandPawns染色模拟
1193UptheStairs搬箱子上楼梯.

【数学】

1302MagicSquare奇数阶的魔方构造
1125ArnieversustheIRS两个日期间0-9数字出现次数统计,周末不计。
1200Stick奇数根木棍,不同种类的有偶数个,有一种只有奇数个。异或

1251Plinko弹珠游戏算概率
1258It多项式求导
1224速配游戏组合数学上经典的稳定婚姻问题。
1047SuperSnooker连续的数和可否二分.
1448Antimonotonicity最长不单调子序列(f[0]>f[1]<f[2]>f[3]..)统计极点个数

1344数列某种规则的数列生成
1433OptimalParking直接算
1259SumofConsecutivePrimeNumbers连续素数和
1240FaultyOdometer十进制数少了4的计数
1242SuitDistribution无聊计数
1239SmallestDifferencev一些数码,组成差最小的两个数
1231TheEmbarrassedCryptographer两个素数积,枚举因子
1174SquareCount数方块数,容斥原理。
1214信号分析数列找规律求an=n的个数.二进制表示时是回文。
1218纪念邮票同1209
1209SequenceSumPossibilities求m分解成不同的连续整数和的方法数
1206StackingCylinders堆圆筒,解方程.
1203TheCubicEnd给一个1,3,7,9结尾的数求一个数的立方的尾部是原数
1199GCD求小于N且与N的GCD大于M的数个数.
1190ReducedIDNumber找最小的数使得给出的所有数mod它的结果不同
1099PackingPassengers线性模方程
1119FactstoneBenchmark求n!<=2^k的最大n.两边取对数.
1412TourGuiden个物体向各个方向做匀速运动。
1305Who’sWinner博弈题,找规律。

【模拟/其他】

1323Switchtext字符串处理。
1122Prerequisites模拟统计学生选课。
1046PlaneSpotting排序。
1097LEDModding排序。
1093AirExpress枚举。
1237PaintMix黑白染料混合出指定灰度的染料。
1202TheBankofKalii日期比较
1187Laserbox机器人运动模拟,dfs遍历。
1177TakeYourVitamins按要求做一些基本的数据统计。
1182Context-FreeClock钟表时间和时针分针之间夹角的关系。
1100TennisAnyone网球排名统计。
1110ioiphotos模拟.统计
1128DICE判断骰子是左手型还是右手型,模拟旋转.(逆序可以做)
1129ISBN给定规律求ISBN最后一位.
1133SPAM输出输入字符串里的合法email地址。
1401ChildrenoftheCandyCorn模拟左手规则走迷宫。
1438Shopaholic排序,隔三求和。
1306SortingAlgorithm基本的排序,输出。
1205brainf*ck模拟解释执行题目中定义的一种编程语言
--

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics