![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计蒜客
仰望星空的程序缘
这个作者很懒,什么都没留下…
展开
-
计蒜客 回收元件 拓扑排序(Java版)
题目大意:将各个元件按照某个次序向y轴负半轴移动,直到所有元件全部移出工作区,我的想法是如果a元件的左端点横坐标在b元件两个端点的横坐标中间时,判断a元件左端点的纵坐标ya与a元件左端点横坐标在b元件上的纵坐标位置yb,如果ya大于yb,说明要先移动b元件,所以我们可以建图点b指向a,a点的入度增加,n^2遍历所有的元件之后可以得到一个图,然后进行拓扑排序输出即可。ac代码:import ja...原创 2018-11-11 16:32:07 · 140 阅读 · 0 评论 -
计蒜客习题 迷阵突围 次短路(Java版)
题目大意:求两个点之间的次短路,做法就是先求一遍最短路,记录路径,然后枚举最短路上的边,依次跳过这条边,求此时图中的最短路。AC代码:import java.util.Arrays;import java.util.PriorityQueue;import java.util.Scanner;/* * 最短路dijstrela,堆优化 */public class Main {...原创 2018-11-20 20:06:13 · 286 阅读 · 0 评论 -
计蒜客习题 骑车比赛 最短路(Java版)
最短路dijstrela,堆优化,这就是个模版题,无向图,计算从点1到点n的最短路,我用了优先队列优化。AC代码:import java.util.Arrays;import java.util.PriorityQueue;import java.util.Scanner;/* * 最短路dijstrela,堆优化 */public class Main { static in...原创 2018-11-19 21:24:39 · 248 阅读 · 0 评论 -
计蒜客习题 圣诞树 最短路(Java版)
题目大意:看着像求生成树,其实是求根到各个顶点的最短路,因为它要求的是ve=sj*we,sj代表j极其子树的各个顶点,we代表边权。这题还要判断能不能生成树,也就是判断是不是所有点都有属于的边。这题也用了优先队列优化。AC代码:import java.util.Arrays;import java.util.PriorityQueue;import java.util.Scanner;...原创 2018-11-19 21:33:24 · 298 阅读 · 0 评论 -
计蒜客 沙子的质量 区间dp(Java版)
题目链接:https://nanti.jisuanke.com/t/254设有N堆沙子排成一排,其编号为1,2,3,…,N(N< =300)。每堆沙子有一定的数量,可以用一个整数来描述,现在要将这N堆沙子合并成为一堆,每次只能合并相邻的两堆,合并的代价为这两堆沙子的数量之和,合并后与这两堆沙子相邻的沙子将和新堆相邻,合并时由于选择的顺序不同,合并的总代价也不相同,如有4堆沙子分别为 1 ...原创 2018-12-10 16:52:03 · 293 阅读 · 0 评论 -
计蒜客 小游戏 容斥原理(Java版)
蒜头君和花椰菜君在玩一个游戏。蒜头君先手,他选择一个非空集合,集合中的元素都是整数对 (a,b)(a, b)(a,b),满足条件:1<=a<b<=N1 <= a < b <= N1<=a<b<=N,且 gcd(a,b)=1gcd(a, b) = 1gcd(a,b)=1。比如 N=5N=5N=5,可...原创 2019-04-30 20:11:11 · 414 阅读 · 2 评论