第八届福建省大学生程序设计竞赛-重现赛(A+D+K+L)
来源:互联网 发布:淘宝好评率在哪里看 编辑:程序博客网 时间:2024/05/15 12:27
Problem A Frog:鸡兔同笼。。。。
Problem D Game:两人分别有数字a,b。每轮两人有两种操作,1:逆序这个数。2:将个位删去。A先手,当两个数字相同时,A获胜。问A能否获胜。
题解:如果b的位数大于a,B获胜。如果B为0,A获胜。如果b是a的逆序,A获胜,其他情况,如果b是a或者逆序a的子串,A获胜。
代码:忘存了。。。。
Problem K Wand:n个人排序,至少k个人站对自己位置的方案数。
题解:设站对的人为x(k<=x<=n),则方案数为sum(C(n,x)*D[n-x],D[i]表示i的错排数。注意组合数取模。
代码:忘存了。。。。
Problem L Tic-Tac-Toe:”井字棋”,问持输入字符的一方在两轮后能否获胜。
题解:对于每一个没有棋子的地方进行判断,如果存在一步直接获胜,或者下完这步有两个位置可以获胜,则可以获胜。
代码:忘存了。。。。
阅读全文
0 0
- 第八届福建省大学生程序设计竞赛-重现赛(A+D+K+L)
- 第八届福建省大学生程序设计竞赛-重现赛 A Frog
- 第八届福建省大学生程序设计竞赛-重现赛 L Tic-Tac-Toe
- 第八届福建省大学生程序设计竞赛-重现赛I Magic
- 7.22.17 第八届福建省大学生程序设计竞赛-重现赛
- 第八届福建省大学生程序设计竞赛 重现赛 第二题 Triangles
- 第八届福建省大学生程序设计竞赛-重现赛(感谢承办方厦门理工学院)
- Common Tangents【第六届福建省大学生程序设计竞赛-重现赛】
- RunningMan【第六届福建省大学生程序设计竞赛-重现赛】
- 第六届福建省大学生程序设计竞赛-重现赛
- 第八届福建省大学生程序设计竞赛 D.Game【思维+KMP】
- 第八届福建省大学生程序设计竞赛
- 第八届福建省大学生程序设计竞赛-重现赛(F Problem 2277 Change)DFS序+树状数组
- FOJ Problem 2283 Tic-Tac-Toe(暴力枚举)——第八届福建省大学生程序设计竞赛-重现赛
- 第八届福建省大学生程序设计竞赛 省赛回忆
- 第六届福建省大学生程序设计竞赛-重现赛(感谢承办方华侨大学)Problem A Super Mobile Charger
- 第八届福建省大学生程序设计竞赛 L.Tic-Tac-Toe【思维+暴力枚举】
- 第八届福建省大学生程序设计竞赛 K.Wand【错排+组合数】
- 简单的三种设计模式
- uva 455Periodic Strings
- POJ1915 Knight Moves
- 1.欢迎使用CSDN-markdown编辑器
- Linux 信号列表
- 第八届福建省大学生程序设计竞赛-重现赛(A+D+K+L)
- 类加载器
- centos7 搭建 svn 服务
- Inside the C++ Model第二讲之 Default Constructor的构造操作
- 数据结构串的操作汇总(未完待续)
- 【HDU 1166】敌兵布阵
- 求最长不下降序列
- 数字排列 (HUST-1586)
- 指针函数与函数指针的详解