2015年7月16日
UVA 12661 Funny Car Racing 有趣的赛车比赛（最短路，变形）
摘要： 题意：赛道有n个交叉点，和m条单向路径（有重边），每条路都是周期性关闭的，且通过仍需一段时间。在比赛开始时，所有道路刚好打开，选择进入该道路必须满足“在打开的时间段进入，在关闭之前出来”，即不可在路上逗留，但是可以在交叉点逗留。问到达终点的时间要多少？思路：最短路，而且正权，用Dijkstra+优先... 阅读全文
posted @ 2015-07-16 17:08 xcw0754 阅读(334) 评论(0) 推荐(0) 编辑
acdream 瑶瑶带你玩激光坦克 (模拟)
摘要： 瑶瑶带你玩激光坦克Time Limit:2000/1000MS (Java/Others)Memory Limit:256000/128000KB (Java/Others)SubmitStatusProblem Description有一款名为激光坦克的游戏，游戏规则是用一个坦克发出激光来达到... 阅读全文
posted @ 2015-07-16 15:38 xcw0754 阅读(231) 评论(0) 推荐(0) 编辑
acdream 小晴天老师系列——苹果大丰收（DP）
摘要： 小晴天老师系列——苹果大丰收Problem Description小晴天的后花园有好多好多的苹果树，某天，苹果大丰收~小晴天总共摘了M个苹果，我们假设苹果之间是不可分辨的。为了保存苹果，小晴天买了N个一模一样的箱子，想要把苹果放进去，允许有的箱子是空的，请问小晴天有多少种不同的放法呢？例如对于4... 阅读全文
posted @ 2015-07-16 13:06 xcw0754 阅读(249) 评论(0) 推荐(0) 编辑
acdream 小晴天老师系列——晴天的后花园 （暴力+剪枝）
摘要： 小晴天老师系列——晴天的后花园Time Limit:10000/5000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)Problem Description小晴天非常漂亮的后花园，打算以后退休之后在里面种种花，养养草，所... 阅读全文
posted @ 2015-07-16 13:01 xcw0754 阅读(263) 评论(0) 推荐(0) 编辑
acdream 小晴天老师系列——竖式乘法（简单穷举）
摘要： 小晴天老师系列——竖式乘法Time Limit:4000/2000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)Problem Description小晴天是ACdream团队中最牛的老师之一，他最擅长数学运算~这天他翻开一... 阅读全文
posted @ 2015-07-16 11:44 xcw0754 阅读(424) 评论(0) 推荐(0) 编辑
acdream LCM Challenge (最小公倍数)
摘要： LCM ChallengeTime Limit:2000/1000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem DescriptionSome days ago, I lear... 阅读全文
posted @ 2015-07-16 11:40 xcw0754 阅读(383) 评论(0) 推荐(0) 编辑
LeetCode Product of Array Except Self （除自身外序列之积）
摘要： 题意：给一个序列nums，要求返回一个序列ans，两序列元素个数相同，ans第i个元素就是除了nums[i]之外所有的数相乘之积。思路：时间O(n)，额外空间O(0)。 第一次扫一遍，处理nums[0~i-1]的积作为ans[i]，这样的ans[i]就得到了i之前所有数之积，那么只剩下i后面所有数... 阅读全文
posted @ 2015-07-16 11:20 xcw0754 阅读(142) 评论(0) 推荐(0) 编辑