随笔分类 -  XCPC

chino with string(2021 XJCPC A)
发表于 2022-04-06 15:09阅读次数：32评论次数：0
摘要：Gym - 103115A 题目大意 给你m个串，每个串都有各自的价值，现在让你构造出一个长度为n的新串，新串的价值为所有出现在其中的串的价值乘上出现次数的总和，问新串价值最大为多少。\((1\leq n\leq10^9,1\leq m\leq200,-10^6\leq v\leq10^6, 阅读全文 »
posted @ 2022-04-06 15:09 Jerry_Black 阅读(32) 评论(0) 推荐(0) 编辑
Nim Game(2021 JLCPC I)
发表于 2022-04-06 08:19阅读次数：68评论次数：0
摘要：Gym 103486I 题目大意 给你N堆石子，第i堆中石子的个数是Ai，现有M次操作，每次有两种操作：1、1 l r x表示从第l堆到第r堆，每堆石子的个数都加上x；2、2 l r表示问你从第i堆到第r堆，能否从中挑出若干堆使得他们的 阅读全文 »
posted @ 2022-04-06 08:19 Jerry_Black 阅读(68) 评论(0) 推荐(0) 编辑
2021 Shanghai I,K
发表于 2022-03-30 15:04阅读次数：61评论次数：0
摘要：I - Steadily Growing Steam Gym 103446I 题目大意 有n张牌，每张牌有价值vi和点数ti，现在你能最多使k张牌的点数乘2，然后从中取出若干张牌，分成两组，使得两组的点数和相同，问最大的价值是多少。\((1\leq n\leq100,0\le 阅读全文 »
posted @ 2022-03-30 15:04 Jerry_Black 阅读(61) 评论(0) 推荐(0) 编辑
Direction Setting(2021 SCCPC F)
发表于 2022-03-27 20:48阅读次数：55评论次数：0
摘要：Gym - 103117F 题目大意 有T组询问，每组询问给你n个点和m条边，每个点有一个边权ai，现在让你确定每条边的方向，定义di为第i个点的入度，使得D=∑i=1nmax(0,di−ai)最小。问D的最小值与每条边的方向，输出任一方案即可 阅读全文 »
posted @ 2022-03-27 20:48 Jerry_Black 阅读(55) 评论(0) 推荐(0) 编辑
2021 JSCPC C,D
发表于 2022-03-27 10:27阅读次数：217评论次数：0
摘要：C-Magical Rearrangement Gym 103495C 题目大意 有t组样例，每组给你一个长度为10的数列，ai代表i有几个，问能否能够构造出一个最小的数使得没有前导零且相邻的两个数为不相等，若能则输出这个数，不然则输出−1。\((1\leq t\leq10^4 阅读全文 »
posted @ 2022-03-27 10:27 Jerry_Black 阅读(217) 评论(0) 推荐(0) 编辑
810975(2021 CCPC 威海 M)
发表于 2022-03-05 20:57阅读次数：574评论次数：0
摘要：传送门 题目大意 你玩了n把游戏，其中赢了m把，然后最长的连赢长度为k，问有多少种情况。(0≤n,m,k≤105) 思路 这道题一开始想的时候还以为是一道普普通通的排列组合题，但是发现并不能很好的分析清楚。看了Solemntee大佬的题解后才发现原来可以用容斥 阅读全文 »
posted @ 2022-03-05 20:57 Jerry_Black 阅读(574) 评论(0) 推荐(2) 编辑
Fair Distribution(2021 ZJCPC F)
发表于 2022-03-01 09:26阅读次数：95评论次数：0
摘要：传送门 题目大意 有t组询问，每组询问有n个机器人和m块能量棒，定义合理分配当且仅当m是n的倍数。现在你有两种操作：1、使n的大小减少1；2、使m的大小增加1。每次操作都要消耗1元，问达到合理分配的最小花费是多少。\((1\leq t\leq1000, 阅读全文 »
posted @ 2022-03-01 09:26 Jerry_Black 阅读(95) 评论(0) 推荐(1) 编辑

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