光速小子 - 博客园

51nod 1515：明辨是非并查集合并

摘要： 1515明辨是非题目来源：原创基准时间限制：1秒空间限制：131072KB 分值:160难度：6级算法题收藏关注给n组操作，每组操作形式为xyp。当p为1时，如果第x变量和第y个变量可以相等，则输出YES，并限制他们相等；否则输出NO，并忽略此次操作。当p为0时，如果第x变量和第y个变量可以不相等... 阅读全文

posted @ 2015-10-14 22:02 光速小子阅读(220) 评论(0) 推荐(0) 编辑

POJ 3393：Lucky and Good Months by Gregorian Calendar 年+星期模拟

摘要： Lucky and Good Months by Gregorian CalendarTime Limit:1000MSMemory Limit:65536KTotal Submissions:1619Accepted:539DescriptionHave you ever wondered why... 阅读全文

posted @ 2015-10-14 21:51 光速小子阅读(262) 评论(0) 推荐(0) 编辑

POJ 2305：Basic remains 进制转换

摘要： Basic remainsTime Limit:1000MSMemory Limit:65536KTotal Submissions:5221Accepted:2203DescriptionGiven a base b and two non-negative base b integers p a... 阅读全文

posted @ 2015-10-14 18:47 光速小子阅读(193) 评论(0) 推荐(0) 编辑

51nod 1294 ：修改数组　&& HDU 5256：序列变换

摘要： 1294修改数组题目来源：HackerRank基准时间限制：1秒空间限制：131072KB 分值:160难度：6级算法题收藏取消关注给出一个整数数组A，你可以将任何一个数修改为任意一个正整数，最终使得整个数组是严格递增的且均为正整数。问最少需要修改几个数？Input第1行：一个数N表示序列的长度(... 阅读全文

posted @ 2015-10-14 11:24 光速小子阅读(177) 评论(0) 推荐(0) 编辑

51nod 1179：最大的最大公约数

摘要： 1179最大的最大公约数题目来源：SGU基准时间限制：1秒空间限制：131072KB 分值:40难度：4级算法题收藏关注给出N个正整数，找出N个数两两之间最大公约数的最大值。例如：N = 4，4个数为：9 15 25 16，两两之间最大公约数的最大值是15同25的最大公约数5。Input第1行：一... 阅读全文

posted @ 2015-10-13 20:46 光速小子阅读(205) 评论(0) 推荐(0) 编辑

51nod 1293：球与切换器

摘要： 1293球与切换器题目来源：Codility基准时间限制：1秒空间限制：131072KB 分值:80难度：5级算法题收藏取消关注有N行M列的正方形盒子。每个盒子有三种状态0, -1, +1。球从盒子上边或左边进入盒子，从下边或右边离开盒子。规则：如果盒子的模式是-1，则进入它的球从下面出去。（方向... 阅读全文

posted @ 2015-10-13 10:01 光速小子阅读(360) 评论(0) 推荐(0) 编辑

hihocoder 1241：Best Route in a Grid

摘要： #1241 : Best Route in a Grid时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个N行N列的非负整数方阵，从左上角(1,1)出发，只能向下或向右走，且不能到达值为0的方格，求出一条到达右下角的最佳路径。所谓最佳路径是指途经的数的乘积的末尾连续的0最... 阅读全文

posted @ 2015-10-13 08:45 光速小子阅读(144) 评论(0) 推荐(0) 编辑

codeforces 586B：Laurenty and Shop

摘要： B. Laurenty and Shoptime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA little boy Laurenty has bee... 阅读全文

posted @ 2015-10-13 08:37 光速小子阅读(206) 评论(0) 推荐(0) 编辑

51nod 1276：岛屿的数量很好玩的题目

摘要： 1276岛屿的数量题目来源：Codility基准时间限制：1秒空间限制：131072KB 分值:20难度：3级算法题收藏取消关注有N个岛连在一起形成了一个大的岛屿，如果海平面上升超过某些岛的高度时，则这个岛会被淹没。原本的大岛屿则会分为多个小岛屿，如果海平面一直上升，则所有岛都会被淹没在水下。给出... 阅读全文

posted @ 2015-10-12 23:39 光速小子阅读(488) 评论(0) 推荐(0) 编辑

HDU 5495：LCS

摘要： LCSAccepts: 127Submissions: 397Time Limit: 6000/3000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)问题描述你有两个序列\{a_1,a_2,...,a_n\}{a1,a2... 阅读全文

posted @ 2015-10-12 08:43 光速小子阅读(253) 评论(0) 推荐(0) 编辑