当时看到这题一脸懵逼,莫名想到了复杂度为O(10000000000*n)的算法,然而肯定会超时(废话) 算法楼上楼下都说的很清楚了 很明显这题是要用每个字母的权值进行排序.然后依次进行赋值. \(\color{red}\text{注意:不能有前导零,所以要进行特判}\) 看代码吧: #include<bits/stdc++.h> using namespace std; string s[1100]; int n; struct Node { int num,sum;//num表示该数组下标表…

这是我在洛谷上的第一篇题解!!!!!!!! 这个其实很简单的 我是一只卡在了结束条件这里所以一直听取WA声一片,详细解释代码里见 #include<iostream> #include<cstdio> #include<cstring> #include<iomanip> #include<algorithm> using namespace std; ][];//霸气的开始潇洒自信 ; ,m=-; void ac(int x,int y) {…

必须得说,这是一道难题(尤其对于我这样普及组205分的蒟蒻) 提交结果(NOIP2016 天天爱跑步): OJ名 编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间 LibreOJ #141034 #2359. 「NOIP2016」天天爱跑步 Accepted 100 2454 ms 72492 KiB C++ / 6.3 K hkxadpall 2018-07-28 16:12:23 Vijos 5b5c3486d3d8a169f1b83bb0  P2004 天天爱跑步…

题目链接 https://www.luogu.org/problemnew/show/P4314 https://www.lydsy.com/JudgeOnline/problem.php?id=3064 分析 其实我是在看吉司机线段树课件时看到这题很感兴趣就跑过来做 显然如果数据小一点可以用分块什么的比较好搞 但是这个数据范围可能用\(log N\)的数据结构更舒服一点 怎么搞呢?请阅读国家集训队2016论文集之<区间最值操作与历史最值问题--杭州学军中学 吉如一>,对,就是我们敬爱可亲的吉…

本蒟蒻又来发题解了, 看到这个题目,本蒟蒻直接开始推公式.. 嗯,可以通过弧长,推出弦长(l = 2 * r * cos(90 * l / (r * Π)); 然后对比各条弦长的平方和与直径的平方. 就可以了 QwQ 以上纯属瞎掰,回到正题 在我写完上面那种算法,然后苦苦调不出的时候. 我开始,怀疑我是不是思路有问题. 事实证明,好像确实有问题: 以上纯属瞎掰,回到正题+1 我们想一想,矩形有什么性质: 四个角都是直角. 嗯,如果在一个圆周内,什么样的角才是直角. 嗯,直径所对应的圆周角肯定是直…

题目大意:求 \[\sum\limits_{i=1}^n\sum\limits_{j=1}^ngcd(i,j)\] 题解: 最重要的一步变换在于. \[\sum\limits_{k=1}^n k \sum\limits_{d=1}^{\lfloor{n\over k}\rfloor}\mu(d)\lfloor{n\over kd}\rfloor\lfloor{n\over kd}\rfloor\] 令 \[t = kd\],枚举 \(t\) 得 \[\sum\limits_{t=1}^n\lfl…

这道题很多人都用的模拟(或者暴力),今天我就写一个"标准"的贪心发给大家.(我这段代码差点超时···也差点超内存···) 主要思路:通过贪心求得最小值即可,把加速器用到乘客最多的两个站(或者,如果有许多段路程乘客数都是最多,直接任选K段使用加速器) 代码贴上,大神勿喷 #include <cstdio> #include <algorithm> using namespace std; int main() { int n,m,k,d[100005],car[1…

同步题解 题目翻译(可能有童鞋没读懂题面上的翻译) 给你三张牌0,1,2. 最初选一张,然后依次进行n次交换,交换规则为:中间一张和左边的一张,中间一张和右边一张,中间一张和左边一张...... 最后问牌x在哪个位置. OK懂了吗?这就是样例中两个数的来历QAQ. 然后我们来找找规律: 我们可以发现:0,1,2这三个数可以经过变化变成如下的情况: {0,1,2},{1,0,2},{1,2,0},{2,1,0},{2,0,1},{0,2,1}, //上为六种情况. {0,1,2} //最后一个循环…

同步题解 题目 好吧,来说说思路: 1.先读入啦~(≧▽≦)/~啦啦啦 2.判断a[i]赛前赛后是否同分数,如果分数不同,则输出,return 0 . 3.如果同分数,则判断a[i]赛前(或赛后)是否小于a[i+1]赛前(或赛后).其实只要比较一个,想一想,为什么? 4.如果不满足第3步,则标记为maybe,但只要第3步满足过一次,则不执行第4步. 过程讲完了,上代码!(步骤见注释) #include<bits/stdc++.h> #define reg register #define in…

蒟蒻发题解了 说明:此题我用的方法为桶排(我翻了翻有人用了桶排只不过很难看出来,可能有些重复的,这个题只是作为一个专门的桶排来讲解吧) (不会算抄袭吧 ‘QWaWQ’) 简单来说(会的人跳过就行): 桶排就是开两个数组,其中一个用来输入以及存储样例数列,另一个用来排序: 排序方法:(我用的第二个数组为b数组) b[a[i]]=a[i]b[a[i]]=a[i] 核心代码(我认为的),先翻译一下:b数组为存储的那个桶,在b数组中第a[i]项的值为a[i]的值, 这样等到下一个a[i]与b[a[i]]…