摘要：
最小生成树裸题 https://vjudge.net/contest/245213#problem/B 阅读全文
posted @ 2018-08-09 17:32
Somnus、M
阅读(129)
评论(0)
推荐(0)
摘要：
给你n个点，然后求最小生成树。特殊之处在于有q个点之间已经连上了边 阅读全文
posted @ 2018-08-08 21:16
Somnus、M
阅读(104)
评论(0)
推荐(0)
摘要：
题目大意就是将一个字符串分成长度为N的字串。且不同的字符不会超过NC个。问总共有多少个不同的子串。 采用的办法就是以nc作为进制，把一个子串化为这个进制下的数，再用哈希判断。由于题目说长度不会超过16，000，000 所以哈希长度就设为16000000就行。另外为每一个字符对应一个整数，来方便转化。 阅读全文
posted @ 2018-08-08 17:45
Somnus、M
阅读(86)
评论(0)
推荐(0)
摘要：
Problem Description 一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？ Input 输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCI 阅读全文
posted @ 2018-08-08 01:30
Somnus、M
阅读(165)
评论(0)
推荐(0)
摘要：
题意：首先输入t组数据 接下来是输入n和n个数，这n个数构成树； 再输如m和m个数，每个数表示需要寻找的数； 输出找到需要寻找的数要走的路向左向右，向左输出W，向右输出E； 阅读全文
posted @ 2018-08-07 16:18
Somnus、M
阅读(113)
评论(0)
推荐(0)
摘要：
题意：给出一个N(2 <= N < 2^54),如果是素数，输出"Prime",否则输出最小的素因子 Pollard Rho因子分解算法：https://www.cnblogs.com/dalt/p/8437119.html 阅读全文
posted @ 2018-08-07 16:15
Somnus、M
阅读(122)
评论(0)
推荐(0)
摘要：
题解：给你一个先序二叉树，其中左子结点在父节点左一个单位，右节点在父节点右一个单位；让从左到右输出每个水平位置的权值和；本来用的从1开始root<<1建树，发现思路行不通；因为每个节点的root不同，所以考虑到从MAXN/2开始，-1，+1进行建树不就可以了么，每次如果不等于-1，就加上权值，然后找 阅读全文
posted @ 2018-08-06 17:26
Somnus、M
阅读(130)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/contest/1016/problem/B 给两个字符串s，t，之后给出s的一个区间，问这个子串中存在多少个子串与t相同 如果一个一个查找就会超时，因此只需要把前缀和相减即可 阅读全文
posted @ 2018-08-04 01:20
Somnus、M
阅读(188)
评论(0)
推荐(0)
摘要：
有一棵二叉树,最大深度为D,且所有叶子的深度都相同。所有结点从上到下从左到右编号为1, 2, 3,..., 2 D -1。在结点1处放一个小球,它会往下落。每个内结点上都有一个开关,初始全部关闭,当每次有小球落到一个开关上时,状态都会改变。当小球到达一个内结点时,如果该结点上的开关关闭,则往左走,否 阅读全文
posted @ 2018-08-03 17:24
Somnus、M
阅读(247)
评论(0)
推荐(0)
摘要：
题意:一共T组样例,对于每组样例给出一行N和M,分别表示随后一行有N个数和需要删去的数的数量为M.且要求删除M个数后该数列中的众数唯一且最大,否则输出-1. 阅读全文
posted @ 2018-08-03 02:08
Somnus、M
阅读(231)
评论(0)
推荐(0)
浙公网安备 33010602011771号