在人间贩卖声音

。

。

。

解题思路每次从 开始一个数一个数的枚举，每发现一个好数就输出。容易发现，好 数其实很多，两个好数之间的间距也不会太大，这样就足以通过所有数据。代码#include <bits/stdc++.h>#define ll long longusing namespace std;int n,m,T,w[20],v[4];bool check(int x) { v[1]=0,v[2]=0; int cnt=0; while(x) { w[cnt]=x%3; v...

解题思路把积分高的和等级高的相乘跟优，所以从小到大排序代码#include <bits/stdc++.h>#define ll long longusing namespace std;int n,m;ll ans,t[150],w[150];struct c{ ll k,c;}a[150]; bool cmp(c l,c r){ return l.c<r.c;}int main(){ scanf("%d",&n); for(int ...

解题思路分三种情况讨论：x>0当x>0时，有一种特殊情况，就是x正好等于最大值，且最小值为0的情况。这个时候无论直接升序还是降序都不能满足条件，这个时候可以拿出一个非0且非x的其他数字放在第一位，然后放最大的数字，剩下的就可以随便放了。否则不是这种特殊情况的你就可以直接降序排序输出。x=0当x=0时问题可以转化成：0不能放第一个，并且任意两个相同数字不能相邻，这其实是一个经典的鸽巢问题，即只要出现次数最多的数字不多于一半即可。但是实际构造的过程中可以借助一个优先队列，每次都...

