hrbust-易琳凯
hrbust-易琳凯
全部文章
分类
未归档(152)
归档
标签
去牛客网
登录
/
注册
hrbust-易琳凯的博客
全部文章
(共152篇)
ecna2017-Sheba’s Amoebas
很简单的深搜的一道题,由于这道题要找环的个数,并且认为相连当一个点的8个方向种中有一个方向和这个点相连。 这个题做法无非就是暴力每个点,然后满足条件的深搜即可。 感觉我自己的代码写的很无趣,大佬的代码都是没用vis数组判断,满足条件#的直接变成。即可 #include<bits/s...
2018-09-03
0
243
ecna2017-Game of Throwns
这题就是给你一个标号为0-n-1的环,然后给你M个操作,操作有两种,一种是直接给一个数,这数的正负代表我当前向前(向后)仍了xx个位置的球,或者给你一个撤销操作表示为 undo m,表示撤销最近的M个操作 这题是个标准的栈模拟,但是我忘记了两个问题,由于这里要判断undo,因此是字符串输入,这样我...
2018-09-03
0
288
先埋锅-CF-Valid BFS?-差一点没交上
#include<iostream> #include<stdio.h> #include<string.h> #include<algorithm> #define INF 1e9+7 using namespace std; const int M...
2018-09-03
0
250
牛客第二场-J-farm-二维树状数组
二维树状数组真的还挺神奇的,更新也很神奇,比如我要更新一个区域内的和,我们的更新操作是这样的 add(x1,y1,z); add(x2+1,y2+1,z); add(x1,y2+1,-z); add(x2+1,y1,-z); 我们会想为什么和一维的差这么多,我们不妨这样看 add(x1,...
2018-09-02
0
374
牛客OI赛制测试赛-序列-模拟
哇这道题好坑啊,可能是我太菜了 题意就是叫把一个连续序列分成K组,使得每个组的和都相等 我最开始的想法是由于要分成K组,那我们知道,每组一定有sum(a[i])/k这样我们只需要每次当num==sum/k时,把num变成0 这样我们看最后是不是0,即可判断是否可以分组,但是最后要考虑到末尾为0...
2018-08-30
0
387
网络流第一题!!!BZOJ1001
歇逼了一晚上,懵懵懂懂的懂了Dinic算法 大概是一遍BFS+DFS,还不是很懂,明天继续看!!! #include<iostream> #include<stdio.h> #include<string.h> #include<algorithm...
2018-08-28
0
228
UPC-5063-二分图最大匹配
好吧二分图的最小点覆盖=最大匹配 这道题也就变成模板题了。。。 写一个提醒,在写二分图时,尽量清零操作清空为-1,比如这个题,匹配数组girl[]如果清空为0,代表每个点都与0点连接,但是实际上是并没有 #include<iostream> #include<stdio...
2018-08-28
0
230
牛客训练赛25-找规律+变相前缀和+差分
最关键的是找前这个sum[i]=sum[i]*(n-1),然后发现每个新的序列差分都不变,求出差分 然后用这个公式维护a[1],用ans[i]代表翻i次的第一项是什么,然后奇偶分情况看是加差分还是减即可 #include<iostream> #include<stdio...
2018-08-27
0
325
HDU-6440-费马小定理
亏我前几天还学数论呢。。。没有深入研究费马小定理这个东西。。。做事情一定要静下心来啊。。。 题目要求满足(m+n)^p=m^p+n^p,要你定义一个封闭的新的加法和乘法运算 我们知道费马小定理中有两种表示法 费马小定理:若p是素数且a是整数则a^p≡a(mod p),特别的若a不能被p整除,则...
2018-08-26
0
331
暑假总结
说什么原因是假的。。。Q神说的对。。。做出一两题,难道不应该反思自己吗???关键时候还是要靠老宋。。。如果没有老宋。。。或许自己打的更加不堪入目吧。。。靠板子是没有用的,你不知道内部的构成,还是要多刷题,多总结,熟悉更多的题型,开学了,也就意味着事情越来越多,希望自己能身体越来越强壮,病越来越少,有...
2018-08-25
0
760
首页
上一页
7
8
9
10
11
12
13
14
15
16
下一页
末页