
分治
文章平均质量分 63
Jacky35
这个作者很懒,什么都没留下…
展开
-
【NOIP2016提高A组8.12】奇袭
Description由于各种原因,桐人现在被困在Under World(以下简称UW)中,而UW马上要迎来最终的压力测试——魔界入侵。 唯一一个神一般存在的Administrator被消灭了,靠原本的整合骑士的力量是远远不够的。所以爱丽丝动员了UW全体人民,与整合骑士一起抗击魔族。 在UW的驻地可以隐约看见魔族军队的大本营。整合骑士们打算在魔族入侵前发动一次奇袭,袭击魔族大本营! 为了降低风原创 2020-02-22 14:49:24 · 1127 阅读 · 0 评论 -
[uoj184][loj2090][bzoj4456]「ZJOI2016」旅行者 网格图多源多汇最短路 题解
题目描述小Y来到了一个新的城市旅行。她发现了这个城市的布局是网格状的,也就是有 nn 条从东到西的道路和 mm 条从南到北的道路,这些道路两两相交形成 n×mn×m 个路口 (i,j)(1≤i≤n,1≤j≤m)(i,j)(1≤i≤n,1≤j≤m)。她发现不同的道路路况不同,所以通过不同的路口需要不同的时间。通过调查发现,从路口 (i,j)(i,j) 到路口 (i,j+1)(i,j+1) 需要时...原创 2018-11-27 17:11:56 · 475 阅读 · 0 评论 -
三维偏序问题【NOI2018模拟3.28】Subset
三维偏序问题请看下面DescriptionInput第一行一个正整数 n 第二行 n 个数字,表示排列 a i 第三行 n 个数字,表示排列 b i 第四行 n 个数字,表示排列 c iOutput一行一个整数,表示答案Sample Input8 1 7 5 3 4 8 2 6 3 1 2 7 4 8 5 6 6 3 4 5 8 2 1 7Sample Output42Data Cons原创 2018-03-28 22:17:09 · 535 阅读 · 0 评论 -
【NOIP2017提高A组模拟9.7】计数题
DescriptionInputOutputSample Input5 2 2 3 4 5Sample Output8 6Solution原创 2017-09-11 21:27:55 · 339 阅读 · 0 评论 -
【NOIP2017模拟A组模拟8.5】序列问题
DescriptionInput输入文件名为seq.in。 首先输入n。 接下来输入n个数,描述序列 A。Output输出文件名为seq.out。 输出一行一个整数代表答案。Sample Input7 0 35 40 45 56 65 94Sample Output66636Data Constraint对于30%的数据,n<=5000 对于60%的数据,n<=50000 对于100%的原创 2017-08-09 17:11:29 · 705 阅读 · 0 评论 -
【NOIP2016提高A组模拟8.19】树上路径
Description给出一棵树,求出最小的k,使得,且在树中存在路径p,使得k>=S且k<=E。(k为路径p上的边的权值和)Input第一行给出N,S,E。N代表树的点数,S,E如题目描述。 下面N-1行给出这棵树的相邻两个节点的边及其权值W。Output输出共一行一个整数,表示答案。若无解输出-1。Sample Input5 10 40 2 4 80 2 3 57 1 2 16 2 5原创 2016-08-19 16:10:56 · 787 阅读 · 0 评论