题目链接(需要翻墙)与代码链接
早就应该做一下笔试的原题了,也好体会一下题目的难度与区分度,结果一直拖延。。。
前两场也都做了,成绩和这场一样不理想,做出三道,第四道的时候时间还剩一个多小时,正常来讲是应该要想出来的,但是当时特别特别困,还饿,加上本人智商有限,还剩半个小时的时候上床睡觉去了。。。
Problem A. Monster Path题意是...
题目链接与代码链接
看到这次Div1是三个2000的(而不是2500),另外看到叉姐在论坛上放出题解,莫名其妙自己也想做一做。。。
Div2A Meeting of Old Friends
题意是给出两个区间,求交集的区间的长度,如果k在这个交集里面,那么结果再减1。
Div2B Filya and Homework
题意是给出n个数,现在能在一些数...
题目链接与代码链接
C Many Formulas
题意是给出了由1到9组成的一个字符串,字符串长度最多是10,你可以在字符串中间添加+号,算所有方案得到的数的总和。
因为长度最多只有10,直接暴力算。
D Snuke’s Coloring
题意是给出H*W的格子,在上面不是黑点就是白点,现在给出N个(0<=N<=min...
题目链接与代码链接
A Divide a Cuboid
题意是给出一个A*B*C的立方体,以一个面来切分成两部分,要求这两部分体积之差最小。
如果A、B、C有一个是偶数,那么直接就是0。都是奇数的话,从A*B、B*C、A*C里面选一个最小的。
B Colorful Slimes
题意是有N种颜色,有两种方法得到第i种颜色。
1.直接花费Ai秒得到第i种...
题目链接与代码链接
比的时候只做出三道,后来感觉这一期的D题是可以出的,E题的思路还是神,就感觉这种题也不靠什么特定的算法,靠思维把问题转换,跟前面Atcoder的很多题一样,挺看智商的。。。至于F题。。。那个矩阵的构造,从答案推出矩阵的正确性我是搞懂了,但是如何通过一些递推关系搞出矩阵,感觉自己还需要练习吧= =。
A Wanna...
九月份开学,到现在为止一个月,总结一下最近这一个月都做了一些什么。话说,在10月都过了三分之一的时候写这个是有一些尴尬。。。
现在做的这个东西希望监测未知程序的网络行为即其收发的信息,ip地址和端口。
首先从网上找了一下Client端和Server端,简单改了改,主要代码如下:
Server端:
12345678910111213141516171...
题目链接,这场D题没接触过,整体二分,挺典型。E和F做得我好头痛,E题提交了好多次,F题那个DP。。。都很神。
代码链接
A Range Product
题是给定一个范围,问乘积是正是负。。。。。。
B Box and Ball
题意是给出了n个盒子,第1个盒子里面有红球,其余的都有白球。现在有m次操作,每次从第x个盒子里面随机抽一个球,放到y盒子里面...
这一期的Regular Contest我也是肥肠喜欢啊,题目都很好玩啊,题目链接。
代码链接
C Tak and Cards
C题题意是给出N(N<=50)个数,每个数的范围在1到50之间,然后给一个值A。从这N个数任意选择数字,要求选取的这些数字的平均值是A,问有多少种选取的方法。
dp[i][j][x]表示到第i个数时,有j个数组成...
这一期的后两道DP很好玩。
代码在这里。
C Be Together
题意是给出n个数,它们要统一变成同一个数,代价是差的平方,问最小代价。
由于数量和范围都很小,直接暴力。
D Unbalanced
题意是给出一个字符串,找出这个字符串的子串中是否存在不平衡串,并输出其位置。所谓不平衡串,就是该串中一个字符的数量大于该串长度的一半。
发现最小规模的不...
做了Codechef上面的August Lunchtime 2016,上面的题都有中文题面,还有解答,还有代码。觉得这个网站也不错呀。。。
然后这次做完发现是三道easy,一道medium。一想也没用什么数据结构,好像是差不多哈,但是第四个树上直径这个和51nod上面树上最远点对是一样的想法,做得时候自己感觉还是挺难的。第三题数组开小了,然而一直返回W...