最短路
关注
分享
扫一扫
文章平均质量分 72
Akakii
_(:з」∠)_
展开
-
JZOJ4722. 跳楼机
题目大意 有一幢h层的大楼，有一个跳楼机可以移动，初始时在一楼。 跳楼机可以采用以下四种方式移动： 向上移动x层 向上移动y层 向上移动z层 回到第一层 给定h,x,y,z，求跳楼机能到达的楼层数。 Data Constraint h≤10^18 , x,y,z≤10^5原创 2016-08-21 20:04:15 · 692 阅读 · 0 评论 -
JZOJ4916. 完全背包问题
题目大意 给定n种物品，每种物品有无限个，体积是Vi。 现在有m个询问，每个询问给一个背包容量Wi，询问是否能用给定的物品恰好装满Wi。 要求使用的Vi≥L的个数不超过C个。 Data Constraint n≤50,m≤100000,Vi≤10000原创 2016-12-11 09:36:59 · 1044 阅读 · 0 评论 -
CodeForces 715B Complete The Graph
题目大意 给定一张n个点，m条边的无向图，其中有一些边权未知。 给定一个起点s和一个终点t，以及它们之间的最短路，要求输出一种方案使得这个最短路成立。 Data Constraint n≤2000,m≤10000原创 2016-12-11 11:37:06 · 489 阅读 · 0 评论 -
JZOJ4991. Skyfall
题目大意 给定A,B,C，计算 ∑i=1A∑j=1B∑k=1C d(i×j×k) 其中d(x)表示x的因子个数。 Data Constraint A,B,C≤5000原创 2017-02-28 16:32:38 · 775 阅读 · 0 评论