洛谷水題 P1167刷題

阿新 • • 發佈：2019-01-14

題目描述

noip臨近了，小A卻發現他已經不會寫題了。好在現在離競賽還有一段時間，小A決定從現在開始夜以繼日地刷題。也就是說小A廢寢忘食，一天二十四小時地刷題。

今天的日期（時間）是yyyy年mm月dd日hh時min分，考試的時間是yyyy'年mm'月dd'日hh'時min'分。這之間的所有時間小A都用來刷題了，那麼考試之前他最多能刷多少題呢？注意哦，考慮閏年。

時間緊張小A只管數量不管質量。當然有的題目容易一些，有的題目難一些。根據小A的經驗，他能一眼看出寫出某一個題目需要的時間，以分鐘記。

現在給出洛谷Online Judge的題目列表，請你挑出最多的題目使小A能在競賽前寫出來。

我們假設從遠古到未來，曆法的表示與現在一樣。

輸入輸出格式

輸入格式：

第一行一個整數N，表示洛谷Online Judge的題目數，N≤5000。

接下來N行，每行一個整數表示刷該題需要用的時間，以分鐘記，小於等於10000。（這個題本身是什麼並不重要，不是麼？小A已經寫過題目數為0個）。

接下來兩行依次是當前時間和競賽時間。時間給出的格式是：yyyy-mm-dd-hh:min，例如：2007-06-23-02:00，採用24小時制，每天從00：00~23：59，年份從0000到9999。

輸出格式：

一行，一個整數，noip前最多刷的題目數。

輸入輸出樣例

輸入樣例#1：

2
1
1
2007-06-23-11:59
2007-06-23-12:00

輸出樣例#1：

洛谷水題 P1167刷題

題目描述 noip臨近了，小A卻發現他已經不會寫題了。好在現在離競賽還有一段時間，小A決定從現在開始夜以繼日地刷題。也就是說小A廢寢忘食，一天二十四小時地刷題。今天的日期（時間）是yyyy年mm月dd日hh時min分，考試的時間是yyyy'年mm'月dd'日hh'時min'分。這之間的所有時間小A都用來刷

洛谷—— P1926 小書童——刷題大軍

基礎描述 amp class for ons 輸入輸出 dash print https://www.luogu.org/problem/show?pid=1926#sub 題目背景數學是火，點亮物理的燈；物理是燈，照亮化學的路；化學是路，通向生物的坑；生物是坑，埋

洛谷 P1926 小書童——刷題大軍

i++ show 哲學輸出格式時間 for mes 數學 blank 題目背景數學是火，點亮物理的燈；物理是燈，照亮化學的路；化學是路，通向生物的坑；生物是坑，埋葬學理的人。文言是火，點亮歷史宮燈；歷史是燈，照亮社會之路；社會是路，通向哲學大坑；哲學是坑，埋葬文科

洛谷 P4343 [SHOI2015]自動刷題機

## 思路 > 二分答案顯然的二分答案，但是因為二分判定條件 $\text{wa}$ 了好幾遍…… 可以發現，$n$ 越大，$k$ 就越小，所以答案是有單調性的，因此可以用兩個二分，一次求最大值，一次求最小值，這裡以求最大為例。判定一個答案是否可行可以線性掃一遍直接求，在判定中記錄過的題數 $cnt

洛谷P1072 Hankson 的趣味題(數學)

