随笔分类 -  杂题（模拟，暴力）

上一页 1 2
1489 蜥蜴和地下室
摘要：1489 蜥蜴和地下室 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 1489 蜥蜴和地下室 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 14 阅读全文
posted @ 2017-01-20 18:46 joeylee97 阅读(555) 评论(0) 推荐(0)
1050 循环数组最大子段和
摘要：个整数组成的循环序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续的子段和的最大值（循环序列是指n个数围成一个圈，因此需要考虑a[n-1],a[n],a[1],a[2]这样的序列）。当所给的整数均为负数时和为0。 例如：-2,11,-4,13,-5, 阅读全文
posted @ 2017-01-11 20:42 joeylee97 阅读(368) 评论(0) 推荐(0)
1001 数组中和等于K的数对 1090 3个数和为0
摘要：二分查找。对数组每个V[i],在其中查找K-V[i],查找完成后修改v[i]避免重复输出 三个数的和为0，在前面代码基础上略作修改即可。 阅读全文
posted @ 2017-01-07 11:29 joeylee97 阅读(384) 评论(0) 推荐(0)
51nod 最小周长
摘要：1283 最小周长 题目来源： Codility 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注 1283 最小周长 题目来源： Codility 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1283 最小周长 题目 阅读全文
posted @ 2017-01-07 11:20 joeylee97 阅读(251) 评论(0) 推荐(0)
走格子 51nod
摘要：球最少需要的能量，就是保证能量一直>=0，从头遍历取过程中能量最小值，绝对值为答案。 阅读全文
posted @ 2017-01-07 11:17 joeylee97 阅读(107) 评论(0) 推荐(0)
1289 大鱼吃小鱼
摘要：模拟，在这里用栈模拟，一开始用了结构体数组从首尾两端分别遍历果断超时，复杂度n*n，用栈来模拟是线性复杂度。 阅读全文
posted @ 2017-01-05 18:51 joeylee97 阅读(135) 评论(0) 推荐(0)
CCF 201604-4 游戏
摘要：问题描述 小明在玩一个电脑游戏，游戏在一个n×m的方格图上进行，小明控制的角色开始的时候站在第一行第一列，目标是前往第n行第m列。 方格图上有一些方格是始终安全的，有一些在一段时间是危险的，如果小明控制的角色到达一个方格的时候方格是危险的，则小明输掉了游戏，如果小明的角色到达了第n行第m列，则小明过 阅读全文
posted @ 2016-12-08 19:13 joeylee97 阅读(414) 评论(0) 推荐(0)
CCF 201604-2 俄罗斯方块
摘要：题目不难，但是感觉很有意思。一开始忘了把调试信息注释掉，WA了两次。。。 问题描述 俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。 游戏在一个15行10列的方格图上进行，方格图上的每一个格子可能已经放置了方块，或者没有放置方块。每一轮，都会有一个新的由4个小方块组成的板块从方格图的上方 阅读全文
posted @ 2016-12-08 16:06 joeylee97 阅读(318) 评论(0) 推荐(0)
51nod 1005 大数加法
摘要：大数加法 阅读全文
posted @ 2016-12-05 19:42 joeylee97 阅读(229) 评论(0) 推荐(0)

上一页 1 2