Movatterモバイル変換

[0]ホーム
URL:

Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

 Sign up
Appearance settings

Commitcc7e1c6

Browse files
committed
Site updated: 2020-03-02 11:52:56
1 parent500af8e commitcc7e1c6

File tree

8 files changed

+506
-6
lines changed

8 files changed

+506
-6
lines changed

‎2020/01/22/My-First-Post/index.html‎

Lines changed: 14 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -101,6 +101,15 @@ <h2 id="Hello-This-is-my-first-post"><a href="#Hello-This-is-my-first-post" clas
101101

102102
<navid="article-nav">
103103

104+
<ahref="/2020/03/02/1094%20The%20Largest%20Generation%20(25%E5%88%86)/"id="article-nav-newer"class="article-nav-link-wrap">
105+
<strongclass="article-nav-caption">Newer</strong>
106+
<divclass="article-nav-title">
107+
108+
1094 The Largest Generation (25分)
109+
110+
</div>
111+
</a>
112+
104113

105114
<ahref="/2020/01/22/hello-world/"id="article-nav-older"class="article-nav-link-wrap">
106115
<strongclass="article-nav-caption">Older</strong>
@@ -128,7 +137,7 @@ <h2 id="Hello-This-is-my-first-post"><a href="#Hello-This-is-my-first-post" clas
128137
<divclass="widget-wrap">
129138
<h3class="widget-title">Archives</h3>
130139
<divclass="widget">
131-
<ulclass="archive-list"><liclass="archive-list-item"><aclass="archive-list-link"href="/archives/2020/01/">January 2020</a></li></ul>
140+
<ulclass="archive-list"><liclass="archive-list-item"><aclass="archive-list-link"href="/archives/2020/03/">March 2020</a></li><liclass="archive-list-item"><aclass="archive-list-link"href="/archives/2020/01/">January 2020</a></li></ul>
132141
</div>
133142
</div>
134143

@@ -140,6 +149,10 @@ <h3 class="widget-title">Recent Posts</h3>
140149
<divclass="widget">
141150
<ul>
142151

152+
<li>
153+
<ahref="/2020/03/02/1094%20The%20Largest%20Generation%20(25%E5%88%86)/">1094 The Largest Generation (25分)</a>
154+
</li>
155+
143156
<li>
144157
<ahref="/2020/01/22/My-First-Post/">My First Post</a>
145158
</li>

‎2020/01/22/hello-world/index.html‎

Lines changed: 5 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -145,7 +145,7 @@ <h3 id="Deploy-to-remote-sites"><a href="#Deploy-to-remote-sites" class="headerl
145145
<divclass="widget-wrap">
146146
<h3class="widget-title">Archives</h3>
147147
<divclass="widget">
148-
<ulclass="archive-list"><liclass="archive-list-item"><aclass="archive-list-link"href="/archives/2020/01/">January 2020</a></li></ul>
148+
<ulclass="archive-list"><liclass="archive-list-item"><aclass="archive-list-link"href="/archives/2020/03/">March 2020</a></li><liclass="archive-list-item"><aclass="archive-list-link"href="/archives/2020/01/">January 2020</a></li></ul>
149149
</div>
150150
</div>
151151

@@ -157,6 +157,10 @@ <h3 class="widget-title">Recent Posts</h3>
157157
<divclass="widget">
158158
<ul>
159159

