首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
cong666
获赞
14
粉丝
2
关注
3
看过 TA
1
北海中学
2022
算法工程师
IP属地:未知
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑cong666吗?
发布(205)
评论
刷题
cong666
关注TA,不错过内容更新
关注
2019-08-29 14:13
已编辑
北海中学 算法工程师
洛谷P3150 pb的游戏(1) 题解
题目链接: https://www.luogu.org/problemnew/show/P3150 分析: 这道题是一道典型的入门博弈论。我们可以进行如下考虑: 先引入一个奇偶的性质: 奇数=奇数+偶数 ;偶数=偶数+偶数/奇数+奇数 那么问题就简单了。 我们可以先倒推一下:什么时候无路可走呢?答案是1,而1是一个奇数,那么我们现在需要做的就是让每次轮到自己的都是偶数。 再观察上面两个性质:我们发现,如果保证自己下一步是偶数的话,对方当前肯定得对奇数操作,如果要让对方必须对奇数进行操作,那么先手最优解即为把一个偶数拆成两个奇数。 那么得出结论,如果m是偶数,那么先手方...
0
点赞
评论
收藏
分享
2019-08-29 14:13
已编辑
北海中学 算法工程师
结构体/构造函数初始化
struct ben { int x,y; int turn; ben(int x=0,int y=0,int turn=0):x(x),y(y),turn(turn){}//定义变量时,如果没有给出变量的值,就将x,y,turn都赋值成0;否则按照实际的值来赋值。 }past[105][105][5]; vec.push(ben(x0,y0,0)); 在外界直接定义一个构造函数结构体,这时结构体中变量都按实际的值赋值
0
点赞
评论
收藏
分享
2019-08-29 14:13
已编辑
北海中学 算法工程师
UVA1103 古代象形符号 Ancient Messages 题解
题目链接: https://www.luogu.org/problemnew/show/UVA1103 题目分析: 我们可以先进行矩阵的还原 for(int k=1;k<=4;k++) { a[i][++cnt]=(tmp>>(4-k))&1; } 这种使用for语句的方法在其他题解内貌似没有提及,(但其实就是把anguei的化简了一下) 这样就能复原出原始的数据(01矩阵) 然后我们可以发现每一个象形文字都有可放缩性,但空白的个数是一定的。例如虫子图案就有4个空白处。 这样我们可以利用这一特性来解决问题了。 接下来用的算法是dfs乃至bfs入门都...
0
点赞
评论
收藏
分享
2019-08-29 14:13
已编辑
北海中学 算法工程师
原创100篇文章祭
RT
0
点赞
评论
收藏
分享
2019-08-29 14:13
已编辑
北海中学 算法工程师
UVA297 四分树 Quadtrees 题解
题目链接: https://www.luogu.org/problemnew/show/UVA297 附几道推荐题目(先完成再食用此题效果更佳) https://www.luogu.org/problemnew/show/UVA122 https://www.luogu.org/problemnew/show/UVA699 https://www.luogu.org/problemnew/show/UVA839 分析: 本题为树上的递归题目。我们可以在一个子函数search中完成: void search(int x,int y,int w) 其中x为当前准备判断像素的正方...
0
点赞
评论
收藏
分享
2019-08-29 14:13
已编辑
北海中学 算法工程师
stack用法,queue用法,
stack stack 模板类的定义在头文件中。 stack 模板类需要两个模板参数,一个是元素类型,一个容器类型,但只有元素类型是必要 的,在不指定容器类型时,默认的容器类型为deque。 定义stack 对象的示例代码如下: stack s1; stack s2; stack 的基本操作有: 入栈,如例:s.push(x); 出栈,如例:s.pop();注意,出栈操作只是删除栈顶元素,并不返回该元素。 访问栈顶,如例:s.top() 判断栈空,如例:s.empty(),当栈空时,返回true。 访问栈中的元素个数,如例:s.size()。 2、queue queue 模板类的定义在头文件中...
0
点赞
评论
收藏
分享
2019-08-29 14:13
已编辑
北海中学 算法工程师
UVA10763 交换学生 Foreign Exchange 题解
题目链接: https://www.luogu.org/problemnew/show/UVA10763 题目分析: 本题我首先想到的做法是把每一个数都map一下,然后互相判断,例如a,b两人准备交换,那么m[a]=b,m[b]=a,最后再判断如果m[m[a]]=a就行,但是因为一个学生在双方都同意的情况下可以先后与多个学生交换,所以我的做法是: 先把每对学生都按照先小后大的顺序排好 if(a[i].x>a[i].y)swap(a[i].x,a[i].y); 然后把所以学生交换对都进行排序 sort(a+1,a+n+1,cmp); 其中排序按照先看第一个学生编号的...
0
点赞
评论
收藏
分享
2019-08-29 14:13
已编辑
北海中学 算法工程师
读取一行多个字符串的方法
while(getline(cin,line)) { string x; flag1++; flag2=0; stringstream ss(line); while(ss>>x) { cout<<x<<' '; flag2++; t[flag1][flag2]=x; } cout<<endl; } 撒花~
0
点赞
评论
收藏
分享
2019-08-29 14:13
已编辑
北海中学 算法工程师
set用法
begin()–返回指向第一个元素的迭代器 clear()–清除所有元素 count()–返回某个值元素的个数 empty()–如果集合为空,返回true end()–返回指向最后一个元素的迭代器 equal_range()–返回集合中与给定值相等的上下限的两个迭代器 erase()–删除集合中的元素 find()–返回一个指向被查找到元素的迭代器 get_allocator()–返回集合的分配器 insert()–在集合中插入元素 lower_bound()–返回指向大于(或等于)某值的第一个元素的迭代器 ...
0
点赞
评论
收藏
分享
2019-08-29 14:17
已编辑
北海中学 算法工程师
AT649 自由研究
这道题有些水。。。 我们观察到,这是一道彻底离线的题目,连输入也没有,我们可以发现 1 &lt; = n &lt; = 40 1&lt;=n&lt;=4...
0
点赞
评论
收藏
分享
2019-08-29 14:17
已编辑
北海中学 算法工程师
好用的一些网站
排名不分先后 洛谷 CSDN blog 找规律! C++用法大全 NOIP算法大全 矩阵运算是个好东西 图论画图? 函数图象? LaTeX奆全! oier们的数据库!
0
点赞
评论
收藏
分享
2019-08-29 14:17
已编辑
北海中学 算法工程师
数论出题组比赛用题:签到题(待完善)
T5:签到题 思考难度:提高-? 代码难度:普及? 算法1:暴力 实际得分:27 算法2:有技巧的暴力枚举 考虑枚举每一个 n n n,然后对 ≤ n \le n ≤n的计数。 发现 ...
0
点赞
评论
收藏
分享
2019-08-29 14:17
已编辑
北海中学 算法工程师
数论出题组比赛用题:传球游戏
T1:传球游戏 思考难度:提高? 代码难度:提高? 正解:矩阵快速幂 若令 f [ i ] [ j ] f[i][j] f[i][j]为第 ...
0
点赞
评论
收藏
分享
2019-08-29 14:17
已编辑
北海中学 算法工程师
数论出题组比赛用题:数列
T3:数列 思考难度:提高? 代码难度:提高? 算法0:暴力 实际得分:0 算法1: 考虑 x = y = 1 x=y=1 x=y=1的情况,显然有 ...
0
点赞
评论
收藏
分享
2019-08-29 14:17
已编辑
北海中学 算法工程师
数论出题组比赛用题:圆点
T2:圆点 思考难度:提高? 代码难度:普及? 首先有结论:半径 R \sqrt{R} R 的圆经过的整点数是 4 ∑ d ...
0
点赞
评论
收藏
分享
1
5
6
7
8
9
14
关注他的用户也关注了:
牛客网
牛客企业服务