随笔分类 - OJ-计蒜客

计蒜客括号匹配

摘要：问题描述蒜头君在纸上写了一个串，只包含’(‘和’)’。一个’(‘能唯一匹配一个’)’，但是一个匹配的’(‘必须出现在’)’之前。请判断蒜头君写的字符串能否括号完全匹配，如果能，输出配对的括号的位置（匹配的括号不可以交叉，只能嵌套）。输入格式一行输入一个字符串只含有’(‘和’)’，输入的字符串长阅读全文

posted @ 2018-06-22 22:25 Roni_i 阅读(425) 评论(0) 推荐(0) 编辑

计蒜课 16957 拓扑排序

摘要："计蒜课" 【代码】： include using namespace std; const int maxn = 1e5 + 10; const int mod = 142857; int t,n,m,k,x,u,v,w,num; vector G[maxn]; int inDeg[maxn], 阅读全文

posted @ 2018-06-13 00:20 Roni_i 阅读(179) 评论(0) 推荐(0) 编辑

2018 计蒜之道初赛第三场

摘要："第一题：贝壳找房性价比" 【 "出处" 】【分析】：可以看成斜率，相当于在n个点中找到斜率最陡的斜率为多少。先按x的从小到大排序，然后在相邻的两点之间计算最大斜率。注意不要用cin等，会TLE！【代码】： include include include include include incl 阅读全文

posted @ 2018-05-19 20:43 Roni_i 阅读(316) 评论(0) 推荐(0) 编辑

计蒜课百度无人车【二分答案】

摘要：【https://www.jisuanke.com/contest/1228/74417】阅读全文

posted @ 2018-05-12 20:25 Roni_i 阅读(287) 评论(0) 推荐(0) 编辑

无向图判断三元环

摘要：在无向图中，如果三个不同的顶点之间都有边，则称他们组成了一个三角形。在一张无向图 G 中，有且仅有一个三角形。现在你的任务是找到它。输入格式第一行两个数 n,mn,m，表示 G 的顶点个数和边的条数。接下来 mm 行，每行两个数 i,ji,j 表示点 ii 和 jj 之间有一条边。题目保证没阅读全文

posted @ 2018-04-10 18:23 Roni_i 阅读(568) 评论(0) 推荐(0) 编辑

公告

-人生需要一点唐吉诃德，需要一点阿甘精神。人无所痴，难有所成。《网易云音乐》
-阅读是拓展人生空间的一个主要途径，每本书都是一扇门，通向我们没有涉足的新世界，在阅读中，我们经历了我们本来不可能在有生之年经历的事情，游历了那些我们的肉身永远无法到达的地方，愿大家在阅读中建立美好的生活！——刘慈欣
- 世之奇伟、瑰怪、非常之观、常在于险远，而人之所罕至焉，故非有志者不能至也。
- 尽吾志也而不能至者,可以无悔矣,其孰能讥之乎？
- 力尚足以入，火尚足以明。
- 盖余所至，比好游者尚不能十一，然视其左右，来而记之者已少。
- 学者不可以不深思而慎取之也。
[游褒禅山记-王安石]
快速链接：

⭐