RandolphJ

分类

比赛(2) 题解(48)

/ 注册

全部文章（共55篇）

24880 题解【[USACO09OPEN]工作调度Work Sche***ng】

P2949 [USACO09OPEN]工作调度Work Scheduling 题目标签是单调队列+dp，萌新太弱不会明显的一道贪心题，考虑排序先做截止时间早的，但我们发现后面可能会出现价值更高却没有时间做的情况我们需要反悔的操作于是我们想到用堆，如果当前放不下且当前价值高于已做工作中的最小价值...

2019-11-30

0 691

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 832

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

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

2019-11-30

2 577

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

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

2019-11-30

0 751

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 583

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

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

2019-11-30

0 1494

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 590

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 514

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 632

50247 题解【平板涂色】

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

2019-11-30

0 441