Viktley - 个人主页动态

2021-11-27 09:25

#include <cstdio>  #include <iostream> #define ll long long using  namespace std; ll n, a, b; int main() { scanf("%lld%lld%lld", &n, &a, &b); for(int i = 1; i <= n / 2; i++) printf("%lld ", -a); for(int i = n / 2 + 1; i<= n; i++) { if(i ==...

0 点赞评论收藏

2021-11-13 11:37

东莞市东莞中学松山湖学校 C++

G 空调遥控

题目大意： 给出n个人，每个人有一个温度适应区间[k-a[i],k+a[i]],k表示当前室温，要使其小于等于p,问室温设置那个温度点可以使更多的人适应。 思路： 我们逆向思考一下，那么对于每一个人室温适应的区间就是[a[i]-p,a[i]+p]. 那么考虑差分数组，最后再用一遍前缀和累加取最大值就行了。 注意下a[i]-p可能为负数，记得与0处理一下！ #include <cstdio> #include <iostream> using namespace std; const int N = 2e6 + 10; int n, p, a[N], d[N], ...

0 点赞评论收藏

2021-11-13 11:30

东莞市东莞中学松山湖学校 C++

E 分组

题目大意： 有n个人，每个人有一个分类，现在请你将他们分成m个组，顺利安排后最多人数最少。 思路： 首先考虑-1的情况。 一定是不同的声部数大于m，显然怎么分都不可以，输出-1. 对于这种最大值最小，考虑用二分来解。 每次二分出一个mid对于每一个组最多2可以容纳多少个人，如果最后分组数小于m,mid缩小，反之亦然。 #include <cstdio> #include <iostream> using namespace std; const int N = 1e5 + 10; int n, m, a[N], cnt[N], f[N], tot; bool ch...

0 点赞评论收藏

2021-11-13 10:44

东莞市东莞中学松山湖学校 C++

D 优美字符串

题目大意： 给出一串字符，每遇到相邻的字符中间插入一个字符，问插入后字符串的长度。 思路： 直接按要求模拟 #include <iostream> #include <cstdio> using namespace std; int T, cnt; string s; int main() { scanf("%d", &T); while(T--) { cin>>s; cnt = 0; int len = s.size(); for(int i = 1;...

0 点赞评论收藏

2021-11-13 10:36

东莞市东莞中学松山湖学校 C++

C 数字匹配

题目大意： 给出x,y,问1~x之间有多少组数两两相同位数超过y（都是指二进制下） 思路： 利用vector存储一下各数二进制的信息，暴力判断即可。 #include <cstdio> #include <iostream> #include <vector> using namespace std; const int N = 2e3 + 10; int n, k, t, f[N], cnt, ans, maxx; vector <int> vec[N]; bool check(int x, int y) { maxx = cnt =...

0 点赞评论收藏

2021-11-13 10:31

东莞市东莞中学松山湖学校 C++

B 跳跳跳

