上一页 1 ··· 6 7 8 9 10 11 12 13 14 下一页
摘要: 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶牛都是自恋狂,每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果 \(A\) 喜欢 \(B\),\(B\) 喜欢 \(C\),那么 \(A\) 也喜欢 \(C\)。牛栏里共有 \(N\) 头奶牛,给定一些奶牛之间 阅读全文
posted @ 2020-10-17 09:51 zhaohaikun 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 这片土地被分成 \(N×M\) 个格子,每个格子里写着 'R' 或者 'F',R 代表这块土地被赐予了 rainbow,F 代表这块土地被赐予了 freda。 现在 freda 要在这里卖萌。。。它要找一块矩形土地,要求这片土地都标着 'F' 并且面积最大。 但是 rainbow 和 freda 的 阅读全文
posted @ 2020-10-17 09:49 zhaohaikun 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 原题链接 作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在,C君希望你告诉他队伍整齐时能看到的学生人数。 我们发现,所有 \(\gcd(i,j)=1 阅读全文
posted @ 2020-10-17 09:46 zhaohaikun 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 题目链接 由于John建造了牛场围栏,激起了奶牛的愤怒,奶牛的产奶量急剧减少。为了讨好奶牛,John决定在牛场中建造一个大型浴场。但是John的奶牛有一个奇怪的习惯,每头奶牛都必须在牛场中的一个固定的位置产奶,而奶牛显然不能在浴场中产奶,于是,John希望所建造的浴场不覆盖这些产奶点。这回,他又要求 阅读全文
posted @ 2020-10-17 09:44 zhaohaikun 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 题目链接 某学校要召开一个舞会。已知学校所有 nn 名学生中,有些学生曾经互相跳过舞。当然跳过舞的学生一定是一个男生和一个女生。在这个舞会上,要求被邀请的学生中的任何一对男生和女生互相都不能跳过舞。求这个舞会最多能邀请多少个学生参加。 这道题就是二分图的模板,答案 \(=\) 所有点数 \(-\) 阅读全文
posted @ 2020-10-17 09:42 zhaohaikun 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 给出 \(N\) 个点,\(M\) 条边的有向图,对于每个点 \(v\),求 \(A(v)\) 表示从点 \(v\) 出发,能到达的编号最大的点。 这道题可以用有向图 \(dp\),不断去更新答案。 #include<bits/stdc++.h> using namespace std; typed 阅读全文
posted @ 2020-10-17 09:39 zhaohaikun 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 给定一个 \(n\times n\) 的矩形,其中从左上角开始,对角线上连续的 \(k\) 个格子中有障碍物。你可以把若干 \(1\times2\) 的小矩形放置到该大矩形中,要求是放置的两个小矩形不能占据相同的格子,且不能碰到障碍物。例如右图是 \(n=1,k=2\) 的例子,我们放置了 6 个 阅读全文
posted @ 2020-10-17 09:36 zhaohaikun 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 考试开始了,可是蒟蒻 HansBug 脑中还是一片空白。哦不!准确的说是乱七八糟的。现在首要任务就是帮蒟蒻 HansBug 理理思维。假设 HansBug 的思维是一长串字符串(字符串中包含且仅包含 \(26\) 个字母),现在的你,有一张神奇的药方,上面依次包含了三种操作: 获取第 \(x\) 到 阅读全文
posted @ 2020-10-17 09:34 zhaohaikun 阅读(151) 评论(0) 推荐(0) 编辑
摘要: Farmer John 的奶牛们的早餐最爱当然是麦片了!事实上,奶牛们的胃口是如此之大,每头奶牛一顿饭可以吃掉整整一箱麦片。 最近农场收到了一份快递,内有 \(M\) 种不同种类的麦片(\(1\le M\le 10^5\))。不幸的是,每种麦片只有一箱!\(N\) 头奶牛(\(1\le N\le 1 阅读全文
posted @ 2020-10-17 09:32 zhaohaikun 阅读(237) 评论(0) 推荐(0) 编辑
摘要: \(Day\ -21\) 火速报名了 \(NOI-Online\) 想成为 \(\texttt{JS-00001}\) 啊qwq。。。 实际:\(JS-00220\) \(Day\ -20\sim -1\) 自闭与于文化课。。。QAQ \(Day\ 0\) 去打羽毛球了,所以试机咕咕咕了。。。 自己 阅读全文
posted @ 2020-10-17 09:06 zhaohaikun 阅读(70) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 14 下一页