摘要: 博客搬至 http://blog.csdn.net/littlewhite520 阅读全文
posted @ 2017-09-30 18:07 黑码的博客 阅读(119) 评论(0) 推荐(0)
摘要: HDU1695的题目大意是这样的,给你 a , b , c , d , k 五个值 (题目说明了 你可以认为 a=c=1) x 属于 [1,b] ,y属于[1,d] 让你求有多少对这样的 (x,y)满足gcd(x,y)==k。这一题和hdu 6053不一样的地方在于,在hdu60... 阅读全文
posted @ 2017-09-19 21:18 黑码的博客 阅读(93) 评论(0) 推荐(0)
摘要: In ACM/ICPC contest, the ”Dirt Ratio” of a team is calculated in the following way. First let’s ignore all the problems the team didn’t pass, ... 阅读全文
posted @ 2017-09-19 21:18 黑码的博客 阅读(89) 评论(0) 推荐(0)
摘要: Give you an array A[1..n]A[1..n],you need to calculate how many tuples (i,j,k) (i,j,k) satisfy that (i j 的情况 只要把每次更新的ak的时候把前面的所有的数都当成是非法... 阅读全文
posted @ 2017-09-19 21:18 黑码的博客 阅读(66) 评论(0) 推荐(0)
摘要: Zeus 和 Prometheus 做了一个游戏,Prometheus 给 Zeus 一个集合,集合中包含了N个正整数,随后 Prometheus 将向 Zeus 发起M次询问,每次询问中包含一个正整数 S ,之后 Zeus 需要在集合当中找出一个正整数 K ,使得 K 与 S 的异... 阅读全文
posted @ 2017-09-19 21:18 黑码的博客 阅读(98) 评论(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 黑码的博客 阅读(87) 评论(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 黑码的博客 阅读(468) 评论(0) 推荐(0)
摘要: You should process m queries over a set D of strings. Each query is one of three kinds:Add a string s to the set D. It is guaranteed that the ... 阅读全文
posted @ 2017-09-19 21:18 黑码的博客 阅读(167) 评论(0) 推荐(0)
摘要: Winter is here at the North and the White Walkers are close. John Snow has an army consisting of n soldiers. While the rest of the world is fi... 阅读全文
posted @ 2017-09-19 21:18 黑码的博客 阅读(269) 评论(0) 推荐(0)
摘要: ob has a dictionary with N words in it. Now there is a list of words in which the middle part of the word has continuous letters disappeared.... 阅读全文
posted @ 2017-09-19 21:18 黑码的博客 阅读(145) 评论(0) 推荐(0)