RandolphJ

分类

比赛(2) 题解(48)

/ 注册

全部文章（共54篇）

50392 题解【[ZJOI2007]最大半连通子图】

P2272 [ZJOI2007]最大半连通子图题目描述一个有向图G=(V,E)称为半连通的(Semi-Connected)，如果满足：?u,v∈V，满足u→v或v→u，即对于图中任意两点u，v,存在一条u到v的有向路径或者从v到u的有向路径。若G'=(V',E')满足V'?V，E'是E中所有跟V'...

2019-11-30

0 835

20603 题解【[ZJOI2007]最大半连通子图】

P2272 [ZJOI2007]最大半连通子图萌新初学Tarjan，在《信息学奥赛一本通-提高篇》中看到这题，看到题解不多，便想发布一篇较为清新简洁的题解。——第5道紫题题目大意：定义最大半连通图：对于图中任意两点u，v,存在一条u到v的有向路径或者从v到u的有向路径。求一个图中不同的最大...

2019-11-30

2 581

24220 题解【[USACO15OPEN]回文的路径Palindromic Paths】

P3126 [USACO15OPEN]回文的路径Palindromic Paths 农夫FJ的农场是一个N*N的正方形矩阵（2\le N\le 5002≤N≤500），每一块用一个字母作标记。比如说： ABCDBXZXCDXBWCBA 某一天，FJ从农场的左上角走到右下角，当然啦，每次他只能往右或...

2019-11-30

0 762

17620 题解【[NOI2009]二叉查找树】

#include #include #include #include #include #define rint register int #define min(a,b) (a<b? a:b) using namespace std; struct node{int x,y,z;}a[10...

2019-11-30

0 589

51318 题解 UVA663 Sorting Slides（烦人的幻灯片）

UVA663 Sorting Slides（烦人的幻灯片）李教授将于今天下午做一次非常重要的演讲。不幸的是，他是一个非常不爱整洁的人，他把自己演讲要用的幻灯片随便堆在了一起。因此，演讲之前他不得不去整理这些幻灯片。作为一个讲求效率的学者，他希望尽可能简单地完成它。题目描述：教授这次演讲一...

2019-11-30

0 1537

21470 题解

这题一定要注意开long long 还有刚开始应设置答案为m（见解析） #include #include using namespace std; long long f1,f2,f3;//计算初始双方气势 long long a[100005],s1,s2; int i,n,m,p1,ans;...

2019-11-30

0 597

21239 题解

这题一定要注意开long long 还有刚开始应设置答案为m（见解析） #include #include using namespace std; long long f1,f2,f3;//计算初始双方气势 long long a[100005],s1,s2; int i,n,m,p1,ans;...

2019-11-30

0 520

50169 题解【钓鱼】

P1717 钓鱼贪心+堆的方法其他题解已经讲的很清楚了，这里放出萌新简洁的dp做法，如果有正确性问题希望大佬能够指出qwq #include using namespace std; #define max(a,b) (a>b ? a:b) int n,m,ans,f[101][1001],...

2019-11-30

4 636

50247 题解【平板涂色】

P1283 平板涂色数据范围也太小了qwq。。适合本萌新暴搜小小的剪枝： 1.用pre预处理出每块矩形上方的矩形，pre[i][0]记录数目（如果数据范围再开大一点，直接1~n枚举判断可能超时qwq） 2.每次对于可以涂的矩形，颜色相同的直接标记涂上，不同的dfs（而不用全都dfs） #incl...

2019-11-30

0 446

20131 题解【[JLOI2011]飞行路线】

P4568 [JLOI2011]飞行路线分层图模板题，相似的题还有P4822 [BJWC2012]冻结，P2939 [USACO09FEB]改造路Revamping Trails,其实做惯了也就不难了。。为什么有这篇题解？感觉写的比较简洁清晰线段树优化最短路一、堆优化dijkstr...

2019-11-30

1 625