Mercury_Lc - 博客园

摘要：分析：MST，用最好理解的克鲁斯卡尔算法，其中 fin 是寻找这个点的父节点并进行路径压缩，merge 是把这两个点合并在一起，表示现在已经是相连接的了，克鲁斯卡尔算法要求需要先对边权来排序，所以首先用个结构体来存起点 - 终点 - 权值，然后按权值从大到小排序，依... 阅读全文

posted @ 2018-12-01 23:49 Mercury_Lc 阅读(230) 评论(0) 推荐(0)

摘要：分析：有向图里面找最短路径，原理就是每一步都走距离自己最近的路，一旦发现走一步可以到，那么这个一定是最短的。#include using namespace std;struct node{ int step; int data;}l,w;int vis... 阅读全文

posted @ 2018-12-01 23:41 Mercury_Lc 阅读(393) 评论(0) 推荐(0)

摘要：分析：起点已知，开个数组来存放路径，注意 vis 数组要初始化！另外，不能忘记了题目还要求回去的路径，只要在 dfs 之后加上就可以了。#include using namespace std;int path[1000 * 2 + 10];int vis[1005]... 阅读全文

posted @ 2018-12-01 23:38 Mercury_Lc 阅读(297) 评论(0) 推荐(0)

摘要：俄文的的字符可以用 'A' 到 'Я '。public class main { public static void main(String args[]) { char S = 'А', C = 'Я'; System.out.println("俄文字母共有:... 阅读全文

posted @ 2018-12-01 11:30 Mercury_Lc 阅读(599) 评论(0) 推荐(0)

摘要：面临的东西越多，就会发现，自己其实，做出什么选择都是那么的无力，或许，许多人都在忙着这儿，忙着那儿，可是这些东西都是以后的一小块，又怎么会让你的人生的行程就此结束，为什么那么在乎这一些小小的过失让自己难过的仿佛世界要崩塌了，一步错，步步错，其实自己都哭的不成样... 阅读全文

posted @ 2018-11-30 23:56 Mercury_Lc 阅读(88) 评论(0) 推荐(0)

摘要： Java 里面的所有的东西数组、字符数组、等等，都要 new 新申请。C~K的班级代码：package test;import java.util.*;public class Main { public static void main(String[] args... 阅读全文

posted @ 2018-11-30 23:38 Mercury_Lc 阅读(168) 评论(0) 推荐(0)

摘要：事情都已经到了不可挽回的地步，那就不要再去想别的啦。去尽你最大的努力去把剩下的事情做到最好，这世界永远都不缺少从头再来的勇气。 ... 阅读全文

posted @ 2018-11-29 00:57 Mercury_Lc 阅读(105) 评论(0) 推荐(0)

摘要： Java里面的结构体可以靠class来实现，如果相对结构体进行排序，需要写一个接口，class 自定义的名字 implements Comparator。class node{ int x; int y;}class cmp implements Comparator... 阅读全文

posted @ 2018-11-28 20:37 Mercury_Lc 阅读(604) 评论(0) 推荐(0)

摘要：在 Java 里面有很多特别方便的函数（尽管术语可能不这么说）可以供我们使用，让一些本来要写好长好多的代码的事情变得仅仅几行就解决了。在 SimpleDateFormat 中，有以下特定的规则： G 年代标志符 y 年 M 月 ... 阅读全文

posted @ 2018-11-27 17:22 Mercury_Lc 阅读(964) 评论(0) 推荐(0)

摘要： 2018-2019 ACM-ICPC, NEERC, Southern Subregional Contest, Qualification StageBacteriaGym - 101911C题意：像2048这个游戏，相同的两个可以合并在一起变成一个数（数值变成二倍... 阅读全文

posted @ 2018-11-24 20:56 Mercury_Lc 阅读(292) 评论(0) 推荐(0)

痴月