shuaiti
Lord_sh
种一棵树最好的时间是十年前,其次是现在
展开
-
刷oj 刷oj
https://blog.csdn.net/code4101/article/details/40748663我的知乎刷题收藏专栏QQacfun群http://exp-blog.com/2018/06/28/pid-38/ 二分图的最大匹配 (匈牙利算法) 未做最大流的增广路算法(压入重标法、KM算法) 未做不要在乎名次,掌握思维方式,才是最重要的...原创 2019-06-14 03:20:49 · 516 阅读 · 0 评论 -
[算法竞赛入门经典]UVa 1471 Defense Lines 详细注解 P377
题目context真傻逼欸,还有拆塔加强防御的https://cn.vjudge.net/problem/UVA-1471O(nlogn)// https://github.com/aoapc-book/aoapc-bac2nd/blob/master/ch8/UVa1471.cpp// UVa1471 Defense Lines// Rujia Liu// Algorit...原创 2019-07-05 22:40:11 · 346 阅读 · 0 评论 -
[算法竞赛入门经典] 数据规模与算法复杂度
P351原创 2019-07-05 21:46:07 · 320 阅读 · 0 评论 -
[算法竞赛入门经典]UVa1603 Square Destroyer 破坏正方形 详细注解
https://vjudge.net/problem/UVA-1603// https://github.com/aoapc-book/aoapc-bac2nd/blob/master/ch7/UVa1603.cpp// UVa1603 Square Destroyer// Rujia Liu// This code implements a variant of an alg...原创 2019-06-28 19:50:06 · 556 阅读 · 0 评论 -
[算法竞赛入门经典]UVa1602 Lattice Animals 网格动物 详细注释
https://vjudge.net/problem/UVA-1602// https://github.com/aoapc-book/aoapc-bac2nd/blob/master/ch7/UVa1602.cpp// UVa1602 Lattice Animals// Rujia Liu#include<cstdio>#include<cstring&g...原创 2019-06-27 22:30:07 · 326 阅读 · 0 评论 -
[算法竞赛入门经典] UVa1343 旋转游戏 完全注释
// UVa1343 The Rotation Game// Rujia Liu// This solutions uses IDA* instead of BFS described in the book, because it's shorter 8-)// It's shorter because no need for lookup tables and "automati...原创 2019-06-18 11:30:58 · 277 阅读 · 0 评论 -
[算法竞赛入门经典] UVa12325 宝箱 完全注释 P330
骚题,看了半天。以后还是要思维更直白点。// https://github.com/aoapc-book/aoapc-bac2nd/blob/master/ch7/UVa12325.cpp// UVa12325 Zombie's Treasure Chest// Rujia Liu#include<cstdio>#include<algorithm>u...原创 2019-06-18 10:58:48 · 271 阅读 · 0 评论 -
[算法竞赛入门经典] UVa11212 Editing a Book 完全注释
1. d为当前深度,maxd为深度限制,因为每次剪切时h最多减少3,所以时剪枝的意思是消除h个后继不正确的数字,至少需要步2. 为何h每次剪切最多减少3// https://github.com/aoapc-book/aoapc-bac2nd/blob/master/ch7/UVa11212.cpp// UVa11212 Editing a Book// Rujia...原创 2019-06-17 10:51:25 · 262 阅读 · 0 评论 -
[算法竞赛入门经典]埃及分数(egypt) 7.6迭代加深搜索 P325
https://github.com/aoapc-book/aoapc-bac2nd/blob/master/ch7/egypt.cpp#L60// 埃及分数问题// Rujia Liu#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#in...原创 2019-06-17 10:21:49 · 302 阅读 · 0 评论 -
[算法竞赛入门经典] 万圣节后的早晨 UVa1601 详细注解 P322
被注释代码来自:https://www.cnblogs.com/npugen/p/9539734.htmlINPUTOUTPUTFor each dataset in the input, one line containing the smallest number of steps to restore ghosts into the positions where t...原创 2019-06-16 11:00:44 · 416 阅读 · 0 评论 -
[算法竞赛入门经典] uva10603 Fill 倒水问题 详细注解 P319
// https://github.com/aoapc-book/aoapc-bac2nd/blob/master/ch7/UVa10603.cpp// UVa10603 Fill// Rujia Liu#include<cstdio>#include<cstring>#include<queue>using namespace std;str...原创 2019-06-15 11:40:07 · 396 阅读 · 0 评论 -
[算法竞赛入门经典] 天平难题 UVa1354 详细注解 P310
//https://github.com/aoapc-book/aoapc-bac2nd/blob/master/ch7/UVa1354.cpp// UVa1354 Mobile Computing// Rujia Liu#include<cstdio>#include<cstring>#include<vector>using namespace...原创 2019-06-14 04:16:40 · 384 阅读 · 1 评论 -
[算法竞赛入门经典]带宽 UVa 140 P309
题目都没写。。。题目等转自https://www.cnblogs.com/devymex/p/3264538.htmlTime limit: 3.000 seconds限时3.000秒Problem问题Given a graph (V,E) where V is a set of nodes and E is a set of arcs in VxV, and an o...原创 2019-06-14 02:39:51 · 359 阅读 · 0 评论 -
【oj】oj刷题疑惑
poj 2109 power of cryptography指数的位数为什么可以由两个数的商决定原创 2019-08-08 11:40:36 · 194 阅读 · 0 评论