一衍一
一衍一
全部文章
题解
cf补题(1)
区域赛真题练习(6)
未归档(44)
归档
标签
去牛客网
登录
/
注册
一衍一的博客
全部文章
/ 题解
(共71篇)
简单瞎搞题
题意:求s有多少种情况....题解:bitset,第一次认识这个东西我们先看暴力怎么做,每次输入一个区间,然后对于每一个位置的元素,与上一次的到的所有元素相加,然后去重比如输入[1,2],然后我们之前输入的区间一共可以得到[4,9,16];那么可以新的得到[5,10,17,8,13,20],然后新得...
2020-05-19
0
720
Educational Codeforces Round 87 (Rated for Div. 2)(D,E补题)
A,B,C1比较简单没什么说的,C2........图都画不出来,就是再考画图.......画出图不就是一个三角函数 D 两种做法(1)树状数组 #include<iostream> using namespace std; int n; int a[1000005],c[100000...
2020-05-18
0
642
比赛
题解:我以为求每个题目的通过概率.....果断看错题这个很多种做法,写一种最笨的做法,枚举比如17=000000010001嗯,然后就是0表示做不出来,1表示能做出来,相当于要枚举 个数,挺小的........然后对于每个枚举数里面出现的1的个数求一下数量,就是这种情况下过题的数量,再把这个枚举数求...
2020-05-18
0
712
牛客小白月赛25
A题意:1个单体技能,1个群体技能,然后单体技能消耗1,群体技能消耗x,然后问kill掉所有的怪,需要消耗多少题解:贪心,如果怪的数量小于x个是肯定不划算的,所以就是先排个序,然后对于倒数第x个,看看消耗多少,然后再加上前面的群体对于后面的怪攻击完剩余的血量用单体来打需要的消耗 #include&l...
2020-05-18
0
767
Codeforces Round #643 (Div. 2)(C,E补题)
C题题意:给定 ABCD是范围,然后求xyz构成的合法三角形的个数题解:枚举 的值,然后可以直接算出 的范围和 的范围 #include<bits/stdc++.h> using namespace std; typedef long long ll; int main() { int ...
2020-05-17
0
640
「土」秘法地震
我吐槽下这题,输入输出的问题,然后时间高了四五倍.........题意:求解无效轰炸有多少次,解释下什么叫有效轰炸,也就是在 区间内不存在1,就是有效轰炸题解:二维前缀和模板题(算是dp吧)如果对于每一位枚举,时间复杂度:(看题解他们有人说能过去,额,不知道咋说)现在我们优化这个参考链接:https...
2020-05-16
0
603
储物点的距离
题意:给定i和i+1两点的距离,i点的货物数量,以及费用计算方法ans=x * dist( i , j ),dist(i,j)为两点间距离然后每次查询将区间(i,j)的货物全部转移到x点所需要的费用ans题解:前缀和(1)求1点到i点的距离前缀和a[]区间[1,i]点货物集中到1点,1点货物总和的前...
2020-05-14
5
1170
maze
题意:走迷宫,每次可以上下左右的走,花费为1s,或者当前位置有传送阵,花费为3s题解:搜索,对于每个点进行上下左右的压入搜索,然后对于每个点的传送阵进行压入的搜索......广搜裸题记得标记路径防止重复 #include<cstdio> #include<cstdlib> #...
2020-05-13
0
830
牛客算法周周练6
闲聊:这次的有点简单.....A题:看了一下感觉像汉诺塔问题....假设最开始n=0,也就是石墩数为0,此时荷叶数为m,那么可以过去 只青蛙,相信这个大家都知道现在n=1,我们可以由前一个状态得到,可以假设1号石墩为上一个的终点的石墩,那么除了1号石墩,剩下的状态为n=0的状态,此时可以跳过来m+1...
2020-05-13
0
655
加分二叉树
题意:给定一个不知道树的情况的中序遍历,然后求左子树的值乘右子树的值再加上根节点的值,然后求这个的最大值题解:我知道这个咋说....树形dp还是记忆化搜索,好像都差不多,基本上都是发挥计算机,算的快的优越性的暴力........中序遍历结果:left表示左子树的区间,right表示右子树的区间,就是...
2020-05-12
0
712
首页
上一页
1
2
3
4
5
6
7
8
下一页
末页