随笔分类 -  赛前QB模拟题

模拟赛1103d1
摘要：取模(mod) 【题目描述】 有一个整数a和n个整数b_1, …, b_n。在这些数中选出若干个数并重新排列，得到c_1,…, c_r。我们想保证a mod c_1 mod c_2 mod … mod c_r=0。请你得出最小的r，也就是最少要选择多少个数字。如果无解，请输出-1. 【输入说明】 输 阅读全文
posted @ 2016-11-07 17:27 karles~ 阅读(277) 评论(0) 推荐(0)
模拟赛1102d2
摘要：/* φ(n)=φ(p^k)=p^k-p^(k-1)=(p-1)*p^(k-1) φ(m*n)=φ(m)*φ(n) 直接套公式做，因为分解质因数时，只分解一个数，所以可以不打素数表，只将n分解到√n就行了。 */ #include<iostream> #include<cstdio> #define 阅读全文
posted @ 2016-11-07 10:53 karles~ 阅读(229) 评论(0) 推荐(0)
模拟赛1102d1
摘要：炮(cannon)【题目描述】众所周知，双炮叠叠将是中国象棋中很厉害的一招必杀技。炮吃子时必须隔一个棋子跳吃，即俗称“炮打隔子”。 炮跟炮显然不能在一起打起来，于是rly一天借来了许多许多的炮在棋盘上摆了起来……他想知道，在N×M的矩形方格中摆若干炮（可以不摆）使其互不吃到的情况下方案数有几种。棋子 阅读全文
posted @ 2016-11-07 10:42 karles~ 阅读(259) 评论(0) 推荐(0)
模拟赛1101d2
摘要：幸运数字(number)Time Limit:1000ms Memory Limit:64MB题目描述LYK 最近运气很差，例如在 NOIP 初赛中仅仅考了 90 分，刚刚卡进复赛，于是它决定使用一些方法来增加自己的运气值。它觉得，通过收集幸运数字可以快速的增加它的 RP 值。它给幸运数字下了一个定 阅读全文
posted @ 2016-11-06 20:46 karles~ 阅读(258) 评论(0) 推荐(0)
模拟赛1030d2
摘要：他【问题描述】一张长度为N的纸带， 我们可以从左至右编号为0 − N（ 纸带最左端标号为0）。 现在有M次操作， 每次将纸带沿着某个位置进行折叠， 问所有操作之后纸带的长度是多少。【输入格式】第一行两个数字N, M如题意所述。接下来一行M个整数代表每次折叠的位置。【输出格式】一行一个整数代表答案。【 阅读全文
posted @ 2016-11-06 20:12 karles~ 阅读(282) 评论(0) 推荐(0)
模拟赛1101d1
摘要：完美的序列(sequence)Time Limit:1000ms Memory Limit:64MB题目描述LYK 认为一个完美的序列要满足这样的条件：对于任意两个位置上的数都不相同。然而并不是所有的序列都满足这样的条件。于是 LYK 想将序列上的每一个元素都增加一些数字(当然也可以选择不增加)，使 阅读全文
posted @ 2016-11-06 20:02 karles~ 阅读(343) 评论(0) 推荐(0)
模拟赛1031d2
摘要：巧克力棒(chocolate)Time Limit:1000ms Memory Limit:64MB题目描述LYK 找到了一根巧克力棒，但是这根巧克力棒太长了， LYK 无法一口吞进去。具体地，这根巧克力棒长为 n，它想将这根巧克力棒折成 n 段长为 1 的巧克力棒，然后慢慢享用。它打算每次将一根长 阅读全文
posted @ 2016-11-06 11:43 karles~ 阅读(451) 评论(3) 推荐(0)
模拟赛1031d1
摘要：NP(np)Time Limit:1000ms Memory Limit:64MB题目描述LYK 喜欢研究一些比较困难的问题，比如 np 问题。这次它又遇到一个棘手的 np 问题。问题是这个样子的：有两个数 n 和 p，求 n 的阶乘对 p 取模后的结果。LYK 觉得所有 np 问题都是没有多项式复 阅读全文
posted @ 2016-11-06 10:45 karles~ 阅读(390) 评论(0) 推荐(0)
模拟赛1030d1
摘要：【问题描述】从1− ?中找一些数乘起来使得答案是一个完全平方数，求这个完全平方数最大可能是多少。【输入格式】第一行一个数字?。【输出格式】一行一个整数代表答案对100000007取模之后的答案。【样例输入】7【样例输出】144【样例解释】但是塔外面有东西。【数据规模与约定】210。55000。70% 阅读全文
posted @ 2016-11-05 21:55 karles~ 阅读(393) 评论(4) 推荐(1)
模拟赛1029d2
摘要：【问题描述】祖玛是一款曾经风靡全球的游戏，其玩法是：在一条轨道上初始排列着若干个彩色珠子，其中任意三个相邻的珠子不会完全同色。此后，你可以发射珠子到轨道上并加入原有序列中。一旦有三个或更多同色的珠子变成相邻，它们就会立即消失。这类消除现象可能会连锁式发生，其间你将暂时不能发射珠子。开发商最近准备为玩 阅读全文
posted @ 2016-11-05 19:07 karles~ 阅读(398) 评论(1) 推荐(1)
模拟赛1029d1
摘要：第二题【题目描述】给你两个日期，问这两个日期差了多少毫秒。【输入格式】两行，每行一个日期，日期格式保证为“YYYY-MM-DD hh:mm:ss”这种形式。第二个日期时间一定比第一个日期时间要大两个日期的年份一定都是 21 世纪的年份。【输出格式】一行一个整数代表毫秒数。【样例输入 1】2000-0 阅读全文
posted @ 2016-11-04 09:31 karles~ 阅读(253) 评论(1) 推荐(1)