
洛谷
文章平均质量分 67
偶尔诈尸的老年人
Boys, be ambitious!
展开
-
[练习][洛谷1186]最短路 玛丽卡
题目背景 洛谷1186题目描述 麦克找了个新女朋友,玛丽卡对他非常恼火并伺机报复。因为她和他们不住在同一个城市,因此她开始准备她的长途旅行。在这个国家中每两个城市之间最多只有一条路相通,并且我们知道从一个城市到另一个城市路上所需花费的时间。麦克在车中无意中听到有一条路正在维修,并且那儿正堵车,但没听清楚到底是哪一条路。无论哪一条路正在维修,从玛丽卡所在的城市都能到达麦克所在的城市。玛丽卡将只从不原创 2017-10-28 17:09:53 · 300 阅读 · 0 评论 -
[NOIP2000真题][洛谷1017]进制转换
题目背景 NOIP2000提高组 T1 洛谷1017题目描述 我们可以用这样的方式来表示一个十进制数:将每个阿拉伯数字乘以一个以该数字所处位置的(值减 1)为指数,以 10 为底数的幂之和的形式。例如,123 可表示为1∗102+2∗101+3∗1001*10^2+2*10^1 +3*10^0这样的形式。 与之相似的,对二进制数来说,也可表示成每个二进制数码乘以一个以该数字所处位置的(值-1)原创 2017-10-21 15:18:18 · 1120 阅读 · 0 评论 -
[练习][洛谷1613]倍增+Floyd 跑路
题目背景 洛谷1613题目描述 小A的工作不仅繁琐,更有苛刻的规定,要求小A每天早上在6:00之前到达公司,否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资,小A买了一个十分牛B的空间跑路器,每秒钟可以跑2^k千米(k是任意自然数)。当然,这个机器是用longint存的,所以总跑路长度不能超过maxlongint千米。小A的家到公司的路可以看做一个有向图,小A家为点1,公原创 2017-10-29 17:01:37 · 336 阅读 · 0 评论 -
[NOIP2017模拟][洛谷3938]斐波那契
题目背景 洛谷 mNOIP 模拟赛 Day1 洛谷3938题目描述 小 C 养了一些很可爱的兔子。 有一天,小 C 突然发现兔子们都是严格按照伟大的数学家斐波那契提出的模型来进行 繁衍:一对兔子从出生后第二个月起,每个月刚开始的时候都会产下一对小兔子。我们假定, 在整个过程中兔子不会出现任何意外。小 C 把兔子按出生顺序,把兔子们从 1 开始标号,并且小 C 的兔子都是 1 号兔子和 1 号兔原创 2017-11-03 08:08:42 · 405 阅读 · 0 评论 -
[NOIP2017模拟][洛谷3939]数颜色
题目描述 小 C 的兔子不是雪白的,而是五彩缤纷的。每只兔子都有一种颜色,不同的兔子可能有 相同的颜色。小 C 把她标号从 1 到 nn 的 nn 只兔子排成长长的一排,来给他们喂胡萝卜吃。 排列完成后,第 ii 只兔子的颜色是aia_i。俗话说得好,“萝卜青菜,各有所爱”。小 C 发现,不同颜色的兔子可能有对胡萝卜的 不同偏好。比如,银色的兔子最喜欢吃金色的胡萝卜,金色的兔子更喜欢吃胡萝卜叶子,原创 2017-11-03 15:35:11 · 571 阅读 · 0 评论