ZYBGMZL

2017年8月3日

摘要：题目描述如题，给定N个字符串（第i个字符串长度为Mi，字符串内包含数字、大小写字母，大小写敏感），请求出N个字符串中共有多少个不同的字符串。友情提醒：如果真的想好好练习哈希的话，请自觉，否则请右转PJ试炼场:) 输入输出格式输入格式：第一行包含一个整数N，为字符串的个数。接下来N行每行包含阅读全文

posted @ 2017-08-03 11:30 ZYBGMZL 阅读(209) 评论(0) 推荐(0) 编辑

luoguP2580 于是他错误的点名开始了 [Trie]

摘要：题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉（详情请见已结束比赛CON900）。题目描述这之后校长任命你为特派探员，每天记录他的点名。校长会提供化学竞赛学生的人数和名单，而你需阅读全文

posted @ 2017-08-03 10:55 ZYBGMZL 阅读(232) 评论(0) 推荐(0) 编辑

luoguP3414 SAC#1 - 组合数

摘要：题目背景本题由世界上最蒟蒻最辣鸡最撒比的SOL提供。寂月城网站是完美信息教室的官网。地址：http://191.101.11.174/mgzd 。题目描述辣鸡蒟蒻SOL是一个傻逼，他居然觉得数很萌！今天他萌上了组合数。现在他很想知道simga(C(n,i))是多少；其中C是组合数（即C(n 阅读全文

posted @ 2017-08-03 10:28 ZYBGMZL 阅读(97) 评论(0) 推荐(0) 编辑

2017年8月2日

luoguP2398 GCD SUM [gcd]

摘要：题目描述 for i=1 to n for j=1 to n 给出n求sum. gcd(x,y)表示x,y的最大公约数. 输入输出格式输入格式： n 输出格式： sum 输入输出样例输入样例#1： 2 输出样例#1： 5 输入样例#1： 2 输出样例#1： 5 说明数据范围 30% n<=30 阅读全文

posted @ 2017-08-02 08:33 ZYBGMZL 阅读(179) 评论(0) 推荐(0) 编辑

2017年8月1日

poj3090 Visible Lattice Points [欧拉函数]

摘要： Description A lattice point (x, y) in the first quadrant (x and y are integers greater than or equal to 0), other than the origin, is visible from the 阅读全文

posted @ 2017-08-01 23:58 ZYBGMZL 阅读(153) 评论(0) 推荐(0) 编辑

luoguP1062 数列 [数学]

摘要：题目描述给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是： 1，3，4，9，10，12，13，… （该序列实际上就是：3^0，3^1，3^0+3^1，3^2，3^0+3^2，3^1+3^2，3^0+3^1+3^2，… 阅读全文

posted @ 2017-08-01 23:22 ZYBGMZL 阅读(197) 评论(0) 推荐(0) 编辑

luoguP1154 奶牛分厩 [数论]

摘要：题目描述农夫约翰有Ｎ（1<=Ｎ<=5000）头奶牛，每头奶牛都有一个唯一的不同于其它奶牛的编号Ｓi，所有的奶牛都睡在一个有Ｋ个厩的谷仓中，厩的编号为０到Ｋ－１。每头奶牛都知道自己该睡在哪一个厩中，因为约翰教会了它们做除法，Ｓi MOD Ｋ的值就是第i头奶年所睡的厩的编号。给出一组奶牛的编号，确定阅读全文

posted @ 2017-08-01 23:01 ZYBGMZL 阅读(280) 评论(0) 推荐(0) 编辑

luoguP1029 最大公约数和最小公倍数问题 [gcd][数论]

摘要：题目描述输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数条件: 1.P,Q是正整数 2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数. 输入输出格式输入格式：二个正整数x0,y 阅读全文

posted @ 2017-08-01 22:26 ZYBGMZL 阅读(265) 评论(0) 推荐(0) 编辑

luoguP1890 gcd区间 [st表][gcd]

摘要：题目描述给定一行n个正整数a[1]..a[n]。 m次询问，每次询问给定一个区间[L,R]，输出a[L]..a[R]的最大公因数。输入输出格式输入格式：第一行两个整数n，m。第二行n个整数表示a[1]..a[n]。以下m行，每行2个整数表示询问区间的左右端点。保证输入数据合法。输出格阅读全文

posted @ 2017-08-01 21:54 ZYBGMZL 阅读(470) 评论(0) 推荐(0) 编辑

CF Round #427 (Div. 2) C. Star sky [dp]

摘要：题目链接就长这样子？ time limit per test 2 seconds memory limit per test 256 megabytes Description time limit per test 2 seconds time limit per test memory limi 阅读全文

posted @ 2017-08-01 16:34 ZYBGMZL 阅读(174) 评论(0) 推荐(0) 编辑

----生活除了OI和文化课，还有诗和远方啊

公告