随笔分类 - OJ-计蒜客
摘要:问题描述 蒜头君在纸上写了一个串,只包含’(‘和’)’。一个’(‘能唯一匹配一个’)’,但是一个匹配的’(‘必须出现在’)’之前。请判断蒜头君写的字符串能否括号完全匹配,如果能,输出配对的括号的位置(匹配的括号不可以交叉,只能嵌套)。 输入格式 一行输入一个字符串只含有’(‘和’)’,输入的字符串长
阅读全文
摘要:"计蒜课" 【代码】: 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],
阅读全文
摘要:"第一题:贝壳找房性价比" 【 "出处" 】 【分析】:可以看成斜率,相当于在n个点中找到斜率最陡的斜率为多少。先按x的从小到大排序,然后在相邻的两点之间计算最大斜率。注意不要用cin等,会TLE! 【代码】: include include include include include incl
阅读全文
摘要:【https://www.jisuanke.com/contest/1228/74417】
阅读全文
摘要:在无向图中,如果三个不同的顶点之间都有边,则称他们组成了一个三角形。 在一张无向图 G 中,有且仅有一个三角形。现在你的任务是找到它。 输入格式 第一行两个数 n,mn,m,表示 G 的顶点个数和边的条数。 接下来 mm 行,每行两个数 i,ji,j 表示点 ii 和 jj 之间有一条边。题目保证没
阅读全文

浙公网安备 33010602011771号