hihocoder-1850-字母去重 #1850 : 字母去重 #1850 : 字母去重 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个字符串S，每次操作你可以将其中任意一个字符修改成其他任意字符。 请你计算最少需要多少次操作，才能使得S中不存在两个相邻的相 ...
分类：
其他好文 时间：
2018-10-16 02:08:58
阅读次数：
477
hihocoder-Weekly224-Split Array 题目1 : Split Array 题目1 : Split Array 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 You are given an sorted integer array A and ...
分类：
其他好文 时间：
2018-10-16 02:02:09
阅读次数：
146
给定长为$n$的序列$A$。求有多少$S$，满足$0\leq S<2^{60}$，且对于所有$i\in[1,n-1]$，$a[i]^{\wedge}S\leq a[i+1]^{\wedge}S$。
$n\leq20$。 ...
分类：
编程语言 时间：
2018-10-14 00:35:17
阅读次数：
173
传送门： "统计难题" 题意： 字典树裸题。 分析 字典树板子，但是这题需要注意一点。 关于字典树的只是可以参考 "hihocoder hiho一下 第二周" 用G++提交会爆内存(Memory Limit Exceeded),用c++提交可以AC。 G++ 与 C++提交的区别 参考： "OJ中的 ...
分类：
其他好文 时间：
2018-10-13 18:16:13
阅读次数：
130
"题目链接" 五维偏序，对每一维维护bitset，表示哪儿为1（比它大），然后5个bitset与起来就能得到答案了。 具体实现可以用5\ n个bitset，按排名搞个前缀和。 复杂度$O(n^2/w)$（本质是暴力的优化）。 cpp //1284ms 565MB include include in ...
分类：
其他好文 时间：
2018-10-13 18:13:45
阅读次数：
177
hihocoder-Weekly223-Interval Coverage 题目1 : Interval Coverage 题目1 : Interval Coverage 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 You are given N intervals ...
分类：
其他好文 时间：
2018-10-13 15:46:10
阅读次数：
141
[TOC] 题目链接 "hihocoder 1513 : 小Hi的烦恼" 题解 cdq 套cdq 套cdq 套cdq就完了呀 对每一科开n个bitset 表示该科目前i个有谁 每次查询都&起来就好了 代码 c++ include include include include define LL l ...
分类：
其他好文 时间：
2018-10-10 23:56:59
阅读次数：
174
题目传送门：http://hihocoder.com/problemset/problem/1192 大意：给出一棵$N$个点的树，边权为$1$，要求给每个点构造$M$个权值$v_1...v_M$，使得对于任意$i,j$，都有$dis(i,j)=\sum\limits_{i=1}^M |v_i-v_ ...
分类：
其他好文 时间：
2018-10-08 22:17:16
阅读次数：
223
Tomb Raider https://hihocoder.com/problemset/problem/1829?sid=1394836 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 Lara Cr ...
分类：
其他好文 时间：
2018-09-28 14:37:12
阅读次数：
208
hihocoder-Weekly221-Push Button II 题目1 : Push Button II 题目1 : Push Button II 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 There are N buttons on the console ...
分类：
其他好文 时间：
2018-09-25 21:51:26
阅读次数：
170
