上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 43 下一页
2017年12月26日
hihoCoder #1161 八卦的小冰
摘要： 题目大意 考虑一个由 $n$ 个人构成的社交网络，其中任意两人都有一个用非负整数表示的亲密度。 初始时给出 $m$ 对人的亲密度，其余的亲密度为 $0$ 。 定义此社交网络的「八卦度」为异性之间的亲密度之和。 要求维护三种操作： 1. 修改某人的性别 2. 修改某两人的亲密度 3. 询问八卦度 操作 阅读全文
posted @ 2017-12-26 11:37 Pat 阅读(321) 评论(0) 推荐(0) 编辑
关于 lambda expression 返回值的类型转换
摘要： lambda expression（lambda 表达式，$\lambda$ 表达式） 是 C++ 11 引入的特性。 一般而言，lambda 表达式的返回值类型可不指定，而由返回值推断。 需要注意的是：在不指定返回值类型时，lambda 表达式的返回值类型推断是 不 支持隐式（或称「自动」）类型转 阅读全文
posted @ 2017-12-26 01:36 Pat 阅读(864) 评论(0) 推荐(0) 编辑
2017年12月20日
Codeforces 903F Clear the Matrix
摘要： 题目大意 考虑一个 $4$ 行 $n$ （$4\le n\le 1000$）列的矩阵 $f$，$f$ 中的元素为 或 。 对 $f$ 进行若干次如下变换： 将一个 $k\times k$（$1\le k \le 4$）的子矩阵中的元素全部替换为 ，代价为 $a_k$（ $1 \le a_k \le 阅读全文
posted @ 2017-12-20 17:06 Pat 阅读(487) 评论(0) 推荐(0) 编辑
2017年12月17日
Codeforces 899D Shovel Sale
摘要： 题目大意 给定正整数 $n$（$2\le n\le 10^9$）。 考虑无序整数对 $(x, y)$（$1\le x,y\le n, x\ne y$）。 求满足 「$x+y$ 结尾连续的 9 最多」的数对 $(x,y)$ 的个数。 例子： $n=50$，$(49,50)$ 是一个满足条件的数对。 比 阅读全文
posted @ 2017-12-17 22:17 Pat 阅读(193) 评论(0) 推荐(0) 编辑
Codeforces 898E Squares and not squares
摘要： 题目大意 给定 $n$（$n$ 是偶数，$2\le n\le 2\times 10^{5}$）个非负整数 $a_1,\dots, a_n$（$a_i\le 10^9$）。 要求将其中 $n/2$ 个数变成平方数，另外 $n/2$ 个数变成非平方数，变化后的数必须仍是非负整数。 将 $x$ 变成 $x 阅读全文
posted @ 2017-12-17 20:21 Pat 阅读(293) 评论(0) 推荐(0) 编辑
Codeforces 899B Months and Years
摘要： 题目大意 给定 $n$（$1\le n\le 24$）个正整数 $a_1,\dots, a_n$ 判断 $a_1$ 到 $a_n$ 是否可能为连续 $n$ 个月份的天数。 解法 由于 $n\le 24$，这 $n$ 个月包含在 至多 3 年内，而三年的可能情况有： 闰年—平年—平年 平年—闰年—平年 阅读全文
posted @ 2017-12-17 19:33 Pat 阅读(209) 评论(0) 推荐(0) 编辑
2017年12月16日
Codeforces 903E Swapping Characters
摘要： 题目大意 考虑一个未知的长为 $n$（$2\le n\le 5000$）由小写英文字母构成的字符串 $s$ 。给出 $k$（$1\le k\le 2500$，$nk\le 5000$）个字符串 $s_1, s_2, \dots, s_k$，$s_i$ 由 $s$ 通过交换 $s[x_i]$ 和 $s 阅读全文
posted @ 2017-12-16 22:07 Pat 阅读(405) 评论(0) 推荐(0) 编辑
2017年12月14日
hihoCoder #1656 前后缀查询
摘要： 题目大意 给定 $n$（$n\le 50000$） 个由小写英文字母构成的字符串，每个串的长度不超过 10，每个串有一个权值 $v$ （$1\le v\le 100000$）。 回答 $m$（$m\le 50000$）组询问，询问格式为两个字符串 $p,s$，求输入中满足「以 $p$ 为前缀并且以 阅读全文
posted @ 2017-12-14 17:03 Pat 阅读(241) 评论(0) 推荐(0) 编辑
2017年12月13日
关于 __int128
摘要： `__int128` 是 GCC 提供的扩展（extension），可以当作 128 位整数使用。 关于 和 Normally, suffix means a typedef, prefix means reserved for compiler and prefix means reserved 阅读全文
posted @ 2017-12-13 09:14 Pat 阅读(3457) 评论(0) 推荐(0) 编辑
2017年12月11日
hihoCoder #1349 Nature Numbers
摘要： 题目大意 考虑自然数构成的序列 $a$：$01234567891011\dots$，序列下标从 $0$ 开始，即 $a_0 =0, a_1 = 1$ 。 求 $a_n$（$0\le n\le 10^{18}$）。 解法 设 $a_n$ 所在的数字为 $x(n)$ 。 首先不难求出 $x(n)$ 的位 阅读全文
posted @ 2017-12-11 21:28 Pat 阅读(264) 评论(0) 推荐(0) 编辑
上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 43 下一页