10 2020 档案
摘要：地址：http://codeforces.com/contest/1437/problem/B 题意： 长度为N的只含0/1的子串，0的数目和1的数目均为n/2 操作：[L,R]内的子串反转 求使得整个串01交替的最少操作数 解析： 这种题，重在结果，而不是交替的过程 如果碰到00，那么找到下一个1
阅读全文
摘要：地址：http://codeforces.com/contest/1437/problem/A 题意： 顾客购买区间[L,R] 保证对于任意[L,R]之间的x，满足存在a，使得x%a>=a/2（即顾客可以享受折扣，这个时候他愿意买a个而不是x个） 解析： 首先，a绝不能出现在[L,R]之间，因为会存
阅读全文
摘要：试题 A: 门牌制作 【问题描述】小蓝要为一条街的住户制作门牌号。这条街一共有 2020 位住户，门牌号从 1 到 2020 编号。小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符，最后根据需要将字符粘贴到门牌上，例如门牌 1017 需要依次粘贴字符 1、 0、 1、 7，即需要 1 个字符
阅读全文
摘要：【问题描述】小蓝要用七段码数码管来表示一种特殊的文字。 上图给出了七段码数码管的一个图示，数码管中一共有 7 段可以发光的二 极管，分别标记为 a, b, c, d, e, f, g。小蓝要选择一部分二极管（至少要有一个）发光来表达字符。在设计字符 的表达时，要求所有发光的二极管是连成一片的。例如：
阅读全文
摘要：Acwing地址：https://www.acwing.com/problem/content/94/ 看图： 所以就是当前的数，选与不选的问题： vis[x]=1; //选 dfs(x+1); vis[x]=0; dfs(x+1); //不选 #include<iostream> #include
阅读全文
摘要：地址：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/CF1303D 解析： 看了几个题解，应该是有两种贪心：从大到小或从小到大。 先写一下从大到小的做法吧。 对a[]进行从小到大的排序。 从大往小遍历。 很容易想到，尽量把大的往背包里放，即a[i]<=n时，直接放进去即可
阅读全文
摘要：博主：https://www.cnblogs.com/bndong/p/9132439.html 帮助文档地址：https://www.dbnuo.com/Cnblogs-Theme-SimpleMemory/docs/v1.1/#/Docs/Customization/config?id=home
阅读全文
摘要：洛谷评测地址：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
阅读全文
摘要：acwing评测地址：https://www.acwing.com/problem/content/description/1232/ 解析： 很容易想到前缀和。但是n*n很明显不行 对于[L,R]，如果为k的倍数那么： (sumR-sumL-1)%k==0 那么sumR%k==sumL-1%k 但
阅读全文
摘要：acwing评测地址：https://www.acwing.com/problem/content/description/2071/ 解析： 如果每次操作2，都要对修改点的所在树都修改一遍，显然是很慢的。 那么定义一个d[]，d[i]表示i点与根节点之间的信息量差值，定义now[i]，表示i点本身
阅读全文
摘要：解析： 挺容易理解错的一道题。。。k并不是总人数，只是分组人数。 括号内的一定要看。。 举个例子吧。假设一共100个人。百分之一，那么100个人中只有一个人感染。 1：100%k==0 k=10。 那么我们需要取10次(100/10)。最坏情况，是在最后一组找到了感染者，那么前9次，用了9个试剂盒，
阅读全文
摘要：ACwing评测地址：https://www.acwing.com/problem/content/description/2069/ 1：记忆化搜索： #include<bits/stdc++.h> #include<cmath> #include<map> #define pb push_bac
阅读全文
摘要：地址：http://codeforces.com/contest/1427/problem/A 题意： 给出a[]，对其进行重排列，保证不存在 b1+b2+...+bk!=0，k=1,2,3....n 解析： 脑子秀逗了，这题差点没搞出来。 首先求一下数组和sum 1：sum==0 很明显，一定不行
阅读全文
摘要：CF地址：https://codeforces.com/problemset/problem/55/C Cf访问慢的可以去洛谷：https://www.luogu.com.cn/problem/CF55C 题意： Volodya和Vlad在玩下面的这个游戏。这里有k个派，分布在n×m的板子上。每一回
阅读全文
摘要：地址：https://vjudge.net/problem/CodeForces-23C/origin 题意： n 给出2*n-1个箱子，分别含有a个苹果，o个橘子 能否找出n个箱子，保证其可装的苹果不少于总苹果数一半，橘子不少于总橘子数一半。 解析： 经过分析，答案是一定存在的。 先按苹果数从小到
阅读全文
摘要：一： 定义： 对正整数n，欧拉函数是小于或等于n的正整数中与n互质的数的数目（φ(1)=1） 比如对于φ(6)来讲，1,2,3,4,5,6，为1，5。所以φ(6)=2。 二： 公式： 首先是分解质因子。 随后是： 三： 部分性质： 1：当n为奇质数时，φ(2n)=φ(n) 2：当n为质数时，φ(n)
阅读全文
摘要：地址：https://www.dotcpp.com/oj/problem1117.html 解析： 对于K进制数，每个位置的数是0~k-1的。 首先看首位，必不能为0，那么有k-1种选法 。 定义idx，表示当前不为0的位置下标。 接下来，有两种选择，一个是第二位为0，一个是第二位不为0。 如果要第
阅读全文
摘要：地址：https://ac.nowcoder.com/acm/contest/7831/B 题意： 从数组中选出最长等差数列。 解析： 定义dp[i][j]，表示此等差数列的最后两项。那么ai,aj的等差数列长度的确定，来自于之前的a[c](往左第一个差值符合的数)，c~i+j 所以转移方程就为 ：
阅读全文
摘要：地址：https://ac.nowcoder.com/acm/contest/7831/J 题意： 一串数字，包含1~n，用空格将它们分开，输出任意一种。 解析： 本来想着，顺序看，先输出<10的，然后是>=10的，对于0特判输出两位。 但是有个样例，不行：1011987654321。输出10，1，
阅读全文
摘要：地址:https://www.acwing.com/problem/content/872/ 课程没买的话，应该是看不了的，所以截个图。 唯一分解定理： 则N的约数个数就为： 证明：P1^a1的约数个数为a1+1 P2^a2的约数个数为a2+1 ..... 根据乘法原理，即为： (1+a1)*(1+
阅读全文
摘要：地址：https://www.dotcpp.com/oj/problem1433.html 中文题意 解析： 从u->v，如果中间经过的点的被访问次数等于u->v的路线数，便是一个关键点。 具体见注释。 #include <bits/stdc++.h> using namespace std; ty
阅读全文
摘要：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];
阅读全文
浙公网安备 33010602011771号