2018年6月10日
20180610模拟赛T4——木棍
摘要： 有$N$根木棍，每根的长度$L$和重量$W$已知。这些木棍将被一台机器一根一根地加工。机器需要一些启动时间来做准备工作，启动时间与木棍被加工的具体情况有关。启动时间遵循以下规则： 1. 加工第一根木棍的启动时间为1分钟。 2. 加工完长度为$L_i$，重量为$W_i$的木棍后，紧跟着加工长度为$L_ 阅读全文
posted @ 2018-06-10 18:57 pfy_pfy 阅读(235) 评论(0) 推荐(1)
20180610模拟赛T3——书本整理
摘要： 【问题描述】 小明的书架上放了许多书，为了使书架变得整洁，小明决定整理书架，他将所有书按高度大小排列，这样排了之后虽然整齐了许多，但小明发现，书本的宽度不同，导致书架看上去还是有些凌乱。小明把这个凌乱值定义为相邻两本书的宽度差的绝对值的和。 例如有4本书： 1×2 5×3 2×4 3×1 那么小明将 阅读全文
posted @ 2018-06-10 18:50 pfy_pfy 阅读(260) 评论(0) 推荐(1)
20180610模拟赛T1——脱离地牢
摘要： Description 在一个神秘的国度里，年轻的王子Paris与美丽的公主Helen在一起过着幸福的生活。他们都随身带有一块带磁性的阴阳魔法石，身居地狱的魔王Satan早就想着得到这两块石头了，只要把它们溶化，Satan就能吸收其精华大增自己的魔力。于是有一天他趁二人不留意，把他们带到了自己的地牢 阅读全文
posted @ 2018-06-10 18:31 pfy_pfy 阅读(168) 评论(0) 推荐(1)
2018年6月6日
20180606模拟赛T4——数学游戏
摘要： 数学游戏 题目描述： 小T又发脑残了，没错，她又要求奇怪的东西，这次她想知道[X,Y]之间整数有多少可以表示成K个不同的B的幂的和形势。如$x,y,k,b=15,20,2,2$，则有： $$17=2^4+2^0$$ $$18=2^4+2^1$$ $$20=2^4+2^2$$ 共3个符合要求的数 输入 阅读全文
posted @ 2018-06-06 20:56 pfy_pfy 阅读(137) 评论(0) 推荐(2)
20180606模拟赛T1——猫鼠游戏
摘要： 题目描述： 猫和老鼠在10 10的方格中运动，例如： 猫和老鼠每秒中走一格，如果在某一秒末他们在同一格中，我们称他们“相遇”。 注意，“对穿”是不算相遇的。猫和老鼠的移动方式相同：平时沿直线走，下一步如果会走到障碍物上去或者出界，就用1秒的时间做一个右转90度。一开始他们都面向北方。 编程计算多少秒 阅读全文
posted @ 2018-06-06 17:57 pfy_pfy 阅读(553) 评论(0) 推荐(1)
2018年6月4日
不能走路（walk）
摘要： 【题目背景】 小G 同学总是在树上走路。小S 看不下去了，决定阻止小G 同学。 【题目描述】 有一棵 n 个点的树，树上有 m 条路径，每条路径为 x[i]到y[i] 的树上最短路径（不经过相同的边），小 S 想要摧毁树上的 K 个点， 使得每一条路径上都有至少一个点被摧毁。 你只需要求出最小的K， 阅读全文
posted @ 2018-06-04 20:42 pfy_pfy 阅读(250) 评论(0) 推荐(1)
2018年5月30日
20180530模拟赛T2——绀碧之棺
摘要： 题目背景 qiancl 得到了一张藏宝图，上面写了一道谜题。 题目描述 定义$F(n)$为 n 在十进制下各个数位的平方和，求区间$[a,b]$中有多少$n$满足$k\times F(n) = n$。 输入描述 一行三个正整数$k,a,b$。 输出描述 一行一个整数表示满足条件的$n$的个数。 样例 阅读全文
posted @ 2018-05-30 19:23 pfy_pfy 阅读(136) 评论(0) 推荐(1)
2018年5月27日
20180527模拟赛T1——新田忌赛马
摘要： 【问题描述】 (注：此题为d2t2 难度) 田忌又在跟大王van赛马的游戏 田忌与大王一共有2 n匹马，每个马都有一个能力值x,1 4 1 8 4 3 【样例输出】 3 【样例说明】 田忌第一次出能力为7的马获胜 第二次开始前使用能力，出能力为6的马获胜 第三次出能力为5的马失败 第四次出能力为2的 阅读全文
posted @ 2018-05-27 19:45 pfy_pfy 阅读(160) 评论(0) 推荐(1)
题解：[HAOI2008]下落的圆盘
摘要： 时空限制 ：1000ms / 128MB 原题链接： "洛谷" "bzoj" Description 有n个圆盘从天而降，后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红 色线条的总长度即为所求. Input 第一行为1个整数n,n 2 1 0 0 1 1 0 Samp 阅读全文
posted @ 2018-05-27 10:13 pfy_pfy 阅读(221) 评论(0) 推荐(1)
2018年5月26日
20180520模拟赛T3——chess
摘要： 【问题描述】 小美很喜欢下象棋。 而且她特别喜欢象棋中的马。 她觉得马的跳跃方式很独特。（以日字格的方式跳跃） 小芳给了小美一张很大的棋盘，这个棋盘是一个无穷的笛卡尔坐标。 一开始$time=0$的时候，马在原点。每个时刻马都跳一步。 可是这个坐标图有点残缺，有几个点是不能跳到的。 然后小美很好奇在 阅读全文
posted @ 2018-05-26 20:20 pfy_pfy 阅读(143) 评论(0) 推荐(1)