Kattis Problem - Planina

最新推荐文章于 2024-06-10 08:45:00 发布
最新推荐文章于 2024-06-10 08:45:00 发布
阅读量96 收藏
点赞数
分类专栏： ACM # Kattis
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/w_weirdo/article/details/119193510
版权

Kattis Problem - Planina

原题地址

题目类型：规律
题意：

首先平面上有四个点形成的方块，每次进行如下操作：在相邻顶点的中间添加一个点以及在此方块的中心添加一个点。求经过 N 此迭代后点阵中点的数量。

分析：

枚举观察几个样例后发现点阵边上点的数量的变化规律为 x+(x −1)，而点阵中点的数量则是边长的乘积。因为数据范围较小可以事先打表提升效率(貌似没啥用)。

代码：
static final int[] TB = {
   0, 9,
最低0.47元/天 解锁文章
W_Weirdo
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
KattisProblems:这是我目前所有的Kattis解决方案的集合。 包括C ++和Python文件
04-11
卡蒂斯问题 这是我在open.kattis.com上完成的所有练习编程问题的集合。 语言包括Python和C ++。 我在创建此存储库之前完成了许多此类任务，因此添加的日期与我完成这些任务时的日期不准确。
Kattis A+B Problem(FFT)
weixin_30825199的博客
05-25 139
题意：求n个数中任取三个组合成ai+aj=ak 的对数思路：把给的数作为多项式的次幂,出现的次数为系数,然后用FFT进行多项式的乘法#include <cmath> #include <cstdio> #include <cstdlib> #include <cstring> #include <iostrea...
Kattis Problem-Lektira
w_weirdo的博客
07-06 100
Kattis Problem-Lektira 原题链接 题意： 在一个字符串上任选两个位置进行切割将其分为 3 段，并将每一段进行反转，然后再按原来的顺序拼接起来。求通过该操作可以获得的字典序最小的字符串。 分析 因为题目的数据范围较小，所以可以暴力枚举所有切割点，然后选取字典序最小的那个。 代码 public static void solve() throws IOException { char[] s = next().toCharArray(); char[] a = new ch
PLANINA
最新发布
2301_80065123的博客
06-10 606
Mirko 和 Slavko 正在拍摄一部改编自科幻小说的电影。剧本要求他们呈现出不同的世界，所以他们决定在绿屏幕前拍摄整部电影，之后再添加 CGI 背景。Mirko 听说生成人工地形最好的办法是使用。
洛谷 P7695 [COCI2009-2010#4] PLANINA
阿巴阿巴
08-19 218
洛谷 P7695
洛谷刷题C语言：LJESTVICA、FUNGHI、LJESNJAK、AUTORI、PLANINA
林一百二十八的博客
08-30 544
记录洛谷刷题QAQ。
绿色之国斯洛文尼亚的必游景点
showbo的专栏
05-31 698
斯洛文尼亚拥有多样化的景观，本身就是一个十分吸引人的地方。它是世界上第一个被宣布为绿色旅游目的地的国家。
Samorost（银河历险记）系列完整攻略
轻轻草原
01-20 1781
&lt;wbr&gt;&lt;/wbr&gt; &lt;wbr&gt;&lt;/wbr&gt; &lt;wbr&gt;&lt;wbr&gt;&lt;wbr&gt;&lt;wbr&gt;&lt;wbr&gt;&lt;wbr&gt;&lt;/wbr&gt;&lt;/wbr&gt;&lt;/wbr&gt
随机跳题挑战2——P7695,P4771
joseph0530的博客
09-08 58
P7695 [COCI2009-2010#4] PLANINA，P4771 八百标兵奔北坡
Educational Codeforces Round 74 (Rated for Div. 2)
w_weirdo的博客
08-14 342
Educational Codeforces Round 74 (Rated for Div. 2) 原题地址 # 题目 分数 是否AC A Prime Subtraction 900 ✅ B Kill 'Em All 1300 ✅ C Standard Free2play 1600 ✅ D AB-string 1900 ❌ E Keyboard Purchase 2200 ❌ F The Maximum Subtree 2200 ❌ G Adilbek and th
Gym 103117 Problem - Spicy Restaurant
w_weirdo的博客
07-28 314
Gym 103117 Problem - Spicy Restaurant 原题地址 题目类型：搜索、BFS、打表 题意： 有 n 个火锅店位置为 1～n，每个火锅店都有一个辣度，并且 n 个火锅店之 间有 m 条无向边相连。现在有 q 组询问，每次给出一位游客的具体位置，和他能 忍受的最大辣度。求出这个游客可以到达的辣度不超过其忍耐限度且途经路径最少 的火锅店，并输出最短的路径长度，如果不存在这样的饭店则输出 -1。 分析： 看到求最短路径很容易想到用 BFS，但是查询有 5e5次，显然不能每次都搜 一遍
Kattis Problem - Hot Springs
w_weirdo的博客
07-29 278
Kattis Problem - Hot Springs 原题地址 题目类型：构造 题意： 重排一个含有 n 个整数的序列，使得所有的 |a_(i−1) − a_i |≤|a_i − a_(i+1) |。 分析： 先对数组排序。然后考虑最大的差的绝对值是 a_max − a_min, 然后将最大值放在第 n - 1 的位置，将最小值放在第 n 的位置。然后再剩下的数中选择最大值和最小值，按相同的逻辑进行构造。 代码： public static void solve() throws IOExcept
Kattis Problem - Square Peg in a Round Hole
w_weirdo的博客
08-06 244
Kattis Problem - Square Peg in a Round Hole 原题地址 题目类型：贪心、排序 题意 有 N 块圆形的地， M 个圆形的屋子和 K 个正方形的屋子。在地上修建屋子时不能触碰地的边界。给出每块地的半径以及圆形屋子的半径和正方形屋子的边长，求最多可以修建多少个屋子。 分析 可以想到，一个屋子在一块地上可以修建时应使地的半径尽可能小。圆形的屋子则可以直接比较半径，而正方形的屋子所占圆的半径是它的对角线的一半。所以将每个屋子的半径处理出来进行排序，再将地的半径进行排序，然后进
Kattis Problem - Island Hopping
w_weirdo的博客
07-09 227
Kattis Problem - Island Hopping 原题链接 题意 有 m 个岛，给出每个岛的坐标，在两个岛之间建桥的花费等于两个岛之间的距离。求使所有岛连通所需要建桥的最小花费。 分析 很明显是要求其最小生成树。在每两个岛之间建边，长度为其之间的距离，然后使用 Kruskal 算法求其最小生成树。 代码 static int[] fa; public static void solve() throws IOException { int m = nextInt();
Kattis Problem - Radio Commercials
w_weirdo的博客
05-08 220
Kattis Problem - Radio Commercials 原题链接 题意 给定 n 个连续的时间段期间收看广告的人的数量，和发布一个广告所需要的费用 p，假设每有一个人收看广告则会有一元的收益。现在需要找一个连续的播放广告的时间段子序列使收益总和最大。 分析 设 dp[i] 是以第 i 段结尾的收益的最大和 状态转移 如果 dp[i - 1] < 0 则说明 dp[i-1] 对 dp[i] 做负贡献，即 dp[i-1] + a[i] < a[i]。所以 当 dp[i-1] >
POJ Problem 2182 - Lost Cows
w_weirdo的博客
08-08 204
POJ Problem 2182 - Lost Cows 原题地址 题目类型：树状数组、二分、标记 题意 有编号是 1～n1～n1～n 的 nnn 个数字， 2≤n≤80002 \leq n \leq 80002≤n≤8000, 乱序排列，顺序是未知的。对于每个位置的数字，知道排在它前面比它小的数字有多少个。求这个乱序数列的顺序。 分析 观察发现最后一位数可以直接确定，然后将这个数从 1−n1 - n1−n 的集合中划去，然后再看倒数第二个数，发现这个数应该是剩下的数中第 a[i]+1a[i] + 1a[i
Codeforces Round #597 (Div. 2)
w_weirdo的博客
08-18 148
Codeforces Round #597 (Div. 2) 原题地址 # 题目 分数 是否AC A Good ol’ Numbers Coloring 1000 ✅ B Restricted RPS 1200 ✅ C Constanze’s Machine 1400 ✅ D Shichikuji and Power Grid 1900 ❌ E Hyakugoku and Ladders 2300 ❌ F Daniel and Spring Cleaning 2300 ❌
Kattis Problem - The Dragon of Loowater
w_weirdo的博客
07-09 145
Kattis Problem - The Dragon of Loowater 原题链接 题意 你的王国里有一条 n 个头的恶龙，你希望雇一些骑士把它杀掉（即砍掉所有的头）。村里有 m 个骑士可以雇佣，一个能力值为 x 的骑士可以砍掉恶龙一个直径不超过 x 的头，且需要支付 x 个金币。如何雇佣骑士才能砍掉恶龙所有的头，且需要支付的金币最少？注意，一个骑士只能砍一个头（且不能被雇佣两次）。 分析 将龙的每一个头的直径和骑士的身高从小到大排序，然后一个一个的砍（能砍的就砍，不能砍的就下一个）。最后判断能否将所
Gym 102263 Problem - Check The Text
w_weirdo的博客
05-09 138
Check The Text Gym - 102263C 原题链接 题意 输入一个字符串 S，然后输入一系列代表键盘输入的按键，判断执行这些操作后输出的字符串是否和 S 相同。 分析 直接模拟就行，注意每个操作不要出错。 具体细节可参考代码 代码 import java.io.*; import java.math.*; import java.util.*; public class Main { static final int MAX_N = 200010; static fina

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值