RandolphJ

题解

比赛(2)

/ 注册

全部文章 / 题解（共48篇）

50937 题解货仓选址

题目链接假设把货仓建在第k个商店的坐标上，那么左边有 k - 1 个商店，右边有 n - k - 1 个商店。当k<n/2时，向右移一位，因为k-1<n-k-1，所以+(k-1)-(n-k-1)会使总距离减小，因此我们应当把k往右移，直到当 k-1 = n-k-1时，若再往右移，k-...

2019-12-08

2 682

50920 题解费解的开关

题目链接在cnblogs查看对于每组数据都跑一边bfs可能会TLE 1.逆向思想+bfs预处理（参考博客）运用逆向思维，我们可以从灯全亮的状态开始bfs走6步，记录下所有能到达的状态所需步数，相当于预处理，对于每组数据直接输出答案即可。时间复杂度约为O(68408+T×25)（bfs入队684...

2019-12-07

3 565

50919 题解递归实现排列型枚举

c++ stl全排列函数 next_permutation不香吗qwq #include<cstdio> #include<algorithm> using namespace std; int n,a[9]= {1,2,3,4,5,6,7,8,9}; int main()...

2019-11-30

3 577

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

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

2019-11-30

0 673

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 834

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

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

2019-11-30

2 573

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

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

2019-11-30

0 747

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 582

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

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

2019-11-30

0 1457

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 587