摘要：
给你n个点，然后求最小生成树。特殊之处在于有q个点之间已经连上了边 阅读全文
posted @ 2018-08-08 21:16
Somnus、M
阅读(109)
评论(0)
推荐(0)
摘要：
题目大意就是将一个字符串分成长度为N的字串。且不同的字符不会超过NC个。问总共有多少个不同的子串。 采用的办法就是以nc作为进制，把一个子串化为这个进制下的数，再用哈希判断。由于题目说长度不会超过16，000，000 所以哈希长度就设为16000000就行。另外为每一个字符对应一个整数，来方便转化。 阅读全文
posted @ 2018-08-08 17:45
Somnus、M
阅读(91)
评论(0)
推荐(0)
摘要：
Problem Description 一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？ Input 输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCI 阅读全文
posted @ 2018-08-08 01:30
Somnus、M
阅读(171)
评论(0)
推荐(0)
浙公网安备 33010602011771号