- 博客(9)
- 收藏
- 关注
RSS订阅原创 AtCoder Beginner Contest 336:C - Even Digits
本题要求将数字的各位相加，并判断原数字是否能整除相加后的数字，输入的数字为指定输出的第n个满足条件的数字。，会发现这些数字逢五进一，我们不难联想到五进制，将十进制转化为对应的五进制再乘2便可得到本题的答案。从样例中可知会有0,2,4,6,8五种情况，若将这些数除2可以得到。
2024-01-15 17:04:31
556
1
原创 Dragon of Loowater UVA11292
你的王国里有一条n个头的恶龙，你希望雇佣一些骑士把它杀死（即砍掉所有头）。村里有m个骑士可以雇佣，一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头，且需要支付x个金币。如何雇佣骑士才能砍掉龙的所有头，且需要支付的金币最少？注意，一个骑士只能砍一个头。（且不能被雇佣两次）。每组数据的第一行为正整数n和m（1<=n,m<=20000）；以下n行每行为一个整数，即恶龙每个头的直径；以下m行每行为一个整数，即每个骑士的能力。输入结束标志为n=m=0。对于每组数据，输出最小花费。
2023-11-28 20:36:01
264
原创 sdutoj 三国佚事——巴蜀之危（错排公式的递推推导）
ABCDE先将AB互换变为BACDE，再对CDE进行n=3的错排，再对ACDE进行n=4的错排，可以发现思路不仅与上述公式相同，答案也与数学知识推出的相同（均为44）此时单独对ACD分析可知，A不能留在2号位，C不能留在3号位，D不能留在4号位，便可将ACD转化成三个字母错排的情况，即n=3的情况。首先，挑选BCD其中一个字母插入 A 的位置，共有三种可能。此时A与B的位置已错开，只需对CD进行错排同n=2的情况。，只存在将两个字母互换的一种情况，假设四个字母为A B C D。，因为没有错排的可能，所有。
2023-11-23 15:45:04
207
原创 sdutoj二分练习
多组输入，第一行给你两个数n（0 < n < 10000000）,m(0 < m < n),接下来是数列的n个数，然后再输入m个元素，让你找出最接近每个元素的值。如果有两个，按从小到大输出。给你一个序列，然后给你m个元素，让你从序列中找出与每个元素最接近的数字输出来，如果有两个就输出两个。这m个数分别输出最接近每个元素的值，组与组之间输出一个空行。
2023-11-20 21:47:42
77
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人