All X Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) All X Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 6553 ...
分类：
其他好文 时间：
2016-05-21 18:56:02
阅读次数：
249
做一个题就可以进初赛，所以挑了个简单的题做了下，还是TLE 了好几次 汗， 然后用string sort 936ms 卡过 (┬＿┬)
试了map+bitset， 用不了，
试了自己搞个数组+map， 用不了
然后用string初始化为200多个0，然后每个字母就变成1，TLE， 而且 显然也不对
然后用直接字符串读取进来， 然后用map 结果超时了
然后突然想到了，string 也可以排序， 这样用map[string]++, 才来个卡过
题目虽然是简单题，但还是有所收获，毕竟新手嘿嘿...
分类：
其他好文 时间：
2016-05-16 07:08:14
阅读次数：
226
之前就听说过有个叫做hash表的东西，这段时间在上信息论与编码，也接触了一些关于编码的概念，直到今天做百度之星的初赛的d题时，才第一次开始学并用hash 一开始我用的是mutimap和mutiset，先对字符串从小到大排序，再存进mutimap中，之后遍历mutimap的键，结果都超时了，代码如下： ...
分类：
其他好文 时间：
2016-05-14 18:48:41
阅读次数：
254
校赛初赛差一名整体进入省赛,被前面的队伍拉去参加,遇见了两位东校这边的师兄,然后最近也就频繁出现在广州(大雾)摆出一副努力打算法的样子,更加努力的展开自己的脑洞.在东校图书馆看到了很多心仪的CS书目,想到了不久以后能回迁之后的美好场景哈哈哈哈,另外早上食堂的青菜简直得我心意哈哈哈哈~言归正传,大一第一次有幸参加省赛,除了get一套衣服和get挺喜欢的麦当劳午饭之外,更多的是见识广东算法界的大腿们,以...
分类：
其他好文 时间：
2016-05-13 00:16:01
阅读次数：
234
writeup地址： http://www.easyaq.com/news/international/4631.html http://www.easyaq.org/info/infoLink?id=851212685&from=groupmessage&isappinstalled=0 寂静之城... ...
分类：
其他好文 时间：
2016-05-05 15:59:48
阅读次数：
1706
1.剪纸片：这是一道简单的题目，假如你身边有一张纸，一把剪刀，在H-star的比赛现场，你会这么做：(1). 将这张纸剪成两片(平行于短边剪开)；(2)将其中一片剪成一个圆，作为圆柱的底面；(3) 纸的另一片的一边沿着圆的周长将圆围起来，直到围成一圈，形成一个无盖的圆柱体。需要注意的是，纸片可能会有重叠部分。聪明的你机智的你喜欢思考的你这时候就开始想，一张纸片按上述方式所组成的圆柱的最大体积是多少...
分类：
其他好文 时间：
2016-04-29 19:30:59
阅读次数：
153
1.剪纸片：这是一道简单的题目，假如你身边有一张纸，一把剪刀，在H-star的比赛现场，你会这么做：(1). 将这张纸剪成两片(平行于短边剪开)；(2)将其中一片剪成一个圆，作为圆柱的底面；(3) 纸的另一片的一边沿着圆的周长将圆围起来，直到围成一圈，形成一个无盖的圆柱体。需要注意的是，纸片可能会有重叠部分。聪明的你机智的你喜欢思考的你这时候就开始想，一张纸片按上述方式所组成的圆柱的最大体积是多少...
分类：
其他好文 时间：
2016-04-26 21:38:06
阅读次数：
343
思路：递归遍历，先遍历左括号再遍历右括号，在左括号遍历次数小于右括号时，遍历右括号 n对括号的有效组合数 参考：https://zh.wikipedia.org/wiki/%E5%8D%A1%E5%A1%94%E5%85%B0%E6%95%B0 ...
分类：
其他好文 时间：
2016-04-24 12:41:02
阅读次数：
490
