12 2017 档案

hihoCoder #1161 八卦的小冰
摘要：题目大意 考虑一个由 n 个人构成的社交网络，其中任意两人都有一个用非负整数表示的亲密度。 初始时给出 m 对人的亲密度，其余的亲密度为 0 。 定义此社交网络的「八卦度」为异性之间的亲密度之和。 要求维护三种操作： 1. 修改某人的性别 2. 修改某两人的亲密度 3. 询问八卦度 操作 阅读全文
posted @ 2017-12-26 11:37 Pat 阅读(325) 评论(0) 推荐(0) 编辑
关于 lambda expression 返回值的类型转换
摘要：lambda expression（lambda 表达式，λ 表达式） 是 C++ 11 引入的特性。 一般而言，lambda 表达式的返回值类型可不指定，而由返回值推断。 需要注意的是：在不指定返回值类型时，lambda 表达式的返回值类型推断是 不 支持隐式（或称「自动」）类型转 阅读全文
posted @ 2017-12-26 01:36 Pat 阅读(883) 评论(0) 推荐(0) 编辑
Codeforces 903F Clear the Matrix
摘要：题目大意 考虑一个 4 行 n （4≤n≤1000）列的矩阵 f，f 中的元素为 或 。 对 f 进行若干次如下变换： 将一个 k×k（1≤k≤4）的子矩阵中的元素全部替换为 ，代价为 ak（ $1 \le a_k \le 阅读全文
posted @ 2017-12-20 17:06 Pat 阅读(494) 评论(0) 推荐(0) 编辑
Codeforces 899D Shovel Sale
摘要：题目大意 给定正整数 n（2≤n≤109）。 考虑无序整数对 (x,y)（1≤x,y≤n,x≠y）。 求满足 「x+y 结尾连续的 9 最多」的数对 (x,y) 的个数。 例子： n=50，(49,50) 是一个满足条件的数对。 比 阅读全文
posted @ 2017-12-17 22:17 Pat 阅读(194) 评论(0) 推荐(0) 编辑
Codeforces 898E Squares and not squares
摘要：题目大意 给定 n（n 是偶数，2≤n≤2×105）个非负整数 a1,…,an（ai≤109）。 要求将其中 n/2 个数变成平方数，另外 n/2 个数变成非平方数，变化后的数必须仍是非负整数。 将 x 变成 $x 阅读全文
posted @ 2017-12-17 20:21 Pat 阅读(297) 评论(0) 推荐(0) 编辑
Codeforces 899B Months and Years
摘要：题目大意 给定 n（1≤n≤24）个正整数 a1,…,an 判断 a1 到 an 是否可能为连续 n 个月份的天数。 解法 由于 n≤24，这 n 个月包含在 至多 3 年内，而三年的可能情况有： 闰年—平年—平年 平年—闰年—平年 阅读全文
posted @ 2017-12-17 19:33 Pat 阅读(212) 评论(0) 推荐(0) 编辑
Codeforces 903E Swapping Characters
摘要：题目大意 考虑一个未知的长为 n（2≤n≤5000）由小写英文字母构成的字符串 s 。给出 k（1≤k≤2500，nk≤5000）个字符串 s1,s2,…,sk，si 由 s 通过交换 s[xi] 和 $s 阅读全文
posted @ 2017-12-16 22:07 Pat 阅读(408) 评论(0) 推荐(0) 编辑
hihoCoder #1656 前后缀查询
摘要：题目大意 给定 n（n≤50000） 个由小写英文字母构成的字符串，每个串的长度不超过 10，每个串有一个权值 v （1≤v≤100000）。 回答 m（m≤50000）组询问，询问格式为两个字符串 p,s，求输入中满足「以 p 为前缀并且以 阅读全文
posted @ 2017-12-14 17:03 Pat 阅读(247) 评论(0) 推荐(0) 编辑
关于 __int128
摘要：__int128 是 GCC 提供的扩展（extension），可以当作 128 位整数使用。 关于 __int128 和 __int128_t Normally, _t suffix means a typedef, __ prefix means reserved for compiler an 阅读全文
posted @ 2017-12-13 09:14 Pat 阅读(3558) 评论(0) 推荐(0) 编辑
hihoCoder #1349 Nature Numbers
摘要：题目大意 考虑自然数构成的序列 a：01234567891011…，序列下标从 0 开始，即 a0=0,a1=1 。 求 an（0≤n≤1018）。 解法 设 an 所在的数字为 x(n) 。 首先不难求出 x(n) 的位 阅读全文
posted @ 2017-12-11 21:28 Pat 阅读(266) 评论(0) 推荐(0) 编辑
Windows 上的 C++ 编译器
摘要：Windows 上的 C++ 编译器主要有： "MinGW" (Minimalist GNU for Windows) "TDM GCC" (TDM 是 Twilight Dragon Media 的缩写) "Mingw w64" (A Windows compiler suite combinin 阅读全文
posted @ 2017-12-04 17:24 Pat 阅读(1720) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示