GTR_PaulFrank

2019年8月16日

摘要： [Time Gate] https://www.luogu.org/problem/P2615 【解题思路】一道水体模拟，枚举即可【code】阅读全文

posted @ 2019-08-16 13:38 GTR_PaulFrank 阅读(153) 评论(0) 推荐(0) 编辑

摘要： [Time Gate] https://www.luogu.org/problem/P1965 【解题思路】一道遗漏的数论水题仔细观察不难发现公式:位置编号=（x+10^k*m）%n 那么k这么大，又是求幂，妥妥的快速幂模板！！【code】阅读全文

posted @ 2019-08-16 00:08 GTR_PaulFrank 阅读(198) 评论(0) 推荐(0) 编辑

无线网络发射器选址

摘要： [Time Gate] https://www.luogu.org/problem/P2038 【解题思路】在一个 128*128 的矩阵中，每一个点都有一个值，让你选一点 (a,b)，在(x-d,y-d)到(x+d,y+d)中的之和值最大，并求出使之最大的方案数 128*128 的范围直接暴力模阅读全文

posted @ 2019-08-16 00:04 GTR_PaulFrank 阅读(189) 评论(0) 推荐(0) 编辑

2019年8月14日

赛道修建

摘要： [Time Gate] https://www.luogu.org/problem/P5021 【解题思路】首先二分答案，贪心计算对于 mid的最大可能答案，判断它和 m的大小。我们称从一条赛道两端点 LCALCALCA 开始的，到一个端点结束的链为对应赛道的半链，令 fi 为以 ii为 LCA 阅读全文

posted @ 2019-08-14 14:07 GTR_PaulFrank 阅读(277) 评论(0) 推荐(0) 编辑

[2018TG]货币系统

摘要： [Time Gate] https://www.luogu.org/problem/P5020 【解题思路】 3 10 19 6等价于3 10 这是因为19=10+3+3+3 6=3+3 看起来我们要把能够被其他钱凑出来的数给筛掉，这样一来剩下的就是我们必须要保留的面值了那我们可以建一个数组mon 阅读全文

posted @ 2019-08-14 14:05 GTR_PaulFrank 阅读(180) 评论(0) 推荐(0) 编辑

积木大赛

摘要： [Time Gate] https://www.luogu.org/problem/P1969 【解题思路】【code】阅读全文

posted @ 2019-08-14 14:03 GTR_PaulFrank 阅读(133) 评论(0) 推荐(0) 编辑

2019年8月13日

数学

摘要：【题目描述】： JATC的数学老师总是给课堂一些有趣的数学问题，这样他们就不会觉得无聊。今天问题如下。给定一个整数n，您可以零次或多次执行以下操作： 1、 MUL X：替换n为n乘以X （X是一个任意的正整数）。 2、 sqrt：替换n为sqrt(n)（要应用此操作，sqrt(n)必须是整数）。阅读全文

posted @ 2019-08-13 22:55 GTR_PaulFrank 阅读(187) 评论(0) 推荐(0) 编辑

晒被子

摘要：【题目描述】：在平面直角坐标系上晒了许多块被子，被子呈矩形，边均与x或y轴平行，在(0,0)处有一个水源，水不断从(0,0)处溢出，在第t秒形成了一个以(0,0)(0,t)(t,0)(t,t)为顶点的正方形水域，在其中的被子都会被弄湿，询问某些时刻被弄湿的被子的总面积（同一格子的不同被子算多次）。阅读全文

posted @ 2019-08-13 22:36 GTR_PaulFrank 阅读(158) 评论(0) 推荐(0) 编辑

K点最短路

摘要：【题目描述】：给定一个n个点m条边的有向图，有k个标记点，要求从规定的起点按任意顺序经过所有标记点到达规定的终点，问最短的距离是多少。【输入描述】：第一行5个整数n、m、k、s、t，表示点个数、边条数、标记点个数、起点编号、终点编号。接下来m行每行3个整数x、y、z，表示有一条从x到y的长为阅读全文

posted @ 2019-08-13 22:29 GTR_PaulFrank 阅读(374) 评论(0) 推荐(0) 编辑

2019年7月28日

[USACO06NOV]玉米田Corn Fields

摘要：题目描述 Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy 阅读全文

posted @ 2019-07-28 16:13 GTR_PaulFrank 阅读(121) 评论(0) 推荐(0) 编辑

公告