发表于 | 分类于 |
字数统计: 2.4k | 阅读时长 ≈ 11

题面：http://codeforces.com/contest/782/problems

A. Andryusha and Socks

题意：有n双袜子，现在要从袋子里取袜子放到柜子，每次取一只，如果取出的袜子是一双中的第一只则把它放在外面，否则就一起放入柜子中。求同一时刻最多有多少只袜子在外面。
解法：模拟一下就好了。标记一下该种袜子是不是被取出来过。随便维护一下最大值就好了

阅读全文 »

发表于 | 分类于 |
字数统计: 765 | 阅读时长 ≈ 3

链接: https://www.luogu.org/problemnew/show/P1387

题目描述

尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。

尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成，尼克可以任选其中的一个来做，而其余的则由他的同事完成，反之如果只有一个任务，则该任务必需由尼克去完成，假如某些任务开始时刻尼克正在工作，则这些任务也由尼克的同事完成。如果某任务于第P分钟开始，持续时间为T分钟，则该任务将在第P+T-1分钟结束。

写一个程序计算尼克应该如何选取任务，才能获得最大的空暇时间。

阅读全文 »

发表于 | 分类于 |
字数统计: 1.8k | 阅读时长 ≈ 8

题面： http://codeforces.com/contest/779

A. Pupils Redistribution

题意：给定两个group的序列，每个group有n个人，每个人的绩点分别用ai, bi表示。
现要求两个group中相同绩点的人个数相同，你可以任意交换group中的两个人。
问最少需要交换多少次。（绩点范围为1～5）如不能做到则输出-1

阅读全文 »

发表于 | 分类于 |
字数统计: 1.8k | 阅读时长 ≈ 8

题面：http://codeforces.com/contest/777

A. Shell Game

题意：一个常见的小游戏，有三个碗，有一个小球一开始放在中间的碗。然后会经过n次交换，已知第奇数次交换会将左边和中间的交换，偶数次时会将右边和中间的交换。告诉你经过n次以后，球在x位置，求球的原位置。
解法：找循环节，6次以后会循环。所以将读入的n模6以后模拟一下即可。

阅读全文 »