摘要:
转自http://blog.csdn.net/Bahuia/article/details/76141574题意:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6035一棵n个结点的树,每个结点都有颜色,定义两点之间的路径长度为路径上出现的不同颜色数目,求树上所有路径的长度和。思路:“真的难”系列。 首先这题肯定是算贡献,也就是计算出每种颜色参与了多... 阅读全文
摘要:
Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 32909Accepted: 10158DescriptionThe police office in Tadu City decides to say ends to the chaos, as launch actions to root up the TWO gangs in t... 阅读全文
摘要:
利用KMP的next数组的性质,我们可以找到next数组的循环节。 先说结论: 设字符串长n,则若其 i % ( i – next[n] ) == 0 ,则其有循环节(循环节数目大于1),其循环节数目为 i / ( i – next[n] ) 这里的next数组存储的是匹配到i匹配不成立时,下一个要 阅读全文
摘要:
【问题描述】回文词是一种对称的字符串——也就是说, 一个回文词, 从左到右读和从右到左读得到的结果是一样的。 任意给定一个字符串, 通过插入若干字符, 都可以变成一个回文词。 你的任务是写一个程序, 求出将给定字符串变成回文词所需插入的最少字符数。比如字符串“ Ab3bd”,在插入两个字符后可以变成一个回文词( “ dAb3bAd” 或“ Adb3bdA”) 。然而,插入两个以下的字符无法使它变成... 阅读全文
摘要:
(ships.pas/c/cpp) 来源:《奥赛经典》(提高篇)【问题描述】PALMIA国家被一条河流分成南北两岸, 南北两岸上各有N个村庄。 北岸的每一个村庄有一个唯一的朋友在南岸,且他们的朋友村庄彼此不同。每一对朋友村庄想要一条船来连接他们,他们向政府提出申请以获得批准。由于河面上常常有雾, 政府决定禁止船只航线相交(如果相交,则很可能导致碰船) 。你的任务是编写一个程序,帮助政府官员决定批准... 阅读全文
摘要:
Problem Statement for SortingGameProblem StatementIn The Sorting Game, you are given a sequence containing a permutation of the integers between 1 and n, inclusive. In one move, you can take any k con... 阅读全文
摘要:
今天趁着有点闲工夫,准备好好配置一下sublime环境,毕竟天天见面。首当其冲的就是FileHeader插件了,安装它之后就懒得配置过。(方便起见,以下简称FH)FH是一个为文件自动添加前缀字段的插件,比如这样:上面的这些都是这个插件在文件创建时自动添加进去的。为了配置这个插件,我找到了它的官方github地址:https://github.com/shiyanhui/FileHeader/blo... 阅读全文
摘要:
新开一篇随笔记录ubuntu16.04配置中遇到的坑 1.安装Bumblebee(大黄蜂) Bumblebee是一款双显卡驱动,可以关闭独显,有效控制笔记本发热 第一步:安装我们的主角Bumblebee(大黄蜂) sudo add-apt-repository ppa:bumblebee/stabl 阅读全文
摘要:
Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树,而希望知道这个图中有多少个不同的最小生成树。(如果两颗最小生成树中至少有一条边不同,则这两个最小生成树就是不同的)。由于不同的最小生成树可能很多,所以你只需要输出方案数对31011的模就可以了。 Input 第一行包含两个数,n和m,其中1 2 #include 3 #include 4 #... 阅读全文