riversu

坑点

L1-043 阅览室

思维

找规律

思维

2020.9.16

二维数组

略有一点点复杂

数学题

思维题

快速排斥实验跨立实验粗讲

思维题意绕弯弯

思维题错因：题意没理解

思维

原题连接题意： 判断一个数n，（1<=n<=500)，将n能写成:3 ^ x1 + 3 ^ x2 + 3 ^ x3 +…+ 3 ^ xi 若x1,x2,x3…xi不重复，那么就称n是一个好数，输出n。若n不是一个好数，就输出大于n的最小好数。思路：假设每个数n都写成3 ^ x1 + 3 ^ x2 + 3 ^ x3 +…+ 3 ^ xi 的形式，若xi没有重复，则反复令n/=3,每...

原题链接题意：给出由n个整数组成的序列，可以对这个序列进行k次操作，(2≤n≤1e5,1≤k≤1e14)。每次操作可以选择任意一个数加一或减一 ，求不超过k次操作的情况下，序列最大元素和最小元素的最小可能差。思路：1.这不是单纯的排个序然后最大减最小再减k…，在操作过程中，最大和最小值不是固定的2.思路是首先对该序列进行从小到大排序，思路是每次对最前面和最后面同时操作，即,便利（1,n/2...

原题链接VJ题意：一支队伍进行了n场比赛，获得了p分。两个队伍比赛，赢一场得w分，输一场得0分，平局得到d分。问，这支队伍的一种输赢平比赛的情况。输入数据：n,p,w,d思路：设其赢平输的次数分别为：x,y,z。则有：xw+yd=p;x+y<=n;x+y+z=n;所以，直接对y进行枚举就可以，枚举范围：（0~w）。因为如果y大于w，则完全可以由前面的x承担即可。#include...

原题链接题意：给你一个长度为n的字符串（n必然为偶数），字符串仅由 ？和数字组成。？代表可以填入数字的位置。俩哥们M和B，如果填完数字后，前一般和后一半的数字和相等，则B胜，否则M获胜。思路：首先你应该会想到M和B都是 该死 可爱的聪明人。设前一半和为s1,?个数为k1。后一半的和为s2,?个数为k2。设s1比较大，（不够大就进行swap交换）此时，M的想法应该是让大的一面更大，扩大差距。而B...

做题方法

签到题原题链接：vj题意：在一场比赛中，裁判共出示了n张黄牌，已知两个队伍的惩罚机制不一样（就是在两个队中，要踢除一个人需要的黄牌数量不一样）给出两个队伍人数：a,b,踢一个人需要出示的黄牌数：k1,k2 总共出示的黄牌数：n，求最少与最多能够踢出的人数。思路：踢的人最少，简单。大家先一起被罚，每个人罚到只剩一次黄牌的机会，然后用n去减所有人都不下场能承受的最大黄牌数，若所得小于等于0，则最少罚人为...

n/1+n/2+n/3+.......+n/n

原题链接：vj题意：给你如图上的五个点，按从小到大的顺序分三行给出，求是否能看到白色部分。简单想，所求只是白色部分是否被覆盖，直接将白色区域被覆盖的所有情况列举出来，不属于此就是能看到。还可以通过面积法来求，设两个黑色区域为B，C，白色为A，A与B相交部分为s1,A与C相交与s2，s1与s2相交于s3(也可能为0）。则当：SA-s1-s2+s3>0时，能看到白色部分。注意用面积法需...