ACM-kuangbin带我飞
文章平均质量分 91
kuangbin带我飞
「已注销」
“没有人能把你变好,
时间和经历只是陪衬。
支撑你变得越来越好的,是你坚强的意志、修养、品行,以及不断的反思和修正。”
展开
-
Kuangbin 博弈专题
Kuangbin 博弈专题文章目录Kuangbin 博弈专题HDU 1079 Calendar GameHDU 1525 Euclid's GameHDU 1564 Play a gameHDU 1846 Brave GameHDU 1847 Good Luck in CET-4 Everybody!HDU 2516 取石子游戏HDU 2897 邂逅明下HDU 3032 Nim or not Nim?HDU 3389 GameHDU 3537 Daizhenyang's CoinHDU 3544 Alic原创 2021-07-17 12:59:26 · 140 阅读 · 0 评论 -
kuangbin带你飞 专题五 并查集
kuangbin带你飞 专题五 并查集文章目录kuangbin带你飞 专题五 并查集POJ 2236 Wireless NetworkPOJ 1611 The SuspectsHDU 1213 How Many TablesHDU 3038 How Many Answers Are WrongPOJ 1182 食物链POJ 1417 True LiarsPOJ 1456 SupermarketPOJ 1733 Parity gamePOJ 1984 Navigation NightmarePOJ 2492原创 2021-07-17 12:58:56 · 326 阅读 · 0 评论 -
专题十五 数位DP
文章目录专题十五 数位DPCodeForces 55D Beautiful numbersHDU 4352 XHXJ's LISHDU 2089 不要62HDU 3555 BombPOJ 3252 Round NumbersHDU 3709 Balanced NumberHDU 3652 B-numberHDU 4734 F(x)ZOJ 3494 BCD CodeHDU 4507 吉哥系列故事――恨7不成妻SPOJ BALNUM Balanced Numbers专题十五 数位DPCodeForces 5原创 2021-07-17 12:58:22 · 107 阅读 · 1 评论 -
专题十三 基础计算几何
文章目录专题十三 基础计算几何POJ 2318 TOYSPOJ 2398 Toy StoragePOJ 3304 SegmentsPOJ 1269 Intersecting LinesPOJ 1556 The DoorsPOJ 2653 Pick-up sticksPOJ 1066 Treasure HuntPOJ 1410 IntersectionPOJ 1696 Space AntPOJ 3347 Kadj SquaresPOJ 2826 An Easy Problem?!POJ 1039 PipePO原创 2021-07-17 12:57:09 · 211 阅读 · 0 评论 -
专题十二 基础DP
文章目录专题十二 基础DPHDU 1024 Max Sum Plus PlusHDU 1029 Ignatius and the Princess IVHDU 1069 Monkey and BananaHDU 1074 Doing HomeworkHDU 1087 Super Jumping! Jumping! Jumping!HDU 1114 Piggy-BankHDU 1176 免费馅饼HDU 1260 TicketsHDU 1257 最少拦截系统HDU 1160 FatMouse's SpeedPO原创 2021-07-17 12:56:36 · 107 阅读 · 0 评论 -
专题二十二 区间DP
专题二十二 区间DP文章目录专题二十二 区间DPZOJ 3537 CakeLightOJ 1422 Halloween CostumesPOJ 2955 BracketsCodeForces 149D Coloring BracketsPOJ 1651 Multiplication PuzzleZOJ 3469 Food DeliveryHDU 4283 You Are the OneHDU 2476 String painterZOJ 3537 Cake判断闭包+最优三角划分注意是用求出的闭包来算原创 2021-07-17 12:55:58 · 89 阅读 · 0 评论 -
计算几何之凸包问题
文章目录计算几何之凸包问题POJ 1113 WallPOJ 2007 Scrambled PolygonPOJ 1873 The Fortified ForestPOJ 1228 Grandpa's EstatePOJ 3348 Cows计算几何之凸包问题POJ 1113 Wall大意:给出一个n边形的城堡,国王要求修建一个城墙,城墙到城堡的距离最少是L,问最少的城堡边长是多少,答案要求四舍五入到整数[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-sZDZ原创 2021-07-17 12:55:04 · 128 阅读 · 0 评论 -
计算几何之凸包问题
文章目录计算几何之凸包问题POJ 1113 WallPOJ 2007 Scrambled PolygonPOJ 1873 The Fortified ForestPOJ 1228 Grandpa's EstatePOJ 3348 Cows计算几何之凸包问题POJ 1113 Wall大意:给出一个n边形的城堡,国王要求修建一个城墙,城墙到城堡的距离最少是L,问最少的城堡边长是多少,答案要求四舍五入到整数[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-sZDZ原创 2021-07-17 12:54:28 · 161 阅读 · 1 评论 -
专题十一 网络流
文章目录专题十一 网络流POJ 3436 ACM Computer FactoryPOJ 3281 DiningPOJ 1087 A Plug for UNIXPOJ 2195 Going HomePOJ 2516 Minimum CostPOJ 1459 Power NetworkHDU 4280 Island TransportHDU 4292 FoodHDU 4289 ControlUVA 10480 SabotageHDU 2732 Leapin' LizardsHDU 3338 Kakuro Ex原创 2021-03-19 19:00:39 · 114 阅读 · 0 评论 -
专题三十一 树链剖分
文章目录专题三十一 树链剖分HDU 3966POJ 2763 Housewife WindPOJ 3237HYSBZ 2243HYSBZ 1036FZU 2082LightOJ 1348SPOJ QTREE专题三十一 树链剖分HDU 3966题意: 题意:一颗树上,每个点有权值,定义三种操作:1)I操作表示从a到b节点之间的节点都加上一个值2)D操作表示从a到b节点之间的节点的都减去一个权值3)Q操作询问a节点当前的值。题解: 树剖+线段树裸题。代码:#include <bits/s原创 2021-03-06 00:10:04 · 251 阅读 · 0 评论 -
专题九 连通图
文章目录专题九 连通图POJ 1236 Network of SchoolsUVA 315 NetworkUVA 796 Critical LinksPOJ 3694 NetworkPOJ 3177 Redundant PathsHDU 4612 Warm upHDU 4635 Strongly connectedHDU 4685 Prince and PrincessHDU 4738 Caocao's Bridges专题九 连通图POJ 1236 Network of Schools题意: 给定一个原创 2021-02-24 23:47:18 · 265 阅读 · 0 评论 -
专题四 最短路练习
文章目录专题四 最短路练习POJ 2387 Til the Cows Come HomePOJ 2253 FroggerPOJ 1797 Heavy TransportationPOJ 3268 Silver Cow PartyPOJ 1860 Currency ExchangePOJ 3259 WormholesPOJ 1502 MPI MaelstromPOJ 3660 Cow ContestPOJ 2240 ArbitragePOJ 1511 Invitation CardsPOJ 3159 Cand原创 2021-02-23 03:35:27 · 361 阅读 · 0 评论 -
专题六 最小生成树
文章目录专题六 最小生成树POJ 1251 Jungle RoadsPOJ 1287 NetworkingPOJ 2031 Building a Space StationPOJ 2421 Constructing RoadsZOJ 1586 QS NetworkPOJ 1789 Truck HistoryPOJ 2349 Arctic NetworkPOJ 1751 HighwaysPOJ 1258 Agri-NetPOJ 3026 Borg MazePOJ 1679 The Unique MSTHDU原创 2021-02-03 02:29:05 · 235 阅读 · 0 评论 -
专题七 线段树
文章目录专题七 线段树HDU 1166 敌兵布阵HDU 1754 I Hate ItPOJ 3468 A Simple Problem with IntegersPOJ 2528 Mayor's postersHDU 1698 Just a HookZOJ 1610 Count the ColorsPOJ 3264 Balanced LineupHDU 4027 Can you answer these queries?HDU 1540 Tunnel WarfareHDU 3974 Assign the t原创 2021-01-06 01:48:23 · 166 阅读 · 0 评论 -
专题十 匹配问题
文章目录专题十 匹配问题HDU - 1045 Fire NetHDU 2444 The Accomodation of StudentsHDU 1083 CoursesHDU - 1281 棋盘游戏HDU-2819 SwapHDU-2389 Rain on your ParadeHDU - 4185 Oil SkimmingPOJ - 3020 Antenna PlacementHDU - 1054 Strategic GameHDU - 1151 Air RaidPOJ - 2594 Treasure E原创 2020-12-25 04:14:30 · 456 阅读 · 0 评论