2014年4月14日
摘要: 点我看题目题意 :给你ABCDEFGHIJK 11个块,块上的图案如图所示,然后给你输入,将这些方块按照输入摆好,问你有几个联通块。思路 :这个其实是个最简单的并查集,但是因为给的形式不好处理所以看不太出来,只要把那些图案处理好了就OK了。会神告诉我上下左右标记一下就行,像A可以标记为1,0,1,0... 阅读全文
posted @ 2014-04-14 15:48 枫、 阅读(175) 评论(0) 推荐(0)
摘要: 题目链接题意 :与1009一样,不过这个题的数据范围变大。思路:因为数据范围变大,所以要用大数模拟,用java也行,大数模拟也没什么不过变成二维再做就行了呗。当然也可以先把所有的都进行打表,不过要用三维了就 。 1 //URAL 1012 2 #include 3 #include 4 #inc... 阅读全文
posted @ 2014-04-14 14:49 枫、 阅读(237) 评论(0) 推荐(0)
摘要: 题目链接题意 : 给你1到n这n个数,排成一排,然后1放在左边最开始,剩下的数进行排列,要求排列出来的数列必须满足任何两个相邻的数之间的差不能超过2,问你有多少种排列思路 : 对于dp[n],n个人时求F[n]。第2个位置放2时有F[n-1]种;第2个位置放3,第3个位置放2,第4个位置只能放4,有... 阅读全文
posted @ 2014-04-14 11:11 枫、 阅读(207) 评论(0) 推荐(0)