WUSTOJ 1318: 区间的连通性(Java)】的更多相关文章

题目链接:1324: Base64 Coding 资料:ASCII码表 原文是英文,而且篇幅较长.因此下面不粘贴原文,只写中文大意. Description Base64是一种编码算法.它的工作原理是将 ASCII 码在 0x00 和 0xFF 之间的字符转换成只有小写字母.大写字母和数字组成的字符串,从而避免了编码的歧义问题. 让我们看一个简单的例子. 转换前:10101101 10111010 01110110 转换后:00101011 00011011 00101001 00110110…
题目链接:1346: DARK SOULS 并查集系列:WUSTOJ 1319: 球(Java)并查集 Description CQ最近在玩一款游戏:DARK SOULS,这是一款以高难度闻名的硬派动作游戏,而CQ就在这虐与被虐的反复循环中获得了极大的快感(咦我好像泄露了什么--). CQ自诩核心玩家,但是他又是个很懒的人.作为一款小怪都可以一套秒人的游戏,DARK SOULS采取的是即时存储制,一不小心挂了就要从复活点重新跑尸,不仅麻烦还要倍加小心(打死的小怪都复活了--一旦跑尸路上被杀还会发…
POJ 3468 (Java,c++实现) Java import java.io.*; import java.util.*; public class Main { static int n, m; static final int N = 100005; static int ls[] = new int[N << 2]; static int rs[] = new int[N << 2]; static long M[] = new long[N << 2];…
题目链接:1323: Repeat Number Description Definition: a+b = c, if all the digits of c are same ( c is more than ten),then we call a and b are Repeat Number. My question is How many Repeat Numbers in [x,y]. 定义:a + b = c,如果 c 的每一位数字相同(c > 10),那么我们就把 a 和 b 称…
题目链接:1321: Alphabet Cookies Description Kitty likes cookies very much, and especially the alphabet cookies. Now, she get some alphabet cookies, and she wants to select some of them to spell some words. The easy task for you, is to determine that whet…
1246: 字符串排序 题目   输入n(n<100)个字符串,每个字符串长度不超过1000,将他们按字典顺序输出.更过内容点击标题. 分析   Java中的ArrayList()可以比较方便的实现这一操作.   需要注意的点是:每组数据输出完之后要clear()(清空)元素.Emmm我第一次就是忘记加这一句了,结果超时. 代码   以下只是解决方法之一,优点是代码简短. /** * time 725ms * @author wowpH * @version A2.0 * @date 2019-…
1251: 报数游戏 原题链接 Description n个人站成一行玩一个报数游戏.所有人从左到右编号为1到n.游戏开始时,最左边的人报1,他右边的人报2,编号为3的人报3,等等.当编号为n的人(即最右边的人)报完n之后,轮到他左边的人(即编号为n-1的人)报n+1,然后编号为n-2的人报n+2,以此类推.当最左边的人再次报数之后,报数方向又变成从左到右,依次类推.        为了防止游戏太无聊,报数时有一个特例:如果应该报的数包含数字7或者是7的倍数,他应当用拍手代替报数.下表是n=4的…
题目链接:1339: 土豪fcbruce Description 10年后,就职于Google的fcbruce赞助了武汉科技大学好多钱,学校因此决定扩建.第一步是新建宿舍楼,为了整洁美观,fcbruce建议将宿舍楼按n行m列布局且相邻的宿舍楼间有一条通道(所有通道和宿舍楼规格相同).现在fcbruce想从1号宿舍走到n×m号宿舍(如下图是n=2,m=3的宿舍楼平面图).已知fcbruce是个十分死板的懒人,他只想走宿舍楼间的通道且不想走多余的路程,聪明的你能告诉他有多少种不同的路线从1号宿舍走到…