上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 30 下一页
摘要: 牛客挑战赛46 a 奇怪的计算器 c/c++作业题 int get(char c) { if (c == '-') return 0; else if (c == '+') return 1; return 2; } int main() { IOS; string s; cin >> s; sta 阅读全文
posted @ 2020-12-16 13:49 洛绫璃 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 题面 你的任务是以下列方式将一些人分成两个小队: 1、每个人都属于其中一个团队; 2、每个团队至少有一名成员; 3、团队中的每个人都认识团队中的每个人; 4、团队的规模尽可能接近。 此任务可能有许多解决方案,你可以输出任何一种解决方案,或声明解决方案不存在。 输入格式 第一行包含整数N,表示共有N个 阅读全文
posted @ 2020-12-16 13:29 洛绫璃 阅读(69) 评论(0) 推荐(0) 编辑
摘要: A 最基础的时间 2 * (2 * n * t) 然后是等待时间, 即 要么在左边等 第 2 个 guy, 或者乘船返回的等 1 个 guy 即 max(0, min(x - 2 * n * t + t + t, max(t, x - 2 * n * t + t))) int main() { IO 阅读全文
posted @ 2020-12-16 13:01 洛绫璃 阅读(196) 评论(0) 推荐(0) 编辑
摘要: [HEOI2015]最短不公共子串 题面 在虐各种最长公共子串、子序列的题虐的不耐烦了之后,你决定反其道而行之。 下面给出一些定义: 一个串的“子串”指的是它的连续的一段,例如 bcd 是 abcdef 的子串,但 bde 不是。 一个串的“子序列”指的是它的可以不连续的一段,例如 bde 是 ab 阅读全文
posted @ 2020-12-16 00:53 洛绫璃 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2020-12-13 10:52 洛绫璃 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 题面 传送门 题解 正难则反, 求多少条边不能建 首先完全连通图总边数 n * (n - 1) 减去给出的 m 条边 缩点之后, scc可以互连, 添加边, 使得最后留下一个 出度为1为, 入度为1 的连个 scc就可 即留下一个入度为1的scc, 其他scc建边完全联通, or 留下一个scc出度 阅读全文
posted @ 2020-12-10 13:03 洛绫璃 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 题面 传送门 题解 缩点, 坑点在最小边为0是, 你至少用1个人去炸桥 代码 int n, m, _, k; int h[N], ne[M << 1], to[M << 1], co[M << 1], tot; int dfn[N], low[N], df, ans; void add(int u, 阅读全文
posted @ 2020-12-10 12:55 洛绫璃 阅读(67) 评论(0) 推荐(0) 编辑
摘要: 题面 传送门 前置 这道题我感觉是这道题换过来的, 先写写这道题 题解 这道题比 POI1904 难在什么地方呢? 首先没给预先的匹配关系, 那我们先跑一边最大匹配好了, 然后再按照 POI1904 写 然而注意到, POI1904 是 n 个 王子 n 个公主, 这道题是 n 个王子和 m 个公主 阅读全文
posted @ 2020-12-10 12:12 洛绫璃 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 题面 传送门 题解 缩点边双没跑了, 主要是算答案 采用靠并查集爬树的思想 int h[N], to[M << 2], ne[M << 2], tot; void add(int u, int v) { ne[++tot] = h[u]; to[h[u] = tot] = v; } int dfn[ 阅读全文
posted @ 2020-12-09 21:40 洛绫璃 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 题面 传送门 题解 写的头疼 先看题, 明显是最短路, 关键是如何保存距离, 毕竟太大了 而且题目给的就是二进制, 就想到了要拆位, 一般的拆位用个可持续化 01trie 就好了, 这道题真的毒瘤还是 2进制下1e5 的范围 那只能可持续化权值线段树了, 好能存路径了, 但问题来了, 毕竟是二进制要 阅读全文
posted @ 2020-12-08 16:12 洛绫璃 阅读(151) 评论(0) 推荐(0) 编辑
上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 30 下一页