2016年8月14日
树形dp-选课
摘要： 题目描述 Description 学校实行学分制。每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。学校开设了N（N<300）门的选修课程，每个学生可选课程的数量M是给定的。学生选修了这M门课并考核通过就能获得相应的学分。 在选修课程中，有些课程可以直接选修，有些课程需要一定的基础知识， 阅读全文
posted @ 2016-08-14 11:48 wengsy150943 阅读(487) 评论(0) 推荐(0) 编辑
树形dp-没有上司的舞会
摘要： 题目描述 Description Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起与会。 Ural大学有N个职员，编号为1 阅读全文
posted @ 2016-08-14 11:18 wengsy150943 阅读(640) 评论(0) 推荐(0) 编辑
2016年8月13日
贪心-线段的重叠
摘要： 1091 线段的重叠 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1091 线段的重叠 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 X轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的，[10 20]和[12 阅读全文
posted @ 2016-08-13 10:45 wengsy150943 阅读(712) 评论(0) 推荐(0) 编辑
改进筛法- 质数中的质数（质数筛法）
摘要： 1181 质数中的质数（质数筛法） 题目来源： Sgu 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1181 质数中的质数（质数筛法） 题目来源： Sgu 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1181 质数中的质数（质数筛法 阅读全文
posted @ 2016-08-13 10:40 wengsy150943 阅读(429) 评论(0) 推荐(0) 编辑
博弈-Nim游戏
摘要： 1069 Nim游戏 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1069 Nim游戏 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1069 Nim游戏 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 阅读全文
posted @ 2016-08-13 10:29 wengsy150943 阅读(169) 评论(0) 推荐(0) 编辑
数论-阶乘后面0的数量
摘要： 阶乘后面0的数量 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 n的阶乘后面有多少个0？ 6的阶乘 = 1*2*3*4*5*6 = 720，720后面有1个0。 Input 一个数N(1 <= N <= 10^9) Output 输出0的数量 Input示例 5 阅读全文
posted @ 2016-08-13 10:25 wengsy150943 阅读(541) 评论(0) 推荐(0) 编辑
2016年8月11日
记忆化搜索-传球游戏
摘要： 题目描述 Description 上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。 游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传 阅读全文
posted @ 2016-08-11 08:56 wengsy150943 阅读(208) 评论(0) 推荐(0) 编辑
2016年8月10日
sort-排座椅
摘要： 题目描述 Description 上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i，j），为了方便同 阅读全文
posted @ 2016-08-10 22:02 wengsy150943 阅读(141) 评论(0) 推荐(0) 编辑
深搜-质数环
摘要： 题目描述 Description 一个大小为N(N<=17)的质数环是由1到N共N个自然数组成的一个数环，数环上每两个相邻的数字之和为质数。如下图是一个大小为6的质数环。为了方便描述，规定数环上的第一个数字总是1。如下图可用1 4 3 2 5 6来描述。若两个质数环，数字排列顺序相同则视为本质相同。 阅读全文
posted @ 2016-08-10 17:02 wengsy150943 阅读(200) 评论(0) 推荐(0) 编辑
贪心？-守望者的逃离
摘要： 题目描述 Description 恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去。到那时，岛上的所有人都会遇难。守望者的跑步速度为17m/s，以这样的 阅读全文
posted @ 2016-08-10 16:44 wengsy150943 阅读(193) 评论(0) 推荐(0) 编辑