2013 年 7月 25 日随笔档案 - LyonLys

2013年7月25日

摘要： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2370 一道递推的题。这道题的递推方程很容易可以想到，是枚举加上哪一个数字，把方法数累加起来。这道题主要是要注意前缀0的问题，可以通过枚举第一个数字不是一的所有情况，然后最后询问大于6的时候就加一。代码如下（JAVA）： 1 import java.math.BigInteger; 2 import java.util.Scanner; 3 4 public class Main 阅读全文

posted @ 2013-07-25 21:00 LyonLys 阅读(360) 评论(0) 推荐(0)

uva 11806 Cheerleaders （容斥）

摘要： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2906 容斥原理，从反面去想。统计边界上都没有石子的情况。这时候就要用到容斥原理了。代码如下： 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 typedef long long LL; 9 const LL MOD = 1000007;10 const int N = 25;11 c 阅读全文

posted @ 2013-07-25 19:49 LyonLys 阅读(148) 评论(0) 推荐(0)