weixin_44144278的博客

A.题意：给出一个数n 把n拆成若干个除首位以外都是0的和思路：%一下 /一下就行#include <bits/stdc++.h>using namespace std;#define LL long long#define ULL unsigned long long#define mes(x,a) memset(x,a,sizeof(x));#define sca(a) scanf("%d",&a)#define lowbit(x) x & (-x)

A.题意：计算是否存在x + 2x + 4x + … + = n思路：暴力计算 根据等比数列公式 x = n / (2^n -1) 暴力枚举分母 是否存在即可#include <bits/stdc++.h>using namespace std;int main(){ int t ; cin >> t; while(t--) ...

http://codeforces.com/contest/1335A.题意：给出一个数n 问有多少种方法构成n = a + b 并且 a > b思路：签到 /2就行 如果是偶数的话 还要-1 因为不能相等#include <bits/stdc++.h>using namespace std;#define LL long long#define mes(x,a...

A.https://ac.nowcoder.com/acm/contest/5026/A题意：给你怪物和勇士 血量和攻击 问勇士能杀几个怪物思路：先计算勇士杀死怪物要几回合 如果勇士能一刀秒的话 就是无限个 否则计算杀死单个怪物勇士要掉多少血 根据总的计算就好了#include <bits/stdc++.h>using namespace std;#define LL...

A. Divisibility Problemtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two positive integers a and b. In one move you can increa...

A. Sum of Odd Integerstime limit per test:2 secondsmemory limit per test:256 megabytesinput:standard inputoutput:standard outputYou are given two integers nnand kk. Your task is to find if n...

https://ac.nowcoder.com/acm/contest/4784/BB.阶乘题意：给出一个正整数p 要你求一个最小的正整数n 使得 n的阶乘 为 p 的倍数思路：先要知道 n的阶乘要为p的倍数 则等价于 n的阶乘中包含所有p的素因子个数 如果n的阶乘都包含了 大于n的阶乘就更不用说了 所以我们先对p进行质因数分解 然后遍历所有因子判断是否符合条件 二分即可tip：用c...

A. Bad Ugly Numberstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a integer n (n>0). Find any integer s which satisfies thes...

A.A. EhAb AnD gCdtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a positive integer x. Find any such 2 positive integers a and ...

A.题意：给你一个字符串s 问里面是否存在子序列 XiaoHuiHui 和 XiaoQiao思路：暴力分别找两个是否存在就行#include <bits/stdc++.h>using namespace std;#define LL long long#define pb(x) push_back(x)#define debug(x) cout<<"......

A. Grade Allocationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputn students are taking an exam. The highest possible score at this exam is m...

A.题意：两个字符串 可以将其中一个字符串做以下操作 使两个字符串相等最小操作步数任意一个字母替换为另一个把最后一个字母删除在尾部添加一个字母思路：贪心就好 多余的直接删掉 不相同的再更改即可#include <iostream>#include <cstdio>#include <cstring>#include <cmath>...

A.已知 gcd(a,b) 共递归了 n次，求所有可能的a,b中满足a>b>=0且a+b最小的一组的a与b之和。思路：枚举几个就发现是斐波那契数列 打个表就好了 而且这个n <= 80 很耐人寻味 斐波那契数列小于80的时候LL是存的下的#include <iostream>#include <cstdio>#include <cstri...

A.Guy-Manuel and Thomas have an array aa of nn integers [a1,a2,…,ana1,a2,…,an]. In one step they can add 11 to any element of the array. Formally, in one step they can choose any integer index ii (1≤...

A.https://ac.nowcoder.com/acm/contest/3004/A题意：给定一个迷宫 迷宫上有R D B 三种字符分别代表 只能向右 下 右或者下均可 走 问走到迷宫n,m有多少种方法思路：经典的走格子dp问题 分情况来判别即可#include <iostream>#include <cstdio>#include <cstring&...

A签到 不说了B链接：https://ac.nowcoder.com/acm/contest/3003/B来源：牛客网牛可乐 最喜爱的字符串是 \text{616}616。牛可乐得到了一个纯数字的字符串 \text{}SS，他想知道在可以任意打乱 \text{}SS 顺序的情况下，最多有多少个不同的子串为 \text{616}616 。​ 时它们被认为是不同的。输入描述:第一行，...

有一天，kotori发现了一个和lovelive相似的游戏：bangdream。令她惊讶的是，这个游戏和lovelive居然是同一个公司出的！kotori经过一段时间的练习后已经变得非常触，每个音符 x%x% 的概率perfect，获得 分， (100 -x)%(100−x)% 概率great，获得 分。已知一首歌有 个音符。kotori想知道，不考虑连击加成的话，一首歌得分的期望是多少...