Z-Y-Y-S

2018年1月4日

[NOI2011]兔兔与蛋蛋游戏

摘要： Description Input 输入的第一行包含两个正整数 n、m。接下来 n行描述初始棋盘。其中第i 行包含 m个字符，每个字符都是大写英文字母"X"、大写英文字母"O"或点号"."之一，分别表示对应的棋盘格中有黑色棋子、有白色棋子和没有棋子。其中点号"."恰好出现一次。接下来一行包含一个阅读全文

posted @ 2018-01-04 20:32 Z-Y-Y-S 阅读(650) 评论(0) 推荐(0)

[HNOI2015]实验比较

摘要： Description 小D 被邀请到实验室，做一个跟图片质量评价相关的主观实验。实验用到的图片集一共有 N 张图片，编号为 1 到 N。实验分若干轮进行，在每轮实验中，小 D会被要求观看某两张随机选取的图片，然后小D 需要根据他自己主观上的判断确定这两张图片谁好谁坏，或者这两张图片质量差不多。阅读全文

posted @ 2018-01-04 16:20 Z-Y-Y-S 阅读(196) 评论(0) 推荐(0)

bzoj2125 最短路

摘要： Description 给一个N个点M条边的连通无向图，满足每条边最多属于一个环，有Q组询问，每次询问两点之间的最短路径。给一个N个点M条边的连通无向图，满足每条边最多属于一个环，有Q组询问，每次询问两点之间的最短路径。 Input 输入的第一行包含三个整数，分别表示N和M和Q 下接M行，每行三个阅读全文

posted @ 2018-01-04 07:57 Z-Y-Y-S 阅读(479) 评论(0) 推荐(0)

2018年1月3日

[COGS 2877]老m凯的疑惑

摘要： Description Margatroid退役之后沉迷文化课这天，写完数学作业之后的他脑洞大开，决定出一道比NOIP2017 D1T1《小凯的疑惑math》还要好的题题面是这样的 $$ f(n)=n^2\\ g(n)=\sum_{i=1}^{n^3}[f(i)<n]\\\\ k(n)=\sum 阅读全文

posted @ 2018-01-03 09:52 Z-Y-Y-S 阅读(233) 评论(0) 推荐(0)

[HNOI2015]开店

摘要：题目描述风见幽香有一个好朋友叫八云紫，她们经常一起看星星看月亮从诗词歌赋谈到人生哲学。最近她们灵机一动，打算在幻想乡开一家小店来做生意赚点钱。这样的想法当然非常好啦，但是她们也发现她们面临着一个问题，那就是店开在哪里，面向什么样的人群。很神奇的是，幻想乡的地图是一个树形结构，幻想乡一共有 n个地阅读全文

posted @ 2018-01-03 09:08 Z-Y-Y-S 阅读(500) 评论(0) 推荐(0)

2018年1月2日

[NOI2011]道路修建

摘要：题目描述在 W 星球上有 n 个国家。为了各自国家的经济发展，他们决定在各个国家之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬，他们只愿意修建恰好 n – 1 条双向道路。每条道路的修建都要付出一定的费用，这个费用等于道路长度乘以道路两端的国家个数之差的绝对值。例如，在下图中阅读全文

posted @ 2018-01-02 14:54 Z-Y-Y-S 阅读(241) 评论(2) 推荐(1)

[HNOI2015]接水果

摘要：题目描述风见幽香非常喜欢玩一个叫做 osu!的游戏，其中她最喜欢玩的模式就是接水果。由于她已经DT FC 了The big black, 她觉得这个游戏太简单了，于是发明了一个更加难的版本。首先有一个地图，是一棵由 n 个顶点、n-1 条边组成的树（例如图 1给出的树包含 8 个顶点、7 条边）阅读全文

posted @ 2018-01-02 11:03 Z-Y-Y-S 阅读(297) 评论(0) 推荐(0)

2017年12月31日

[HNOI2013]数列

摘要：题目描述小T最近在学着买股票，他得到内部消息：F公司的股票将会疯涨。股票每天的价格已知是正整数，并且由于客观上的原因，最多只能为N。在疯涨的K天中小T观察到：除第一天外每天的股价都比前一天高，且高出的价格（即当天的股价与前一天的股价之差）不会超过M，M为正整数。并且这些参数满足M(K-1)<N。小阅读全文

posted @ 2017-12-31 10:57 Z-Y-Y-S 阅读(189) 评论(0) 推荐(0)

2017年12月30日

POJ 1845 Sumdiv

摘要： escription Consider two natural numbers A and B. Let S be the sum of all natural divisors of A^B. Determine S modulo 9901 (the rest of the division of 阅读全文

posted @ 2017-12-30 19:58 Z-Y-Y-S 阅读(217) 评论(0) 推荐(0)

[HNOI2015]落忆枫音

摘要：题目描述「恒逸，你相信灵魂的存在吗？」郭恒逸和姚枫茜漫步在枫音乡的街道上。望着漫天飞舞的红枫，枫茜突然问出这样一个问题。「相信吧。不然我们是什么，一团肉吗？要不是有灵魂......我们也不可能再见到你姐姐吧。」恒逸给出了一个略微无厘头的回答。枫茜听后笑了笑。「那你仔细观察过枫叶吗？」说罢阅读全文

posted @ 2017-12-30 16:33 Z-Y-Y-S 阅读(276) 评论(0) 推荐(0)

一个已经不配搞算法了的废物

公告