1276 图标缩放 2012年CCC加拿大高中生信息学奥赛 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze 题解 1276 图标缩放 2012年CCC加拿大高中生信息学奥赛 1276 图标缩放 2012年CCC加拿大高中生信息学奥赛 时间限制: 1 s 空间限制 ...
分类:
其他好文 时间:
2017-07-18 10:02:21
阅读次数:
145
二次联通门 : codevs 3943 数学奇才琪露诺 ...
分类:
其他好文 时间:
2017-07-18 00:15:48
阅读次数:
153
1275 有鱼的声音 2012年CCC加拿大高中生信息学奥赛 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze 题解 查看运行结果 1275 有鱼的声音 2012年CCC加拿大高中生信息学奥赛 1275 有鱼的声音 2012年CCC加拿大高中生信息学奥赛 时间限制 ...
分类:
其他好文 时间:
2017-07-18 00:10:16
阅读次数:
136
此文为博主原创题解,转载时请通知博主,并把原文链接放在正文醒目位置。 题目链接:http://codevs.cn/problem/1048/ 题目描述 Description 有n堆石子排成一列,每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子,一次合并的代价为两堆石子的重量和w[i]+ ...
分类:
其他好文 时间:
2017-07-17 21:48:19
阅读次数:
127
1523 地精部落 省队选拔赛 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 时间限制: 1 s 时间限制: 1 s 空间限制: 256000 KB 空间限制: 256000 ...
分类:
其他好文 时间:
2017-07-17 13:16:58
阅读次数:
178
题目描述 Description 邪教喜欢在各种各样空间内跳。 现在,邪教来到了一个二维平面。在这个平面内,如果邪教当前跳到了(x,y),那么他下一步可以选择跳到以下4个点:(x-1,y), (x+1,y), (x,y-1), (x,y+1)。 而每当邪教到达一个点,他需要耗费一些体力,假设到达(x ...
分类:
其他好文 时间:
2017-07-17 10:08:23
阅读次数:
152
时间限制: 1 s 时间限制: 1 s 空间限制: 64000 KB 空间限制: 64000 KB 题目等级 : 大师 Master 题目描述 Description 给定一棵结点数为n的树,初始点权均为0,有依次q个操作,每次操作有三个参数a,b,c,当a=1时,表示给b号结点到c号结点路径上的所 ...
分类:
其他好文 时间:
2017-07-17 10:06:32
阅读次数:
142
1051 接龙游戏 1051 接龙游戏 1051 接龙游戏 题目描述 Description 给出了N个单词,已经按长度排好了序。如果某单词i是某单词j的前缀,i->j算一次接龙(两个相同的单词不能算接龙)。 你的任务是:对于输入的单词,找出最长的龙。 输入描述 Input Description ...
分类:
其他好文 时间:
2017-07-16 20:12:51
阅读次数:
117
题目描述 Description 同学们都知道二叉树的定义,也都知道3个结点的二叉树有5种, 现给你二叉树的结点个数n,要你编程输出不同形态二叉树的种数。 题目描述 Description 同学们都知道二叉树的定义,也都知道3个结点的二叉树有5种, 现给你二叉树的结点个数n,要你编程输出不同形态二叉 ...
分类:
其他好文 时间:
2017-07-16 12:38:27
阅读次数:
132
http://codevs.cn/problem/1191/ 【思路】 每次我们染了一个区间,下一次如果还要染这个区间或者它的子区间的话,我们就不用处理了。这样我们可以把每一个区间抽象成一个点,用并查集来维护。合并时将[L,R]区间全部合并,[L,R]区间的每个点的父节点都通过路径合并变成L-1,然 ...
分类:
其他好文 时间:
2017-07-15 22:46:09
阅读次数:
278