求解策略：贪心
关注
分享
扫一扫
文章平均质量分 67
论菜鸟的自我修养
凡事不能将我们毁灭，必使我们更强大
展开
-
CODEFORCES 450C Jzzhu and Chocolate <贪心>
题目：http://codeforces.com/problemset/problem/450/C题意：给你n*m的巧克力块，切k次（只能沿着巧克力单元线切），当分的块数最少时，最小的块的面积为多少？分析：贪心#include using namespace std;int main(){ long long n,m,k; long long ans;原创 2016-07-19 16:40:35 · 361 阅读 · 0 评论 -
hdu3697 Selecting courses (贪心+暴力)
题目：click~题意：给你n门课程，每门课程告诉你的选课的起始时间和结束时间（左闭右开）。做法：对右端点排序，贪心#include #include #include #include #include #include #include using namespace std;struct Node{ int l,r;}a[500];i原创 2016-10-14 21:50:14 · 298 阅读 · 0 评论 -
hdu 4442 Physical Examination
题目：click here~题意：WANGPENG排队体检，共n个项目，对于第i个项目，完成该项目要ai的时间，若不在队列中，每过1秒需要等bi秒，问他完成所有项目的最短时间。#pragma warning (disable:4996)#include #include #include #include #include #include #inc原创 2016-10-05 23:30:09 · 307 阅读 · 0 评论