題目大意:
n個任務(n<=1000),給定名字和開始、結束時間,求最多能完成幾個任務。
題目思路:
【貪心】
先按照結束時間排序,之後能取就取,最後輸出答案。
//
//by cool***
//#include#include#include#include#include#include#include#include#include//#include#include#define min(a,b) ((a)<(b)?(a):(b))
#define max(a,b) ((a)>(b)?(a):(b))
#define abs(a) ((a)>0?(a):(-(a)))
#define lowbit(a) (a&(-a))
#define sqr(a) ((a)*(a))
#define swap(a,b) ((a)^=(b),(b)^=(a),(a)^=(b))
#define eps (1e-8)
#define j 10000000
#define max 0x7f7f7f7f
#define pi 3.1415926535897
#define n 1004
using namespace std;
typedef long long ll;
int cas,cass;
int n,m,lll,ans;
bool mark[n];
struct ***
a[n];
bool cmp(*** aa,*** bb)
printf("%d\n",ans);
for(i=1;i<=n;i++)
if(mark[i])printf("%s ",a[i].name);
puts("");
} return 0;}/*
////
*/
POJ 1061 青蛙的約會
poj 1061 青蛙的約會.description 兩隻青蛙在網上相識了,它們聊得很開心,於是覺得很有必要見一面。它們很高興地發現它們住在同一條緯度線上,於是它們約定各自朝西跳,直到碰面為止。可是它們出發之前忘記了一件很重要的事情,既沒有問清楚對方的特徵,也沒有約定見面的具體位置。不過青蛙們都是很...
POJ 1061 青蛙的約會
兩隻青蛙在網上相識了,它們聊得很開心,於是覺得很有必要見一面。它們很高興地發現它們住在同一條緯度線上,於是它們約定各自朝西跳,直到碰面為止。可是它們出發之前忘記了一件很重要的事情,既沒有問清楚對方的特徵,也沒有約定見面的具體位置。不過青蛙們都是很樂觀的,它們覺得只要一直朝著某個方向跳下去,總能碰到對...
POJ 1061 青蛙的約會
題意 有兩隻青蛙,在l那麼長的環上,起點分別為x,y,一次跳躍的長度分別為m,n,問幾次跳躍後他們能相遇,如不能相遇輸出 impossible 解法 同餘問題 擴充套件歐幾里得。從題意容易推出以下式子 設跳躍次數為t,mt x nt y mod l 1 根據同餘的性質 當a b mod c 時,a ...