![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷比赛
文章平均质量分 52
冷颕
某小公司的java实习生
展开
-
P8462 「REOI-1」奶油蛋糕
简单的dfs,我直接上代码了。原创 2022-08-08 16:16:18 · 241 阅读 · 0 评论 -
T246836 [LSOT-1] 暴龙的土豆
对于样例一16可以变成2^3*2,可以进行一次操作。但是9只能变成3^2,所以不能进行操作。普及-的水平,埃筛法直接先把1-10^6所有素数弄出来,然后把每个素数*3的数存放到数组里就完事了。令x=y^z,如果x能除尽n则计为一次有效操作,n变为n/x。对于100%的数据,满足1......原创 2022-07-26 10:15:12 · 258 阅读 · 0 评论 -
T245982 「KDOI-01」醉花阴
大白鹅现在位于一个n*m的迷宫中,迷宫由数字0和1组成,若某一格上的数为0,则表示该处可以通行,若为1,则表示该处不可通行。因为用的bfs搜索,我们一步一步找到大白鹅到终点的路径,如果猎人的路径大于大白鹅到终点的路径,就追不上大白鹅。(我们可以假设这样的模型,大白鹅和猎人在一条笔直的赛道上赛跑,他们速度相等,就看谁离终点进,谁就获胜,你可以在草稿纸上画出示意图)对于每一组数据,如果大白鹅可以成功走出迷宫且不被抓到,输出'T',否则输出'F'。在游戏里,他扮演着一只逍遥自在的大白鹅。...原创 2022-07-24 13:51:53 · 268 阅读 · 0 评论 -
洛谷比赛:T226229 等差数列
提交13.78k 通过10 时间限制1.00s 内存限制128.00MB(好了兄弟们,知道这题的恐怖了吗?)题目描述给你一个长为n,首项为a,公差为d的等差数列x。从x中任选两个数 xi,xj(i!=j),同时满足: xi+xj为偶数。 x中没有 (xi+xj)/2。 那么你就可以将 (xi+xj)/2 加入x中,称为一次操作。注意:新加入的数也可被选择 。问你最多能进行几次操作?输入格式本题有多组测试数据。第...原创 2022-02-26 20:52:05 · 342 阅读 · 0 评论