chengxvzhishen

摘要： A题： 找规律，用快速幂算一下(2^n/2+1)-2就行了，代码： #include<bits/stdc++.h> using namespace std; typedef long long ll; int quickmi(int a,int b) { int ans=1,base=a; whil 阅读全文

摘要： A题： 主要是找规律，另外通过题解学会了一个新函数___gcd()（双下划线） 石子被取走需要满足的条件为代码是a,b最大公约数的倍数，所以只要找出1~中有几个能被取走的石子就行，即n/__gcd(a,b)为可以被取走的石子的数量： #include<bits/stdc++.h> using nam 阅读全文

摘要： 1.A题： 比赛的时候WA了7次，导致排名较低。 WA的7次都是用暴力和STL做的。 正确思路：先用计数法记录员工所在的号数，然后遍历数组，找到每一个工位之前的号数和与员工数量和，最后将所有工位用a,mid,b分成四部分，对每一部分求ans即可。 代码如下： #include<bits/stdc++ 阅读全文

摘要： 1.J题：将一个十进制的数字转换成二进制（共32位），分成4部分（每部分8位），求给出的每一个数字里的四部分一共有多少个“1100001”。 刚开始的思路是将所给的数字转换成二进制的形式，然后存到字符串中，最后从后往前遍历字符串每找到一次“1000011”数量就加一，然后超时了。 后来看了题解提交的 阅读全文

摘要： 1.B题： 思路很简单，先将所有的数存在一个数组里，再对数组进行一次遍历，遇到奇数ji++，偶数ou++，如果ji==ou，就把此时需要花费的比特币存入一个新的数组，最后对这个数组排一次序，从小到大遍历排序后的数组，每次sum++，直到b<0为止输出此时的sum。 代码： #include<bits 阅读全文

摘要： 1.E题：虽然一边就过了，但是敲代码的时候速度有点慢，还是怕考虑不周到。 2.D题：没想到是广度优先搜索，而且赛后发现自己的广度优先搜索也忘得差不多了。 3.F题：以前讲过类似的，好像是最小生成树的问题，比赛的时候啥也想不起来，注意总结算法 阅读全文

摘要： 1.水题，但我还是写了很长时间，庆幸的是一遍就过了。 2.想了很长时间，终于找到了规律，需要思考到的地方挺多的，虽然找到了规律但也不是很好写。不足的是第一遍因为落了一个空格没过。规律也很简单，就是后一个数减去前一个数，如果是负数就打印“）”，正数打印“（”，0的话不打印，最后处理一下开头和结尾的两个 阅读全文

摘要： 在外面庆祝生日，没参加此次比赛。 1.A题，水题。 2.B题：我是直接存储再判断，然后超时了，还是，没想到思路，题做少了。 3.E题：跟周三的一道题挺像的。 阅读全文

摘要： 1.A：水题，虽然过了，但看过题解后发现自己写的还是有点啰嗦。 2.C题：正难则反！当时没有想到这个思路，还是做题做少了。 3.F题：搜索还是不熟练。 4.G:想了半天没有思路，还是做题做少了。 阅读全文

摘要： 1.J题，水题，虽然做了出来，但是花费的时间太多了，主要是对string类的一些对象不熟悉，这提醒我要继续学习C++； 2.D题，好不容易写完代码，测试样例都过了，但是判了超时，后来看了题解，大体思路相同，但是自己绕了很多弯路，定义的变量太多了，还是要简化代码，提高效率。 阅读全文