牛客寒假5-I.炫酷镜子

【牛客寒假5-I.炫酷镜子】的更多相关文章

牛客训练五：炫酷路途（c++与dp）

题目链接:传送门思路:每隔2^i(0<=i<=INF)就有一条路径,所以可以将从头到尾的路线视为一个有向图, 将ai,bi以此输入,然后将路径从小到大排序,不断更新路径. __builtin_popcount (unsigned u)函数可以以O(1)的复杂度计算u的二进制中的数字1的个数. #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #in…

2020牛客寒假算法基础集训营2 J题可以回顾回顾

2020牛客寒假算法基础集训营2 A.做游戏这是个签到题. #include <cstdio> #include <cstdlib> #include <cstring> #include <queue> #include <vector> #include <algorithm> #include <map> #include <iostream> #define inf 0x3f3f3f3f #defin…

2020牛客寒假算法基础集训营1 J题可以回顾回顾

2020牛客寒假算法基础集训营1 这套题整体来说还是很简单的. A.honoka和格点三角形这个题目不是很难,不过要考虑周全,面积是1,那么底边的长度可以是1也可以是2, 注意底边1和2会有重复的,所以要注意去除这个重复部分的. #include<bits/stdc++.h> using namespace std; ; typedef long long ll; ; int main(){ ll n,m,ans=; scanf("%lld%lld",&n,&am…

牛客寒假算法基础集训营5 J 炫酷数学

链接:https://ac.nowcoder.com/acm/contest/331/J来源:牛客网小希最近想知道一个东西,就是A+B=A|B(其中|为按位或)的二元组有多少个. 当然,直接做这个式子对小希来说太难了,所以小希改变了一些条件,她仅想知道其中A,B<N的情况,其中N为2的幂次. 当然,(A=1,B=0)和(A=0,B=1)被认为是不同的二元组. 对于这种问题一点都不懂..... 法1:打表找规律 3^m 法2:二进制分析,每一位只有00, 01,10 这3种情况举例 …

牛客寒假5-D.炫酷路途

链接:https://ac.nowcoder.com/acm/contest/331/D 题意: 小希现在要从寝室赶到机房,路途可以按距离分为N段,第i个和i+1个是直接相连的,只需要一秒钟就可以相互到达. 炫酷的是,从第i个到第i+2pi+2p个也是直接相连的(其中p为任意非负整数),只需要一秒钟就可以相互到达. 更炫酷的是,有K个传送法阵使得某些u,v之间也是直接相连的,只需要一秒钟就可以相互到达,当然,由于设备故障,可能会有一些u=v的情况发生. 现在小希为了赶路,她需要在最短的时间里从寝…

2019基于Hexo快速搭建个人博客，打造一个炫酷博客(1)-奥怪的小栈

本文转载于:奥怪的小栈这篇文章告诉你如何在2019快速上手搭建一个像我一样的博客:基于HEXO+Github搭建.并完成SEO优化,打造一个炫酷博客. 本站基于HEXO+Github搭建.所以你需要准备好HEXO+Github等相关软件和工具. 前言现在已经是2019年了,你还没有自己的博客就out了!所以,我为了赶上时代的潮流,花费了几天的时间,从零基础到入门.搞出来了这样的一个博客.在这里跟大家分享一下经验.由于网上已经有很多而且很详细的hexo搭博客教程了,我就不再学习他们,把全部过程…

欧拉函数-gcd-快速幂（牛客寒假算法基础集训营1-D-小a与黄金街道）

题目描述: 链接:https://ac.nowcoder.com/acm/contest/317/D来源:牛客网小a和小b来到了一条布满了黄金的街道上.它们想要带几块黄金回去,然而这里的城管担心他们拿走的太多,于是要求小a和小b通过做一个游戏来决定最后得到的黄金的数量. 游戏规则是这样的: 假设道路长度为nn米(左端点为00,右端点为nn),同时给出一个数kk(下面会提到kk的用法) 设小a初始时的黄金数量为AA,小b初始时的黄金数量为BB 小a从11出发走向n−1n−1,小b从n−1n−1出发…