关闭

2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 A Cache Simulator

Cache memories have been used widely in current microprocessor systems. In this problem, you are asked to write a program for a cache simulator. The cache has the following metrics: 1. The cache size is 1 KB (K-byte). 2. The cache uses the direct mapped ...
阅读(339) 评论(0)

2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 M. Frequent Subsets Problem (状态压缩)

The frequent subset problem is defined as follows. Suppose UU={1, 2,\ldots…,N} is the universe, and S_{1}S ​1 ​​ , S_{2}S ​2 ​​ ,\ldots…,S_{M}S ​M ​​ are MM sets over UU. Given a positive constant \alphaα, 0<\alpha \leq 10<α≤1, a subset BB (B \neq 0B≠0) is...
阅读(373) 评论(8)

ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 G Bounce (规律)

Bounce 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 For Argo, it is very interesting watching a circle bouncing in a rectangle. As shown in the figure below, the rectangle is divided into N×M grids, and the circle fits exactly one grid. The bouncing rule is sim...
阅读(708) 评论(1)

ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 A Visiting Peking University

Visiting Peking University 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 Ming is going to travel for n days and the date of these days can be represented by n integers: 0, 1, 2, …, n-1. He plans to spend m consecutive days(2 ≤ m ≤ n)in Beijing. During these m days...
阅读(660) 评论(0)

2017 ACM-ICPC 亚洲区(西安赛区)网络赛 C.Sum

Define the function S(x)S(x) for xx is a positive integer. S(x)S(x) equals to the sum of all digit of the decimal expression of xx. Please find a positive integer kk that S(k*x)\%233=0S(k∗x)%233=0. Input Format First line an integer TT, indicates the num...
阅读(263) 评论(0)

2017 山东理工第九届校赛 J LL

LL Time Limit: 100MS Memory Limit: 65536KB Submit Statistic Problem Description 这一天希酱又补了一卦,没想到每个人都发到了一张印有整数的牌,现在希酱想要继续占卜的话需要知道每个人手里拿的牌的整数具体是多少,但是她们却打起了哑谜。    穗乃果:我拿到的是 2...
阅读(190) 评论(0)

2017 山东理工第九届校赛 H C~K玩游戏(博弈)

C~K玩游戏 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description C~K 和 PBH 经常玩一个游戏。游戏规则如下:现给定一个 n*n 的棋盘,一个石头被放在棋盘的左上角。 他们轮流移动石头。每一回合,两个人只能把石头向上,下,左,右四个方向移动一格,并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。 假如 C~K 先移动石头,而且 C~K 和 PBH 都足够聪明,那么最后谁能赢? Inpu...
阅读(157) 评论(0)

2017 山东理工第九届校赛 C 康纳的表情包

康纳的表情包 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description UMR 现在手里有 n 张康纳的表情,最上面一张是玛吉呀巴库乃。现在 UMR 如果每次把最上面的 m 张牌移到最下面而不改变他们的顺序及朝向,那么至少经过多少次移动玛吉呀巴库乃才会又出现在最上面呢? 3917 Input 多组输入。 每组输入以空格分隔的两个整数 n 和 m(题目中所提及的)。 1 <= n, m <= 10^9 Out...
阅读(479) 评论(1)

2017 山东理工第九届校赛 A N!(神坑)

N! Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 给出两个数 n, m。求 3748-1 和 3748-2。 计算公式: 3748-3 Input 输入数据有多组(数据组数不超过 250),到 EOF 结束。 对于每组数据,输入两个用空格隔开的整数 n, m (0 <= m <= n <= 20) 。 Output 对于每组数据输出一行, 3748-1 和 3748-2。 Example I...
阅读(197) 评论(0)

2017广东工业大学程序设计竞赛决赛 C 爬楼梯

Problem C: 爬楼梯 Description 小时候,我只能一阶一阶得爬楼梯, 后来,我除了能一次爬一阶,还可以一次爬两阶, 到现在,我最多一次可以爬三阶。 那么现在问题来了,我想爬上n层楼,相邻楼层之间有一段楼梯,虽然我一次可以爬1个台阶、2个台阶和3个台阶,但是我在i与i+1层之间的楼梯上时,我不能跨越到i+1与i+2层之间的楼梯。现在有个...
阅读(532) 评论(0)

2017广东工业大学程序设计竞赛决赛 D 只有通过毁灭才能揭示真理

Problem D: 只有通过毁灭才能揭示真理 Description “只有通过毁灭才能揭示真理。” —— 虚空之眼 维克兹是一个有触手的虚空来客,他带着非凡的意图探索着符文之地:吸收掉所有知识。凭借着他不断地注视,维克兹可以发射瓦解光线来灭除并分析他途中的一切东西,并为他供给数量庞大的信息。没人知道他为什么需要如此多的材料,尽管有人推测他设法了解符文之地,是为...
阅读(469) 评论(0)

2017广东工业大学程序设计竞赛决赛 A 两只老虎

Problem A: 两只老虎 Description 来,我们先来放松下,听听儿歌,一起“唱”。 两只老虎两只老虎,跑得快跑得快。 一只没有耳朵,一只没有尾巴。 真奇怪,真奇怪。 Tmk也觉得很奇怪,因为在他面前突然出现了一群这样的老虎,有的没耳朵,有的没尾巴,不过也有正常的。 现在Tmk告诉你这群老虎的耳朵个数,尾巴条数,以及老虎的腿的...
阅读(215) 评论(0)
    个人资料
    • 访问:35712次
    • 积分:1617
    • 等级:
    • 排名:千里之外
    • 原创:129篇
    • 转载:1篇
    • 译文:0篇
    • 评论:13条
    联系方式
    欢迎谈论交流:1245985209
    博客专栏
    最新评论