随笔分类 - ACM-模拟
摘要：题意： 移动最少的步数，使得所有的棋子在同一颜色的格子中。 每次一个棋子只能向左或者向右移动一步，不能移到有棋子的格子中。 思路： 枚举全黑和全白的情况。 对于每一个需要移动的棋子，它移动到的位置一定是从1开始第一个可以移动的位置，不交叉移动，保证了步数最小。 代码：
阅读全文
摘要：题意： 有n排座位，每排有两个座位，每排座位的宽度都不一样。 有2 * n个人要上车，如果是内向的人，那么它会选择一排两个都是空位并且宽度最小的一排去坐； 如果是外向的人，会选择一排座位已经有人坐的，并且宽度最大的一排。 输入数据保证外向的人一定可以找到合适的位置。 问每一个人坐的排数是多少。 思路
阅读全文
摘要：题意： 一个01串是否合法满足以下两个要求： 1.没有两个相邻的1； 2.在满足第一个条件的情况下，不能再放下更多的1。 判断一个给定的串是否合法。 思路： 最近cf的A怎么都这么坑啊。。。 首先是判断长度为1的情况，为0是No，1就是Yes； 然后判断长度大于1的，有2种一般情况，11，000 2
阅读全文
摘要：题意： 对一个圆形的pizza，只能用直线来切它，求把它切为n+1份的形状和size都相同的最下次数。 思路： 形状和size都相同，那么只能是扇形，分奇偶讨论。 n为0还得特判，切0刀，因为这个还被hack一发，汗。 代码：
阅读全文
摘要：题意： 有珍珠和线，问能否重新安排使得相邻珍珠之间的线的数量相等。 思路： 首先，珍珠为0或者线为0，那么都满足条件； 其次，如果珍珠的个数大于线的个数，那么肯定不满足条件； 然后，如果线的个数能够被珍珠整除，那么满足条件，否则不满足。 代码：
阅读全文
摘要：题意： 一个游戏，有14个洞，每个洞中开始有若干个球或者没有球。 每一步的操作，是将一个洞中的所有球取出，再逆时针放一个球到它的后一个洞，后两个洞，后三个洞。。。。如果当前放的是最后一个，那么下一个又是第一个，即是可循环的。 一步操作之后的的分数是所有的有偶数个球的洞的球的个数的总和。 问一步操作之
阅读全文
摘要：题意： 给出一个字符串，要求任意两个相同的字母不能相同，问这个字符串是否能有两种或者两种以上的表现形式。 思路： 简单判断一下： 1.问号在端点； 2.连续两个问号或者以上； 3.一个问号两端的字母是相同的。 不过坑点就是给出的字符串没有问号或者给出的字符串本身就是不满足条件的。 代码：
阅读全文
摘要：题意： 给出横坐标上一系列的点，一个人从0出发按照下标顺序访问每一个点，再回到0点。 问每次如果去掉一个点，那么访问的距离变为多少。 思路： 去掉这个点，那么就减去这个点到上一点到这一点的距离，减去这个点到下一个点的距离，加上上一个点到下一个点的距离。。。。 代码：
阅读全文
摘要：https://vjudge.net/problem/UVA-10340 题意： 输入字符串s和t，问是否能从t中删除0个或多个字符得到s。 思路： 略。。。 代码：
阅读全文
摘要：https://vjudge.net/problem/UVA-11039 题意： 给出n个不相同的非0整数，要求从其中选出一些数组成一个数列，这个数列绝对值递增但是正负相间，输出最长序列的长度。 思路： 先按照绝对值大小排序，然后按照正负相间选就行了。 代码：
阅读全文
浙公网安备 33010602011771号