RandolphJ

分类

比赛(2) 题解(48)

/ 注册

全部文章（共55篇）

50929 题解 IncDec Sequence

洛谷 P4552 [Poetize6] IncDec Sequence 牛客 50929 IncDec Sequence #include<cstdio> #include<algorithm> using namespace std; long long positive,...

2020-01-17

2 582

题解 SP19148【INS14G - Kill them All】

洛谷博客题解 SP19148【INS14G - Kill them All】题目大意：有n只怪兽，每一次可让Digo杀或Sharry杀。求在每杀掉一只怪物后，Digo的击杀数都比Sharry的击杀数多的方案书。输入: 第一行输入n，为输入的数据数接下来n行输入每个数据的怪兽...

2020-01-15

0 458

50924 题解 Fractal Streets

参考博客 #include<cstdio> #include<math.h> #include<utility>//pair using namespace std; #define ll long long #define pr pair<ll,ll>...

2020-01-04

2 599

22892 题解破碎的项链

[USACO1.1]坏掉的项链Broken Necklace 方法一：很容易想到枚举断点，再分别两头找，但是要注意很多细节 #include<iostream> #include<string> #include<cstdio> using namespace s...

2019-12-31

0 603

50925 题解非递归实现组合型枚举

用栈模拟dfs即可 #include<cstdio> #include<stack> using namespace std; struct state { int pos,num,a;//第pos位，当前已有num个数字，用二进制状态压缩进a（省去数组存储） }; ...

2019-12-28

0 568

50911 题解递归实现指数型枚举

dfs搜索每一位选什么数 #include<cstdio> using namespace std; int n,b[20]; bool a[20]; void dfs(int x,int pre){ for (int i=1;i<=x;i++) printf("%d ",...

2019-12-13

0 619

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

CSP2019游记

->在我的cnblogs中查看前言作为一个弱省弱市弱区的初三蒟蒻，回想自己三年的OI的时光，弹指一挥间，却无甚成就。从五年级开始在学校学scratch，六年级入门pascal，虽然也参加过小学组区市省赛，但我到底连搜索递归都不会。初一转为C++，注册了洛谷，很快参加了noip2017...

2019-12-07

2 1927

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