洛谷 AT763 感雨時刻 整理

2022-08-01 10:51:14 字數 812 閱讀 6628

雨の降っていた時刻というのは、降水量と並んで重要です。今、ある 11 日の、雨が降っていた時刻に関するメモが見つかったので、これを整理して、雨の降っていた時刻を調べたいと思います。

整理は、以下の規則に従って行います。

雨が降っていた時刻を整理して、降り始めの時刻の早い順番に、降り始めた時刻と降り終わりの時刻をハイフンで區切って出力せよ。

その際、連続した 11 つの雨を 11 行に出力し、時刻の形式は入力と同じ形式を用いること。

また、出力の末尾には改行を入れること。

第一步肯定先去翻譯,剩下的題解裡見(洛谷唯一乙個提交的,好孤獨)。

1 #include2

using

namespace

std;

3string sj[1000001];4

intmain()527

else s[6]++;28}

29else s[7]++;30}

31 sj[i]=s;32}

33 sort(sj+1,sj+1+n);

34 x=sj[1].substr(0,4

);35 y=sj[1].substr(5,4

);36

for(int i=2;i<=n;i++)

3741

else

if(x1>=x&&x1<=y&&y1>=x&&y1<=y)//

各種判斷,理解靠自己

42else47}

48 cout49return0;

50 }

洛谷AT360 雨上 dp

題目翻譯 給定一條長為n的路,每一單位的路段可能為 x 水坑 或 空地 要求經過最少的水坑到達n這裡,每一步可以走1 2 3單位長的距離。感謝 xusiyuan 提供的翻譯 題目描述 僕 家 大學 道路 結 道路 區間 分 道路 一行 文字列 表 各文字 1 區間 相當 1文字目 家 前 區間,最後...

洛谷P1131 時態同步

做這個題還是比較順手的,起碼做起來挺舒服的。他讓我們求使所有葉子節點到根節點距離一樣的代價,那麼作為一顆子樹來說首先就要滿足這點,因為再往上走的路徑都是一樣的,因此我們需要先求所有子樹的最大深度,然後答案 子樹最大深度 子樹蛾子子樹最大深度 子樹到其蛾子的距離 修改蛾子子樹的代價 include i...

ZJOI2007 時態同步(洛谷1131)

小q在電子工藝實習課上學習焊接電路板。一塊電路板由若干個元件組成,我們不妨稱之為節點,並將其用數字1,2,3 進行標號。電路板的各個節點由若干不相交的導線相連線,且對於電路板的任何兩個節點,都存在且僅存在一條通路 通路指連線兩個元件的導線序列 在電路板上存在乙個特殊的元件稱為 激發器 當激發器工作後...