ACM模版 这场比赛没有晋级，以为没有好好打……我又在找借口。下午去办入职体检，比赛开始时还在回来路上，回到宿舍的时候就剩下半个小时了，签了一下到就没时间了。赛后发现第三题很有意思，就补了补…… 1-遥控按键 模拟一下就行。详解>>> 2-下棋 贪心，逆向思维。详解>>> 3-城市漫游  LCA  L C A  搞搞就好了，写的有些麻烦了……详解>>>

ACM模版 描述  题解 判定连续的三个字母是否同时包含  ABC  A B C ，不要求  ABC  A B C  的顺序。 代码 #include <iostream> #include <string> using namespace std; const string str[] = { "ABC", "ACB", "BAC", "BCA", "CAB", "CBA"}; string s; int main(int argc, const c...

ACM模版 描述    题解 给定一个初始包含  .01  .01  的序列，问是否存在一种替换方法，将  .  .  替换做   0    0   或者  1  1  后保证不是所有的   1≤i≤|s|−p    1   ≤   i   ≤    |    s    |    −   p   都满足  s[i]=s[i+p]  s [ i ] = s [ i + p ] ，不存在则输出  No  N o 。 最开始读错题意了，以为必须所有的都不满足，所以针对下标模  p  p  相等的字符进行遍历，遇见两个不是   .    .   的字符时，判断字符之间的距离，然后看是否存在可以满足都不...

ACM模版 描述    题解 给定  a,b,c,d  a , b , c , d  表示  A,B,C,D  A , B , C , D  四种字符的联通块数，构造满足条件的情况，最多构造的尺寸不能大于  50∗50  50 ∗ 50 。 这里我们直接都构造成  50∗50  50 ∗ 50  的，这个题据说有无数种解法（虽然有些夸张），但是基本上都是直接构造  50∗50  50 ∗ 50  的大小的。 我的代码使用的构造思路是，首先将要构造的矩阵分为四块，分别用四种字符填充，这样  A,B,C,D  A , B , C , D  的联通块数都为  1  1 ，然后根据   A    A ...

ACM模版 描述    题解 数轴上  n  n  个不重叠的云，给坐标，长度都是   l    l  ，有些云速度  1  1 ，有些云速度   −1    −   1  ，现风速  w  w ，问在风速不大于   wmax     w    m   a   x     时，有几对云可能在  0  0  相遇。 对于会相遇的云，肯定一个是   vi=1     v   i    =   1  ，一个是  vi=−1  v i = − 1 ，所以我们首先可以根据  vi  v i  将云分为两组，然后进行从小到大排序，接着枚举其中一组，去和另一组进行匹配。这里我们分组为  a[]  a [ ]...

ACM模版 这场比赛好惨，上来  A  A  和   B    B   都读错题了……最后心态崩了，再也写不开  C  C <script type="math/tex" id="MathJax-Element-50">C</script> 题了……掉分掉惨了。 A-A Blend of Springtime 暴力匹配。详解>>> B-A Tide of Riverscape 字符串替换，属于构造问题。详解>>> C-A Mist of Florescence 又是一个构造问题……详解>&...

ACM模版 描述  题解 模拟题，先排序，然后记录有多少灯开着，把最多的时刻房间状态拷贝一份，最后输出即可。 代码 #include <iostream> #include <algorithm> #include <cstring> #include <cstdio> using namespace std; const int MAXN = 555; const int MAXK = 1e5 + 10; int n, m, k; int cnt[MAXN][MAXN]; int tag[MAXN][MAXN]; struct engineer...

ACM模版 描述  题解 一个规律题。默认， l  l  取   0    0  ，考虑取  r  r ，首先，如果有非最高位   1    1   存在  x  x  个，有第二个部分公式得答案加上   x    x  ，然后根据第三个公式得答案加  1  1  并且获取一个新的二进制串   r′     r   ′   （全是  1  1 ），以此类推，直到   r=0    r   =   0  。 对于  r  r  我们需要考虑两种情况，因为上述循环的第一次取的   r    r   不一定全是  1  1 。如果   n    n   二进制存在至少两个一，例如  10010011...

