Mercury_Lc - 博客园

摘要：题解：素数筛+唯一分解定理可以把素数筛那部分放到while之外，减小时间复杂度。#include #include #include #include #include const int maxn = 110000005;const int mod = 10000... 阅读全文

posted @ 2018-11-18 15:20 Mercury_Lc 阅读(168) 评论(0) 推荐(0)

摘要：题解：by Mercury_Lc阎小罗的矩阵给的n和m都不超过300，枚举一下所有情况就可以了，用前缀和来储存。数组a[x][y]代表前x行前y列的和是多少，那么枚举每一种切割的方式就可以。注意一下切掉的第x行和第y列的数都是不计入的，减掉的时候别重复或者遗漏了。参考... 阅读全文

posted @ 2018-11-18 15:16 Mercury_Lc 阅读(138) 评论(0) 推荐(0)

摘要： pycharm常用快捷键1、编辑（Editing）Ctrl + Space 基本的代码完成（类、方法、属性）Ctrl + Alt + Space 快速导入任意类Ctrl + Shift + Enter 语句完成Ctrl + P 参数信息（在方法中调... 阅读全文

posted @ 2018-11-18 13:45 Mercury_Lc 阅读(146) 评论(0) 推荐(0)

摘要： #include using namespace std;int gra[1002][1005];int vis[1002];int n,m;void dfs(int x){ vis[x] = 1; for(int i = 1; i <= n ; i ++... 阅读全文

posted @ 2018-11-16 16:43 Mercury_Lc 阅读(176) 评论(0) 推荐(0)

摘要：题解：图的深度遍历就是顺着一个最初的结点开始，把与它相邻的结点都找到，也就是一直往下搜索直到尽头，然后在顺次找其他的结点。#include using namespace std;int gra[200][200]; //储存图的大小int vis[200]; /... 阅读全文

posted @ 2018-11-15 16:43 Mercury_Lc 阅读(186) 评论(0) 推荐(0)

摘要：整理音乐（SDUT 2053）import java.util.*;public class Main { public static void main(String[] args) { Scanner reader=new Scanner(System.in);... 阅读全文

posted @ 2018-11-15 16:15 Mercury_Lc 阅读(137) 评论(0) 推荐(0)

摘要： A 时间日期格式转换（SDUT 2246）（SimpleDateFormat用法）转换的df2里面时间是US，上面的df1可以是CHINA或者US。package test;import java.util.*;import java.text.ParseExce... 阅读全文

posted @ 2018-11-14 10:47 Mercury_Lc 阅读(132) 评论(0) 推荐(0)

摘要：题解：离散中的“最小生成树（最优树）”。#include using namespace std;void qusort(int l, int r, int a[]){ int x = a[l]; int i = l, j = r; if(i >= ... 阅读全文

posted @ 2018-11-13 14:58 Mercury_Lc 阅读(176) 评论(0) 推荐(0)

摘要：题解：把原本结构体的左右子树的类型定义成 int 型，用来存放这个结点的左右子树的编号，分别建造两棵二叉树，按个比较，如果在第二棵树中没有找到，那么就不用在判断了。#include using namespace std;struct node{ char da... 阅读全文

posted @ 2018-11-13 14:36 Mercury_Lc 阅读(351) 评论(0) 推荐(0)

摘要：齿轮 HYSBZ - 4602 题意：很好理解就不啰嗦了。致谢：感谢队友小明。题解：嗯，一开始想到的是并查集，后来，就先看了另一道题，xj写dfs和暴力，就卡死了。于是来补这题了，前向星建图题解：本题正解是考察并查集，不过这里就不说了，等到以后再说了。这题是用dfs... 阅读全文

posted @ 2018-11-09 00:10 Mercury_Lc 阅读(94) 评论(0) 推荐(0)

痴月