子希

分类

ACM动态规划(4) ACM花里胡哨(1) c++(4) Dijkstra(5) javafx开发(1) java学习(1) oj几何(1) oj贪心(7) oj递归(5) stl练习题(6) 动态规划(2) 单调栈(4) 图论最小生成树(6) 图论-网络流(1) 图论最短路(8) 图论（杂）(5) 字典树(2) 字符串(8) 并查集(14) 思维题(23) 数据结构实现(2) 数据结构实验(2) 数论(1) 暴力(1) 暴力搜索(26) 有趣的数学题(1) 未归档(2) 树状数组(6) 模拟(3) 每日一题(1) 离散数学实验(5) 算法设计与分析题库(15) 线段树(10) 网络比赛(6) 题解(43)

/ 注册

TA的专栏 46篇文章 0人订阅

算法周周练

8篇文章 758人学习

codeforces题解

10篇文章 766人学习

牛客日常竞赛

15篇文章 900人学习

牛客每日一题

13篇文章 983人学习

全部文章（共232篇）

最大间隙问题

最大间隙问题 Description 最大间隙问题：给定n个实数x1,x2,……,xn，求这n 个数在实轴上相邻2 个数之间的最大差值。假设对任何实数的下取整方法耗时O(1)，设计解最大间隙问题的线性时间算法。对于给定的n 个实数x1,x2,……,xn，计算它们的最大间隙。 Input 输...

2020-05-21

0 1016

棋盘划分问题

思路：为了完整的用完（4^k - 1）/3 个L型骨牌，不妨采用四等分划分，对于没有特殊方格的区域构造一个L型骨牌，这样使得所有区域再放一下L型骨牌刚刚好把整个棋盘放满，然后再进行四等分递归划分，直到只有一个方格时才结束划分，应该算是一个经典的分治法吧。代码： #include<bits/...

2020-05-21

0 606

半数集问题

问题描述：给定1个自然数n，求由n产生的半集数set(n)中的数：n∈set(n)，在n左边加一个不超过最近添加的数一半的数，不断这样处理，直至不能添加自然数为止。如：输入n=6 得到set(6)={6,16,26,126,36,136,236}，共6个元素。思路：这题比较简单，因为左边不能...

2020-05-21

0 743

整数因子分解问题

整数因子分解问题 Description 大于1的正整数n可以分解为：n=x1x2…xm。例如，当n=12 时，共有8 种不同的分解式： 12=12； 12=62； 12=43； 12=34； 12=322； 12=26； 12=232； 12=22*3。对于给定的正整数n，计算n共有多少种...

2020-05-21

0 1320

最长公共子序列

最长公共子序列问题 Description 给定两个序列 X={x1,x2,…,xm} 和 Y={y1,y2,…,yn}，找出X和Y的最长公共子序列。 Input 输入数据有多组，每组有两行，每行为一个长度不超过500的字符串（输入全是大写英文字母（A,Z）），表示序列X和Y。 Output ...

2020-05-21

0 747

矩阵连乘问题

问题描述：矩阵连乘问题是通过给矩阵连乘时加括号，使得总的计算量最小。考虑3个矩阵相乘的例子， A1,A2,A3,假设这3个矩阵的维数分别为 10x100,100x50,5x50 若按照（（A1A2）A3）方式计算，需要的数乘次数为10x100x5+10x5x50 = 7500 若按照（A1...

2020-05-21

0 1218

B. Count Subrectangles

唉，补题补题，太菜了当时看到这个题一点思路没有。。。。看了大佬的思路才懂。。。唉，还是思维没有练起来得多多刷题咯，（为啥一天天的困得要死）思路：先求出k的所有因子，然后分别从向量a和向量b找连续k的因子个1的数量，然后求出所有的因子就行了。（想不到想不到！！）（至于为什么找连续个稍微用笔画一画...

2020-05-21

0 546

B 牛能和小镇

思路：看到这个题很容易想到(i,j)建边权就是上面的公式然后跑一下最小生成树就出来了。然后N=1e5，克鲁斯卡尔应该不会超时，但是会超空间。事实上这个题目很简单。通过这个式子可以反应出，原本两点之间的距离会依赖于两个点的坐标，但是化简后我们可以发现其实两点之间的距离并不需要依赖两点之间的坐标...

2020-05-21

0 852

D. A and B and Interesting Substrings(前缀和+思维)

题目大意：先输入26个字符[‘a’,‘z’]的权值，然后给你一个字符串，问你满足以下条件的子串有多少个。 1：第一个和最后一个字符相等的子串。 2：在这个子串中除掉第一个和最后一个字符的权值，剩下的字符权值之和等于0。思路：求一段区间和我们可以用前缀和O(1)解决，但是要在一个串中找所有首位字符...

2020-05-21

0 444

C. Ehab and Path-etic MEXs(思维+构造)

题意：给你一颗n个点的树，用[0,n-2]去给n-1条边编号，使得mex(u,v)的最大值最小。 mex(u,v)表示任意两点的简单路径中不在这条边上的最小非负整数。思路：这个题目好巧妙啊~~~~哈哈哈哈，题目中给了一个很重要的信息被我忽略了，那就是它给出的是一棵树，意味着任意两点有且仅有一条简...

2020-05-21

0 518