Fushicho_XF的博客

摸鱼选手

Codeforces -1012B Chemical table (思维+并查集)

题目链接 题意:给出一个N*M的空矩阵,然后给出一个Q,随后Q行是Q个点的x和y坐标,若已知这样三个点(x1,y1),(x2,y1),(x1,y2),可以在(x2,y2)处生成一个新的点,对于新的点和被使用过的点都能重复使用,问你最少需要在矩阵汇总添加多少个点是的整个矩阵被点铺满? 题解:通过...

2018-07-31 16:26:01

阅读数:157

评论数:0

牛客网暑期ACM多校训练营(第四场)G.Maximum Mode (思维)

题目链接 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 The mode of an integer sequence is the value that appears most...

2018-07-30 00:50:26

阅读数:200

评论数:0

牛客网暑期ACM多校训练营(第四场) A.Ternary String (找规律+欧拉降幂)

题目链接 时间限制:C/C++ 4秒,其他语言8秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 A ternary string is a sequence of digits, where each digit is ...

2018-07-29 01:11:56

阅读数:458

评论数:7

牛客网暑期ACM多校训练营(第一场) A.Monotonic Matrix (不相交路径Lindström–Gessel–Viennot lemma定理+组合数)

题目链接 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 524288K,其他语言1048576K 64bit IO Format: %lld 题目描述 Count the number of n x m matrices A satisfying the following...

2018-07-25 17:17:46

阅读数:665

评论数:0

牛客网暑期ACM多校训练营(第二场) H.travel (树形DP)

题目链接 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 White Cloud has a tree with n nodes.The root is a node with nu...

2018-07-25 13:52:13

阅读数:697

评论数:0

牛客网暑期ACM多校训练营(第二场)G.transform (二分+思维)

题目链接 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 White Cloud placed n containers in sequence on a axes. The i-t...

2018-07-23 21:13:15

阅读数:396

评论数:0

牛客网暑期ACM多校训练营(第二场) I.car (找规律)

题目链接 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 White Cloud has a square of n*n from (1,1) to (n,n). White Rab...

2018-07-22 01:16:07

阅读数:350

评论数:0

牛客网暑期ACM多校训练营(第二场)J.farm (随机数+二维树状数组)

题目链接 时间限制:C/C++ 4秒,其他语言8秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 White Rabbit has a rectangular farmland of n*m. In each of the...

2018-07-22 00:41:12

阅读数:522

评论数:0

二维树状数组及其"变式" (树状数组)

二维树状数组涉及到两种基本操作,修改矩阵中的一个点,查询子矩阵的和 首先是修改点的操作: void update(int x,int y,int z) { for(int i=x;i<=n;i+=lowbit(i)) for(int j=y;j&...

2018-07-22 00:20:08

阅读数:70

评论数:0

牛客网暑期ACM多校训练营(第一场)J.Different Integers (莫队算法)

题目链接 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 524288K,其他语言1048576K 64bit IO Format: %lld 题目描述 Given a sequence of integers a1, a2, ..., an and q pairs of i...

2018-07-21 00:27:34

阅读数:356

评论数:0

牛客网暑期ACM多校训练营(第一场)J.Different Integers (线段树+思维)

题目链接 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 524288K,其他语言1048576K 64bit IO Format: %lld 题目描述 Given a sequence of integers a1, a2, ..., an and q pairs of i...

2018-07-21 00:17:49

阅读数:348

评论数:0

牛客网暑期ACM多校训练营(第一场)J.Different Integers (树状数组+思维)

题目链接 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 524288K,其他语言1048576K 64bit IO Format: %lld 题目描述 Given a sequence of integers a1, a2, ..., an and q pairs of i...

2018-07-20 23:26:41

阅读数:336

评论数:0

HDU - 3594 Cactus (强连通缩点+STL)

题目链接 题意:T组测试样例,每组样例给出一个N,表示(编号为0~N-1)的点有向图,随后给出这个有向图的边,每行是一个u和v,当u==0且v==0时边的输入结束.当每组两个条件时,输出YES,否则输出NO.          条件一:该图是一个强连通图;          条件二:该图中每...

2018-07-19 00:29:16

阅读数:314

评论数:0

HDU - 3861 The King’s Problem (强连通缩点+最小路径覆盖)

题目链接 题意:给出一个T,表示之后有T组样例,随后给出一个N和M,表示编号为1~N的点,随后M行,每行一个u和v表示一条有向边u->v,求这个图的最小路径覆盖(路径不可相交). 题解:首先我们需要对这个图跑Tarjan的强连通缩点得到一个有向无环图,再对新的图求最小路径...

2018-07-18 18:08:08

阅读数:325

评论数:0

HDU-3836 Equivalent Sets (强连通缩点+贪心)

题目链接 题意:给出一个n和一个m,n表示n个点(1~n),随后给出m行,每行2个数u和v,表示u是v的子集.(定义:若是u是v的子集,且v是u的子集,则u==v,需要注意的是子集关系可以传递)要求输出一个数值(最少还需要多少个子集关系,使得这n个数之间互等) 题解:对于这样一个题目,很容易就...

2018-07-18 16:05:14

阅读数:54

评论数:0

有向图强连通分量的Tarjan算法

[有向图强连通分量]        在有向图G中,如果两个顶点间至少存在一条路径,称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通,称G是一个强连通图。非强连通图有向图的极大强连通子图,称为强连通分量(strongly connected compone...

2018-07-18 14:30:50

阅读数:53

评论数:0

连通分量

连通分量:在无向图中,即为连通子图 强连通分量:在有向图中,尽可能多的若干定点组成的子图中,这些顶点都是相互可达的,            这些顶点组成一个强连通分量 连通解法:对于一个无向图的连通分量,从连通分量的任意一个顶点开始,进行DFS,           一定能遍历这个连通图的所有顶点...

2018-07-17 22:46:18

阅读数:111

评论数:0

计算机组成与系统结构(课程设计)

一、本课程设计的性质、目的、任务 《计算机组成与系统结构课程设计》是计算机学院各专业集中实践性环节之一,是学习完《计算机组成与系统结构》课程后进行的一次全面的综合练习。其目的是综合运用所学计算机原理知识,设计并实现一台模型计算机,以便巩固所学的知识,提高分析问题和解决问题的能力。   二、本...

2018-07-17 17:28:00

阅读数:1157

评论数:0

数据备份与恢复 (Oracle实验)

实验目的 掌握ORACLE数据库系统逻辑备份和恢复的方法。 实验要求 熟悉实验室实验环境,阅读实验预备知识,掌握本实验内容涉及知识点的基本用法,了解实验中故障排除的基本方法。实验中根据实验步骤要求,写出相应的SQL代码运行,根据结果分析代码书写是否正确,根据步骤要求独立完成实验报告。 实验...

2018-07-17 17:17:04

阅读数:867

评论数:0

Oracle数据库对象 (Oracle实验)

实验目的 掌握数据库对象如触发器、存储过程和函数的定义和使用。 实验要求 熟悉实验室实验环境,阅读实验预备知识,掌握本实验内容涉及知识点的基本用法,了解实验中故障排除的基本方法。实验中根据实验步骤要求,写出相应的代码运行,分析代码书写是否正确,根据步骤要求独立完成实验报告。 实验环境 O...

2018-07-17 17:08:18

阅读数:890

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