inline int read() { char ch, c; int res; while (ch = getchar(), ch < '0' || ch>'9') c = ch; res = ch - 48; while (ch = getchar(), ch >= '0' && ch <= ' ...
分类：
其他好文 时间：
2020-02-12 14:50:36
阅读次数：
57
00001111在前i-1个全相等的情况下，对于位置i,如果a[i]!=a[i-1],要么把前i-1个反转，要么把n-(i-1)位置的反转。按位处理，每次从这两个情况里面取最大值。最后从这些最大值里取最小值就是答案 #include <iostream> #include <cstdio> #inc ...
分类：
Web程序 时间：
2020-02-11 19:28:07
阅读次数：
140
给出N个数，要求把其中重复的去掉，只保留第一次出现的数。例如，给出的数为1 2 18 3 3 19 2 3 6 5 4，其中2和3有重复，去除后的结果为1 2 18 3 19 6 5 4。Input输入第一行为正整数T，表示有T组数据。接下来每组数据包括两行，第一行为正整数N，表示有N个数。第二行为 ...
分类：
其他好文 时间：
2020-02-11 19:22:44
阅读次数：
72
2020 Codeforces #618 div2 C题题解。 ...
分类：
其他好文 时间：
2020-02-10 17:55:28
阅读次数：
86
Sourcebzoj3441Hint请先思考后再展开按被删除的顺序考虑每个点，然后按照题意模拟Solution请先思考后再展开被删除的顺序一定是按照【能被操作的次数】为第一关键字，位置作为第二关键字然后你维护当前轮数和当前走到什么位置（我存了具体位置，其实应该存排名更好写……）用个树状数组资瓷排名和... ...
分类：
其他好文 时间：
2020-02-09 12:06:29
阅读次数：
59
P020801 tips: 1. fgetc(fin)：它读取一个打开的文件fin，读取每一个字符，然后返回一个int值，如果文件结束，fgetc返回一个特殊标记EOF 2. getchar()：从标准输入读取每一个字符，等价于fgetc(stdin) 3. 在使用fgetc和getchar时，应该 ...
分类：
编程语言 时间：
2020-02-09 11:42:55
阅读次数：
78
题目描述 题解 考虑答案转化为两个前缀和相减，也就是求 $\sum_{i=0}^{n}f^2(i \wedge x)$ 考虑最高位，如果 $n$ 在第 $k$ 位是 $0$ 的话，那就变成 $[0,n] \wedge x'$ 或 $[2^k,n+2^k] \wedge x'$ ， $x'$ 是去掉第 ...
分类：
其他好文 时间：
2020-02-08 15:54:45
阅读次数：
47
字符串统计 题目分析： 录入字符串，判断数字有多少个，累加保存。 代码： #include<iostream> using namespace std; int main() { char a[100001]; int n; while (cin >> n&&n) { while (n--) { g ...
分类：
其他好文 时间：
2020-02-08 09:29:13
阅读次数：
51
闲话 这是一篇 在线算法 的题解！！！ 用了分块，虽然比莫队差一点点点点，但怎么说也是一种优美的解法。 只是比较考验细节，调了好几个小时啊啊啊啊啊。。。 wtcl... 正片 数列分块的思想（熟悉的可以略过） 数列分块又被称作数列的平方分割。 数列分块是将整段数列分为均匀的几块，使得每块长度为$b$ ...
分类：
其他好文 时间：
2020-02-06 13:03:31
阅读次数：
63
A - Wireless Network POJ - 2236 Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 50348 Accepted: 20619 Description An earthquake takes plac ...
分类：
Web程序 时间：
2020-02-05 16:19:13
阅读次数：
94
