STArunning

摘要： 第一种二分查找 1)lower_bound函数,查找相同区间的第一个数的下标 int lower_bound(vector<int>& nums,int target) { int l=0,r=nums.size()-1,mid; while(l<=r)//区间不为空 { mid=l+(r-l)/2 阅读全文

摘要： P2114 [NOI2014] 起床困难综合症 分析 这题是关于二进制的题目，题目中描述了大量位运算的知识，其实也是在暗示这题与位运算有关了。 思考题目，题目要求我们在给定的值的范围内，进行一定数量的位运算，找到使最后运算得到的值最大的初始值。 既然要运算值最大，那么就要思考在二进制中怎样才能得到尽 阅读全文

摘要： 这场比赛掉了前三场比赛上的分，望周知。 Sasha and the Beautiful Array 题目大意：一个有n个数的数组，对n个数进行排序，求数组中 ai-ai-1 (下标从2到n)的和的最大值。 分析 列出来和式，为an-an-1+an-1-an-2……-a1 最后得到an-a1 那么an 阅读全文

摘要： 此次总结借鉴了Register_int，0x3ea，幻想家协会会长的题解。感谢大佬。 Recovering a Small String 题目大意：将字母a-z编号为1-26，给出一个整数，此整数为三个字母之和，求改字符串的最小字典序。 分析 可以暴力循环，或者分情况讨论. 我们只要尽力保持越前面的 阅读全文

摘要： 1.博弈论 Wallet Exchange 爱丽丝和鲍勃很无聊，于是他们决定用自己的钱包玩一个游戏。爱丽丝的钱包里有 a 枚硬币，而鲍勃的钱包里有 b 枚硬币。 双方轮流玩，由爱丽丝先走棋。在每个回合中，玩家将按顺序执行以下步骤： 选择与对手交换钱包，或保留现有钱包。 从玩家当前钱包中取出 1 个硬 阅读全文