原创 CF609A USB Flash Drives
題目描述 Sean is trying to save a large file to a USB flash drive. He has nn USB flash drives with capacities equal to a_{1
2020-06-15 18:14:09
原创 CF230A Dragons
題目描述 Kirito is stuck on a level of the MMORPG he is playing now. To move on in the game, he's got to defeat all nn drag
2020-06-15 18:14:09
原创 CF545D Queue|貪心
題目描述 Little girl Susie went shopping with her mom and she wondered how to improve service quality. There are nn people
2020-06-15 18:14:09
原创 AcWing 913. 排隊打水 貪心
有 n 個人排隊到 1 個水龍頭處打水，第 i 個人裝滿水桶所需的時間是 ti，請問如何安排他們的打水順序才能使所有人的等待時間之和最小？ 輸入格式 第一行包含整數 n。 第二行包含 n個整數，其中第 i 個整數表示第 i 個人裝滿水桶所
2020-06-15 18:14:09
原创 CF34B Sale| 貪心
題目描述 Once Bob got to a sale of old TV sets. There were nn TV sets at that sale. TV set with index ii costs a_{i}ai bel
2020-06-15 18:14:09
原创 區間選點 貪心 AcWing
給定N個閉區間[ai,biai,bi]，請你在數軸上選擇儘量少的點，使得每個區間內至少包含一個選出的點。 輸出選擇的點的最小數量。 位於區間端點上的點也算作區間內。 輸入格式 第一行包含整數N，表示區間數。 接下來N行，每行包含兩個整數a
2020-06-15 18:14:09
原创 貨倉選址 AcWing
在一條數軸上有 NN 家商店，它們的座標分別爲 A1A1~ANAN。 現在需要在數軸上建立一家貨倉，每天清晨，從貨倉到每家商店都要運送一車商品。 爲了提高效率，求把貨倉建在何處，可以使得貨倉到每家商店的距離之和最小。 輸入格式 第一行輸入
2020-06-15 18:14:09
原创 區間覆蓋 AcWing 貪心
給定N個閉區間[ai,bi]以及一個線段區間[s,t]，請你選擇儘量少的區間，將指定線段區間完全覆蓋。 輸出最少區間數，如果無法完全覆蓋則輸出-1。 輸入格式 第一行包含兩個整數s和t，表示給定線段區間的兩個端點。 第二行包含整數N，表示
2020-06-15 18:14:09
原创 最大不相交區間數量 AcWing 貪心
給定N個閉區間[ai,biai,bi]，請你在數軸上選擇若干區間，使得選中的區間之間互不相交（包括端點）。 輸出可選取區間的最大數量。 輸入格式 第一行包含整數N，表示區間數。 接下來N行，每行包含兩個整數ai,biai,bi，表示一個區
2020-06-15 18:14:09
原创 P1003 鋪地毯
題目描述 爲了準備一個獨特的頒獎典禮，組織者在會場的一片矩形區域（可看做是平面直角座標系的第一象限）鋪上一些矩形地毯。一共有 nn 張地毯，編號從 11 到nn。現在將這些地毯按照編號從小到大的順序平行於座標軸先後鋪設，後鋪的地毯覆蓋在前
2019-07-30 13:12:47
1
原创 Max Sum（hdu 1003）
Problem Description Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence.
2019-05-14 14:26:58
原创 Let the Balloon Rise（hdu 1004）
Problem Description Contest time again! How excited it is to see balloons floating around. But to tell you a secret, th
2019-05-14 14:26:58
原创 Python字符串學習筆記
char=“” print(char.函數名) upper() 返回字符串的大寫形式 lower() 返回字符串的小寫形式 swapcase（） 返回一個新字符串，其中的大小寫形式互換，大寫字母變成小寫的，而小寫的則會變成大寫的 ca
2019-04-19 13:14:57
原创 發工資咯（HDU2021）
Problem Description 作爲杭電的老師，最盼望的日子就是每月的8號了，因爲這一天是發工資的日子，養家餬口就靠它了，呵呵 但是對於學校財務處的工作人員來說，這一天則是很忙碌的一天，財務處的小胡老師最近就在考慮一個問題：如果每
2019-03-08 03:10:05