160+
<li>
161+
<ahref="/2020/03/02/1094%20The%20Largest%20Generation%20(25%E5%88%86)/">1094 The Largest Generation (25分)</a>
162+
</li>
163+
160164
<li>
161165
<ahref="/2020/01/22/My-First-Post/">My First Post</a>
162166
</li>
Lines changed: 204 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,204 @@
1+
<!DOCTYPE html>
2+
<html>
3+
<head>
4+
<metacharset="utf-8">
5+
6+
7+
8+
<title>1094 The Largest Generation (25分) | Hexo</title>
9+
<metaname="viewport"content="width=device-width, initial-scale=1, maximum-scale=1">
10+
<metaname="description"content="树的遍历题意：给出谱系图（多叉树)，求最多孩子的那一层的深度和宽度。 DFS遍历，记录每层的宽度，找最大的那个即可也可以用BFS做 12345678910111213141516171819202122232425262728293031323334353637383940414243444546#include &lt;bits&#x2F;stdc++.h&gt;using namespace">
11+
<metaproperty="og:type"content="article">
12+
<metaproperty="og:title"content="1094 The Largest Generation (25分)">
13+
<metaproperty="og:url"content="http://yoursite.com/2020/03/02/1094%20The%20Largest%20Generation%20(25%E5%88%86)/index.html">
14+
<metaproperty="og:site_name"content="Hexo">
15+
<metaproperty="og:description"content="树的遍历题意：给出谱系图（多叉树)，求最多孩子的那一层的深度和宽度。 DFS遍历，记录每层的宽度，找最大的那个即可也可以用BFS做 12345678910111213141516171819202122232425262728293031323334353637383940414243444546#include &lt;bits&#x2F;stdc++.h&gt;using namespace">
16+
<metaproperty="og:locale"content="en_US">
17+
<metaproperty="article:published_time"content="2020-03-02T03:50:29.787Z">
18+
<metaproperty="article:modified_time"content="2020-03-02T03:50:29.787Z">
19+
<metaproperty="article:author"content="John Doe">
20+
<metaname="twitter:card"content="summary">
21+
22+
<linkrel="alternate"href="/atom.xml"title="Hexo"type="application/atom+xml">
23+
24+
25+
<linkrel="icon"href="/favicon.png">
26+
27+
28+
<linkhref="//fonts.googleapis.com/css?family=Source+Code+Pro"rel="stylesheet"type="text/css">
29+
30+
31+
<linkrel="stylesheet"href="/css/style.css">
32+
33+
<metaname="generator"content="Hexo 4.2.0"></head>
34+
35+
<body>
36+
<divid="container">
37+
<divid="wrap">
38+
<headerid="header">
39+
<divid="banner"></div>
40+
<divid="header-outer"class="outer">
41+
<divid="header-title"class="inner">
42+
<h1id="logo-wrap">
43+
<ahref="/"id="logo">Hexo</a>
44+
</h1>
45+
46+
</div>
47+
<divid="header-inner"class="inner">
48+
<navid="main-nav">
49+
<aid="main-nav-toggle"class="nav-icon"></a>
50+
51+
<aclass="main-nav-link"href="/">Home</a>
52+
53+
<aclass="main-nav-link"href="/archives">Archives</a>
54+
55+
</nav>
56+
<navid="sub-nav">
57+
58+
<aid="nav-rss-link"class="nav-icon"href="/atom.xml"title="RSS Feed"></a>
59+
60+
<aid="nav-search-btn"class="nav-icon"title="Search"></a>
61+
</nav>
62+
<divid="search-form-wrap">
63+
<formaction="//google.com/search"method="get"accept-charset="UTF-8"class="search-form"><inputtype="search"name="q"class="search-form-input"placeholder="Search"><buttontype="submit"class="search-form-submit">&#xF002;</button><inputtype="hidden"name="sitesearch"value="http://yoursite.com"></form>
64+
</div>
65+
</div>
66+
</div>
67+
</header>
68+
<divclass="outer">
69+
<sectionid="main"><articleid="post-1094 The Largest Generation (25分)"class="article article-type-post"itemscopeitemprop="blogPost">
70+
<divclass="article-meta">
71+
<ahref="/2020/03/02/1094%20The%20Largest%20Generation%20(25%E5%88%86)/"class="article-date">
72+
<timedatetime="2020-03-02T03:50:29.787Z"itemprop="datePublished">2020-03-02</time>
73+
</a>
74+
75+
</div>
76+
<divclass="article-inner">
77+
78+
79+
<headerclass="article-header">
80+
81+
82+
<h1class="article-title"itemprop="name">
83+
1094 The Largest Generation (25分)
84+
</h1>
85+
86+
87+
</header>
88+
89+
<divclass="article-entry"itemprop="articleBody">
90+
91+
<p>树的遍历<br><br>题意：给出谱系图（多叉树)，求最多孩子的那一层的深度和宽度。</p>
92+
<p>DFS遍历，记录每层的宽度，找最大的那个即可<br><br>也可以用BFS做</p>
93+
<figureclass="highlight plain"><table><tr><tdclass="gutter"><pre><spanclass="line">1</span><br><spanclass="line">2</span><br><spanclass="line">3</span><br><spanclass="line">4</span><br><spanclass="line">5</span><br><spanclass="line">6</span><br><spanclass="line">7</span><br><spanclass="line">8</span><br><spanclass="line">9</span><br><spanclass="line">10</span><br><spanclass="line">11</span><br><spanclass="line">12</span><br><spanclass="line">13</span><br><spanclass="line">14</span><br><spanclass="line">15</span><br><spanclass="line">16</span><br><spanclass="line">17</span><br><spanclass="line">18</span><br><spanclass="line">19</span><br><spanclass="line">20</span><br><spanclass="line">21</span><br><spanclass="line">22</span><br><spanclass="line">23</span><br><spanclass="line">24</span><br><spanclass="line">25</span><br><spanclass="line">26</span><br><spanclass="line">27</span><br><spanclass="line">28</span><br><spanclass="line">29</span><br><spanclass="line">30</span><br><spanclass="line">31</span><br><spanclass="line">32</span><br><spanclass="line">33</span><br><spanclass="line">34</span><br><spanclass="line">35</span><br><spanclass="line">36</span><br><spanclass="line">37</span><br><spanclass="line">38</span><br><spanclass="line">39</span><br><spanclass="line">40</span><br><spanclass="line">41</span><br><spanclass="line">42</span><br><spanclass="line">43</span><br><spanclass="line">44</span><br><spanclass="line">45</span><br><spanclass="line">46</span><br></pre></td><tdclass="code"><pre><spanclass="line">#include &lt;bits&#x2F;stdc++.h&gt;</span><br><spanclass="line">using namespace std;</span><br><spanclass="line">const int maxn &#x3D; 100 + 10;</span><br><spanclass="line"></span><br><spanclass="line">vector&lt;int&gt; tree[maxn];</span><br><spanclass="line">int level[maxn];</span><br><spanclass="line">bool vis[maxn];</span><br><spanclass="line"></span><br><spanclass="line">void DFS(int root, int cnt) &#123;</span><br><spanclass="line">level[cnt]++;</span><br><spanclass="line">for (int i &#x3D; 0; i &lt; tree[root].size(); ++i)</span><br><spanclass="line">DFS(tree[root][i], cnt + 1);</span><br><spanclass="line">&#125;</span><br><spanclass="line"></span><br><spanclass="line">int main(int argc, char const *argv[])</span><br><spanclass="line">&#123;</span><br><spanclass="line">int N, M, j &#x3D; 1, cnt &#x3D; 0, ans, root;</span><br><spanclass="line">cin &gt;&gt; N &gt;&gt; M;</span><br><spanclass="line">memset(vis, false, sizeof(vis));</span><br><spanclass="line">for (int i &#x3D; 0; i &lt; M; ++i) &#123;</span><br><spanclass="line">int ID, K, t;</span><br><spanclass="line">cin &gt;&gt; ID &gt;&gt; K;</span><br><spanclass="line">for (int j &#x3D; 0; j &lt; K; ++j) &#123;</span><br><spanclass="line">cin &gt;&gt; t;</span><br><spanclass="line">tree[ID].push_back(t);</span><br><spanclass="line">vis[t] &#x3D; true;</span><br><spanclass="line">&#125;</span><br><spanclass="line">&#125;</span><br><spanclass="line">for (int i &#x3D; 1; i &lt;&#x3D; N; ++i) &#123;</span><br><spanclass="line">if (!vis[i]) &#123;</span><br><spanclass="line">root &#x3D; i;</span><br><spanclass="line">break;</span><br><spanclass="line">&#125;</span><br><spanclass="line">&#125;</span><br><spanclass="line">DFS(root, 1);</span><br><spanclass="line">while (level[j] !&#x3D; 0) &#123;</span><br><spanclass="line">if (level[j] &gt; cnt) &#123;</span><br><spanclass="line">ans &#x3D; j;</span><br><spanclass="line">cnt &#x3D; level[j];</span><br><spanclass="line">&#125;</span><br><spanclass="line">j++;</span><br><spanclass="line">&#125;</span><br><spanclass="line">cout &lt;&lt; cnt &lt;&lt; &quot; &quot; &lt;&lt; ans &lt;&lt; endl;</span><br><spanclass="line"></span><br><spanclass="line">return 0;</span><br><spanclass="line">&#125;</span><br></pre></td></tr></table></figure>
94+
95+
96+
</div>
97+
<footerclass="article-footer">
98+
<adata-url="http://yoursite.com/2020/03/02/1094%20The%20Largest%20Generation%20(25%E5%88%86)/"data-id="ck79xfg6v0000zouiarqn38vu"class="article-share-link">Share</a>
99+
100+
101+
</footer>
102+
</div>
103+
104+
105+
<navid="article-nav">
106+
107+
108+
<ahref="/2020/01/22/My-First-Post/"id="article-nav-older"class="article-nav-link-wrap">
109+
<strongclass="article-nav-caption">Older</strong>
110+
<divclass="article-nav-title">My First Post</div>
111+
</a>
112+
113+
</nav>
114+
115+
116+
</article>
117+
118+
</section>
119+
120+
<asideid="sidebar">
121+
122+
123+
124+
125+
126+
127+
128+
129+
130+
131+
<divclass="widget-wrap">
132+
<h3class="widget-title">Archives</h3>
133+
<divclass="widget">
134+
<ulclass="archive-list"><liclass="archive-list-item"><aclass="archive-list-link"href="/archives/2020/03/">March 2020</a></li><liclass="archive-list-item"><aclass="archive-list-link"href="/archives/2020/01/">January 2020</a></li></ul>
135+
</div>
136+
</div>
137+
138+
139+
140+
141+
<divclass="widget-wrap">
142+
<h3class="widget-title">Recent Posts</h3>
143+
<divclass="widget">
144+
<ul>
145+
146+
<li>
147+
<ahref="/2020/03/02/1094%20The%20Largest%20Generation%20(25%E5%88%86)/">1094 The Largest Generation (25分)</a>
148+
</li>
149+
150+
<li>
151+
<ahref="/2020/01/22/My-First-Post/">My First Post</a>
152+
</li>
153+
154+
<li>
155+
<ahref="/2020/01/22/hello-world/">Hello World</a>
156+
</li>
157+
158+
</ul>
159+
</div>
160+
</div>
161+
162+
163+
</aside>
164+
165+
</div>
166+
<footerid="footer">
167+
168+
<divclass="outer">
169+
<divid="footer-info"class="inner">
170+
&copy; 2020 John Doe<br>
171+
Powered by<ahref="http://hexo.io/"target="_blank">Hexo</a>
172+
</div>
173+
</div>
174+
</footer>
175+
</div>
176+
<navid="mobile-nav">
177+
178+
<ahref="/"class="mobile-nav-link">Home</a>
179+
180+
<ahref="/archives"class="mobile-nav-link">Archives</a>
181+
182+
</nav>
183+
184+
185+
<scriptsrc="//ajax.googleapis.com/ajax/libs/jquery/2.0.3/jquery.min.js"></script>
186+
187+
188+
189+
<linkrel="stylesheet"href="/fancybox/jquery.fancybox.css">
190+
191+
192+
<scriptsrc="/fancybox/jquery.fancybox.pack.js"></script>
193+
194+
195+
196+
197+
<scriptsrc="/js/script.js"></script>
198+
199+
200+
201+
202+
</div>
203+
</body>
204+
</html>

