08 2022 档案

F. Icebergs
摘要：传送门 题意： 求由正整数点组成的简单多边形面积总和 思路： 用向量叉乘的思想做，但是这个叉乘的思想有一个方向问题，所以必须还要每一个都取abs, 还有一点思想就是只要我把整个一圈全求一遍，那最后就可以相互抵消，最后剩下要求的那块面积 总结： 有涉及到首尾的最后还要一个首的（类似于衔尾蛇），可以通过 阅读全文
posted @ 2022-08-06 15:08 YUGUOTIANQING 阅读(24) 评论(0) 推荐(0) 编辑
Palindrome Basis
摘要：传送门 题意： 用回文数字组成一个数有多少中组合方案，回文数字可以重复 思路： 刚开始没有什么思路，没什么思路但是又感觉有什么规律的题，而且有点像转移的问题，可以想到dp了，dp[0]的状态为1，后面的每一个值都可以从这个点转移过来，先把4e4+10内的所有回文数找出来，499个，然后考虑一 阅读全文
posted @ 2022-08-05 20:02 YUGUOTIANQING 阅读(19) 评论(0) 推荐(0) 编辑
Price Maximization
摘要：传送门 题意： 有n个商品被带到了商店，第i个商品的重量是ai, 在销售商品之前，他们必须包装包裹，在包装的时候，下面的操作会完成： 有n2个包裹，每个包裹包含确切的2个商品 这个包裹的重量是ai+aj 一个x重包裹的价值是$\lfloor\frac{x}{k 阅读全文
posted @ 2022-08-05 15:12 YUGUOTIANQING 阅读(17) 评论(0) 推荐(0) 编辑
Gambling
摘要：传送门 题意： 在每一轮游戏玩家选择一个数字从1 ~ 1e9， 在这之后一个甩子有1e9个面旋转，会出现任意的一个数字，如果这个玩家猜对了，他们的钱就会成倍，如果猜错了，他们的钱就会减半，M能够遇见未来，知道n个回合甩子将会展现的数字x1,x2,x3,⋯,xn, 他将会 阅读全文
posted @ 2022-08-05 10:29 YUGUOTIANQING 阅读(211) 评论(0) 推荐(0) 编辑
Good Key, Bad Key
摘要：传送门 题意： 有n个箱子，第i个箱子有ai个金币，你需要打开所有的箱子从左到右有两种钥匙可以使用 good key, 花费k个金币 bad key, 不花费任何金币，但是将会把他之后的所有ai都减半，例如，开第i个箱子，$a_i = \lfloor\frac{a_i}{2}\rfloo 阅读全文
posted @ 2022-08-04 10:40 YUGUOTIANQING 阅读(52) 评论(0) 推荐(0) 编辑
Split Into Two Sets
摘要：传送门 题意： P最近准备多米诺骨牌，每张多米诺骨牌包含两个数字从1 ~ n, 他能把多米诺骨牌分配给两个集合使得每个集合中的元素都是不相同的吗？ 每张多米诺骨牌只能去一个集合 思路： 先考虑特殊的，如果牌的数字重复，一个数字出现 >= 3, 牌的数量是奇数，这些就是不可能的，而且每个数字1 ~ n 阅读全文
posted @ 2022-08-04 00:48 YUGUOTIANQING 阅读(73) 评论(0) 推荐(0) 编辑
Color with Occurrences
摘要：传送门 题意： 有一个text t, 和n个字符串s1,s2,s3,⋯,sn，在一种操作中可以选择其中的一个si, si是t的子串，将t中这个位置的字符串进行染色，你要把整个t字符串都染色，并且已经染色的字符串染了色之后还是红色，如果不可以输出-1，如果可以 阅读全文
posted @ 2022-08-03 15:12 YUGUOTIANQING 阅读(53) 评论(0) 推荐(0) 编辑
Jump and Treasure
摘要：传送门 题意： Tom最近在玩一款游戏，有n + 1个柱子在游戏中，从左到右，柱子的编号从0 - n, 第i个柱子的坐标x = i, 在[n+1,∞]都有站点，Tom能够赢得游戏，如果跳到这些站点，玩家的起始坐标是0，只能从从左跳到右，坐标必须是递增的，只能跳到柱子上或者站点上， 阅读全文
posted @ 2022-08-03 10:14 YUGUOTIANQING 阅读(56) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示