首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
扎红颜
获赞
0
粉丝
2
关注
6
看过 TA
7
南昌大学
2024
FPGA工程师
IP属地:江西
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑扎红颜吗?
发布(51)
刷题
扎红颜
2022-07-30 11:52
已编辑
南昌大学 电子信息类
2022 杭电第四场
2022 杭电第四场 1004 Link with Equilateral Triangle 题意: 思路: 代码 1006 BIT Subway 题意: 思路: 代码: 1004 Link with Equilateral Triangle 题意: 一个边长为n的正三角形由n2n^{2}n2个边长为1的小三角形组成,小三角形的三个顶点都填入0,1,2。其中大三角形的左边不能为0,右边不能为1,底边不能为2。另外小三角形三个顶点填的数之和不能为三的倍数。问能不能填的符合要求。 思路: 签到题,看着大家过的都快,忙猜一手输出全为No。 官方证明:对于一个合法的解,应当满足不存在同时包含0,1...
0
点赞
评论
收藏
转发
扎红颜
2022-08-26 00:02
已编辑
南昌大学 电子信息类
2022牛客多校2
2022牛客多校2 G Link with Monotonic Subsequence 代码: J Link with Arithmetic Progression 代码 G Link with Monotonic Subsequence 题意: 由从 1 到 n 的 n 个不同整数以某种顺序构造,使其最大上升子序列和最大下降子序列的长度的最大值最小。 思路: 类似是打表找规律,一开始是猜n2\frac{n}{2}2n,但发现n=5,max(lis(p),lds(p))\max({\rm lis}(p),{\rm lds}(p))max(lis(p),lds(p))是3,n=7时也是3...
0
点赞
评论
收藏
转发
扎红颜
2022-08-26 16:15
已编辑
南昌大学 电子信息类
2022杭电第二场
2022杭电第二场 1002 C++ to Python 1007 Snatch Groceries 1012 Luxury cruise ship 1002 C++ to Python 题意+思路: 用C读元组 将std::make_tuple里所有字符都忽略。其他都正常输出即可 代码: ">using namespace std; int t; string s; int main(){ cin>>t; while(t--){ cin>>s; for(int i=0;i<s.size();i++){ if(s[i]!='s'&&a...
0
点赞
评论
收藏
转发
扎红颜
2022-07-22 15:52
已编辑
南昌大学 电子信息类
2022杭电第一场
2022杭电第一场 1011 Random 题意: 思路: 代码: 1012 Alice and Bob 题意: 思路: 代码: 1011 Random 题意: 从[0,1]随机生成n个数,进行m次操作,有12\frac{1}{2}21概率删除最大值,12\frac{1}{2}21概率删除最小值。求剩下的n-m个随机数的和的期望值。 思路: 由于每个数是[0,1]的随机数,期望为12\frac{1}{2}21,又最终一定剩下n-m个数,则最终的答案就是n−m2\frac{n-m}{2}2n−m。 代码: #include<bits/stdc++.h> u...
0
点赞
评论
收藏
转发
扎红颜
2021-12-19 20:58
已编辑
南昌大学 电子信息类
FFT学习链接
FFT学习链接 正变换:系数表示法用点值表示法,使对应点值相乘,达到O(1) 逆变换:利用单位根,新的系数可由z/n得。 待补 链接
0
点赞
评论
收藏
转发
扎红颜
2021-08-24 16:30
南昌大学 电子信息类
杭电10:Pty loves lines
题面:给定n条直线,三线不公点,求交点可能的结果。 解析:转化为求下公式的所以可能。 a[i]为用i条线最多有多少交线,下文称价值。 因为存在i=1,没有交点,即有花费没有价值,若有满足条件的价值s,就可以出现x(x>s)。 用f[x]存满足用了n条线的最小价值和。 相当于完全背包,有一个n容量的背包,存在1……n种物品,价值a[i],每个物品无限多,求填满背包的最小价值。 代码: #include <bits/stdc++.h> using namespace std; int f[490000],n,...
0
点赞
评论
收藏
转发
扎红颜
2021-08-23 22:22
南昌大学 电子信息类
牛客10:H.War of Inazuma (Easy Version)
题面:有一个n维超平面,有2^n个点,相邻定义为二进制仅有一位不同,要求每个点相邻不超过 。解析:先考虑n=1,此时若为01,则无相邻点;n=2,为0110,也是无相邻点。发现n维空间的构造,是n-1维空间和它各位的取反,这样每一个点都没有相邻点。(两阵营点一样多)代码: #include<bits/stdc++.h> using namespace std; int n; int main(){ vector<int> v; cin>>n; v.push_back(0); for(int i=0;i<=n;i++) ...
0
点赞
评论
收藏
转发
扎红颜
2021-08-23 19:39
南昌大学 电子信息类
杭电7:Smzzl with Greedy Snake
题面:在XoY平面内,有只贪吃蛇,蛇头每次旋转90度和前进一单位,都会花费一单位时间,现连续出现n个食物,求花最少时间吃完的步骤。解析:模拟题,注意细节,每次吃一个食物,蛇头的方向和坐标就要发生改变,一开始一看到贪吃蛇就想到bfs,就交给队友写了。队员nb代码: #include<bits/stdc++.h> using namespace std; int t,x,y,d,n,p,q; int main(){ std::ios::sync_with_stdio(false); scanf("%d",&t); while(t--)...
0
点赞
评论
收藏
转发
扎红颜
2021-08-22 17:11
南昌大学 电子信息类
杭电7:Smzzl with Tropical Taste
题面:池里V升茶,同时向池中倒茶qV,喝茶pV,问池中茶的数量会无限变多,V一直在变化。解析:已知p,q,若p>q,则不行,反之。其实最主要还是考虑p=q的情况,此时池中一直是V。写题时直接猜测V是连续的,看了题解,通过解方程求出所以V是时间连续递增的。代码: #include<bits/stdc++.h> using namespace std; int t; double p,q; int main(){ cin>>t; while(t--){ cin>>p>>q; if(p<=q)...
0
点赞
评论
收藏
转发
扎红颜
2021-08-22 15:38
南昌大学 电子信息类
杭电5:Banzhuan
题面:在一个n × n x n的立方体中填充1 x 1 x 1的小立方体,填充时受地心引力,若填充的小立方体下放没有距离为1的小立方体,会自动下落到最近的小立方体上,每次填充花费X × y^2 × z,要求填充后主视图,左视图,俯视图都为n x n的正方形,求最小和最大花费。解析:首先考虑俯视图,根据要求,易知底层一定铺满。最大花费:显然首先一定要填满,然后填的方式都是从顶层填。易知公式为最小花费:不将立方体填满,因为y影响的花费大,不能沿对角线填充,对角线的花费相当于边界花费的乘积,而直接填立方体的边界则是花费的和,注意要将x,y交叉的部分排除。下面是除底面的花费另外,因为数据过大,防止爆精...
0
点赞
评论
收藏
转发
扎红颜
2021-08-21 21:59
南昌大学 电子信息类
杭电5 :Cute Tree
题面:给一段伪代码,进行模拟,求生成的节点。解析:问题其实和节点信息没什么关系,只需要按找题目要求,递归划分区间长度,同时记录划分次数即可。或者直接用伪代码方法建树。代码: #include<bits/stdc++.h> using namespace std; int t,n; int a; int bt(int n) { int num=0; if(n==1) num=num ; else if(n==2) num+=2; else{ num+=3; int x=n/3+(n%3!=0),...
0
点赞
评论
收藏
转发
扎红颜
2021-08-21 13:35
南昌大学 电子信息类
杭电5 VC Is All You Need
题面:在k维空间中有n个点,用一个k-1维的超平面进行分割,点有两种颜色,问是否一定能分成相同的颜色在同一边。解析:k的维度太大不好分析,题面中虽然保证了n,k不小于2,但可以用k=1来分析。显然一维直线最多出现两个点,而二维平面最多是三个点,三维空间猜测是四个点,验证一下,没有问题,大胆猜结论,n=k+1。代码: #include<bits/stdc++.h> using namespace std; typedef long long ll; ll t,n,k; int main(){ cin>>t; while(t--){ cin...
0
点赞
评论
收藏
转发
扎红颜
2021-08-20 15:29
南昌大学 电子信息类
杭电3 Segment Tree with Pruning
题面:给定n,k,1到n每次分成两段,当段长度小于等于k则停止,求能分成多少段。解析:分成的段与其左右节点无关,只与区间长度和k有关。所以只要模拟建树和剪枝的过程即可,因为有大量重复的数据,再加上记忆化搜索,可大大降低复杂度。代码: #include<bits/stdc++.h> using namespace std; typedef long long ll; ll t,n,k; map<ll,ll> p; ll bt(ll n,ll k){ if(n<=k) return p[n]=1; if(p.find(n)!=p.end()) retu...
0
点赞
评论
收藏
转发
扎红颜
2021-08-17 22:38
南昌大学 电子信息类
杭电1 :Pass!
题面:有n个人每过一秒传一次球,现知道t秒能有x种最后传回第一个人的可能,求t的最小值。解析:设x=f(t),所以易得接着求解特征方程,得到特征根-1,n-1;带入t=0时f(t)=1,和t=1时f(t)=0;之后因为已知f(x)和n,分奇偶考虑,就可以用bsgs求t。 bsgs :形如 ,若 ,方程的解就满足0<=x<p。令 ,其中则转化为剩下只需要枚举B,用unorder_map存右边,再枚举A,寻找左右是否相等,即求出x。代码: #include<bits/stdc++.h> using namespace std; const int p=998244353; ...
0
点赞
评论
收藏
转发
扎红颜
2021-08-13 13:59
南昌大学 电子信息类
杭电3 :Photoshop Layers
题面:一张图有n层,m次查询,每一层给出rgb三种数值的16进制,并给出操作数,若为1,则覆盖,为2,则累加,但数值不超过255,每次查询给出l,r层为查询范围,求查询结果。解析:16进制的存储和应用,因为是三个数值不间断输入,用scanf("%X")存入x中,按位截取又转换成二进制,右移8位则去掉一种数值,这样就可以分别存进b[],g[],r[]中。每次查询要找到距离r最近的1,再把r,g,b,分别累加。肯定会超时,所以要先进行预处理,详见代码。代码: #include<bits/stdc++.h> using namespace std; const int...
0
点赞
评论
收藏
转发
1
2
3
4
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务