共 6 页: 上一页 1 2 3 4 5 6 下一页
摘要:Description Description GZOI队员们到X镇游玩。X镇是一个很特别的城镇,它有m+1条东西方向和n+1条南北方向的道路,划分成m*n个区域,这些区域标从北到南、从西到东的坐标标识为从坐标 (1,1) 到坐标(m,n)。 GZOI队员们预先对这m*n个区域打分V(i,j)(分数 阅读全文
posted @ 2018-08-25 09:06 kasiruto 阅读 (23) 评论 (0) 编辑
摘要:Description Description SillyHook要给小朋友出题了,他想,对于初学者,第一题肯定是a+b 啊,但当他出完数据后神奇地发现.in不见了,只留下了一些.out,他想还原.in,但情况实在太多了,于是他想要使得[a,b] ([a,b] 表示a,b 的最小公倍数)尽可能大。 阅读全文
posted @ 2018-08-25 09:03 kasiruto 阅读 (35) 评论 (0) 编辑
摘要:Description Description 陪审团制度历来是司法研究中的一个热议话题,由于陪审团的成员组成会对案件最终的结果产生巨大的影响,诉讼双方往往围绕陪审团由哪些人组成这一议题激烈争夺。 小 W 提出了一个甲乙双方互相制衡的陪审团成员挑选方法:假设共有 n 名候选陪审团成员,则由甲先提名 阅读全文
posted @ 2018-08-25 09:00 kasiruto 阅读 (56) 评论 (0) 编辑
摘要:Description Description Input Output 输出 q行,第 i行输出对于第 i个询问的答案。 Sample Input 5 2 3 4 1 2 1 4 1 2 2 1 1 3 2 3 5 1 10 2 7 3 4 4 8 0 5 Sample Output 13 11 阅读全文
posted @ 2018-08-25 08:53 kasiruto 阅读 (41) 评论 (0) 编辑
摘要:Description Description 贝希和她的闺密们在她们的牛棚中玩游戏。但是天不从人愿,突然,牛棚的电源跳闸了,所有的灯都被关闭了。贝希是一个很胆小的女生,在伸手不见拇指的无尽的黑暗中,她感到惊恐,痛苦与绝望。她希望您能够帮帮她,把所有的灯都给重新开起来!她才能继续快乐地跟她的闺密们继 阅读全文
posted @ 2018-08-25 08:48 kasiruto 阅读 (31) 评论 (0) 编辑
摘要:Description Description Input Output Sample Input 3 Sample Output 1 Data Constraint Hint Solution 因为𝑎 = 𝑏时肯定无解,我们不妨设𝑎 > 𝑏。 那么有gcd(𝑎, 𝑏) ≤ 𝑎 − � 阅读全文
posted @ 2018-08-25 08:44 kasiruto 阅读 (81) 评论 (0) 编辑
摘要:Description Description Input Output Sample Input 7 3 Sample Output 4 Data Constraint Hint Soution 类似第二类𝑠𝑡𝑖𝑟𝑙𝑖𝑛𝑔数的,我们将方案分成两种:1.至少包含一个 1 的;2.一个 阅读全文
posted @ 2018-08-25 08:41 kasiruto 阅读 (34) 评论 (0) 编辑
摘要:Description Description Input Output Sample Input 3 1 2 6 Sample Output 4样例解释: f(1)=1 f(2)=1 f(6)=2 Data Constraint Solution 裸的线筛欧拉函数,最后的两个点需要特判。 1 #i 阅读全文
posted @ 2018-08-25 08:35 kasiruto 阅读 (47) 评论 (0) 编辑
摘要:Description Description Input Output Sample Input input 1: 6 3 1 1 1 0 0 0 input 2: 6 3 1 1 0 1 0 0 input 3: 6 3 11 8 2 1 3 9 Sample Output output 1 1 阅读全文
posted @ 2018-08-16 07:52 kasiruto 阅读 (23) 评论 (0) 编辑
摘要:Description Description 牧羊人A和牧羊人B总是很无聊,所以他们要玩一个游戏。A有a只羊,B有b只羊。他们想要知道a^b的因子和是多少。这就很为难两个牧羊人了,由于答案太大,你能不能告诉我答案取模9901的数。 Input 仅一行,为两个正整数a和b Output a^b的因子 阅读全文
posted @ 2018-08-15 07:54 kasiruto 阅读 (43) 评论 (0) 编辑
共 6 页: 上一页 1 2 3 4 5 6 下一页