‎archives/2020/01/index.html‎

Lines changed: 5 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -132,7 +132,7 @@ <h1 itemprop="name">
132132
<divclass="widget-wrap">
133133
<h3class="widget-title">Archives</h3>
134134
<divclass="widget">
135-
<ulclass="archive-list"><liclass="archive-list-item"><aclass="archive-list-link"href="/archives/2020/01/">January 2020</a></li></ul>
135+
<ulclass="archive-list"><liclass="archive-list-item"><aclass="archive-list-link"href="/archives/2020/03/">March 2020</a></li><liclass="archive-list-item"><aclass="archive-list-link"href="/archives/2020/01/">January 2020</a></li></ul>
136136
</div>
137137
</div>
138138

@@ -144,6 +144,10 @@ <h3 class="widget-title">Recent Posts</h3>
144144
<divclass="widget">
145145
<ul>
146146

147+
<li>
148+
<ahref="/2020/03/02/1094%20The%20Largest%20Generation%20(25%E5%88%86)/">1094 The Largest Generation (25分)</a>
149+
</li>
150+
147151
<li>
148152
<ahref="/2020/01/22/My-First-Post/">My First Post</a>
149153
</li>

0 commit comments

Comments
 (0)
[8]ページ先頭
©2009-2025 Movatter.jp