随笔分类 - codeforces系列
摘要：地址：http://codeforces.com/contest/1436/problem/B 题意： 输出一个n*n的矩阵，只包含非素数，而且每行，每列的和为素数 解析： 先让矩阵所有元素为1 n是素数的话，直接输出即可。 否则，找出n之前的第一个合数，求出差cha 这个cha，就是每行需要几个1
阅读全文
摘要：A：http://codeforces.com/contest/1433/problem/A 解析： 直接手写个表，一个一个算就行了。 #include<bits/stdc++.h> #define ll long long using namespace std; const int maxn =
阅读全文
摘要：洛谷评测地址：https://www.luogu.com.cn/problem/CF33C 前后缀，可重合。 设前缀非重合部分为A，重合部分C，后缀非重合部分为B，总和为S 那么有： A+B+C==S; 令-(A+B)+C最大。 变形得： 2*C-S。S固定，C最大即可，即求最大子序列和。 PS:想
阅读全文
摘要：洛谷评测地址：https://www.luogu.com.cn/problem/CF1175D 解析: 假设这k段为：[p1,p2][p3,p4].......[pk-1,pk] 令S表示前缀和 则有 all ==Sp1+2*(Sp2-Sp1)+3*(Sp3-Sp2)......k*(Spk-Spk
阅读全文
摘要：地址：http://codeforces.com/contest/1427/problem/A 题意： 给出a[]，对其进行重排列，保证不存在 b1+b2+...+bk!=0，k=1,2,3....n 解析： 脑子秀逗了，这题差点没搞出来。 首先求一下数组和sum 1：sum==0 很明显，一定不行
阅读全文
摘要：A：http://codeforces.com/contest/1426/problem/A #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=1e5+50; int a[maxn];
阅读全文
摘要：地址：http://codeforces.com/contest/1417/problem/B 题意： 将一个数组分成两组(各组个数可以不一样)c[],d[] 保证f(c)+f(d)最小 f()表示数组中bi+bj==T的对数 解析： 贪心 T为两两相加，那可以平均一下，就是T/2 对于<T/2的数
阅读全文
摘要：A：http://codeforces.com/contest/1420/problem/A 题意： 最多交换n*(n-1)/2-1次，是否能把序列变成非递减序列 解析： 冒泡排序最差的情况是n*(n-1)/2，最差情况就是全递减。所以判断序列是否为单调递减即可。 #include <bits/st
阅读全文
摘要：A：http://codeforces.com/contest/1419/problem/A 解析： 稀里糊涂过得，不想说了。。。 #include <bits/stdc++.h> #include<vector> using namespace std; typedef long long ll;
阅读全文
摘要：地址：http://codeforces.com/contest/1406/problem/C 题意： 给出n个点，n-1条边。 通过删除一条边，增加一条边，使得重心唯一 重心：树的某个节点，当去掉该节点后，树的各个连通分量中，节点数最多的连通分量其节点数达到最小值。 解析： 关于重心的一个性质：
阅读全文
摘要：地址：http://codeforces.com/contest/1406/problem/B 题意： 给出n个数，找出5个数，使得乘积最大化。 解析： 5个数，分情况： 负 正 0 5 1 4 2 3 3 2 4 1 5 0 可以发现，对于负数个数为1，3的时候，这个时候结果是负数 假设这个时候n
阅读全文
摘要：A：http://codeforces.com/contest/1405/problem/A 解析： 倒序输出即可。 #include<bits/stdc++.h> #include<map> #include<iostream> #include<cstring> #include<cmath>
阅读全文
摘要：A：http://codeforces.com/contest/1409/problem/A 题意： a,b， 每一步可a+k或a-k，1<=k<=10，a=b最少需要几步 解析： 优先+-10，不足的一定<10，一步即可 #include<bits/stdc++.h> #include<map>
阅读全文
摘要：A：http://codeforces.com/contest/1400/problem/A 解析： 发现每一个字符串，都包含s[n-1]，所以直接打印n个s[n-1]即可 #include<bits/stdc++.h> #include<map> #include<iostream> #inclu
阅读全文
摘要：A：http://codeforces.com/contest/1401/problem/A 题意： 给出n，k A初始在n点，A可以向左或向右移动 B随意放 求出最小操作数，使得|OB-AB|=k 解析： 分开讨论 n==k，A不需要移动，0 n>k：将B放在OA之间，可实现要求。设OB=X，有方
阅读全文
摘要：A：http://codeforces.com/contest/1392/problem/A 题意： 相邻的不同数可以相加合成一个数，问最后最少会剩下几个数 解析： 随便写一下，就会发现，只要数组中只要存在不同数，最后就一定能合成一个数。 所以，全相等，输出n，否则1 #include<bits/s
阅读全文
摘要：A：http://codeforces.com/contest/1398/problem/A 题意： 在非递减序列中找非法三角形 解析： 刚开始搞了个结构体排序，然后才发现给出的就是非递减。。。 看1，2，n，如果它三能组成三角形，一定不存在非法。 #include<bits/stdc++.h> u
阅读全文
摘要：洛谷地址：https://www.luogu.com.cn/problem/CF448C 题意： 有n块连着的木板，每个木板的高度为h_ihi，你需要把这n块木板上色，每次 上色你可以选择竖着刷完一块木板，或者横着刷一个高度单位的连续的木板（不能中 间空着的不能跳跃），问最少需要刷几次。 解析：
阅读全文
摘要：A：http://codeforces.com/contest/1395/problem/A 题意： 给出四种颜色球的数目。 操作：前三个颜色的球各减一，变成第四种。 是否能让所有球组成回文？ 解析： 构成回文的条件：均为偶数或者只含一个奇数 对于第四种球，如果被操作，就是+3 可以发现，+3一次就
阅读全文
摘要：地址：https://codeforces.com/contest/1385/problem/D 题意： 给定一个字符串s，长度为2的幂次规定一个字符串叫做c-good，如果它满足以下任意一个条件： 1：字符串长度为1，左半边都是c，右半边是c+1--good 2：字符串长度>1，左半边为c--go
阅读全文
浙公网安备 33010602011771号