Processing math: 100%
会员
T恤
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
branna
博客园
首页
新随笔
联系
订阅
管理
随笔 - 224
文章 - 0
评论 - 8
阅读 -
43951
2020年7月19日
2020牛客暑期多校训练营(第三场)
摘要: A.Clam and Fish 记录答案为ans,很明显当为3、4的时候,捕鱼即可,ans++,当为0的时候, 判断是否有做好的鱼饵,有鱼饵的话直接钓鱼,ans++,此时鱼饵数也对应减一, 为1时,有蛤,故做一个鱼饵,鱼饵数+1。 #include <stdio.h> #include <strin
阅读全文
posted @ 2020-07-19 21:47 branna
阅读(214)
评论(0)
推荐(0)
2020年7月16日
2020牛客暑期多校训练营(第二场)
摘要: B.Boundary 题意就是给你n个点,要求原点在圆的边界上,问在圆上的点的最多的圆,输出边界上有题中所给点的最大个数。 我一开始读错题意了。以为是以原点为圆心。。然后直接遍历每个点和其他点的距离就是半径个数取最大,样例也过了。。 但是后来发现原点是在边界上的。。这道题其实就可以利用三点构成一个圆
阅读全文
posted @ 2020-07-16 11:36 branna
阅读(179)
评论(0)
推荐(0)
2020年7月12日
2020牛客暑期多校训练营(第一场)
摘要: F Infinite String Comparision 签到题,就是给你两个字符串,每个字符串可以以他本身为循环节循环无限次,让你以字典序规则判断两个字符串的大小。做法有不少,我就直接将字符串变为自己两倍,然后一次遍历判断每个位置对应的字符大小。 #include <stdio.h> #incl
阅读全文
posted @ 2020-07-12 23:42 branna
阅读(288)
评论(0)
推荐(0)
2020年7月11日
1010. 总持续时间可被 60 整除的歌曲
摘要: [1010. 总持续时间可被 60 整除的歌曲](1010. 总持续时间可被 60 整除的歌曲) 有这样一个性质:
(
a
+
b
)
%
c
=
0
−
−
>
(
a
%
c
+
b
%
c
)
%
c
=
0
我们可以用map将每个数对应的取模结果还有个数存起来,这样i从[1,30) , \(map[i]*map[60-i]
阅读全文
posted @ 2020-07-11 16:20 branna
阅读(102)
评论(0)
推荐(0)
1329. 将矩阵按对角线排序(暴力)
摘要: 1329. 将矩阵按对角线排序 暴力即可,因为满足i-j的值都是相等的是复合题意的,所以我们每次将i-j相同的存入数组,然后sort排序,将原来对角线数组更新为拍完数之后的数组 class Solution { public: vector<vector<int>> diagonalSort(vec
阅读全文
posted @ 2020-07-11 11:37 branna
阅读(315)
评论(0)
推荐(0)
下一页
公告
昵称:
branna
园龄:
5年10个月
粉丝:
5
关注:
2
+加关注
<
2025年4月
>
日
一
二
三
四
五
六
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
5
6
7
8
9
10
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
最新随笔
1.2020牛客暑期多校训练营(第三场)
2.2020牛客暑期多校训练营(第二场)
3.2020牛客暑期多校训练营(第一场)
4.1010. 总持续时间可被 60 整除的歌曲
5.1329. 将矩阵按对角线排序(暴力)
我的标签
力扣
(47)
codeforces小日常
(44)
牛客小日常
(17)
百度之星比赛
(4)
2020牛客暑期多校训练营
(3)
积分与排名
积分 - 44972
排名 - 37902
随笔分类
(179)
mac相关注意事项(1)
力扣标签——数组(47)
自闭升级10——几何运算(29)
自闭升级11——二分(8)
自闭升级12——位运算(1)
自闭升级13——滑动窗口(2)
自闭升级1——搜索bfs、dfs(9)
自闭升级2——最短路(spfa)(11)
自闭升级3——并查集(7)
自闭升级4——最小生成树MST(12)
自闭升级5——基础dp(21)
自闭升级6——数论基础(10)
自闭升级7——kmp(11)
自闭升级8——字典树(前缀树)(6)
自闭升级9——线段树(4)
随笔档案
(224)
2020年7月(9)
2020年6月(44)
2020年5月(8)
2020年4月(8)
2020年3月(1)
2020年2月(15)
2020年1月(24)
2019年9月(5)
2019年8月(49)
2019年7月(42)
2019年6月(19)
阅读排行榜
1. 2019百度之星初赛三 1001最短路1(异或)(725)
2. 面试题 16.04. 井字游戏(模拟即可)(621)
3. 计蒜客 最长不下降子序列 (贪心+二分nlogn算法)(511)
4. Codeforces Round #572 (Div. 2)B(439)
5. 2019百度之星初赛一1001Polynomial(数学的函数收敛)(389)
6. 2019百度之星初赛二 1001 度度熊与数字(因子问题)(372)
7. Codeforces Round #572 (Div. 2) A.(365)
8. Educational Codeforces Round 80 (Rated for Div. 2)(C - Two Arrays )(358)
9. Codeforces Round #636 (Div. 3)(341)
10. Codeforces Round #565 (Div. 3) A(333)
评论排行榜
1. Educational Codeforces Round 80 (Rated for Div. 2)(C - Two Arrays )(2)
2. C - Aladdin and the Flying Carpet LightOJ - 1341 (唯一分解,素数筛法,因子个数)(1)
最新评论
1. Re:C - Aladdin and the Flying Carpet LightOJ - 1341 (唯一分解,素数筛法,因子个数)
是数据出水了吗?t最大为4000,b<=sqrt(a)=1e6,复杂度显然为o(t*b)=4e10,怎么可能过的去...
--Accepting
2. Re:Educational Codeforces Round 80 (Rated for Div. 2)(C - Two Arrays )
@ dddmax第一次忘了改。。谢谢提醒,已改正...
--_Vampire
3. Re:Educational Codeforces Round 80 (Rated for Div. 2)(C - Two Arrays )
初始化循环次数应该到n不是m*2,下个循环的外循环次数应该是2到m*2,不是2到n
--dddmax
点击右上角即可分享