分类
正在加载今日诗词...
  文章分类
算法 41 报错 1 软件安装与配置 6 总结 2 linux 1 manjaro 1 POJ 2 Ubuntu 2 数学 5 XML 1 java 1 Git 1 leetcode 11 css 1 免流 2 COS 1 算法竞赛进阶指南 4 剑指offer 4 软件工程 1 补贴 1
W的火星工程 W的火星工程
题目题目描述 大老板W的伟大工程扩大到了火星，他准备在火星建立一个自己的度假村在他的度假村里，有两个大饭店A,B对于W来说，修建度假村必不可少的就是从A饭店向B饭店修路,以保证他可以短时间内享受各种美味火星上有一些中转站，中转站之间以及它们
2020-03-21 算法
题解 图论 01分数规划 最短路
splay.one splay.one
题目题目描述 某神犇正在打splay.one，打出了$0-233$的超鬼战绩，并为之愤怒神犇怎么可能超鬼呢？神犇立马黑进了服务器，把if(x≤0) 死亡;（x为生命值）这句话删掉了神犇觉得不太好，就改成了if(x==0) 死亡；众所周知神犇
2020-03-18 算法
题解 数论 线段树
magic magic
题目题目描述 给定一个$n$个点，$m$条边的有向图对于任意一个点$i$，都有两个权值$a_i,b_i$你可以花费$b_i$的费用将这个点的$a_i$变成$0$另外对于圈中的每个点你需要付出$wi=Max(i,j)\in E~aj$请最小化
2020-03-13 算法
题解 图论 网络流
Christmas Christmas
题目题目描述 给出一个长度为$n$的整数序列。你的程序需要依次完成如下操作： $Aab~c$：将区间$[a,b]$中的每个数加上$c$ $Mab~c$: 对区间$[a,b]$中的每个数$x$，令$x=max(x,c)$ $Q~a$：求序列
2020-03-11 算法
题解 分块
圈地为王 圈地为王
题目题目描述 在$n$行$m$列的网格中，你要圈一些地你从左上角出发，最后返回左上角，路径内部的区域视为被你圈住你不可以进入网格内部，只能在边上行走你的路径不能在左上角以外自交，但是边足够宽，你可以重复经过而不自交网格中有一些格子对你很重要
2020-03-11 算法
题解 DP 状压DP
4 / 4