Kattis Problem - Jack-O‘-Lantern Juxtaposition

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

Kattis Problem - Jack-O’-Lantern Juxtaposition

原题地址

题目类型：数学、排列组合
题意：

现在有眼睛、鼻子、嘴巴三种设计分别有 N、T、M 种。可以通过随意从中各取一个进行组合得到不同的设计。统计总共有多少种不同的设计。

分析：

排列组合问题。

代码：
public static void solve() throws IOException {
   
    int N 
最低0.47元/天 解锁文章
W_Weirdo
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
china-lantern:新年新气象，网站中国新年灯笼挂件
05-10
china-lantern 新年新气象，网站中国新年灯笼挂件 version: 1.6 效果 使用 HTML <body> <!-- 在页面最后引入 --> [removed][removed] </body> PHP <?php date_default_timezone_set('PRC...
Pio::jack-o-lantern: 一个支持更换 Live2D 模型的纯 JS 插件
04-28
Pio一个支持更换 Live2D 模型的 Typecho 插件。本插件不存在任何依赖的样式和库，在后续版本当中我会逐渐实现一些有趣的功能。使用方法奇趣保罗自己搭建的 资源站上提供了较多可用于本插件的模型资源，如果你也想在...
hacktoberfest-checker：:jack-o-lantern:检查您在hacktoberfest中的状况
02-04
啤酒节检查器 有用的checker网络应用程序，用于查看您距离一部分免费T恤的要求有多接近。 2020年！ 今年的时间真的很短，因此只需快速重新设计即可，而不是任何重大的技术进步。 当我有机会提出想法时，我将添加...
HacktoberFest2020:在网站上进行更改并检查。:jack-o-lantern:
03-08
:sparkles: 10月1日至10月31日 :sparkles: 拉请求并向网站添加任何功能。 通过执行以下操作，将您的贡献添加到此存储库： 我在回购中添加了T恤的图像，您可以在看起来不错的任何位置添加它。...
pumpkin.js:一个包含有用的 JS 函数的迷你库 :jack-o-lantern:
07-24
:jack-o-lantern: 南瓜.js 一个用于尽可能高效地编写 vanilla javascript 的微型库。 :sparkles: 为什么是南瓜.js？ 现在 Javascript 如此优秀，像 jQuery 这样的大型库变得越来越没有必要了。 然而，有一些事情...
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
Kattis Problem - Jewelry Box
w_weirdo的博客
05-13 137
Kattis Problem - Jewelry Box 原题链接 题意 给定一个大小为 X * Y 大小的 卡纸，然后在其中裁取如下图形 然后用裁下的部分拼成一个无盖的矩形纸盒，然后求可拼成矩形纸盒的最大体积。 分析 根据带入一些值和所给的样例结果发现，纸盒的体积随高 h 的变换称一个凸函数，所以使用三分来求出纸盒体积的最大值。 具体细节可参考代码 代码 import java.io.BufferedReader; import java.io.BufferedWriter; import java.i
Kattis Problem - Elementary Math
w_weirdo的博客
07-09 136
Kattis Problem - Elementary Math 原题连接 题意 有 n 对整数，每对整数都可以使用 +、-、* 三种运算符进行运算。现在需要为每对整数选择一种运算符，并且保证最终 n 对整数的解都是不同的。 分析 对于每对数因为都有三种运算符，所以都有三个解，可以将每对数与它的解之间连一条边，则每对数与所有可能解构成一个二分图，然后就可以使用匈牙利算法来进行二分图的最大匹配。如果最后匹配了 n 个则说明存在解，然后根据匹配的结果输出每对数使用的运算符，否则无解。因为操作数比较大，所有要先离
Kattis Problem - Soundex
w_weirdo的博客
07-09 132
Kattis Problem - Soundex 原题链接 题意 给定 Soundex Code 编码的规则，将输入的字符串转为 Soundex Code 编码。 分析 模拟即可，注意没有定义 Soundex Code 编码的字符不用处理，连续 Sound Code 编码相同的字符视为一个。 代码 static final int[] TB = {0, 1, 2, 3, 0, 1, 2, 0, 0, 2, 2, 4, 5, 5, 0, 1, 2, 6, 2, 3, 0, 1, 0, 2, 0, 2}; p
Gym 102263 Problem - Bashar and Hamada
w_weirdo的博客
05-09 131
Bashar and Hamada Gym - 102263I 原题链接 题意 给定一个长度为 n 的数组，然后每次从中取一个长为 k 的子序列且子序列中任意两个不同元素的差的绝对值的总和要最大，其中 k 从 2~n。 分析 k = 2 时一定是取数组中的最小值和最大值即 Min、Max s2 = Max - Min k = 3 时取 Min、x、Max **s3 = Max - x + Max - Min + x - Min = 2 * s2 ** k = 4 时取Min、x、y、Max s4 = Max
go 自动纠正json语法 "[{\"textPrompt\":[\"jack o lantern \"halloween\" illustration\"}]"
最新发布
05-16
[{"textPrompt":["jack o lantern \"halloween\" illustration"]}] ``` 这里将字符串中的双引号 " 前面添加了一个反斜杠 \，表示它是一个普通字符，而不是字符串的结束符。这样就可以正确解析这个 JSON 字符串了。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值