首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
段三园的小迷弟
获赞
367
粉丝
4
关注
11
看过 TA
16
男
江西财经大学
2022
Java
IP属地:江西
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑段三园的小迷弟吗?
发布(188)
评论
刷题
收藏
段三园的小迷弟
关注TA,不错过内容更新
关注
2019-11-22 20:39
已编辑
江西财经大学 Java
p1309瑞士轮,归并思想的运用
一开始这个题想的是用快排sort暴力掉 但是我们可以注意到快排一次nlogn,ke8 一共50次,时间复杂度约1e10,爆定了 如果待排序数中部分数的相对序列是已知的,那么就可以用归并思想优化, 如果是序列一部分的数字满足上述“各部分数的相对序列已知”,可以对已知部分归并,对未知部分排序,再把已知和未知部分归并 本题,在第一场结束后,所有的数的所在集合相对序列都是已知,赢者集合的所有元素相对次序已知,输者集合的所有元素相对次序已知 只需归并赢者和输者即可排完一次,50次,时间复杂度1e6,;第一次快排的复杂度nlogn ,ke6;综合...
0
点赞
评论
收藏
分享
2019-11-22 20:40
已编辑
江西财经大学 Java
p3952时间复杂度,模拟(省选级别)
首先我们来看下各种输出对应的情况: ERR: 目前循环内用了重复字母 E多了 E少了 Yes: 期望和实际复杂度吻合 No: 期望和实际复杂度不吻合 然后我们来看下不同的正常循环的处理方式 F i a<b b为n,a为常数,复杂度指数+1 b为常数 ,复杂度指数不变 F i a>b 内嵌循环失效(不执行) for (程序数){ 各大数据初始化 读入行数和期望复杂度 &nb...
0
点赞
评论
收藏
分享
2019-11-22 20:40
已编辑
江西财经大学 Java
p1098字符串的展开,字符串+模拟
这里主要就是用函数和模拟构造 函数: isalpha()判断是否为字母 (char)toupper()变成大写字母,c++一般是返回数字,所以前面要强制转化 这里有个技巧:就是那个for循环,针对只有两种选择的特别好用 for (i:遍历字符串s){ if (s[i]是‘-’&&i不是首或者是尾&&前和后同时字母或数字&&前<后){ for (...
0
点赞
评论
收藏
分享
2019-11-22 20:40
已编辑
江西财经大学 Java
p1086花生采摘,模拟
这个题目就说注意由于从路上到田里也算,所以就从1~m记录坐标合适 for (1~m) for (1~n) 输入该点花生数 按花生数多少排序 for (遍历所有花生i:0~cnt-1){ if (第一次)时间+=a[i]的纵坐标+采花生时间1 else 时间+=a[i]和a[i-1]横纵坐标的差+采花生时间1 if (时间<规定时间)&n...
0
点赞
评论
收藏
分享
2019-11-22 20:40
已编辑
江西财经大学 Java
p1023税收与补贴问题,数学
题意详细解释 https://www.luogu.org/discuss/show/119090 a是一个常数 为了方便我们把“价-成+a”=m 由于不同的价格对应不同的k,但是恒k<0 大致图像: 只是不同点价格对应斜率不一样,但一个a一定对应一个mmax使得总利润最大 所以我们只要找到一个a的范围使得预期价比两边都大就可以了 输入成本和成本对应销量 pre=成本 while (输入不是结束条件){ 差分=(现价销量-上个价格销量)/(现价-上个价格) &...
0
点赞
评论
收藏
分享
2020-01-11 16:57
已编辑
江西财经大学 Java
p1031均分纸牌,模拟+贪心
思路: 先求出平均数 从左开始往右,如果目前牌总数不0,那么就只能盼望下一堆来牌(正负均是)来抵消,所以步数+1 #include <bits/stdc++.h> using namespace std; int n; const int N=105; int a[N]; int sum,aver,qsum,cnt; int main(int argc, char** argv) { cin>>n; for(int i=...
0
点赞
评论
收藏
分享
2020-01-11 16:58
已编辑
江西财经大学 Java
p1328生活大爆炸版石头剪刀布,模拟
这题主要难在怎么判断输赢 这里有两种方法: 1、如果我们画出关系图 可以看出每个都是两赢两输自己和自己平 所以我们就可以构造一个5个位的环,如果对方猜拳和自己不一样,对方是自己的前两个是赢,否则是输 我们就构造了这个顺序:刀0,石1,斯2,布3,人4 斯可以赢 石 和 刀 但题目和本构造顺序不一样所以要调整 for (读a顺序){ 如果是 3,4,5 就调整 } for (读b顺序){ 如果是 3,4,5 就调整...
0
点赞
评论
收藏
分享
2020-01-11 16:58
已编辑
江西财经大学 Java
p1003 铺地毯,枚举
记录每个地毯情况,然后因为只问一点情况,所以从后循环查找 注意该题目:如果模拟整个客厅——(1e5)2直接爆掉,但只有一次询问,地毯1e4,所以遍历每个地毯看是否符合 输入每个地毯的情况 输入要查找的点x,y for (i:从后往前遍历){ if (x和y都在i地毯区域)输出i;break; if (i==1,最后一块地毯都没break)输出-1; } 代码 #include <bits/stdc++.h> using&...
0
点赞
评论
收藏
分享
2019-09-17 22:25
江西财经大学 Java
p1022计算器的改良,字符串+输入输出
一般化简为,例如: x=10 方程左边x是正的,常数要调到右边所以是负的 要有个变量lr记录现在是方程的左边还是右边 然后系数的正负变量flag,这里要注意方程左边转右边时flag要初始化1或者每次读完一个数后都要flag初始化 for (i:0~size){ 当前字符是+ flag=1//str[i] 当前字符是- flag=-1 当前字符是= lr=-1,flag=1 ...
0
点赞
评论
收藏
分享
2019-09-17 22:05
江西财经大学 Java
getline()少读,洛谷oj
在洛谷oj里面一般有空格字符串才用getline(),估计是会少读什么,printf(%c)会输出垂直制表符(ASCII13)
0
点赞
评论
收藏
分享
2019-09-17 20:27
江西财经大学 Java
p1014Cantor表,找规律/暴力
找规律,先打表 我们可以发现这个就是一行一行的排列, 第一行一个,第二行两个。。。。 所以我们可以求出n所在行最后一个是第几个, 然后求出n的所在位置,(x,y)x+y==每行个数num-1 当然所在位置单行是顺着排,双行是逆着排 试几个数求出就可以了 #include <bits/stdc++.h> using namespace std; int n,sum,num; int main(int argc, char** argv) { cin>...
0
点赞
评论
收藏
分享
2019-09-15 21:51
江西财经大学 Java
p1464Function,记忆化搜索/打表
记忆化搜索就是记录已经调用过的递归函数,防止重复调用,提高效率 记忆化搜索(效率和内存与打表基本差不多,打表的稍微好1ms100k) #include <bits/stdc++.h> using namespace std; int num[25][25][25],a,b,c; int w(int a,int b,int c){ if(a<=0||b<=0||c<=0) return 1; if(a>20||b>20||c>20) ...
0
点赞
评论
收藏
分享
2019-09-15 20:21
江西财经大学 Java
p2089烤鸡,模拟,数据存储
这个题目就是烦在先要说出总数,再把具体数据打出来 所以在遍历的时候用个二维数组存好数据 然后得到总数后吧二维数组打出来 #include <bits/stdc++.h> using namespace std; int sum=0; int n; int num[10000][10],cnt,res[10]; void find(int a){ if(sum>n) return; if(a==10){ if(sum==n){ for(int i=0;i<10;...
0
点赞
评论
收藏
分享
2019-09-15 11:30
江西财经大学 Java
p1618三连击升级版,枚举
主要注意一点:要检查先乘后除的那几项是否可以整除,没有余数 #include <bits/stdc++.h> using namespace std; int a,b,c,vis[10],flag=0; bool isok(int x){ for(int i=0;i<3;i++){ if(vis[x%10]) return false; vis[x%10]++; x/=10; } return vis[0]==0; } int main(int argc...
0
点赞
评论
收藏
分享
2019-09-14 22:11
江西财经大学 Java
p1217回文质数,线性筛法+数论
知道前提: 除11以外的偶数位的回文数都不是质数:偶数位的回文数可以分解成n*100..(偶数个)...001,而100..(偶数个)...001可以被11整除 所以1~1e8就可以降到1~1e7(除1e7以外最多7位数) int main(){ cin>>a>>b; 线性筛法; for (i:a~b){ &nbs...
0
点赞
评论
收藏
分享
1
6
7
8
9
10
13
创作者周榜
更多
关注他的用户也关注了:
牛客网
牛客网在线编程
牛客网题解
牛客企业服务