解题思路考虑枚举两个端点，强制两个端点选，令 a 为两个端点之间 x 轴上的距离，b 为两个端点 y 轴上的距离，其实这里也可以理解为没见了一条直线（枚举一个斜率ab\frac{a}{b}ba​)那么这里面可以选择的点的个数有 g=gcd⁡(a,b)g=\gcd(a,b)g=gcd(a,b) 个。我们要求 N−2N-2N−2 个小球（强制两个端点选），需要放到 g 个盒子里，相邻两个小球的盒子编号差至少为 k，方案数为(g+1−2k−(N−3)(k−1)N−2)\dbinom{g+1-2k-(...

解题思路联合的两个节点距离为二，所以必定有一个中转点。所以，我们可以枚举每一个中转点。假设每个中转点周围有两个点，权值分别为a、b，则联合权值为2ab=(a+b)2−(a2+b2)2ab=(a+b)^2-(a^2+b^2)2ab=(a+b)2−(a2+b2),若有三个点，权值分别为a、b、c，则联合权值为2ab+2bc+2ac=(a+b+c)2−(a2+b2+c2)2ab+2bc+2ac=(a+b+c)^2-(a^2+b^2+c^2)2ab+2bc+2ac=(a+b+c)2−(a2+b2+c2)...

解题思路非常非常的暴力，枚举1~m中的x，然后逐个代入方程判断就没了，欧耶代码#include<cstdio>#include<iostream>#include<queue>#include<algorithm>#include<cstring>#include<cmath>#define ll long longusing namespace std;const ll mod=1e9+7;int n...

解题思路把原序列和目标序列排个序，求对应每项相差的和。代码#include<iostream>#include<cstdio>#include<algorithm>#include<iomanip>#include<cstring>#include<cmath>#include<map>#include<queue>#define ll long longusing namesp...

解题思路nmmp，XXoj，气死了，非说我输出了我并未输出的东西。。换了个写法就过了。。。A完后内心：我要热爱生活，热爱生命，不能因为一道题放弃超大模拟，你值得拥有！！关于字符串：stringstringstring类型加字符要直接加a[i].s1=a[i].s1+w;a[i].s1=a[i].s1+w;a[i].s1=a[i].s1+w;不能写成：a[i].s1[++cnt]=w;a[i].s1[++cnt]=w;a[i].s1[++cnt]=w;getlinegetlinege...

解题思路就纯模拟，动态的考虑，每加进一个点，给它相邻的四个点的标记加1，一旦一个奶牛所在的点的标记等于3，就给那个点相邻的没牛的最后一个点放牛。加点的时候判断该位置是否已经有牛。若已经有牛，则说明之前的操作必须使该位置有牛才最优，因此此时可以将答案减去 1。PS：存图的时候下标可能会超出边界，就考虑极限，让每个坐标的值加 10001000.不要忘记加上的点自身也可能会是舒适的奶牛，所以不要忘记递归该点。代码#include<iostream>#include&...

解题思路气死了，就一个超级超级暴力的题，比赛时没打！！超级超级暴力，选长度最短的一个字符串，处理出他所有长度为l的子串，枚举子串需要被替换的位置和用什么字母替换，每次得出一个答案判断他在其他字符串中是否成立。代码#include<iostream>#include<cstdio>#include<algorithm>#include<iomanip>#include<cstring>#include<cmath&gt...

解题思路直接暴力就A啦！代码#include<iostream>#include<cstdio>#include<algorithm>#include<iomanip>#include<cstring>#include<cmath>#include<map>#include<queue>#define ll long long#define ldb long doubleusin...

解题思路这题可以采用比较暴力的方法，反正实现时间是2s。我们可以用长的小的字符串暴力构造子串，然后依次判断它是否为回文串，是否与A的子串匹配。代码#include<iostream>#include<cstdio>#include<algorithm>#include<iomanip>#include<cstring>#include<cmath>#include<map>#include&lt...

解题思路就从k+1k+1k+1开始暴力的假设后面的都是文本页，当再加一页文本页，数码和就超过sss的时候，开始贪心。为了补上s和当前数码和的差值，试着让每一页都往后推一页，因为就算全部文本页都往后推了一页，也只多了一个插图页。假设现在文本页为xxx页，多了一个插图页的代价，可以让全部文本页都往后推了一页，让差值减小x。所以用差值除以xxx的商，就是至少要多多少插图页，最后如果差值除以x有余数（设为eee），插图页还要加一，因为还要让e个文本页往后推，而e<ne<ne<n，保证...

解题思路超级超级暴力，我笑了，但是比赛的时候全WA了。。。。代码 #include<iostream>#include<cmath>#include<cstring>#include<cstdio>#include<algorithm>#define ll long longusing namespace std;ll x,xx,l,ans=1e19;int k;int main(){ scanf("%ll...

解题思路不是正解，我太偷懒了，正解线段树，170++的代码，就打了个n^3水法。。预处理一下与每条垂直线段相交的平行线有哪些，枚举两条垂直线段，求出与他们都相交的水平线段个数 s然后 ans=s(s−1)2ans=\frac{s(s-1)}{2}ans=2s(s−1)​代码#include<iostream>#include<cmath>#include<cstring>#include<cstdio>#include<algo..

解题思路比赛的时候根本没看懂题目，我笑了，笑死了。。。题目大题：输入一个数，把它转换为2^64后，两个数只有在二进制下仅有三位不同就可以互相匹配，现在n次给数，要求每次给数后输出当前数列中的与最新的数的匹配数。我们可以把这个数分为四份，每份一个16位的二进制数，则，如果两个数要相互匹配（即恰好只有 3 位不同）就要满足其中一份完全一样。我们每次新加入一个数就找出前面跟这个数的某一段完全一样的数。可以用邻接表把这样所有有一段一样的数接在一起。然后你就只跟这些数匹配，是的，暴力匹配。代码#i...

最近没打什么题 有点慌 ，所以过来睡了睡月赛的前几题。。。解题思路水水就过了。。。代码#include<iostream>#include<cstdio>using namespace std;string s;int a[4];int main(){ cin>>s; for(int i=1;i<=6;i++) { if(s[i]>='0'&&s[i]<='9') s[i]=s[i]-48;

解题思路观察一下数据范围就会发现，分数的范围非常小。。于是就顺理成章的想到了桶排。思路非常简单，而且不存在超时。没什么好说的，就出示代码了！PS：也不知道考场为什么脑抽没想到桶排？？然后莫宁奇妙的打了个插排？？代码#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<iomanip...

解题思路水题啊啊啊啊啊只要是偶数，就是“优秀的拆分”，如果N为奇数，输出-1。N为偶数的情况，用aia_iai​来表示二的i次幂，用bool型来存，然后倒序枚举能减就减即可代码#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<iomanip>using namespace...

题目描述小Biu去逛超市，超市有一个长度为n的货架，第i个位置摆放着价值为a[i]a[i]a[i]的商品，小Biu有很多好朋 友，他想给好朋友们买一些礼物，但是小Biu又是一个很细心地人，他想让所有朋友收到的礼物的总 和一样，而且送给每个朋友的礼物必须是位置连续的一段商品，小BiuBiuBiu想知道他最多可以给多少个好 朋友送出礼物。输入格式第一行两个整数n(1<=n<=1000)n(1<=n<=1000)n(1<=n<=1000)。第二行n个整数,第i个整数为

题目背景QuantAskQuantAskQuantAsk 神仙喜欢数字 555。然后我编不下去了。题目描述QuantAskQuantAskQuantAsk 神仙给了你几个十进制数字 aaa。他想知道对于每一个 aa，它在哪个进制下数字 55 出现的次数最多。例如十进制下数字 191191191，它在六进制下为 (515)6(515)_6(515)6​ ，出现数字 555 的次数为 222。如果 aaa 在多个进制下含有 555 的数量都最多，输出最小的即可。输入格式本题含有多组数据。

题目描述牛牛最近在玩某款游戏，其地图可以看成一个平面直角坐标系。地图上存在n个小镇，小镇从1到n编号。第i个小镇的坐标为(xi,yi)(x_i,y_i)(xi​,yi​)。定义两个小镇的距离为曼哈顿距离，比如小镇i到小镇j的距离为∣xi−xj∣+∣yi−yj∣|x_i-x_j|+|y_i-y_j|∣xi​−xj​∣+∣yi​−yj​∣，其中，|a|表示取a的绝对值。牛牛在m个小镇建立了传送门，也就是说，牛牛可以在任何时候任何瞬间不花费任何代价，直接到达这m个小镇的任何一个。牛牛一开始在小镇1，牛牛想

题目描述小武有n个数字，这天小武想将数字理的顺一点，小武要把数字分组，每组的个数都是m，并且这m个 数字连续，小武想知道可以做到吗？输入格式第一行一个整数t表示数据组数 对于每组数据， 第一行两个整数n，m 第二行N个非负整数，表示数字输出格式如果可以做到输出“true”“true”“true”,否则输出“false”“false”“false”输入输出样例输入 #139 31 2 3 6 2 3 4 7 86 31 2 3 4 6 76 31 2 3 4 5 6输出 #1

题目描述给一个长度为 n 的 01 序列 s[1],s[2],....,s[n]s[1],s[2],....,s[n]s[1],s[2],....,s[n]，现在可以至多进行 1 次如下操作：选择 1≤x<n1≤x<n1≤x<n，将 s 序列变成 s[x+1],s[x+2],.....s[n],s[1],s[2],....s[x]s[x+1],s[x+2],.....s[n],s[1],s[2],....s[x]s[x+1],s[x+2],.....s[n],s[1],s[2],...

题目描述每头牛都有一个梦想：成为一个群体中最受欢迎的名牛！在一个有N(1<=N<=10,000)N(1<=N<=10,000)N(1<=N<=10,000)头牛的牛群中，给你M(1<=M<=50,000)M(1<=M<=50,000)M(1<=M<=50,000)个二元组(A,B),A,B),A,B),表示A认为B是受欢迎的。既然受欢迎是可传递的，那么如果A认为B受欢迎，B又认为C受欢迎,则A也会认为C是受欢迎的，哪怕这不是十分明确的

