湘潭大學校賽I

accepted : 58

submit : 349

time limit : 5000 ms

memory limit : 65536 kb

作為一名即將畢業大學生，小明即將參加一系列的面試，每場面試都有乙個開始時間

si和乙個結束時間

ti。小明可以選擇參加面試或者放棄面試，但是遲到和早退是不允許的。每場面試對小明心都有不同的價值

vi。請你幫小明安排一些互不衝突的面試，使得最後參加面試的總價值最大。

input

有多組測試資料。每組資料的第一行是乙個整數

1 ≤ n ≤ 100000

。接下來

n行，每行有三個整數

0 ≤ si

< ti

output

對每組測試資料，輸出最大的總價值。

sample input

3

1 2 1

2 3 1

3 4 1

3

1 3 1

2 4 1

3 5 1

3

2

#include"

stdio.h
"#include
"stdlib.h
"struct
node
count[
100005],count1[100005
];int cmp(const
void *a,const
void *b)
int cmp1(const
void *a,const
void *b)
intmain( )
qsort(count,n,
sizeof(node),cmp);//
對原資料按結束時間排序；
for(i=0;i)
qsort(count1,n,
sizeof(node),cmp1);//
相對於開始時間排序；
for(i=0;i//
本**的糾結之處，通過相對順序找出每個任務之前的那乙個任務的序號，用forward表示；
if(cnt==n)
break
; }
for(i=0;i//
這裡挺容易理解的dp找出每個任務結束後的最大價值；
printf(
"%i64d\n
",count[n-1
].sum);
}return0;
}

長安大學校賽 2017

a 水 include using namespace std int a 10 int main int ans 0 while x printf d n ans return 0 b 貪心，每遇到乙個字元，將其移動到合理的地方。include using namespace std typede...

2018湖南大學校賽 B DSU

簡略題意 有n張牌 每張牌2面，你每張牌只能選乙個面，把這n張牌排序後從 最大能從1開始連續到多少會斷掉？想法很棒棒啊。首先把牌面看做一條邊，考慮一棵n大小的樹的情況，那麼可以使得其中n 1個點被選出來。如果這不是乙個樹，那麼這個圖里的任意節點都可以滿足。為了讓答案更優，對於每個聯通塊，我們必然選擇...

2017河南工業大學校賽 I 小天使改名

題目描述 小天使的b站帳號被大家發現啦。於是小天使決定改名，將他原有id中的兩個不同位置的字母進行交換。小天使有可能將兩個不同位置的相同字母進行交換，雖然這樣做他的id並沒有發生變化 lsf知道小天使原來的id，他想知道某個id是否可能是小天使的新id。輸入第一行為資料組數t t 100 每組資料的...