题目1 : 偶数长度回文子串 题目1 : 偶数长度回文子串 时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个小写字母字符串，请判断它是否有长度为偶数的非空连续回文子串 输入 输入包含多组数据。 每组数据包含一行一个小写字母字符串 S 1 ≤ |S| ≤ 105 输 ...
分类：
其他好文 时间：
2018-07-29 18:01:03
阅读次数：
173
题目1 : 数位翻转 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个数 n，你可以进行若干次操作，每次操作可以翻转 n 的二进制表示下的某一位，即将 0 变成 1，1 变成 0 现在小 Hi 想知道，至少需要多少次操作，才能将 n 变成 n-1 输入 一个正整 ...
分类：
其他好文 时间：
2018-07-29 17:52:34
阅读次数：
184
题目链接：https://vjudge.net/contest/241135#problem/A 题目大意：（与区间修改模板题相同） 输入 每个测试点（输入文件）有且仅有一组测试数据。 每组测试数据的第1行为一个整数N，意义如前文所述。 每组测试数据的第2行为N个整数，分别描述每种商品的重量，其中第 ...
分类：
其他好文 时间：
2018-07-25 20:06:34
阅读次数：
171
考虑固定l，每次查找符合的r，每次倍增长度p，用归并排序将后面的可行的部分归并进去，时间复杂度O(nlogn)，不用读入挂就T了 1 /* *********************************************** 2 Author :BPM136 3 Created Time ...
分类：
编程语言 时间：
2018-07-15 19:50:11
阅读次数：
466
Miller Rabin素数测试 给出一个小于1e18的数，问它是否为质数？不超过50组询问。 "hihocoder" 我是真的菜，为了不误导他人，本篇仅供个人使用。 首先，一个1e18的数，朴素$O(\sqrt{n})$素数判定肯定爆炸。怎么办呢？ 我们知道，对于素数p，只要a不是p的倍数，一定有 ...
分类：
其他好文 时间：
2018-07-15 19:40:34
阅读次数：
171
Description 给定一个长度为 n 的非负整数序列 a[1..n]。 你每次可以花费 1 的代价给某个 a[i] 加1或者减1。 求最少需要多少代价能将这个序列变成一个不上升序列。 Solution 容易想到一个 $dp$,设 $f[x][i]$ 表示前 $x$ 个数,最小的数不小于 $i$ ...
分类：
其他好文 时间：
2018-07-14 22:19:20
阅读次数：
326
题意 Frank是一个思想有些保守的高中老师。有一次，他需要带一些学生出去旅行，但又怕其中一些学生在旅行中萌生爱意。为了降低这种事情发生的概率，他决定确保带出去的任意两个学生至少要满足下面四条中的一条。 1.身高相差大于40厘米 2.性别相同 3.最喜欢的音乐属于不同类型 4.最喜欢的体育比赛相同 ...
分类：
其他好文 时间：
2018-07-13 21:28:51
阅读次数：
172
题目1 : 序列 题目1 : 序列 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 给定两个正整数 n, P，求满足以下两个条件的长度为 n 的序列 ai 个数： 1. 1 ≤ ai ≤ P 2. 不存在 1 ≤ l ≤ r ≤ n，满足al + al+1 + ... ...
分类：
其他好文 时间：
2018-07-08 20:09:00
阅读次数：
246
https://hihocoder.com/problemset/problem/1513 五维偏序问题，直接bitset压位，复杂度O（n^2/32） （本来想写三维偏序，但是cdq不会只好写写五维bitset暴力这样子，三维那题bitset空间也开不下= =） // pragma comment ...
分类：
其他好文 时间：
2018-07-03 23:59:01
阅读次数：
301
公平划分 若条件满足，则所有数异或和为零，这时候随便分都可以，答案为2^n-2，否则答案为0 #pragma comment(linker, "/STACK:102400000,102400000") #ifndef ONLINE_JUDGE #include "stdafx.h" #else #i ...
分类：
其他好文 时间：
2018-06-21 17:31:02
阅读次数：
274
