平凡的小白 - 个人主页动态

2020-09-03 19:27

专栏 题意 思路 Code: #include<bits/stdc++.h> using namespace std; typedef long long ll; ll read(){ ll x, f = 1; char ch; while(ch = getchar(), ch < '0' || ch > '9') if(ch == '-') f = -1; x = ch - '0'; while(ch = getchar(), ch >= '0' && ch <= '9') x = x * 10...

牛客算法竞赛入门课第三节...

0 点赞评论收藏

2020-08-19 21:22

已编辑

咖喱炖小学行政专员/助理

区区区间间间

。 while(j>1&&a[j-1]<=a[i])//下标对应的值等于a[i]的点也能取 j=l[j-1]; while(j<n&&a[j+1]<a[i])//下标对应的值等于a[i]的点不能取 j=r[j+1];Code： #include<bits/stdc++.h> #define int long long using namespace std; int a[100005]; int l[100005],r[100005],n,ans; void solve() { for(int i=...

牛客算法竞赛入门课第二节...

0 点赞评论收藏

2020-08-16 18:15

已编辑

咖喱炖小学行政专员/助理

等价表达式

大意：感觉题目没怎么说明白啊，就说题目没说的吧，可能会出现多出一个括号的情况，70%的数据会多一个括号，其中有一个案例卡了我一天，多余的括号是右括号，而且出现在表达式的中间，我是用递归写的，解这样的式子我的代码会出问题（大部分人是用递归写的，目测这个案例左括号右边乘的是1，因为有人没有特判是否有左括号与当前的右括号匹配，导致运算符栈内元素个数为-1，然后他的解为3（数字栈中有两个数，都是3，但运算符栈内元素个数为0，所以运算结束，输出栈底的元数），但是却a了，数据水~）所以注意一下 1+2)*3 这组数据就好了思路：先把空格消除，然后给a赋值为一个特殊的质数（随便也行），然后运算时模一个大点的...

牛客算法竞赛入门课第二节...

0 点赞评论收藏

2020-07-17 07:43

已编辑

咖喱炖小学行政专员/助理

2020牛客暑期多校训练营（第一场）

F、 Infinite String Comparision 题意：给两个字符串，假设,如果输出、输出、输出。思路：如果a的长度小于b，那么直接比较a、b救可以了，所以我们要考虑a！=b的情况。假设a的长度小于b，(A、B是为了区分字符串中的字符) 123 A=aba B=abaa aba|aba|aba... abaa|abaa...先比较，如果没有全部相等，那么答案就是第一个非等于的结果。当全部都相等时，。从上面可以知道，无限循环比较时我们还要比较，全部都相等时，(就需不需要继续比较了，答案就是相等)，如果没有全部相等，那么答案就是第一个非等于的结果。因为，所以我们可以换种比较...

0 点赞评论收藏

2020-06-22 19:05

已编辑

咖喱炖小学行政专员/助理

线代试卷

题 选择题 判断题 错错对对对 填空题 计算题 4.1：4.2： 4.3： 4.1 =40 4.2 4.3 4.4

0 点赞评论收藏

2020-06-06 09:40

咖喱炖小学行政专员/助理

牛客IOI周赛

A、夹娃娃 思路：前缀和，卡cin和cout。 #include<bits/stdc++.h> #define js ios::sync_with_stdio(false);cin.tie(0);cout.tie(0) using namespace std; typedef long long ll; int n,k,l,r; ll a[100005]; int main() { scanf("%d%d",&n,&k); for(int i=1;i<=n;++i) scanf("%lld",&a[i]),a[i]+=a[i-1]; ...

平凡的小白：B最后再把进制转换后的1--5替换成相应的1 2 3 5 9

0 点赞评论收藏

2020-06-04 16:10

咖喱炖小学行政专员/助理

NC17621 管道取珠

思路：如果这道题比较小，可以考虑二进制枚举，对于每种状态进行平方求和，但是这里n，m太大，肯定不够用。所以考虑转换模型。对于这道题，是两次方，可以转化成2个人玩这个游戏然后局面相同的方案数。然后开始构建dp的模型，dp[i][j][k][l]表示第一个人从管道1拿i个，管道2拿j个，第二个人从管道1拿k个，管道2拿l个两人序列相同的方案，但是四维DP不论时间空间都不允许。然后我们发现，所以第思维可以去掉。接着考虑状态转移。1.考虑状态  。 2.如果，表示第一个人管道1多选了一个，第二个 人管道1多选了一个，所以有： 3.如果，表示第一个人管道1多选了一个，第二个 人管道2多选了一个，所以有：...

每日一题

0 点赞评论收藏

2020-06-04 15:24

咖喱炖小学行政专员/助理

德玛西亚万岁

题意：有n∗m的01矩阵1表示可以放置一个英雄，0表示不能任意两个英雄不能相邻放置问总共有多少种方案数,mod 1e8思路：1.，这么小的数据可以想到dfs去写，但是看到要取模就知道尽管能剪枝，但情况还是很多，会超时。2.对于每个位置只有放英雄和不放英雄两种状态，所以可以直接考虑二进制，用01串状态压缩。3.取第i行的状态，st某二进制位上为1表示选某一列，为0表示不选。4.将每一行的输入取反，并变成01串a[i]。5.每一列的状态st，显然是不服合要求的，即左右的位置不能有士兵、只有输入是1的位置才能放士兵。6.取第i-1行的状态，显然是不服合要求的，即和上一行的士兵不能相邻。7.转移方程就...

每日一题

