摘要: 题目链接:http://codeforces.com/contest/405/problem/B解题报告:一排n个的多米诺骨牌,规定,若从一边推的话多米诺骨牌会一直倒,但是如果从两个方向同时往中间推的话,则最中间的那一块不会倒,其它的都会倒,具体看图就明白了,输入R表示在该骨牌的位置像右推,输入L表示在该骨牌的位置向左推,输入.表示这个位置没有推,最后让你求,经过那样推之后,还有多少骨牌是没有倒的。我的做法是从右往左扫一遍,把倒了的标记掉,然后再从右往左扫一遍,把倒了的标记掉,最后计算有多少没倒的就可以了。 阅读全文
posted @ 2014-03-23 20:08 xiaxiaosheng 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/405/problem/A解题报告:有n列箱子竖直放置,每列箱子上都有数量不等的箱子,这些箱子之间没有固定,当重力方向改为平行向右的时候,这些箱子就会在重力的作用下像右滑动,问最后每列箱子有多少层?题目其实很简单,就是一个排序,从小到大。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int A[105]; 7 int main() 8 { 9 int n;10 while(scanf("%d",&n)!= 阅读全文
posted @ 2014-03-23 20:02 xiaxiaosheng 阅读(205) 评论(0) 推荐(0) 编辑