题目描述输入格式输出格式输入输出样例输入 #110ChinesechineseMathsMathsChineseHistoryOiOIoIoi输出 #1Chinese 2History 1Maths 2OI 1Oi 1chinese 1oI 1oi 1说明/提示数据规模与约定提示解题思路采⽤快速/归并/堆等排序算法，时间复杂度 O(nLlogn)O(nLlog n)O(nLlogn)。代码#include<iostrea

题目描述解题思路先枚举一下起点，然后直接暴力DFS就行了，DFS过程中对访问过的点进行标注，标记过的不能走，最后如果走到了起点且步数大于等于4步，就输出“Yes”，否则输出“No”。PS：一开始起点不用标记，因为最后要走回去。代码#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<cmath>#include<algo

解题思路暴力的打了一个记搜，结果有四个点暴栈了，后来大佬WYC说是本地系统的问题，SO，所以我的暴力竟然A了！！A了！！A了！！（好感动QAQ，我爱暴力）代码十分非常的好理解，友友们加油。。代码#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<queue>using name..

解题思路当时比赛时以为这题比较难，十分憨憨的奔向了下一题一去不复返，结果考完后发现这世道大水题。。TOT。。这道题就是暴力枚举出城市的所有排序，然后暴力的和原图一一对应，累加答案。。。代码#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<queue>using namesp...