0 点赞评论收藏

2020-09-03 20:36

已编辑

咖喱炖小学行政专员/助理

位数差

思路：1.拿到题的第一个思路就是暴力，直接两层循环，复杂度在以上，结合数据范围，是一定会超时的。2.接着可以考虑整体二分。想将大问题分解成为小问题，在合并进行求解。3.将的问题化为的问题。4.可以定义一个函数，表示求之间的答案。 ll solve(int l,int r) { ; }5.[0,n)可以求到[0,mid),[mid,n)之间的答案，那么最终的答案就还要加上与的位数差 ll ans=solve(l,mid)+solve(mid,r); sort(a+mid,a+r); for(int i=l;i<mid;++i) for(int j=0;j<9;++j) if(...

牛客算法竞赛入门课第三节...

0 点赞评论收藏

2020-05-31 12:00

咖喱炖小学行政专员/助理

矩阵消除游戏

思路：贪心+枚举1.如果，那么我们可以把矩阵全部拿完，此时令是不影响结果的，同时可以避免后面处理时把这种情况跳过了。2.枚举选那几行的情况通过二进制表示，标记那几行选了用01串表示，1表示选，0表示不选。3.确定了行后，计算每一列的和，剩下的次数选列的和最大的。还不明白可以去看雨巨的讲解。Code： #include<bits/stdc++.h> using namespace std; int n,m,k,a[20][20]; long long sh[20],sl[20],ans; bool b[20]; bool cmp(int a,int b) { return a...

牛客算法竞赛入门课第一节...

0 点赞评论收藏

2020-05-31 01:27

咖喱炖小学行政专员/助理

Subsequence

题目大意：现有一段长度为10<N<100000的整数序列，每一个整数都小于等于10000。给定一个S<100000000，请你找到一段最小长度的连续子序列，使得子序列的和大于或等于S。思路：尺取法1.一个区间看成一个蚯蚓，当子序列的和小于S时，头往前伸，直到子序列的和大于或等于S就停止前伸，记录这个长度。2.接着把尾部往前伸，同时记录每次的长度，直到子序列的和小于S，尾部不动，开始伸头，继续操作1。3.在记录的长度中取最小值。Code： #include <cstdio> #include<iostream> #include <algorith...

牛客算法竞赛入门课第一节...

0 点赞评论收藏

2020-05-31 00:33

咖喱炖小学行政专员/助理

Flip Game

题目大意：：给出起始棋局，每次按一个地方，上下左右如果有棋子都要翻转，问全部翻成同种颜色最少的步骤。思路：枚举、位运算1.将求全部翻成同种颜色最少的步骤分解为两个子问题，先求全部翻成白色的最少步骤（顺序可以倒置），再求全部翻成蓝色的最少步骤，然后求最小值，第一个子问题中，可以把白色看成0，蓝色看成1，求把1全部变为0的最少步骤，那么开两个数组分别存两个子问题的数据。2.用一个整数的二进制存每一列的状态、以及对每一列的操作，因为一列只有四行，所以这个数的范围是，15的二进制数是1111。3.每次确定第一列取什么操作，然后从第2列到第4列，每一列的操作取决于前一列什么位置有1（1表示翻转），那么对...

牛客算法竞赛入门课第一节...

0 点赞评论收藏

2020-05-30 20:05

咖喱炖小学行政专员/助理

「土」巨石滚滚

思路：贪心1.很容易想到如果一个障碍会增加稳定性，而一个会减少稳定性（最终结果），那么我们一定会先选择增加稳定性的，如果增加稳定性的都选不了那减少稳定性后就更选不了了。2.都是增加稳定性时，先选择丧失稳定性最小的那个，这样处理后可以肯定，如果丧失稳定性最小的那个选不了，不管怎样选择它还是选不了。3.都是减小稳定性时，先选择回馈稳定性最多的那个，比如：2 4030 3440 50我们肯定先选第二个再选第一个Code： #include<bits/stdc++.h> #define js ios::sync_with_stdio(false);cin.tie(0);cout.tie...

牛客算法竞赛入门课第一节...

0 点赞评论收藏

2020-05-30 11:09

咖喱炖小学行政专员/助理

切长条

题目大意：一个n，表示有n个长条放在n行，每一个第一个数表示起点，第二个数是这个长条的长度，这个长度不包括起点，不然案例都过不了。思路：贪心还是看图，有图还是很方便的，图给人的感觉就是先处理左区间最小的。1.按左区间的值升序排序。2.y记录前几个长条重合部分的末尾，如果长条i的左区间大于y，那么可以一刀切，维护y取右区间的最小值，如果大于等于y，那么就只能再多切一刀了，y取i的右区间。3.左区间相同时，跟右区间的排序无关，左区间一样表明能一刀切下这些左区间一样的长条，假设前面的长条和后面的长条没有重合的部分，这这些左区间一样的长条不管是全站到一边，或者两边倒都是两刀，不影响结果。 Code： ...

牛客算法竞赛入门课第一节...

0 点赞评论收藏

2020-05-30 09:22

咖喱炖小学行政专员/助理

Selfish Grazing

大意就是给出n个线段，让你在n个线段里面选出尽可能多的不相交的线段。思路： ... 1 2 3 4 5 6 7 8 9 10 11 12 13 ... ... |----|----|----|----|----|----|----|----|----|----|----|----|---- Cow 1: <===:===> : : : Cow 2: <========:==============:=============...

牛客算法竞赛入门课第一节...

0 点赞评论收藏

关注他的用户也关注了：