etc tps oid long long esp amp har con http 題意題目鏈接 Sol 充滿套路的數學題。。如果你學過莫比烏斯反演的話不難得到兩個等式 \[gcd(\frac{x}{a_1}, \frac{a_0}{a_1}) = 1\] \[gcd

洛谷1072 Hankson 的趣味題（素數）

題意求gcd(a0,x)=a1且lcm(b0,x)=b1中x的解的方案數。題解這種gcd的問題一般都要拆成質因數來分析。線篩出1~sqrt(2e9)中的素數，那麼所有數的質因數一定在其中出現，不然它本身就是一個素數（這個要特判）。對於質數p，他們的次數分別為ca0,ca1,

洛谷 P3709 大爺的字串題解題報告

題目描述給你一個字串a，每次詢問一段區間的貢獻貢獻定義：每次從這個區間中隨機拿出一個字元x，然後把x從這個區間中刪除，你要維護一個集合S 如果S為空，你rp減1 如果S中有一個元素不小於x，則你rp減1，清空S 之後將x插入S 由於你是大爺，平時做過的題考試都會考到，所以每次詢問你搞完這段

POJ 水題（刷題）進階

一.基本演算法要求: (1)程式碼快速寫成,精簡但不失風格 (poj2525,poj1684,poj1421,poj1048,poj2050,poj3306) (2)保證正確性和高效性. poj3434 二.圖演算法: (1)度限制最小生成樹和第K最短路. (poj1639) (2)最短路,最小生成樹

[模擬] P1167 刷題

日期模擬好像一直很弱敲了好久 bool ly(int x) //leapyear { return ( (x % 4 == 0 && x % 100 != 0) || x % 400 == 0); } if(ly(ya)) //le

刷題！刷題！刷題網！！！

666***表示很苦惱啊~~~*** ** 1、Interview Cake 2、Hacker Rank 3、CodeEval 4、TopCoder 5、CodingBat 6、LeetCode 7、Geeks for Geeks 8、Ca

[洛谷U22157]刷水題（數位dp）（hash）

() class LG 取模輸出格式 IT 接下來 ott scoi2012 題目背景做正經題是不可能做正經題的，這輩子都不可能做正經題的，毒瘤題又不會做毒瘤題，就是水題這種東西，才維持了蒟蒻的信心；題目描述這裏有N+1 道水題，編號分別為

洛谷P2911 [USACO08OCT]牛骨頭Bovine Bones【水題】

ace ans 水題 pac 輸入 using 範圍 end div 題目大意：輸入S1，S2，S3，隨機生成三個數x,y,z，求x+y+z出現次數最多的數(如果有多個答案輸出最小的)，其中1<=x<=S1，1<=y<=S2，1<=z<=

【noip】跟著洛谷刷noip題

color 地毯 out -s targe name har hide str 傳送門 1.鋪地毯 d1t1 模擬 //Twenty #include<cstdio> #include<cstdlib> #include<iostream&

【noip】跟著洛谷刷noip題2

lap log 跟著 als blog mes 長度 else void noip好難呀。上一個感覺有點長了，重開一個。 36.Vigenère 密碼粘個Openjudge上的代碼 #include<cstdio> #include<iostream

l洛谷（水題）P4144 大河的序列

col -o tro body ger ont 代碼 .org show 題目戳 Solution：　　這題前面都是廢話，關鍵的一句就是本題求的是序列中連續一段的相與值(&)+相或值(|)最大，然後對這個值進行快速冪取模。考慮到兩個數相與最大能得到的就是這兩個

【刷題】洛谷 P3834 【模板】可持久化線段樹 1（主席樹）

!= tchar 這樣的信息 reg har mem hair define 題目背景這是個非常經典的主席樹入門題——靜態區間第K小數據已經過加強，請使用主席樹。同時請註意常數優化題目描述如題，給定N個正整數構成的序列，將對於指定的閉區間查詢其區間內的第K小值。

【刷題】洛谷 P4319 變化的道路

tor line AR pty lse 輸入輸出格式 edge bool 之前題目描述小 w 和小 c 在 H 國，近年來，隨著 H 國的發展，H 國的道路也在不斷變化著根據 H 國的道路法，H 國道路都有一個值 $w$ ，表示如果小 w 和小 c 通過這條道路，

【刷題】洛谷 P3806【模板】點分治1

source getc deep data str oot root its || 題目背景感謝hzwer的點分治互測。題目描述給定一棵有n個點的樹詢問樹上距離為k的點對是否存在。輸入輸出格式輸入格式： n,m 接下來n-1條邊a,b,c描述a到b有一條長度為c

【刷題】洛谷 P2664 樹上遊戲

不同 ron clear 路徑貢獻 utc ++i max long long 題目描述 lrb有一棵樹，樹的每個節點有個顏色。給一個長度為n的顏色序列，定義s(i,j) 為i 到j 的顏色數量。以及現在他想讓你求出所有的sum[i] 輸入輸出格式輸入格式：第一行

【刷題】洛谷 P3901 數列找不同

math 格式之前 gist sort put 不同 == sqrt 題目描述現有數列 $A_1,A_2,\cdots,A_N$ ，Q 個詢問 $(L_i,R_i)$ ， $A_{Li} ,A_{Li+1},\cdots,A_{Ri}$ 是否互不相同輸入輸

洛谷水題 P1167刷題

題目描述

輸入輸出格式

輸入輸出樣例

相關推薦