2021年1月31日
poj2299 Ultra-QuickSort (归并排序)
摘要： 大致题意：给定一串数字，求冒泡排序需要交换的次数。 分析：一个乱序序列的逆序数=只允许相邻两个元素交换的条件下，得到有序序列的交换次数。 归并排序思想：分治 当我们想把一个数组排序的时候，先把这个数组一分为二，然后左部分一分为二，右部分一分为二... 直到细分到每个部分只有一个元素为止。对他们进行简 阅读全文
posted @ 2021-01-31 19:01 索饮 阅读(58) 评论(0) 推荐(0) 编辑
Almost Union-Find(并查集删除操作)
摘要： 题意 有n个人，有m个，三种操作 ①.合并p所在的集合和q所在的集合 ②.将p加入q所在的集合 ③.询问p所在的集合中的元素个数以及元素之和 一和三都是普通的并查集操作，主要是二，把一个单独的节点p加入q所在的集合，不太好想。 由于并查集是一个树状结构，内部关系复杂，所以如果将其中的一个点直接拆出来 阅读全文
posted @ 2021-01-31 11:04 索饮 阅读(98) 评论(0) 推荐(0) 编辑
2021年1月24日
敌兵布阵(线段树单点更新，区间查询模板)
摘要： C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地, Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚, 每个工兵营地的人数都有可能 阅读全文
posted @ 2021-01-24 20:35 索饮 阅读(84) 评论(0) 推荐(0) 编辑
A Simple Problem with Integers (线段树区间更新，区间查询 模板)
摘要： You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number 阅读全文
posted @ 2021-01-24 20:24 索饮 阅读(70) 评论(0) 推荐(0) 编辑
hdu3746
摘要： 题意：给你一个串,要你在串头或尾添加最少的字符,使得该串至少有2个循环节,问你最少需要加几个字符. 思路：基于KMP的next数组，求出模式串的next数组后，再根据KMP定理： KMP最小循环节、循环周期： 定理：假设S的长度为len，则S存在最小循环节，循环节的长度L为len-next[len] 阅读全文
posted @ 2021-01-24 18:26 索饮 阅读(51) 评论(0) 推荐(0) 编辑
POJ3974
摘要： Andy the smart computer science student was attending an algorithms class when the professor asked the students a simple question, "Can you propose an 阅读全文
posted @ 2021-01-24 17:50 索饮 阅读(100) 评论(0) 推荐(0) 编辑
POJ2406 Power Strings(循环节)
摘要： Power Strings Description Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcde 阅读全文
posted @ 2021-01-24 10:01 索饮 阅读(53) 评论(0) 推荐(0) 编辑
2021年1月23日
POJ1182 食物链(并查集)
摘要： 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，表示X和Y是同类。 第二种 阅读全文
posted @ 2021-01-23 22:23 索饮 阅读(88) 评论(0) 推荐(0) 编辑
java大作业 模拟win7日期时间属性
摘要： package Jamian; import java.awt.Button; import java.awt.Color; import java.awt.Font; import java.awt.Graphics; import java.awt.GridLayout; import java 阅读全文
posted @ 2021-01-23 22:03 索饮 阅读(140) 评论(0) 推荐(0) 编辑
2020年12月6日
一本通 黑暗城堡
摘要： 描述 你知道黑暗城堡有 NN个房间，MM 条可以制造的双向通道，以及每条通道的长度。 城堡是树形的并且满足下面的条件： 设 DiDi为如果所有的通道都被修建，第 ii 号房间与第 11 号房间的最短路径长度； 而SiSi 为实际修建的树形城堡中第 ii 号房间与第 11 号房间的路径长度； 要求对于 阅读全文
posted @ 2020-12-06 15:49 索饮 阅读(90) 评论(0) 推荐(0) 编辑