-
[置顶]小程序引擎（开源小程序引擎）
本文目录一览：1、做一个小程序需要具备什么技术？2、企业是否需要制作小程序？怎么做企业小程序？3、taro 怎么集成 android sdk？4、百度小程序有什么特点？5、qq小程序基础引擎加载失败怎...
-
7-4 银行排队问题之单窗口“夹塞”版
7-4 银行排队问题之单窗口“夹塞”版排队“夹塞”是引起大家强烈不满的行为，但是这种现象时常存在。在银行的单窗口排队问题中，假设银行只有1个窗口提供服务，所有顾客按到达时间排成一条长龙。当窗口空闲时，...
-
UVA 10817 Headmaster's Headache——dp
UVA 10817 Headmaster's Headache——dp刷表状压，没什么特别的#include #include #include #include using namespace st...
-
POJ 1797 Heavy Transportation——spfa
POJ 1797 Heavy Transportation——spfa题意：给定一个无向图， 求1到n的所有路径中最大的承载量，承载量 = 一条路径中所有边权值的最小值思路：spfa变形， 很巧妙，...
-
POJ 1015 Jury Compromise——01背包变形
POJ 1015 Jury Compromise——01背包变形#include #include #include #include #include using namespace std;co...
-
UVA 1626 Brackets sequence——dp
UVA 1626 Brackets sequence——dp印象中第5遍了。。。。。。换行卡的挺严，嗯#include #include #include #include using namespa...
-
Gym - 100623B Billboard——线段树
Gym - 100623B Billboard——线段树要实现先上后左，只需要修改一下查询函数，如果当前值x小于等于左区间最大值就查左区间，否则查右区间，边界是只有一个元素时判一下这个元素是否大于等于...
-
ZOJ - 3949 Edge to the Root——树形dp
ZOJ - 3949 Edge to the Root——树形dp首先用dp1【i】维护一下【以节点i为根节点的子树】的节点数（包括i）然后从根节点向下递推，用dp2【i】表示在根节点和i节点之间连边...
-
UVA 11039 Building designing——水题
UVA 11039 Building designing——水题#include #include #include #include using namespace std;const int ma...
-
UVA 1669 Holiday's Accommodatio——树形dp
UVA 1669 Holiday's Accommodatio——树形dp经过简单分析可以发现题目结果和每条边的遍历次数密切相关。而遍历次数又和子树点的个数密切相关，所以我们可以从根节点出发进行树形d...
-
Gym - 101606L Lizard Lounge——LIS
Gym - 101606L Lizard Lounge——LIS按照先极角后距离的顺序排序，然后对每一个序列求一遍LIS， 累加起来就是结果#include #include #include #in...
最近发表
推荐文章
热门文章