题目大意： 给出n个点组成的环，每个点有一个权值为a[i],每次可以跳到一个未进过的点p,贡献为a[p] * i,问安排一种顺序使得贡献最大。 思路： 不管我们怎么跳，跳过的点都可以看成是一个区间，那我们每次跳跃就可以成是向区间左/右边扩大一格。 设f[i][j]表示区间[i,j]的最大贡献 那根据我们上面所说的，转移方程就是： f[i][j]=max(f[i][j],max(f[i+1][j]+a[i]∗len,f[i][j−1]+a[j]∗len);f[i][j] = max(f[i][j], max(f[i + 1][j] + a[i] * len, f[i][j-1] + a[j...

0 点赞评论收藏

2021-11-13 10:03

东莞市东莞中学松山湖学校 C++

A 数字游戏

A 数字游戏 题目大意： 给出一个数x，问需要几次操作使其变为零 思路： 首先预处理出二进制下有多少个一 分类讨论 注释：下面所以表示消掉1都是指除了最低位外的。 如果x是偶数（表示二进制下最低位为0） 如果总共有奇数个一， 那么显然我们消掉除所有的一，每次都是需要最后一位取反，也就是两次操作，但是对于最后一次操作会使最低位变成1，次数为：cnt * 2 + 1; 如果总共有偶数个一， 那么显然我们消掉除所有的一，每次都是需要最后一位取反，也就是两次操作，最后一次操作会使最低位变成0，次数为：cnt * 2; 如果x是奇数（表示二进制下最低位为1） 起始最低位就是为1 如果...

0 点赞评论收藏

2021-10-02 23:49

东莞市东莞中学松山湖学校 C++

题解 | #String Game#

题目大意： 给出一个长度为n的字符串，问操作k次后的字符串。 定义一次操作为：将第一个字符放在末尾，其他字符向前移。 思路： Subtask1: 对于10510^5105次操作，我们可以直接选择暴力模拟翻转过程。 Subtask2: 对于这档分数，我们发现题目良心地给出了特殊条件A:x≡0(modn)x\equiv 0\pmod nx≡0(modn) A的意思就是(x-0)/n得出数是一个正整数，那不就是在说明x是n的倍数吗！ 通过几次模拟不难发现，我们操作n-1次，就是将整个字符串头变尾，尾变头。 操作n次就是不变，那n的倍数也是同理。 答案为原串，这一档分数就到手了。 Sub...

0 点赞评论收藏

2021-09-29 21:47

东莞市东莞中学松山湖学校 C++

A题Wa 求助

#include <cstdio> #include <iostream> using namespace std; typedef long long ll; ll n, k, s, a, sum; int main() { scanf("%lld%lld%lld", &n, &k, &s); sum = (1 << n) - 1; for(ll i = 1; i <= k; i++)  { scanf("%lld", &a); // cout <&l...

算法竞赛，狗都不打：写的啥呀。。。题目里”全部米粒“指的是取某一格的米要全部取完，不是让你把剩下的米全取了

0 点赞评论收藏

2021-08-23 21:52

东莞市东莞中学松山湖学校 C++

题解 | #k小数查询#

题目大意： 给出长度为的序列 ， 有多少对不同的整数对满足且中第小的数是？ 思路： 因为题目规定是一个排列，所以第k小数(设他为x)一定是唯一的（讲了跟没讲一样）考虑预处理出对于x左右两边的比他小的数有多少个，分别记为s[i]对于位置i前面有多少个比x小的数，e[i]表示对于位置i后面有多少个比x小的数。考虑第k小，转换一下就是有个数小于x。 那我们就枚举S[i]前面比他小的数，再找后面有多少个位置j符合,那符合条件的位置数就是答案（用f[i]表示前面取了A个，后面还要取i个的方案数）。 Code: #include <cstdio> #include <iostrea...

0 点赞评论收藏

2021-08-23 19:51

东莞市东莞中学松山湖学校 C++

题解 | #中位数#

题目大意： 有个数，每次操作使两个数删掉，留下它们两个的和，问进过次操作后的最小中位数。 思路： 对于初中数学中位数的定义： 对于一个序列长度为奇数时，中位数为序列升序排序后的第 对于一个序列长度为偶数时，中位数为序列升序排序后的第那我们缩小中位数的大小，那一定是要将序列中小的数尽可能的位于中间的位置，而大数尽量在边上的位置。所以对于这题的贪心就是每次选择一个最大值和次大值将其合并，最后答案就按照题目的方法求出就行了。 Code: #include <cstdio> #include <iostream> #include <algorithm> #de...

0 点赞评论收藏

2021-07-15 08:15

东莞市东莞中学松山湖学校 C++

2021-07-15

在牛客打卡4天，今天也很努力鸭！

每日监督打卡

0 点赞评论收藏

2021-05-20 17:01

东莞市东莞中学松山湖学校 C++

题解 | #学姐的编码1.0 #

题目大意： 给出一段十六进制的编码，问其中是升序排序的子段有多少个？ 思路： 简单的dp问题首先我们可以先将字符’0’ - ‘9’对应数字 0-9然后将字符’A’ - 'F’对应数字10 - 15我们用数组dp[i] 表示以i (上面的字符对应的数字) 为结尾的方案数因为要满足一个单调递增的条件，那么这就是一个前缀的关系，在操作的时候要注意到不能够重复计算贡献dp[i] == dp[0] + .... + dp[i-1] + 1一定要注意不能够重复计算，在状态转移的时候，一定要注意将之前的状态进行清空很容易想到，最终的答案就是dp[0] + dp[1] + .... + dp[15] Code...

0 点赞评论收藏

2021-05-20 16:57

东莞市东莞中学松山湖学校 C++

题解 | #字符串修改#

题目大意： 给你一条字符串，奇数位的字母变成它的后一位字母（z->a），偶数位则变为前一位字母（a->z），问变换后的字符串？（保证字符串只含小写字母） 思路： 依题意，很容易想到变换一定是在一条环上进行的，即：(前一个)a->z,(后一个)z->a。那我们用类似约塞夫环的方法模拟。 奇数位处理，我们将原字符加1，因为要考虑环首尾相连，所以最后还要对26取模。 偶数位处理，依题意，我们先将原字符减1，考虑负数情况，我们将数再加2，因为要考虑环首尾相连，所以最后还要对26取模。 Code #include <cstdio> #include <io...

0 点赞评论收藏

2021-04-02 22:01

东莞市东莞中学松山湖学校 C++

二进制？十进制！

原题链接 题目大意： 输入两个数A,B,求两数二进制形式以十进制相加后结果 首先进制转换（十->二）。接着考虑像高进度的方法，将每一位相加，最后关心最高位大于个位数，多加一位。 #include <cstdio> #include <iostream> using namespace std; const int N = 10000000; int a, b, s[N], s1[N], j, j1, final, i, ans[N]; int main() { scanf("%d%d", &a, &b); i = a; /...

0 点赞评论收藏

关注他的用户也关注了：