上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 22 下一页
2016年3月12日
Codeforces 651C Watchmen【模拟】
摘要： 题意：求欧几里得距离与曼哈顿距离相等的组数。分析：化简后得到xi=xj||yi=yj，即为求x相等 + y相等 - x与y均相等。代码：#include#includeusing namespace std;const int maxn = 1000000 + 5;typedef ... 阅读全文
posted @ 2016-03-12 09:46 zhuyujiang 阅读(103) 评论(0) 推荐(0) 编辑
Codeforces 651B Beautiful Paintings【贪心】
摘要： 题意：给定序列，重新排序，使严格上升的子序列最多。求这些子序列总长度。分析：贪心，统计每个元素出现次数，每次从剩余的小的开始抽到大的，直到不再剩余元素。代码：#include#includeusing namespace std;const int maxn = 1005;int ... 阅读全文
posted @ 2016-03-12 09:33 zhuyujiang 阅读(105) 评论(0) 推荐(0) 编辑
Codeforces 651A Joysticks【贪心】
摘要： 题意：两根操纵杆，每分钟操纵杆消耗电量2%，每分钟又可以给一个操纵杆充电1%（电量可以超过100%），当任何一个操纵杆电量降到0时，游戏停止。问最长游戏时间。分析：贪心，每次选择电量剩余最少的充电。代码：#include#includeusing namespace std;con... 阅读全文
posted @ 2016-03-12 09:25 zhuyujiang 阅读(104) 评论(0) 推荐(0) 编辑
2016年3月6日
POJ 1127_Jack Straws
摘要： %：对于二维向量p1=(x1,y1),p2=(x2,y2)，定义内积p1⋅p2=x1x2+y1y2，外积p1×p2=x1y2−y1x2，则判断点q是否在线段p1−p2上：先利用外积判断q是否在直线p1p2上，(p1−q)×(p2−q)=0;再利用内积判断q是否在线段p1−p2上，(... 阅读全文
posted @ 2016-03-06 22:58 zhuyujiang 阅读(300) 评论(0) 推荐(0) 编辑
POJ 3680_Intervals
摘要： 题意：给定区间和该区间对应的权值，挑选一些区间，求使得每个数都不被K个区间覆盖的最大权值和。分析：如果K=1，即为区间图的最大权独立集问题。可以对区间所有端点排序后利用动态规划的方法，设dp[i]为只考虑区间右端点小于等于xi的区间所得到的最大总权重。dp[i] = max(dp[... 阅读全文
posted @ 2016-03-06 10:14 zhuyujiang 阅读(93) 评论(0) 推荐(0) 编辑
POJ 3680_Intervals
摘要： 题意：给定区间和该区间对应的权值，挑选一些区间，求使得每个数都不被K个区间覆盖的最大权值和。分析：如果K=1，即为区间图的最大权独立集问题。可以对区间所有端点排序后利用动态规划的方法，设dp[i]为只考虑区间右端点小于等于xi的区间所得到的最大总权重。dp[i] = max(dp[... 阅读全文
posted @ 2016-03-06 10:14 zhuyujiang 阅读(139) 评论(0) 推荐(0) 编辑
2016年3月4日
POJ 3686_The Windy's
摘要： 题意:N个工件要在M个工厂加工，一个工件必须在一个工厂做完，工厂一次只能处理一个工件。给定每个工件在每个工厂加工所需时间，求出每个工件加工结束的最小时间平均值。分析：工厂一次只能处理一个工件，那么其他要在这个工厂处理的工件就要排队等待，如果有a个工件要在该厂处理，花的时间分别为n1... 阅读全文
posted @ 2016-03-04 21:20 zhuyujiang 阅读(108) 评论(0) 推荐(0) 编辑
POJ 3686_The Windy's
摘要： 题意:N个工件要在M个工厂加工，一个工件必须在一个工厂做完，工厂一次只能处理一个工件。给定每个工件在每个工厂加工所需时间，求出每个工件加工结束的最小时间平均值。分析：工厂一次只能处理一个工件，那么其他要在这个工厂处理的工件就要排队等待，如果有a个工件要在该厂处理，花的时间分别为n1... 阅读全文
posted @ 2016-03-04 21:20 zhuyujiang 阅读(106) 评论(0) 推荐(0) 编辑
2016年3月3日
Codeforces 629C Famil Door and Brackets
摘要： 题意：给定长度为m的序列s，求一共有多少对p,q，使得：p+s+q长度为n，且’(‘数与’)’数相等。p+s+q的任意前缀’(‘数比’)’数多。其中s,p,q均为’(‘和’)’组成的序列。分析：设dp[i][j]为长度为i的序列中’(‘比’)’多的个数为j的情况数，很容易想到时间和... 阅读全文
posted @ 2016-03-03 13:27 zhuyujiang 阅读(103) 评论(0) 推荐(0) 编辑
2016年3月1日
Codeforces 629D Babaei and Birthday Cake（树状数组优化dp）
摘要： 题意：线段树做法分析：因为每次都是在当前位置的前缀区间查询最大值，所以可以直接用树状数组优化。比线段树快了12ms~代码：#include#include#include#includeusing namespace std;//[)const int maxn = 100005,... 阅读全文
posted @ 2016-03-01 20:14 zhuyujiang 阅读(125) 评论(0) 推荐(0) 编辑
上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 22 下一页