liyeixn

摘要： 地址：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 阅读全文