- 博客(6)
- 收藏
- 关注
RSS订阅原创 ZOJ - 2972 Hurdles of 110m
一共有三种dp方程。注意好初始化#include #include #include #include #include using namespace std;const int MAXN = 0x3f3f3f3f;struct s{ int t1,t2,t3,f1,f2;};s str[280];int dp[280][280];int main(){#i
2015-12-03 20:24:21
346
原创 HDU - 2444 The Accomodation of Students
将学生分成互不认识的两组，再两两配对。如不能成功分组，就输出no。否则输出配对数#include #include#include#include#include#include#include#include#include#includeusing namespace std;const int INF = 0x3f3f3f3f;const int maxn =
2015-12-03 20:19:16
233
原创 HDU - 1754
很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩本题目包含多组测试，请处理到文件结束。 在每个测试的第一行，有两个正整数 N 和 M ( 0学生ID编号分别从1编到N。 第二行包含N个整数，代表
2015-12-03 20:14:42
318
原创 HDU - 1392 Surround the Trees
比较简单的题，凸包模板A了#include #include #include#include#include#include#include#includeusing namespace std;const int INF = 0x3f3f3f3f;const int MAXN = 300;const double PI = acos(-1.0);double EPS
2015-12-03 20:11:03
237
转载 Stall Reservations
Stall Reservations题目：挤牛奶，在有时间段的控制下。最少需要多少牛棚。思路：首先按开始排序，越早开始的越排前面。然后用优先队列取排序好的奶牛，优先取出早结束并开始时间比上一个放入的奶牛的结束时间晚的奶牛放入队列，并将原来的取出，如没有合适的奶牛。则使当前牛棚的编号加一，直接放入排序好的第二个奶牛。不必取出原来的奶牛，因为因为原来的奶牛是视为未放入牛棚。主要代码：#
2015-12-03 19:32:39
411
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人