http://acm.ecnu.edu.cn/problem/3461/ 还是能力不够,不能看出来棋盘足够大时,马是可以到达任何位置的.还是直接看题解怎么说的吧:(http://acm.ecnu.edu.cn/blog/entry/137/) 这个2*n时交替到达我是这么理解的,本来就只有两列,应该每行对应两列上的两个位置具有的点对数相同,那么只需考虑一列上的点就好了.手动模拟一下也许就有了答案的结果. #include<iostream> #include<cstdio> #in…

I stood carefully, and I was still fine. He held the door for me, his smile polite but his eyes mocking. 我小心的站起来,情况还不错.他帮我把门打开,他的笑容很友善但是他的眼中带着嘲笑. I walked out into the cold, fine mist that had just begun to fall. 我走进寒风中,雾才刚刚散去. It felt nice — the fir…

第一章:小明和他的手机 从前有个人叫小明 小明有三大爱好,抽烟,喝酒…… 咳咳,不好意思,走错片场了.应该是逛知乎.玩王者农药和抢微信红包 <img src="https://pic1.zhimg.com/50/v2-709d32cb3e9cdd2ead92e40c998ce077_hd.jpg" data-size="small" data-rawwidth="1232" data-rawheight="1062" c…

我们的征途是星辰大海 2016年3月13日8,8077 尊敬的各位老师.亲爱的同学们: 大家好,我是高三(1)班的黄哲威.今天很荣幸能和大家分享一些有关竞赛的心得体会. 去年7月15日,第32届全国信息学竞赛在杭州举办,我作为福建省队的一员参加了比赛,获得一枚银牌,并获北京大学本一线录取签约.在此,我衷心感谢学校的支持.老师的引导与帮助,以及同学们的关心和鼓励. 两年前,在二月的寒风中,我把一句自认为在理的鸡汤写在了博客首页,“自己选择的路,跪着也要走完”. 竞赛是艰苦的旅途,努力和坚持是腾飞的…

题目链接 题意:有一排砖,可以染红蓝绿黄四种不同的颜色,要求红和绿两种颜色砖的个数都是偶数,问一共有多少种方案,结果对10007取余. 题解:刚看这道题第一感觉是组合数学,正向推了一会还没等推出来队友就打表找到公式了,然后我就写了一个快速幂加个费马小定理就过了去看别的题了,赛后找到了一个很不错的博客:传送门,原来这道题也可以用DP+矩阵快速幂AC.下面说下组合数学的做法: 首先一共有4^n种情况,我们减去不符合条件的情况就行了,从中取k个进行染红绿色一共C(n,k)种情况,剩下的蓝黄色一共有2^…

  E - Oulipo Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u Submit Status Practice POJ 3461 Description The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a memb…

模板问题: 1. 取物品 (comb.pas/c/cpp) [问题描述] 现在有n个物品(有可能相同),请您编程计算从中取k个有多少种不同的取法.[输入] 输入文件有两行,第一行包含两个整数n,k(2<=n<=30,0<=k<=n).第二行,包含n个整数表示物品的编号(范围1..1000).编号相同的物品看作同一种物品. 想想看,组合数学中有这样的模型吗?答案是,肯定会有的.但是因为这个问题的灵活性,还没有通项公式. 想象当每个数都不同时,这个问题就变成了${n \choose k…

题目传送门 /* 题意:求第K个全排列 组合数学:首先,使用next_permutation 函数会超时,思路应该转变, 摘抄网上的解法如下: 假设第一位是a,不论a是什么数,axxxxxxxx一共有8!种选择. 297192 div 8! = 7,余14952,所以第一位是1-9中的第8个数,也就是8. 14952 div 7! = 2,余4872,所以第二位是3. 4872 div 6! = 6,余552,所以是第三位是1245679这七个数中的第7个,也就是 9. 552 div 5! =…

POJ 3461 Oulipo(乌力波) Time Limit: 1000MS   Memory Limit: 65536K [Description] [题目描述] The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo group. A quote from the book: Tou…

题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=25539#problem/G 题目意思: 有n个人,每个人有一个礼物,每个人能拿自己礼物,n个人随机送礼物,给一个数字k,求出可以找到k个人,满足:这k个人里面,第一个人把礼物给第二个人,第二个人把礼物给第三个人,以此类推,第k个人把礼物给第1个人．求满足这个条件的概率． 组合数学: 满足条件的一组k个人称为一个k环,注意:可能有多个k环!先考虑至少形成一个k环的情况:A(n,…