Rikkar

分类

1024程序员节(1) C++(3) codeforces(5) dp(3) game(1) git(1) java(4) javaweb(2) math(14) maven(2) mysql(1) VS(2) 二分(5) 区域赛(1) 图(2) 思维(30) 数据结构(2) 新手入门(1) 暴力(3) 未归档(6) 板子(7) 构造(2) 模拟(3) 比赛(1) 笔记(1) 算法(27) 蓝桥杯(20) 规律(1) 贪心(1) 资料(1) 面试题集(1) 项目(1) 题解(44)

/ 注册

全部文章（共199篇）

Game with Chips（思维）

题目思路：一开始看题时表示很懵，觉得很难，情况也很复杂。想不出来，突然想起队友通过看其他人提交过的时间和空间找题目眉头，然后我也去看了一下staus，发现过题的时间30ms,空间0kb，发现这题绝壁不要模拟或dp之类的，是一道思维题。然后往巧妙的方法考虑，发现其实只要先将所有的点全部移到左上方...

2021-12-18

0 371

C. Unique Number（思维）

题目思路：其实贪心一下，我们要想数字越小，则在后面的位的数字应该越大，这样留给前面的位的数字才会越小，使得数字总值越小，因此我们从后往前填9 8 7 6…直到填到值大于总和的值然后填入还剩下的数补上即可，并可以发现最大数字值为45 ，123456789，每个数字不同。细节见代码。 Code ...

2021-12-18

0 412

E1. Close Tuples (easy version)

题目原谅兄弟我只A了easy…所以就写个easy的题解吧… 思路：用一个map记录各个值的次数，然后如果某数字数量>=3则可以构成n*(n-1)(n-2)个相同的3个数组成的元组，如果某数字(a)数量>=2则可以构成n(n-1)/2*(a-1的数量+a-2的数量+a+1的数量+a+...

2021-12-18

0 331

1462D Add to Neighbour and Remove（暴力）

题目思路：可以知道对于n个元素的数组总共只有n种情况，值可以平均分为1份2份3份…n份，那么我们直接暴力枚举，从可以分为n份一直到可以分为一份，假如分为5份，s=总值/5，从开始遍历相加发现有>s的必然不能成功，开始从4份再枚举，如果正好可以分为5份，则直接输出n-5(5份可以不用合并)即...

2021-12-18

0 366

组合数模板

证明过程可参考此篇博客https://www.cnblogs.com/liziran/p/6804803.html Code: ll f[Max]; ll qpow(ll a, ll b) { ll ans = 1, base = a; while (b) { if (b...

2021-12-18

0 447

1462E2 - Close Tuples (hard version)（组合数）

题目思路：先对数组排序，然后算出每个数的贡献，先从第一个数开始找到第一个大于它的值+k的数（二分），下表差即为可选的构成m个数元组的可选数的个数s，如果s<m贡献0，如果s>=m,贡献为从s-1个数中选出m-1个数的方法数（已经选了一个数）。但求组合数的模问题，不可以对两个相除的数先...

2021-12-18

0 403

排序算法的实现及性能测试及比较

在书中，各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶，或大概执行时间。试通过具体数据比较各种算法的关键字比较次数和记录移动次数，以取得直观感受。要求：（1）编写程序创建一些整数文件用于排序。创建的这些文件可以根据需要生成不同的长度，如长度分别为20，200和2000，以正序、逆序...

2021-12-18

0 707

B. Move and Turn

https://codeforces.ml/contest/1459/problem/B 思路：当n为偶数，令p=n/2，可以分成走p步竖走p步横，在一个轴中从0开始p步可以到p,p-2,…,0,…,-p.最终有p+1个位置.所以竖和横一起有(p+1)^2个位置。当n为偶数，可以分为p步竖p+...

2021-12-18

0 470

1469C Building a Fence

题目思路：每一次求取一个范围，然后判断之后的小方格是否满足范围。对于最后和第一个方格已经取定，需要特殊判断，细节见代码。 Code: #include<iostream> #include<string> #include<map> #include<...

2021-12-18

0 405

1371D Grid-00100

题目思路：要想差值最小，那么我们肯定是要使得这个二维数组的数尽可能平均起来，再看一下数据k<=n*n，故我们往数组中填1，并且要尽可能让每一行每一列的值相差最小，所以我们先将所有行和列的R C值先将其变为1，2，3，4…直到填完k个数。填的方式如图： Code: #include&l...

2021-12-18

0 400