解题思路用桶存一下每个数（相当于一斤做好了排序和去重），然后forforfor一遍，统计答案。代码#include<iostream>#include<cstdio>#include<cstring>using namespace std;const long long INF=11111111;long long n,a,b,c,maxn,ans,t,j;int d[11111111];int main(){ freopen("passwor..

解题思路额。。好水啊。。切了切了。。。（逃）代码#include<iostream>#include<cstdio>#include<cstring>using namespace std;const long long INF=100000000;string s;long long l,x,y;bool flag=0;int main(){ freopen("sum.in","r",stdin); freopen("sum.out","..

题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度≤8。输入格式行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。输出格式1行，表示一棵二叉树的先序。输入输出样例输入BADCBDCA输出ABCD解题思路1.后序遍历中，最后一个节点一定是根节点（对于每一颗子树也成立）；2.既然这题要求先序遍历，那么我们只需一次输出访问的父节点即可；这样的话，我们只要递归将一棵大树分成两颗子树，让后找他们的父节点，不断递归输出；3.

(File IO): input:power.in output:power.out时间限制: 1000 ms 空间限制: 262144 KB 具体限制题目描述SmartSmartSmart最近在研究一个问题：在整式的乘法中，我们知道(a+b)1=a+b，(a+b)2=a2+2ab+b2(a+b)^1=a+b，(a+b)^2=a^2+2ab+b^2(a+b)1=a+b，(a+b)2=a2+2ab+b2，等等，这些都可以用简单的手算求得。 但是我们如果要求的(a+b)n(a+b)^n(a+b)n

*(File IO): input:floor.in output:floor.out时间限制: 1000 ms 空间限制: 262144 KB 具体限制 *题目描述SmartSmartSmart最近在装修新房子，然而房子的装修，却成为了一件难事……SmartSmartSmart家的地板可以看成有n×mn×mn×m个格子的矩形。现在他需要用一些颜色的瓷砖来铺满这个房间，所有的瓷砖都是1×11×11×1的，每一种不同瓷砖的颜色分别用大写字母A,B,C,D,EA, B, C, D, EA,B,C,

*(File IO): input:wheat.in output:wheat.out时间限制: 1000 ms 空间限制: 262144 KB 具体限制题目描述SmartSmartSmart和SarahSarahSarah在每年的圣诞节都要种植小麦。众所周知，小麦的生长速度不同，经过一段时间后，种植的小麦会参差不齐。他们决定玩以下的游戏来解决这个问题：1、当轮到SmartSmartSmart的时候，他会选择最短的那个小麦，然后延长高度到第二短的小麦的高度。2、当轮到SarahSarahSa

(File IO): input:noip.in output:noip.out时间限制: 1000 ms 空间限制: 262144 KB 具体限制Goto ProblemSet题目描述你知道NewOrangeIndustryPalatableNew Orange Industry PalatableNewOrangeIndustryPalatable公司吗？这是老板SmartSmartSmart为了与苹果公司竞争而新开的一家橘子公司，它的业务是栽培美味的橘子并售卖，公司简称为NOIPNOIP

(File IO): input:mobile.in output:mobile.out时间限制: 1000 ms 空间限制: 128000 KB 具体限制Goto ProblemSet题目描述一般的手机的键盘是这样的：要按出英文字母就必须要按数字键多下。例如要按出 xxx 就得按 999 两下，第一下会出 www，而第二下会把 www 变成 xxx。 000 键按一下会出一个空格。你的任务是读取若干句只包含英文小写字母和空格的句子，求出要在手机上打出这个句子至少需要按多少下键盘。输入