- 博客(6)
- 收藏
- 关注
原创 【SCOI2012】喵星球上的点名
【SCOI2012】喵星球上的点名Description 给出n个模式串,m个文本串,每个模式串由两部分组成,我们认为一个模式串被一个文本串包含只要这个文本串包含它的两部分中的其中一部分的子串。求每个文本串包含多少个模式串,每个模式串又被多少个文本串包含。 Input 我们用两部分来定义一个串,先给出一个L,再给出L个字符表示这个串。注意,这里的字符用数字来表示。 输入的第一行是两
2016-01-25 09:32:03 1003
原创 JZWC【Day4】题解&总结
怎么说呢,今天的题不难也不水,很考验人的思维,实为一套好题。但实现难度不高,有了思路很快就能打出来了。T1 灌水Description 有n个点,在点i和点j之间连边的费用为p[i,j],把每个点标记为关键点的费用为wi,求所有点都之间或间接的能到达一个关键点的最小费用。 Input 第一行:一个数n 第二行到第n+1行:第i+1行含有一个数wi 第n+2行到第2n+1行:第n
2016-01-24 19:40:18 730 1
原创 JZWC【Day3】题解&总结
神奇的Day3,看来是前一天的题太难了,这次放了一套水题,无压力AK。T1 最佳挑水Description 有n个东西,每一次你可以选两个东西带走,代价为cost[i][j],求把n个东西全部带走的最小代价。保证n为偶数。 Input 输入文件中的的第一行为一个整数n。 接下来的n行,每行有n个数,表示了cost矩阵。其中:cost矩阵中每一个数都是小于等于32768正整数,且
2016-01-24 17:03:59 611
原创 JZWC【Day2】题解&总结
果然说Day1会水成狗,Day2被虐成狗,这次改题改的我都没有心情好好玩耍了…… 附上题解T1 送你一棵圣诞树Description 给出m+1棵树,从0到m编号。T0只有一个编号为0的点。如果用Ti表示第i棵树(i>0),则在第Tai 棵树的第ci 个点和第Tbi 棵树的第di 个点之间连上了一条长度为li 的边来表示它。并且,保持Tai 中的所有节点编号不变,然后如果Tai 中有s 个节点
2016-01-23 16:21:09 913
原创 JZWC【Day1】题解&总结
好吧,就从今年的WinterCamp来写起。 有什么好说的呢,竟然是原题!还是我之前看过题解的原题!竟然不会做!~~蒟蒻呀!T1 线段树神马的最讨厌了Description 给出T个询问,每次询问从0~lim选择一个最小的n,使得区间[l,r]出现在以[0,n]为root的线段树中。Input 第一行输入一个正整数T 表示数据组数。 接下来T 行每行三个整数L;R; lim 表示一组询问,如
2016-01-22 07:56:53 780
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人