摘要: Zeus 和 Prometheus 做了一个游戏,Prometheus 给 Zeus 一个集合,集合中包含了N个正整数,随后 Prometheus 将向 Zeus 发起M次询问,每次询问中包含一个正整数 S ,之后 Zeus 需要在集合当中找出一个正整数 K ,使得 K 与 S 的异... 阅读全文
posted @ 2017-09-19 21:18 黑码的博客 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 给定整数N,求1using namespace std;const int maxn=1e7+10; bool vis[maxn]; int prime[maxn],mu[maxn]; int cnt; typedef long long ll;void Init(){ ... 阅读全文
posted @ 2017-09-19 21:18 黑码的博客 阅读(79) 评论(0) 推荐(0) 编辑
摘要: You have a string s = s1s2...s|s|, where |s| is the length of string s, and si its i-th character.Let's introduce several definitions:A substring s[i.... 阅读全文
posted @ 2017-09-19 21:18 黑码的博客 阅读(420) 评论(0) 推荐(0) 编辑
摘要: 题意:给定一个数组,求区间中位数,保证给定区间长度是奇数思路:划分树求区间中位数#include #include #include #include using namespace std;#define MAX_SIZE 100005 int sorted[MAX_SIZE];//已经排好序的... 阅读全文
posted @ 2017-09-19 21:18 黑码的博客 阅读(61) 评论(0) 推荐(0) 编辑
摘要: Problem I: qwb VS 去污棒 Time Limit: 2 Sec Memory Limit: 256 MB Submit: 95 Solved: 36 [Submit][Status][Web Board] Descriptionqwb表白学姐失败后,郁郁寡欢,... 阅读全文
posted @ 2017-09-19 21:18 黑码的博客 阅读(85) 评论(0) 推荐(0) 编辑
摘要: Zero and One are good friends who always have fun with each other. This time, they decide to do something on a tree which is a kind of graph that ther... 阅读全文
posted @ 2017-09-19 21:18 黑码的博客 阅读(72) 评论(0) 推荐(0) 编辑
摘要: Do you like painting? Little D doesn’t like painting, especially messy color paintings. Now Little B is painting. To prevent him from drawing ... 阅读全文
posted @ 2017-09-19 21:18 黑码的博客 阅读(117) 评论(0) 推荐(0) 编辑
摘要: #include#define ll long longusing namespace std; const int maxn=100005;const int BUF=30000000;char Buf[BUF],*buf=Buf;inline void read(int&a){for(a=0;*... 阅读全文
posted @ 2017-09-19 21:18 黑码的博客 阅读(89) 评论(0) 推荐(0) 编辑
摘要: Mr. Cui is working off-campus and he misses his girl friend very much. After a whole night tossing and turning, he decides to get to his girl ... 阅读全文
posted @ 2017-09-19 21:18 黑码的博客 阅读(116) 评论(0) 推荐(0) 编辑
摘要: Given two sequences of numbers : a[1], a[2], …… , a[N], and b[1], b[2], …… , b[M] (1 using namespace std;const int maxn=100100 ;int f[maxn]; v... 阅读全文
posted @ 2017-09-19 21:18 黑码的博客 阅读(87) 评论(0) 推荐(0) 编辑