之前许多比赛没有统一记录,可能从这次开始会认真打比赛的博客了. p.s.这里的数据是洛谷上的民间数据. T1 涂色游戏 这题据说是cf的原题,不过作为蒟蒻的我,没有打过. 题目链接在这里 题意分析 这题的10的20次方并没有什么用,其实用处只在于让你打消打暴力的念头. 比赛时我在找规律,手推样例,发现用较大的p2除以较小的p1得到的商比k-1小就可以判断结果 中间会加上一些特例,但很明显这是错的.主要是因为我太菜了. 中间我想到了求gcd,但我将两个数相除,gcd就显得没有用了,菜逼的我就没有求…

比赛传送门 只能说当晚状态不佳吧,有点头疼感冒的症状.也跟脑子没转过来有关系,A题最后一步爆搜没能立即想出来,B题搜索没有用好STL,C题也因为前面两题弄崩了心态,最后,果然掉分了. A:简单数学 B:数学+排序 C:字符串搜索 A // https://codeforces.com/contest/1277/problem/A /* 题意: 给出一个数,求不大于该数的完美整数的个数(完美整数指全是一个数组成的数字,如:111, 333333, 444444, 9, 8888 ...) 分析:…

水池 比赛时 我最讨厌这种数学类题了,我首先想到了这几种情况,设\(jl[][]\)表示两点之间弧的距离,从F到G可以由 F->G F->B->A->G F->A->B->G 路径到达,那么,关键就是求弧长了,我于是自己乱写了一个式子,结果样例都没有过,一看时间已经去了很多了,于是放弃了,我觉得很多人会AC. 之后 居然没有人比赛时A了这道题,这题正解三角函数,初中的蒟蒻我还没学--- 求弧长可以用两点之间的距离先求出圆心角,然后就可以通过圆心角求出弧长了.具体做…

https://ac.nowcoder.com/acm/contest/3006/B 三分做法 #include<bits/stdc++.h> #define inf 0x3f3f3f3f using namespace std; typedef long long ll; typedef pair<int,int> pll; ; ; ; struct node { double x; double y; }; node s[maxn]; int n; double Calc(do…

https://ac.nowcoder.com/acm/contest/4010/A 这道题枚举区间长度的贡献值: 当区间长度为1时,就是所有元音数的个数: 当区间长度为2时,区间[2,n-1]的数贡献了两次: 以此类推: 那么为什么可以这样做呢. 举个例子:当区间长度为2时,答案就是 (该区间元音个数)/区间长度+(该区间元音个数)/区间长度+(该区间元音个数)/区间长度+·······: 化简式子,就能得出,(区间总的元音个数/区间长度)就是当区间长度为2时的答案: 于是我们需要枚举出区间长…

又名花样丢分锦集 首先,我们需要来吐槽一下垃圾szccf,毁我青春 居然没有提醒不能用万能头文件,导致一题爆0,据说还有一些结果不是自己答的 emmm-- 进正题 选择题 对包含n个数的序列进行冒泡排序时,最少的比较次数是__________. 如果要遍历一个N的数列,第一次要比较N-1次,第二次需要N-2次 如果我们第一次就已经完成了排序就已经是最快的啦~ 所以答案就是N-1次 24位图的存储,是通过RGB三个颜色通道的变化以及它们相互叠加的,每种颜色分别用0-255的参数来表示,现在知道一张…

如果这是我最后一篇题解,请每年为我上坟. Galgame 题目传送门 Decription as_lky 搞到了很多 Galgame(真的很多!).一款 Galgame 可以被描述为很多场景(Scene)的结合,它们形成了一棵 以 1 为根 的二叉树,每一个结点都是一个场景,一个结点的左儿子和右儿子分别对应在该场景选 A 选项和 B 选项能够到达的场景(可能会到达空场景,即游戏结束),我们称其为 A 场景和 B 场景. as_lky 如下定义了两个不同的 Galgame 场景哪个更有趣(两款 G…

离去年“马尔可夫链进行彩票预测”已经一年了,同时我也计划了一个彩票数据框架的搭建,分析和预测的框架,会在今年逐步发表,拟定了一个目录,大家有什么样的意见和和问题,可以看看,留言我会在后面的文章中逐步改善:彩票数据框架与分析预测总目录.同时这篇文章也是“[彩票]彩票预测算法(一):离散型马尔可夫链模型C#实现”的兄弟篇.所以这篇文章还有一个标题,应该是:[彩票]彩票预测算法(二):朴素贝叶斯分类器在足球胜平负预测中的应用及C#实现. 以前了解比较多的是SVM,RF,特征选择和聚类分析,实际也做过一…

Hackerrank 2020 February 2014 解题报告 比赛链接 Sherlock and Watson (20分) 题意:给定一个数组,向右平移K次,然后有Q个询问,问第x位置上是几 做法:直接模拟即可 #include <iostream> using namespace std; int n,k,q; ],b[]; int main(){ ios::sync_with_stdio(); cin>>n>>k>>q; ;i<n;i++)…

linux命令随笔 linux命令随笔 用户操作 搜索命令 PATH环境变量 Linux中的通配符 文件搜索命令locate 搜索命令的命令whereis与which 文件搜索命令find(最强大的哦!!) -exec 对搜索结果进行操作的命令 字符串搜索命令grep find命令和grep命令的区别 开关机 系统运行级别 帮助命令 - man 命令 其他帮助命令 压缩及解压缩命令 .zip压缩格式 .gz格式压缩 bz2压缩格式 打包命令tar 界面 目录和文件操作 链接文件ln hard l…