清风扬雪

题解

codeforces(3) hdu(3) opencup(1) vjudge(1) 未归档(3) 牛客(6)

/ 注册

全部文章 / 题解（共9篇）

牛牛摆玩偶

思路：二分答案，赛中二分少写了一个等号，人傻了 /** * struct Interval { * long long start; * long long end; * Interval(long long s, long long e) : start(start),...

2020-11-27

0 614

C、牛牛爱博弈

题意：给定一堆石头，Frame和Alan轮流取石头，每次可以取个，不能取的人输，问谁必胜。思路：打表，得到的表如下（0代表Frame，1代表Alan）： 1 1 2 1 3 0 4 1（可以转化为3 必败态给对手） 5 1（可以转化为3 必败态给对手） 6 0 ...

2020-08-15

0 647

D、牛牛爱数列

题意：给定一01序列和两种操作：1.将单个字符翻转 2.将前x个字符翻转。问将序列全部变为0至少需要多少次操作。思路：分别考虑将前i个字符全部变为1和全部变为0的最少操作次数dp[i][0]和dp[i][1]，则状态转移方程如下： if (a[i]) { dp[i][0] = min(...

2020-08-15

0 594

B、牛牛爱位运算

题目链接题意：给定一序列求字序列按位与之和的最大值。思路：利用可知，只需求得数组内最大值即可。代码： #include<cmath> #include<cstdio> #include<vector> #include<queue> #include&...

2020-08-15

0 585

A-牛牛爱字符串

题目链接题意给定一个字符串，提取其中的数字并以空格分隔输出，字符串长度思路遍历一遍字符串，遇见连续数字存到一个vector<string>里，最后处理前导零即可。AC代码： #include<cmath> #include<cstdio> #include...

2020-08-14

0 601

Digits Are Not Just Characters

Petrozavodsk Winter-2019. Japanese Contest-A.Digits Are Not Just Characters(模拟) Problem A. Digits Are Not Just CharactersAOJ 1389:题面链接题意：给出初始字符串s0，然后给...

2019-10-18

0 573

2019牛客多校第七场B题

本题问你能否将一个已知系数的多项式因式分解，我们只要知道一个性质就ok；一个多项式不可分解，当且仅当它次数为1或者次数为2但判别式小于零。由此可知： #include<cstdio> #include <algorithm> #include <iostream>...

2019-08-08

0 830

2019牛客多校第七场A题

题意：将字符串分割为尽量少的子字符串，每一个子字符串都是本身所有循环排列的字典序最小值开场第一眼看的A题觉得能做，一开始的想法是遇见先0后1就输出完1然后空格，后来发现题目的0101就不对后来想到做每一个1的前导0的数量，当前导0数量非递减排列的时候，必然要分割，当相邻两端前导0数量相等我们判断1...

2019-08-08

0 715

2019牛客多校第六场A题

Garbage Classification 题意：给出一串字符和每个字母代表的意义，进行分类判断字符串是什么类型思路：直接计数然后乘100求出百分比，然后根据题意输出就行了 #include <bits/stdc++.h> #define rep(...

2019-08-05

0 772