AB-IN

分类

题解(40)

/ 注册

全部文章（共39篇）

B.牛牛和网格三角形

Powered by:AB_IN 局外人 B. 牛牛和网格三角形先引进一下卡特兰数的概念：卡特兰数又称卡塔兰数，英文名Catalan number，是组合数学中一个常出现于各种计数问题中的数列。以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)的名字来命名，其前几项为（从第零项开始） ...

2020-12-17

7 896

D. 夹缝中求和

D. 夹缝中求和的数据只能是以下的复杂度，排序已经到，那么查找数就得是或者为。就是最容易想到的二分法，用STL的和即可，不等式即为#include<bits/stdc++.h> using namespace std; #define IOS ios::sync_with_std...

2020-11-30

0 810

C. 石头剪刀布

C. 石头剪刀布纯模拟，我想的应该是有点麻烦了。先让牛牛的拳头碰剪刀，以此类推，先把赢了的赢了，但要注意拳头和剪刀的局数都得有值，这样每局得分。再让牛牛的拳头碰拳头，以此类推，拳头和拳头的局数都得有值，这样每局得分。#include<bits/stdc++.h> using na...

2020-11-30

0 599

B. 移动撤销

B. 移动撤销栈的操作，当进栈时而且栈不为空时，就将栈顶的元素弹出，之后就模拟栈里的元素即可。 #include<bits/stdc++.h> using namespace std; string s; int n; #define IOS ios::sync_with_std...

2020-11-30

0 630

A. 完全数

A. 完全数没想太多，看到求因子和就想到了唯一分解定理，写个线性筛，套个求因子和的函数即可。不懂的可以看一眼我之前的文章。-> 戳 #include <bits/stdc++.h> #define ll long long const int N=1e6+5; int cnt,...

2020-11-30

0 628

D 自由世界

D 自由世界思路很简单，先给每个点跑一遍最短路，记录到的路径长度。再去管传送门，从每个传送门这跑一遍最短路，记录传送门到的路径，和取个最小值即可。我一开始为了图个方便，把传送门和每个点都建了个边权为的边，导致凭空多出来至少条边，就T了，呜呜呜。。。 #include<bits/stdc++...

2020-10-30

2 740

C 小球下落

C 小球下落想要代码量少，思维量一定要大。这个题可以用爆搜，但我太菜了写不出来，比赛时写了个只得了30分。赛后看了眼大佬们的代码，才发现是真的巧妙。首先核心思想是贪心。反向输入图形，把第行当作第行，现在的目标就是尽可能的去让球去填满上面的空。但是，有三种情况是会封死路的 xx .xx. x....

2020-10-30

2 736

B 平面旅行

B 平面旅行题意就是要从走到再走到，一直走到的最短距离，中间有设个传送点，可以使在任何地方都能到达传送点。所以到最短路径无非就是两种情况：第一种：直接过去第二种：传送至传送门，从传送门直接过去。#include <bits/stdc++.h> using namespace s...

2020-10-30

0 729

A 七七七七

A 七七七七打表出来二分即可，发现打表到6的时候，就已经超10000了，我其实打多了。 #include<bits/stdc++.h> using namespace std; int a[20],n,ans = 1,b[20]; int main() { cin >&...

2020-10-30

0 549

C T3 最少移动

C T3 最少移动随机选两个相邻的数，一个加1，一个减1，最后要所有数都一样，那么就都是平均数。所以一开始想判断是否每个数都能变成相同。如果可以，就从尾到头遍历，和平均值比较，大了就减，然后前一个加。 for _ in range(int(input())): n = int(input(...

2020-10-28

1 599