ACM模版 描述    题解 最开始想复杂了，画来画去，找不到规律，然后想要用三分来搞，后来发现这其实可以暴力枚举……枚举不同角度即可，题目要求误差不大于  1e−6  1 e − 6 ，但这不是角度的误差范围，我们可以控制角度每次偏移  1e−3  1 e − 3  即可，并不需要也控制在  1e−6  1 e − 6 。具体  1e−6  1 e − 6  会不会超时我也没有尝试…… 代码 #include <iostream> #include <cmath> using namespace std; const double ESP = 1e-3; const ...

ACM模版 上次初赛  A  A  轮没有时间好好打，这次打了一下   B    B   轮，感觉还算不错，应该可以晋级。过了三道题，第二道搞了好久没有搞出来，感觉不难，就是题目太复杂，乱七八糟的要求太多了。 1-开关灯 模拟题。详解>>> 3-低位值 数学规律。详解>>> 4-神奇盘子 暴力枚举。详解>>>

对于准备复读的学弟学妹们还有我妹，我想简单说一下我的看法（也许不简单）： 对于能够在大学抵制住诱惑去努力的人来说，学校才有必要尽量好，并且考量的时候专业水平权重应该大于学校整体水平权重； 对于那些想通过一年努力的改变什么的人来说，除非你复读一年能够去重本（ 985  985  双一流，姑且算上  211  211 ），否则没什么意义，本科合并已经弱化了普通本科之间的区别，有很多学校还混搭着一本和二本或者专科专业，而学位证上是不会写你是几本，真正有较大区别的只有重本和非重本。一般学校的学位证真心不值钱！！！ 接着，如果你没有找到自己十分具体的方向，如果你没有自己特别明确的大学以后想做什么，那么基...

最近的十天左右，我一直在折腾着一堆琐事，因为  27  27  号考完试我就要北漂了，很多问题接踵而来，首先是租房问题，其次是交通问题。 对于租房的问题，我提前了半个月开始着手准备，对北京十分陌生，仅仅来过一次，所以租房子成了我的心头病，学长建议我花个中介费找找房子，别等到了再找，当然，这也是最可行的方案，毕竟我人不在北京。队友和我打算整租，但是整租基本都是长租，短租的十分少，所以无奈只好与别人合租，一开始队友上了很多平台找中介，不过队友比我谨慎，总是害怕被骗，好在平台有实名认证，多少还算是靠点谱吧……找了几天，队友把一个中介的联系方式给我让我进一步联系，因为我会比队友早三五天到北京，所以剩下...

转眼七月份了，六月底在北京昌平区与海淀区交界处租的房子，七月初就住不下了……队友七月一号来到北京后就有些不满意，他是个精致的人。 租的房子着实便宜， 1850  1850  元每月，可是便宜的代价是不能称心如意，空调不是特别  OK  O K ，夏天有些热，但是当时来到北京后，我拖家带口的，也没有太多的选择，所以就决定住下了，毕竟便宜，当时我队友也不想花太多钱去租个好的。 七月一号下午六点左右，队友来到北京，当天晚上就告诉我说想要提前终止合同，多花点钱再重新租个房子……我有些懵，最开始说的多花钱租个好的不愿意，现在忽然搞这么一出，他不知道我在这比交易背后多花了多少钱……如果重新租房子，我净损失...

期待了好久，我总算是真正步入社会了，有些许紧张，有些许鸡冻。紧张是我的常态，遇见比较重要的正式的事情，我会有一定的焦虑症；鸡冻是因为我可以认识新的人、在新的环境去学习拓展自己的能力。 七月一号晚上，十一点就睡觉，但是睡不着，一直到一点才睡着，定的闹钟是七点，六点半就醒了……迷迷糊糊墨迹到七点起床，很少起这么早……折腾了一会儿，约莫七点五十出发了，因为不知道多久才能到，所以提前了一个小时零四十分钟出发，到的时候刚好九点，当时心很虚，因为没有什么人，生怕就我一个人入职，那样气氛会紧张很多，还好，到了快手咖啡厅后，陆陆续续来了将近四五十人，入职的还挺多，期间认识了一个朋友，聊的十分开心，是一个做测试...