首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
yisu
获赞
95
粉丝
3
关注
0
看过 TA
1
男
大连理工大学附属学校
2024
C++
IP属地:未知
我好弱啊啊
私信
关注
拉黑
举报
举报
确定要拉黑yisu吗?
发布(72)
刷题
yisu
2020-05-08 08:51
大连理工大学附属学校
[SHOI2002]取石子游戏
威佐夫博弈:有两堆各若干个物品,两个人轮流从任意一堆中取出至少一个或者同时从两堆中取出同样多的物品,规定每次至少取一个,至多不限,最后取光者胜利。我们局势为 我们定义一个奇异局势为可以让先手A必输的局势。例如在上面这个题中,可以找到类似于(1,2),(3,5),(4,7)(1,2),(3,5),(4,7)等奇异局势。所谓适当的方法,分为以下几种情况:(假设当前的情况为(a,b)(a,b)) 当的时候,显然可以通过把两堆石子各取走a个,这样就转为了(0,0),必定为奇异局势。 当的时候,取走b-b[k]个石子。 当的时候,取走个石子 当的时候,取走个石子 当的时候,当的时候,从第二堆中取走堆,而...
0
点赞
评论
收藏
转发
yisu
2020-05-08 08:34
大连理工大学附属学校
洛谷P6511
对于Subtask1我们只需要暴力枚举即可。可以拿到10分,复杂度。MY CODE: #include <bits/stdc++.h> using namespace std; int main() { int t; cin>>t; while(t--) { long long n; long long m; cin>>n>>m; long long jsq=0; if(n<=5000&&m<=5000) ...
0
点赞
评论
收藏
转发
yisu
2020-05-08 08:04
大连理工大学附属学校
【[YNOI2019]排队】+SP34013 【SEUG - Seetha’s Unique Game】
P5412:这道题很简单,基本思路为,把输入的数据,分成两种(一种为男生)(一种为女生),之后分别排序。 注意事项:1.保留小数点过后一位。 2.注意输入方式与顺序。 3.审题。 不废话,上代码。 #include <bits/stdc++.h> //万能头文件 using namespace std; int main() { int t; cin>>t;//数据组数 for(int i=1;i<=t;i++) { int n; cin>>n; int a[n+15]...
0
点赞
评论
收藏
转发
yisu
2020-05-08 08:01
大连理工大学附属学校
AT934+AT1071
AT934:此题思路:把(那个数)的因子全部都找出来,之后判断所有因子的和是否等于本身,是否大于本身,是否小于本身。找的方法只要采用暴力即可,枚举到。原因是一个数第个因子,最大是。 科普一下完全数: 在公元前六世纪,毕达哥拉斯学派就已经认识到完全数的存在,最开始发现的完全数是6和28 。随着科技的发展找到的完全数也越来越多,截止到2013年2月,人们已经找到了48个完全数。 注意事项: 1.不含数本身 ,但含1。 2.要判断是否为平方数 ,如 25所有因数和为 6,而不是11。 3.要换行 #include <bits/stdc++.h> //万能头文件 using names...
0
点赞
评论
收藏
转发
yisu
2020-05-08 07:44
大连理工大学附属学校
洛谷P2818+P1234
P2818: 今天刷的这道题看起来挺水实际却不简单 先说一下20分代码吧,只要看懂题这20分就是白送的: #include <iostream>//头文件 using namespace std; int main() { long long int x,y;//定义 cin>>x>>y; if(y%x==0)//审题 cout<<x; else cout<<y%x;输出 return 0; } 但是20分不足以满足我的要求,于是就开始思考以为要高精(吓死本人了),后...
0
点赞
评论
收藏
转发
yisu
2020-05-08 07:32
大连理工大学附属学校
【[COCI2017-2018#5] Olivander】+AT1428+ AT2685
[COCI2017-2018#5] Olivander:又是COCI的一道水题(orz) 这道题的思路很简单(只要英语足够好就行) 思路: 1,把数字排一下序 2,一对一对的判断看是否适合 3,只要有不行的就跳出去输出NE 4,输出DA+结束 AC Code: #include <iostream> #include <algorithm>//头文件 using namespace std;//常规 int main() { int a[121],b[121];//定义 int n; cin>>n; for(int i=1;...
0
点赞
评论
收藏
转发
yisu
2020-05-08 07:07
大连理工大学附属学校
2020-05-08
在牛客打卡22天,今天也很努力鸭!
0
点赞
评论
收藏
转发
yisu
2020-05-08 07:10
已编辑
大连理工大学附属学校
CSP 2019 游记
J:窗外皎洁的明月发出微弱的光,时钟滴滴答答地响着,地上烂掉的树叶不知不觉地腐烂到地里……这便让我想起了成绩刚刚出来的CSP。 一个月前…… 那天萧瑟的秋风让人不寒而栗,冰冷的秋雨让人感到了一份份莫名其妙的难忍。 而坐在考场里的我则是那么自信, 又是证明一年的努力的时候了!!! 翻开题面,呀?!第一题不是和去年一样的吗?五分钟秒切, 麻溜儿! 。 红红的太阳照在我那红红的脸上,格外闪耀。我激动得打开第二题的体面,信心满满。还没看完题面,连数据范围都没看。虽然中间DEBUG浪费了一会儿时间,但还是过了样例,连大样例都没测。当我打开第三题是我彻底懵了,不精通DP的我真的是没有办法,把25分得分拿了...
0
点赞
评论
收藏
转发
yisu
2020-05-07 17:24
大连理工大学附属学校
游荡的奶牛
题目大意: 从一个点走到另一个点,必须要在限制时间内走完,并且不能撞到障碍物上,问有多少种方法。 此题有两种算法可以做,我将都为大家介绍。(其实两种思路都差不多,只是算法不同而已,一个是宽(广)搜,一个是动规) 第一种方法BFS: 递归每一个点,如果这个点还可以通往其他没有障碍物的话,就继续递归下去,否则返回。如果到达目的地就直接Return。 代码如下 #include <bits/stdc++.h>//万能头文件 using namespace std;//常规 int jsq,cnt,k;//定义变量 char e[255][255];//字符数组 int n,m,st1...
0
点赞
评论
收藏
转发
yisu
2020-05-07 14:00
已编辑
大连理工大学附属学校
CF252A+CF62A+CF466A
CF252A: 前缀和的练手题,具体思路: 1,把所有数输入。 2,把所有区间的和求出来。 3,求一下那个区间异或和最大,并存给ANS。 4,输出ANS。 代码如下: // luogu-judger-enable-o2 #include <iostream>//头文件 using namespace std; int a[105],s[105];//定义两个数组A用来输入,S用来存储异或和 int main() { int n,ans=-1e9;//ANS是答案 cin>>n;//输入一下N for(int i=1;i<=n;i++) ...
0
点赞
评论
收藏
转发
yisu
2020-05-08 07:14
已编辑
大连理工大学附属学校
CF1204A+CF918A
CF1204A:首先看到这题,我的思路是把二进制转化为十进制,再把十进制转化为四进制,可是发现数据量太大,转换的话需要高精,我又懒得写,于是就想道了别的思路。。。 因为两个二进制位相当于一个四进制位,所以我们只需要把序列长度除以二,并向上取整即可,但这题有两个很坑的点: 1,如果刚好为(1,4,8,16,64)这些数的话呢,这个代码就会崩,原因是只有大于这个序列中的数才能被算作一个,否则不行,那样例一举例,100000000(2)是256,但是由于必须大于才可以,所以这个不算一个,但是程序会直接将(9/2)向上取整导致答案是五,所以应特判一下(从第二个字符一个一个判断,如果是一,那肯定不行就...
0
点赞
评论
收藏
转发
yisu
2020-05-07 11:40
大连理工大学附属学校
【[SHOI2002]空中都市】
此题题意非常简单,就是画一个有个结点的图,使得图中不存在一个含有三个点的子图,问最多可以有多少条边。 很显然,当时答案肯定是,因为当时不管怎么架桥都必须要拆一座。 那?之后呢? 我们可以很容易地发现,对于每一个,连的边数一定是的边数,即对于每一个 为什么呢? 很简单,因为假设我们多连一条边,那么一定会有一条冗余的一条边。我们可以假设个点组成的组成的那个图,那么会有一个孤点,我们可以将这个点连若干条边,可以顺次连,当我们连到时就会组成三角形 ,这个很简单,泥萌应该都知道吧。 之后,就是代码啦: #include <bits/stdc++.h> using namespace st...
0
点赞
评论
收藏
转发
yisu
2020-05-07 11:35
大连理工大学附属学校
CF1327 A,B
A:一看这题,哦什么鬼,CF从来没有出过这种题,找规律发现,只要k*k>n那肯定不行,再一看发现,只要K和N同为偶数或同为奇数,那么就一定可以。MY CODE: #include <bits/stdc++.h> using namespace std; int main() { int t; cin>>t; while(t--) { int n,k; cin>>n>>k; if(k>sqrt(n)) { cout&l...
0
点赞
评论
收藏
转发
yisu
2020-05-07 07:10
大连理工大学附属学校
2020-05-07
在牛客打卡21天,今天也很努力鸭!
0
点赞
评论
收藏
转发
yisu
2020-05-06 07:02
大连理工大学附属学校
2020-05-06
在牛客打卡20天,今天也很努力鸭!
0
点赞
评论
收藏
转发
1
2
3
4
5
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务