摘要: 2153: 设计铁路 Description A省有一条东西向的公路经常堵车,为解决这一问题,省政府对此展开了调查。调查后得知,这条公路两侧有很多村落,每个村落里都住着很多个信仰c教的教徒,每周日都会开着自家的车沿公路到B地去“膜拜”他们的教主,这便是堵车的原因。详细调查显示:这里总共有N个村落,并 阅读全文
posted @ 2018-03-16 19:20 蒟蒻JHY 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 1858: [Scoi2010]序列操作 Description lxhgww最近收到了一个01序列,序列里面包含了n个数,这些数要么是0,要么是1,现在对于这个序列有五种变换操作和询问操作: 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数全变成1 2 a 阅读全文
posted @ 2018-03-16 16:54 蒟蒻JHY 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 1856: [Scoi2010]字符串 Description lxhgww最近接到了一个生成字符串的任务,任务需要他把n个1和m个0组成字符串,但是任务还要求在组成的字符串中,在任意的前k个字符中,1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个,聪明的程序员们,你们能 阅读全文
posted @ 2018-03-16 14:56 蒟蒻JHY 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 1857: [Scoi2010]传送带 Description 在一个2维平面上有两条传送带,每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P,在CD上的移动速度为Q,在平面上的移动速度R。现在lxhgww想从A点走到D点,他想知道最少需要走多长 阅读全文
posted @ 2018-03-16 14:34 蒟蒻JHY 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 2694: Lcm Description 对于任意的>1的n gcd(a, b)不是n^2的倍数也就是说gcd(a, b)没有一个因子的次数>=2 对于任意的>1的n gcd(a, b)不是n^2的倍数也就是说gcd(a, b)没有一个因子的次数>=2 Input 一个正整数T表示数据组数 接下来 阅读全文
posted @ 2018-03-16 08:53 蒟蒻JHY 阅读(222) 评论(0) 推荐(0) 编辑