- 博客(10)
- 资源 (1)
- 收藏
- 关注
原创 没有上司的舞会
题目在此 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; int head[6005],in[6005],a[6005],tot,dp[6005][2]; struct node{ int ...
2018-12-26 16:41:56 178
原创 POJ:apple tree。
帮忙看一下! #include<cstdio> #include<cstring> #include<vector> using namespace std; const int N=100005; int c[N],f[N],m,tot,l[N],r[N]; vector<vector<int > >b(N); int sum(i...
2018-09-28 19:27:36 205
原创 HDU:1166
这应该算是树状数组模板题吧! 题目:HDU:1166.点击此处进入! 这道题目比较简单,题意也好懂,我这里只贴个板子,不懂评论! #include<cstdio> #include<iostream> #include<cstring> using namespace std; const int N=52005;//树组大小要比题目给的稍大,防止运行错...
2018-09-25 19:41:19 334
原创 HDU:1451
简单树状数组题! 题目哪呢? 题意:根据星星的坐标判断它属于哪一等级,最后输出各等级星星个数。 首先我们应该做的是把他们的坐标分析一下,很容易就可以得出其类似于我们的树状数组,接 着就可以把代码试着写出来了。 提示:有几个坑我需要说明一下: 1:数据不是一组(很多oj题目都有类似的坑); 2:x可以从 0 开始(输入x后就++即可); 3:x,y,n均比题目给的大!!(把数...
2018-09-25 19:27:27 121
原创 【模板】(割点)(洛谷P3388)求割点!
题目:在哪呢?(<一戳他试试) 若是不想看题:求割点!(简洁明了,不愧是语文老师的文笔) 割点:在一个无向连通图中,如果有一个顶点集合,删除这个顶点集合以及这个集合中所有顶点相关联的边以后,原图变成多个连通块,就称这个点集为割点集合。 如何求割点呢?鉴于此问题的简单,就由小华来解答一下! 小华(揉揉眼睛):呃……这道题目嘛!太简单了,我表示不屑于做! 小明:...
2018-09-20 18:46:23 133
原创 (POJ:3352)第33课:求割边
题目:闪现 翻译: //&quot;--------&quot;是用来空格的, ---------这几乎是夏天的时间,这意味着它几乎是夏季建筑时间!今年,负责偏远岛屿热带岛屿天堂道路的好心人希望修复和升级岛上各旅游景点之间的各种道路。 ---------------道路本身也相当有趣。由于岛上的奇怪习俗,道路的布置使它们永远不会在交叉口相遇,而是通过桥梁和隧道相互通过或在彼此下面通过。这样,每条路都会在两个特定的旅游...
2018-09-19 17:00:00 168
原创 codevs1332(洛谷1726)上白泽慧音 (Tarjan)
题目:传送门!! #include &amp;lt;bits/stdc++.h&amp;gt; #define N 5010 using namespace std; stack &amp;lt;int&amp;gt; S; vector &amp;lt;int&amp;gt; p[50010]; int dfn[N],low[N]; int belone[N],num[N]; int cnt = 0; in
2018-09-13 17:48:17 169
原创 POJ1426Find The Multiple(找倍数)
题目描述:输入一个数N(N&amp;lt;=200),求一个十进制数为其整数倍,并且这个数只由0,1,构成。 输入样例:(答案不唯一,我求的是最小的。) 2 6 19 0 输出样例: 10 1110 11001 / / //先写下思路: 看到题目,首先想到要用dfs,但我觉得好多人都会用dfs,所以我准备贴个队列代码题目说要由0,1,构成;所以我们可以构造由0,1组成的数再判断...
2018-09-01 20:24:53 483 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人