首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
甜心小兔叽
获赞
170
粉丝
13
关注
8
看过 TA
133
女
门头沟学院
2025
算法工程师
IP属地:湖南
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑甜心小兔叽吗?
发布(305)
评论
刷题
收藏
甜心小兔叽
关注TA,不错过内容更新
关注
2020-09-21 15:15
已编辑
门头沟学院 算法工程师
ZOJ 3195 Design the city(LCA 树上三点最短距离)
Design the city Time Limit: 1000 msMemory Limit: 32768 KB Cerror is the mayor of city HangZhou. As you may know, the traffic system of this city is so terrible, that there are traffic jams everywhere. Now, Cerror finds out that the main reason of them is the poor design of the roads distribution, an...
0
点赞
评论
收藏
分享
2020-09-21 15:15
门头沟学院 算法工程师
计蒜客 程序设计:迷宫(坑多)
有一个 n \times mn×m 的迷宫,其中 . 表示空地, *表示障碍物。除此之外,有 qq 个单向传送门:如果进入格子 (a_i,b_i)(ai,bi) ,那么会被立即传送到 (c_i,d_i)(ci,di) 。保证每个点至多是一个传送门的入口。 如果传送门最终传送到障碍物上,那么将会卡在障碍物上不能移动。 在传送门内部传送的花费是 00,在空地上每次可以往周围四个格子移动,花费是 11。 现在我们想知道从 (1,1)(1,1) 走到 (x,y)(x,y) 的最短距离。如果无法到达终点,输出 “No solution”(不含引号)。只要经过终点就算到达,即如果终点上有传送门也没...
0
点赞
评论
收藏
分享
2020-09-21 15:15
已编辑
门头沟学院 算法工程师
HDU - 6667 Roundgod and Milk Tea (Hall定理 || 贪心)
Roundgod and Milk Tea Time Limit: 6000/6000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1534 Accepted Submission(s): 724 Problem Description Roundgod is a famous milk tea lover at Nanjing University second to none. This year, he plans to conduct a mil...
0
点赞
评论
收藏
分享
2020-09-21 15:14
门头沟学院 算法工程师
HDU - 6665 Calabash and Landlord(离散化 + dfs)
Calabash is the servant of a landlord. The landlord owns a piece of land, which can be regarded as an infinite 2D plane. One day the landlord set up two orthogonal rectangular-shaped fences on his land. He asked Calabash a simple problem: how many nonempty connected components is my land divided in...
0
点赞
评论
收藏
分享
2020-09-21 15:14
已编辑
门头沟学院 算法工程师
HDU - 5974 A Simple Math Problem (数论解方程)
Given two positive integers a and b,find suitable X and Y to meet the conditions: X+Y=a Least Common Multiple (X, Y) =b Input Input includes multiple sets of test data.Each test data occupies one line,including two positive integers a(1≤a≤2*10^4),b(1≤b≤10^9),and their meanings are shown in the desc...
0
点赞
评论
收藏
分享
2020-09-21 15:14
已编辑
门头沟学院 算法工程师
一些数论相关的结论(持续更新)
(1)x > 1,a,b > 0, x > 1,ai > 0, (2)设 a > b,gcd(a, b) = 1,则 (3)fib为斐波那契数列: (4) (5) (6) 是 (s、t 都是整数)能够表示的最小正整数 (7) (8) (9)若 是素数, 不整除 ,对于同余方程 ,若 ,那么方程有 个解,否则无解 (10) (11)设 ,则有 ① ② ,
0
点赞
评论
收藏
分享
2020-09-21 15:13
已编辑
门头沟学院 算法工程师
2020牛客暑期多校训练营(第二场)
传送门 B. Boundary 题意: 给 n 个点,问最多有多少个点可以和原点共圆, n 个点各不相同,且不与原点重合 思路: (官方正解)O(n ^ 3) 肯定T飞,利用同弧所对的圆周角相等这一性质来做,首先枚举一个点 P,再枚举第二个点 A,求出所有的 ∠OAP,max( 其众数的个数 + 1 ) 就是答案(这里的1是第一个枚举的点P)。 需要注意的是,如果用 map 记录每个角的大小来求众数会被精度卡掉,可以存到double数组里再排个序,扫一遍即可,这里判相等的时候 eps 需要设到 1e-11 以下,否则会被卡。 还有一个问题,我还是截个题解的图8: 科普一下叉积的小知识:两个...
0
点赞
评论
收藏
分享
2020-09-21 15:13
已编辑
门头沟学院 算法工程师
2020牛客暑期多校训练营(第一场)
传送门:https://ac.nowcoder.com/acm/contest/5666#question F. Infinite String Comparision 题意: 比较两个字符串无穷次循环形成的字符串的大小 思路: 把较长的一个字符串变为两倍,较短的一个字符串补齐,使处理后的俩字符串等长。比较这两个字符串即可 #include <iostream> #include <cstdio> #include <cmath> #include <cstring> #include <algorithm> #include &...
0
点赞
评论
收藏
分享
2020-09-21 15:12
门头沟学院 算法工程师
acpc2013 G. The Stones Game (思维)
题意: n个狮子石子,m个人轮流取,每个人有两步,第一步选择取一个或不取,第二步如果他的上一位玩家的第一步取了,当前玩家第二步不能取石子,否则当前玩家第二步取一个石子,问第 x 个人有没有必胜策略 思路: https://blog.csdn.net/modiz/article/details/37999947 #include<bits/stdc++.h> using namespace std; typedef long long ll; const ll inf = 0x3f3f3f3f3f3f3f3f; const double PI = acos(-1.0); cons...
0
点赞
评论
收藏
分享
2020-09-21 15:12
门头沟学院 算法工程师
2020牛客暑期多校训练营(第三场)
A. Clam and Fish 传送门 题意: 有 n 个阶段来钓鱼,每一阶段有四个状态: (0)没有鱼,没有蛤蜊 (1)没有鱼,有一个蛤蜊 (2)有一条鱼,没有蛤蜊 (3) 有一条鱼,有一个蛤蜊 在每一阶段你可以采取以下四个操作之一: (1)如果该阶段有一个蛤蜊,用蛤蜊制作一个鱼饵 (2)如果该阶段有一条鱼,可以直接钓(不需要鱼饵) (3)如果还有鱼饵,不管有没有鱼,都可以使用鱼饵钓到一条鱼 (4)啥也不干 给定 n 个阶段的状态,问最多能钓多少鱼 思路: 状态2、3直接钓,状态0用鱼饵钓(如果有鱼饵的话),状态1判断当前鱼饵个数和后面没有鱼的状态的个数(即0和1),鱼饵多的话就钓鱼,鱼饵...
0
点赞
评论
收藏
分享
2020-09-21 15:11
门头沟学院 算法工程师
牛客编程巅峰赛S1第5场 - 青铜&白银 C - 排对(归并排序求逆序对)
思路:优先队列求出每个人的最短用时,归并排序求最短用时的逆序对 归并排序将两段区间 [l, mid] 和 [mid + 1, r] 合并时,如左区间中 a[i] > a[j],a[j]与 a[i] ~ a[mid] 都构成逆序对,ans += mid - i + 1; #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e5 + 10; ll b[100010], t[100010]; class Solution { public: ll ans = 0; voi...
0
点赞
评论
收藏
分享
2020-09-21 15:11
门头沟学院 算法工程师
2020牛客暑期多校训练营(第四场)
B. Basic Gcd Problem 传送门 打表发现 F(n, c) = c ^ (n可以分解为多少个质因数) 用欧拉筛打出可以分解为多少个质因数 #include<bits/stdc++.h> using namespace std; typedef long long ll; const ll inf = 0x3f3f3f3f3f3f3f3f; const double PI = acos(-1.0); const ll mod = 1e9 + 7; const int N = 1e6 + 10; int pri[N], tot, cnt[N]; bool vis[N];...
0
点赞
评论
收藏
分享
2020-09-21 15:11
已编辑
门头沟学院 算法工程师
Codeforces Round #659 (Div. 2)
A. Common Prefixes 题意:构造n + 1个字符串,使得每两个字符串的最长公共前缀的长度为给定值 思路:给第一个字符串赋初值aaaaaa................(200个a),后面的字符串由前一个字符串修改第一个不同的字符得到 #include<bits/stdc++.h> using namespace std; typedef long long ll; const double eps = 1e-3; const int inf = 0x3f3f3f3f; const int N = 105; int a[N]; int main() { int t...
0
点赞
评论
收藏
分享
2020-09-21 15:10
已编辑
门头沟学院 算法工程师
2020牛客暑期多校训练营(第五场)
https://ac.nowcoder.com/acm/contest/5670#question D. Drop Voicing 传送门 题意:给一个1~n的排列,执行以下两种操作,将序列变为升序的,连续相同的操作称为一组,问最少执行多少组操作一 操作一:将当前序列中倒数第二个数移到第一个 操作二:将第一个数移到最后 思路:把整个序列看作一个圆盘,圆盘上有个指针,初始时指针指向最后一个数,操作一相当于改变指针所指数的位置,操作二相当于改变指针的位置,求出圆盘上的LIS,通过操作一移动其他数,其他数的个数即需要多少组操作一 #include <...
0
点赞
评论
收藏
分享
2020-09-21 15:10
已编辑
门头沟学院 算法工程师
2020牛客暑期多校训练营(第六场)
B. Binary Vector 传送门 题意:随机n个n维01向量,询问这个n个向量线性无关的概率 题解: O(n) 维护2的幂和2的幂的逆元。 #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll mod = 1e9 + 7; const int N = 2e7 + 5; ll f[N], c[2 * N]; void init() { f[1] = 500000004; ll a = 2, b = f[1]; for(int i = 2; i < N; ++i) { ...
0
点赞
评论
收藏
分享
1
16
17
18
19
20
21
创作者周榜
更多
关注他的用户也关注了:
牛客网
牛客网在线编程
牛客网题解
牛客企业服务