- 博客(10)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #723 (Div. 2)
A. Mean Inequality 题目大意：给你2n个数字，这些数字构成一个环，要求每个数字都不能等于其相邻数字的平均数。 其实就是个构造的题目，只需要把数字拍个序，按照大小大小的顺序输出即可。 #include <bits/stdc++.h> using namespace std; #define N 60 int a[N]; int main(void) { int t; cin>>t; while(t--) { int n;
2021-06-14 13:55:54
159
原创 Codeforces Round #722 (Div. 2)
比赛链接 A. Eshag Loves Big Arrays（贪心） 大致题意：一个数组a有n个整数，你能够对数组进行任意次数的以下操作： 从数组中挑出几个数字，求出平均数，再删除这几个数字中大于平均数的数字。 求出最多能删除多少个数字？ 典型的贪心，既然要删除大于我们挑出数字平均数的数字，而且要多删除几个，那么我们知道平均数是在最大值和最小值之间的，要尽量地多删除数字，就需要平均数尽量地小，那就干脆挑出最小一个的数字，去删除比它大的数字就行了，原理是：挑出两个数字，一定会删除大的那个数字。 #includ
2021-06-13 17:48:29
137
原创 1307. 牡牛和牝牛
题目链接 这是个组合计数问题，我们把牡牛记为1，牝牛记为0； 题目输入n和k； n为牛的个数，k为没两个1之间必须添加的最少0的个数； 记f[i]为，倒数第1个1在第i这个位置的牛排队的种类数； 那么怎么求f[i],由题意可知1之间至少要有k个0，那么倒数第1个1至少要和倒数第2个1之间要有k个0，那么倒数第2个0的位置只能是0到i-k-1。而f[n]的种类数就是倒数第2个数在0到i-k-1的种类数之和； 那么f[i]=f[i-k-1]+f[i-k-2]+……f[0],而我们还有个边界问题要考虑，那就是i-
2021-05-19 21:02:21
311
原创 三角尼姆
题目链接 首先由题可知，结点的数目为n(n+1)2\frac{n(n+1)}{2}2n(n+1),就是个等差数列求和公式 接下来我就要说这个问题最重要的一个条件，那就是两人下棋的个数全部加起来等于结点的个数； 而这两个人下棋的个数值得研究是1和3都是奇数，而两个人棋子总数和为n(n+1)2\frac{n(n+1)}{2}2n(n+1)， 如果n(n+1)2\frac{n(n+1)}{2}2n(n+1)是奇数，两人就必须凑出等于n(n+1)2\frac{n(n+1)}{2}2n(n+1)的奇数才能分出
2021-05-19 18:29:49
250
原创 Educational Codeforces Round 109 (Rated for Div. 2) C. Robot Collisions（几何计算，贪心）
那一天的战绩： 题目大意： 输入t（1<t<1000）t为测试数据个数； 每个测试有一个n，m；n为机器人的个数，m为墙的坐标； 接下来n个数字是机器人的起始坐标； 下一行n个字母是每个机器人的方向； （机器人只会向右走或向左走，每秒走一个单位，走到坐标0或m就调头） 题目的要求是输出每个机器人相撞时爆炸的时间，没有爆炸的输出-1；（机器人只会在整点相撞，这个性质会成为后来解题的关键） 爆炸后的机器人自然就没有了，就不会和其他机器人相撞，值得一提的这样是不可能有三个机器人相撞！ 只会有两个机器
2021-05-17 18:58:36
268
原创 1294. 樱花
题目 要求有多少对正整数对(x,y),满足1x+1y=1n!\frac {1}{x} + \frac {1}{y}= \frac {1}{n!}x1+y1=n!1 我们对1x+1y=1n!\frac {1}{x} + \frac {1}{y}= \frac {1}{n!}x1+y1=n!1进行变形
2021-05-09 17:58:35
141
原创 1291. 轻拍牛头
题目链接 这里要用到求约数个数的基本操作， 正着去求每个数字的约数个数，时间复杂度太大而且很没有水平， 正难则反，我们就枚举每个数i，在枚举i的倍数， 既然是i的倍数，那么i也必定是这个数的约数，那么约数的个数就要加1， 就利用这种思想，可以快速地求出一定范围内的约数个数。 总而言之，很妙就是了。 #include <bits/stdc++.h> using namespace std; typedef long long LL; #define N 1000010 LL a[N],cnt[N]
2021-05-08 01:35:53
210
原创 acwing196. 质数距离（质数性质）
输入两个数字，L，R，求L和R之间相邻两对的质数，其中一对相减差值最小，另一对相减差值最大； 既然是求质数那肯定要用到质数筛，但数据量太大，不可能全部储存下来，但是L和R的范围是可以 ...
2021-05-06 18:37:00
256
原创 第一届河北工业大学程序设计竞赛校赛
E-简单数论 先用循环（数据范围小）求非零元素个数ans，对于从大到小排序，第p个元素如何表示，如果p<ans，就用ans减去p，在对求到的这个数进行k进制转换，总共要输出m位数，就要求输出前导零。 #include <cstdio> using namespace std; typedef long long ll; ll a[15]; int main() { ll num, t, i; ll k, m, p; ll ans; scanf("%lld", &t)
2021-05-05 14:49:23
130
原创 第一届河北工业大学程序设计竞赛校赛
D-公园游玩 看了题目一看是要求遍历所有点的最短路径方法数，心想着去求最短路径，结果tmd根本不用求，只需要把输入时相邻的每两个点的方法数相乘就是结果了； 接下来说一下怎么求两点之间最短路径的方案数，从a(x1,y1),b(x2,y2),从a到b至少要走|x1-x2|+|y1-y2|步，其中要沿着x轴移动|x1-x2|步，沿着y轴移动|y1-y2|步，什么时候沿着x轴移动或沿着y轴移动无关紧要，关键是要在x轴或y轴移动这么多的步数，那就牵扯到组合问题了，就是在|x1-x2|+|y1-y2|中找出|x1-x2
2021-05-05 14:16:36
229
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人