首页 > 其他分享 >小蓝与钥匙(错排)

小蓝与钥匙(错排)

时间:2024-04-11 15:33:24浏览次数:19  
标签:return 14 28 long 小蓝 static 钥匙 错排 Scanner

https://www.lanqiao.cn/problems/2167/learning/?subject_code=2&group_code=5&match_num=13&match_flow=2&origin=cup

 

 1 import java.util.Scanner;
 2 // 1:无需package
 3 // 2: 类名必须Main, 不可修改
 4 
 5 public class 小蓝选钥匙 {
 6     public static void main(String[] args) {
 7         Scanner sc = new Scanner(System.in);
 8         long a =14;
 9         long n1 = 28;
10         long m = 14;
11         System.out.println(C(n1,m)*D(a));
12 
13     }//全错排列 错位的14把
14     static long D(long a){
15       if(a==0||a==1){
16         return 0;
17       }
18       else if(a==2){
19         return 1;
20       }
21       else{
22         return (a-1)*(D(a-2)+D(a-1));
23       }
24     }
25     //组合C 14 28
26     static long C(long n,long m){
27       long res = 1L;
28       for(int i = 0;i<m;i++){
29        res = res*(n-i)/(i+1);
30       }
31       return res;
32     }
33 }

 

标签:return,14,28,long,小蓝,static,钥匙,错排,Scanner
From: https://www.cnblogs.com/saucerdish/p/18129357

相关文章

  • 实验一 密码引擎-2-电子钥匙功能测试
    一、任务详情参考附件中的视频解压"资源"中“龙脉密码钥匙驱动实例工具等”压缩包在Ubuntu中运行龙脉密码钥匙驱动实例工具等\mToken-GM3000\skf\samples\linux_mac中例程,提交运行结果截图加分项:运行龙脉密码钥匙驱动实例工具等\mToken-GM3000\skf\samples\windows中例程......
  • 密码引擎-2-电子钥匙功能测试
    任务详情0参考附件中的视频1解压"资源"中“龙脉密码钥匙驱动实例工具等”压缩包2在Ubuntu中运行“龙脉密码钥匙驱动实例工具等\mToken-GM3000\skf\samples\linux_mac”中例程,提交运行结果截图3加分项:运行“龙脉密码钥匙驱动实例工具等\mToken-GM3000\skf\samples\windows......
  • 编程界的万能钥匙:揭秘程序员常用的超实用算法!
    程序员常用的算法引言一、排序算法:为数据秩序井然二、搜索算法:高效定位数据三、图算法:理解复杂网络结构四、动态规划:优化递归求解过程五、贪心算法:简单高效的局部最优解六、数据结构相关算法:必不可少的工具七、算法的选择与实践:如何选择合适的算法结语引言大家好,这......
  • HDU 2048:神、上帝以及老天爷(错排问题)
    一、原题链接[Problem-2048(hdu.edu.cn)](https://acm.hdu.edu.cn/showproblem.php?pid=2045)二、题面HDU2006'10ACMcontest的颁奖晚会隆重开始了!为了活跃气氛,组织者举行了一个别开生面、奖品丰厚的抽奖活动,这个活动的具体要求是这样的:首先,所有参加晚会的人员都将一......
  • 杭电OJ 2048 完全错排的可能性
    神、上帝以及老天爷/*人数从1到4写手动模拟找出递推规律:总体上就是得出n的完全错排方案个数,然后除以n!即可;关键是求n的完全错排方案个数;第n个人可以选取前n-1个人中任意一个人的字条,第n个人有n-1种选择,假设第n个人取到的是第i个人的字条,1.这时i可以保留第n个人的字条,剩余的......
  • oracle表空间不足报错排查及扩容
    一、报错代码:Errorupdatingdatabase. Cause:java.sql.SQLException:ORA-01691:unabletoextendlobsegmentOMSP_FLOWGINE.SYS_LOB0000035445C00014$$by1024intablespaceOMSP 二、排查执行下面sql:SELECTa.tablespace_name,TRUNC(tablespace_size......
  • GDKOI2023 错排
    逆天。转化后的题意\(q\)组询问,求有\(n-m\)个自由元素,\(m\)个限制元素的错排问题。\(1\len,m,q\le2\times10^5\)首先写出两种组合意义的转移方程:\[\begin{aligned}f(n,m)&=f(n,m-1)-f(n-1,m-1)\\f(n,m)&=(m-1)f(n-1,m-2)+(n-m)f(n-1,m-1)\end{aligned}\]......
  • (CCES) CCS 7.0 工程文件中 右上角有 小钥匙标志(转)
    https://blog.csdn.net/csdn392746239/article/details/85985091原因:应该是对单个源文件进行了build选项的操作,小钥匙表示这个源文件跟工程中的其他文件的配置不同。凡是设置过文件属性的,都会出现这个标志,重启是不行的,即是将其删除,如果再新建一个,只要与原来的重名,这个钥匙标志还......
  • 错排
    定义错排,也就是全错的排列,即长度为\(n\)的排列满足\(\foralli,a_i\nei\)的方案数。一般采用\(d_n\)表示错排。递推第\(n\)个元素不能放在下标为\(n\)的格子里,所以假设放在下标为\(p(p\nen)\)的格子。第\(p\)个元素如果放在下标为\(n\)的格子里,其他元素的......
  • [GDKOI2023]错排
    [GDKOI2023提高组]错排题目描述小X最近学习了错排问题,于是开始思考一个关于它的变种问题:有多少个长度为\(n\)的排列\(p\),满足对于\(i\lem\)的位置满足\(p_i>m\),且对于所有位置\(i\)都满足\(p_i\nei\)?小X一共想出了\(T\)个这样的问题,你能告诉他每个问题......