2014年3月15日

SRM470

摘要: 250pt 给定1个最多16颜色的字符串(颜色可以重复),甲在最左边,乙在最右边。轮流操作,每次可以消除一种颜色。 给定一个k,问谁能最先消除完到位置k之间的障碍。思路: 每个人肯定优先取对方没有的,,所以直接模拟即可 1 #line 7 "DoorsGame.cpp" 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #in 阅读全文
posted @ 2014-03-15 22:21 yzcstc 阅读(150) 评论(0) 推荐(0) 编辑

SRM469

摘要: 250pt 在一个10^9 * 10^9大的剧院里,有最多47个位子有人,然后有一对couple想找一对左右相邻的位子,问有多少种选择方式。思路: 总共有 n * (m-1)种方案,然后扣掉有人位置占掉的方案即可。 这里占掉位置我用一个set存储,正好可以去重。。 1 #line 7 "TheMoviesLevelOneDivOne.cpp" 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #. 阅读全文
posted @ 2014-03-15 22:13 yzcstc 阅读(209) 评论(0) 推荐(0) 编辑

SRM468

摘要: 250pt 给定手机0-9按键对应的英文字母(1个对多个),0固定对应空格。然后在给定一些单词。以及一个要处理的串,叫你按照那个串模拟输出结果思路: 大模拟,写的有点乱 1 // BEGIN CUT HERE 2 /* 3 4 */ 5 // END CUT HERE 6 #line 7 "T9.cpp" 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #inc... 阅读全文
posted @ 2014-03-15 22:06 yzcstc 阅读(226) 评论(0) 推荐(0) 编辑

SRM467

摘要: 250pt: 一个学生等老师来上课的,但是他不知道老师啥时候会来的,然后他等waiting时间后觉得无聊就会出去转walking时间,回来等待waiting时间后老师没来就会再次出去。老师会在a...b区间时间任意时刻来,是等概率的。但是老师等t时间后,就会不会让你进来了的。让你求你进不去教室的概率是多少。(所有的数#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #incl. 阅读全文
posted @ 2014-03-15 21:56 yzcstc 阅读(137) 评论(0) 推荐(0) 编辑

SRM466

摘要: 250pt: 给出一个数n(n 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #include 18 #include 19 #include 20 #include 21 #include 22 #include 23 #include 24 #include 25 using namespace ... 阅读全文
posted @ 2014-03-15 21:46 yzcstc 阅读(206) 评论(0) 推荐(0) 编辑

SRM465

摘要: 250pt: 给定50个整数点,范围-500-500之间。然后在这些点上选2个点作为中心,画边长为整数的正方形,并且正方形不能重叠(可以不平行),而且而且边长不同为不同方案。求有多少种方案。。思路:枚举两个点,计算两点的方案数。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #incl. 阅读全文
posted @ 2014-03-15 21:36 yzcstc 阅读(210) 评论(0) 推荐(0) 编辑