自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Ice_Crazy的专栏

acm菜鸟自我毁灭全程纪实。。。。。。

  • 博客(417)
  • 收藏
  • 关注

原创 引子:仅有的一个offer

来北京漂很久了,

2014-10-23 19:37:03 2117 15

转载 ACM的你伤不起!!!

劳资六年前开始搞ACM啊!!!!!!!!!! 从此踏上了尼玛不归路啊!!!!!!!!!!!! 谁特么跟劳资讲算法是程序设计的核心啊!!!!!! 尼玛除了面试题就没见过用算法的地方啊!!!!!! 谁再跟劳资讲算法之美算法的力量,劳资一本算法导论拍死你啊!!!!!!!! 那是搞ACM的入门书啊!!!!特么的入门书就一千多页啊!!!!!!! 还没有习题答案啊,学完了你特么都不知道

2013-04-01 04:10:02 1660 1

转载 世界500百强企业中国的CEO对我们的忠告!!!!!我们要告别稚气了

转自:http://blog.csdn.net/youngyangyang04/article/details/67214961、一个年轻人,如果三年的时间里,没有任何想法,他这一生,就基本这个样子,没有多大改变了。2、成功者就是胆识加魄力,曾经在火车上听人谈起过温州人的成功,说了这么三个字,“胆子大”。这其实,就是胆识,而拿得起,放得下,就是魄力。3、这个

2012-12-20 18:18:51 1216

转载 ACM大牛!!!!!!

二次转载,原文地址: http://blog.sina.com.cn/s/blog_625b89630100mk7z.html  转自:http://blog.csdn.net/wukonwukon/article/details/7923836激励激励,继续努力~wywcgs:亦称Lord W

2012-12-07 19:18:41 2000 3

转载 【转】让人深思的退役贴

3xian退役贴---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------最后一天,漫天飘起了雪

2012-11-27 18:16:09 1518 1

转载 程序员的十个等级 你属于哪个等级

自西方文艺复兴以来,中国在自然科学方面落后西方很多,软件领域也不例外。当然现在中国的许多程序员们对此可能有许多不同的意见,有些人认为中国的程序员水平远落后于西方,有些则认为中国的程序员个人能力并不比西方的程序员差,只是整个软件产业落后而已。那么,到底中国的程序员水平比西方程序员水平差,还是中国有许多优秀的程序员达到或超过了西方程序员同等水平呢?要解决这个问题,必须先知道程序员有多少种技术层级,

2012-11-24 20:10:46 1989

转载 程序员技术练级攻略

作者陈浩原文链接http://coolshell.cn/articles/4990.html月光博客6月12日发表了《写给新手程序员的一封信》,翻译自《An open letter to those who want to start programming》,我的朋友(他在本站的id是Mailper)告诉我,他希望在酷壳上看到一篇更具操作性的文章。因为他也是喜欢编

2012-11-24 20:08:08 1168

转载 给IT新人的15点建议:苦逼程序员的辛酸反省与总结

很多人表面上看着老实巴交的,实际上内心比谁都好强、自负、虚荣、甚至阴险。工作中见的多了,也就习惯了。有一些人,什么事都写在脸上,表面上经常得罪人,甚至让人讨厌。但是他们所表现的又未必不是真性情。我相信大多数人都看过《豪门夜宴》这部香港老电影。张学友、梁朝伟演的拍马屁的场景太有意思了,其中有这样一段:当两马屁精帮老板说出主意,老板马上叫停,然后拍一下脑门:“哦。。。我想到了。。。”,

2012-11-24 20:06:18 1016

转载 ACRush 楼天成回忆录

利用假期空闲之时,将这几年 GCJ , ACM , TopCoder 参加的一些重要比赛作个回顾。首先是 GCJ2006 的回忆。Google Code Jam 2006一波三折:Google Code Jam 2006 是我第一次到美国参加现场的程序设计比赛。 Google Code Jam 2006 的比赛地点设在了纽约,这次纽约之行之前的签证出了不小的问题,这里非常感

2012-11-24 20:03:56 2308 4

原创 hdu4279

/*分析:    显然的打表找规律。    打表后可以发现(用0表示该位置的数不是real number,1表示是)串为:    00000 1个“10”+111 2个“01”+000 3个“10”+111 4个“01”+000...    然后答案推一下就出来了。                                                     

2013-10-15 11:05:12 1661 4

原创 2011成都网选最水的几道题

好久没动博客了,马上也是要那什么什么的人了,写点儿吧~。    去年带我的俩学长已经工作了囧~、今年的俩队友也跑路去找工作了囧~、留下额孤零零的一个人儿,眼看现场赛就要到了、没奈何只能自己找找比赛单挑了(不能就这样轻易就放弃了吧~),同时为他俩祝福,加油呀~,进阿里、进一起、在一起、在一起。。。哦不对,喊错了,是进阿里。。。    下面水题献上:10

2013-10-11 20:09:39 1961

原创 hdu 最大流水题集锦。。。

源自--------------------------------Ice_Crazy(死之前应该会继续更新的。。。)网络流水题:hdu1532、hdu3549、hdu2732(拆点、经典题目)hdu3572    isap,水,建图:    源点0和每个任务,都建立一个0到任务ni的容量为pi的边;    对于某个任务,其可以执行的时间在si到

2013-08-05 18:22:12 5032 1

原创 hdu4632

/*分析:    (找规律+递推) && (线段树 || 树状数组),非区间dp方法。    以后都不准备再贴水题了,不过这题我比赛时想到的方法和解题报告的方法不一样,所以贴下。。。    1. 经过观察,发现性质:对于str[i]==str[j]  && i(i列,并且这个回文序列的首元素为str[i]、尾元素为str[j];    2. 维护两个数组,ans[N

2013-08-02 12:49:23 1673

原创 hdu 树状数组小集(中低难度)

源自------------------------------------------------树状数组水题果题模板题:hdu3792、hdu1541、hdu4046、hdu2689hdu2838    树状数组求逆序数果题。hdu2433    树状数组求顺序数,不错的题。    sum[i~j]=val[i]+va

2013-08-01 10:13:44 2913

原创 hdu 状态压缩dp小集(中低难度)

源自----------------------------------------------------Ice_Crazyhdu3182    状态压缩dp水题。hdu4568    最短路+状态压缩dp、不难,两部分都较果。hdu1074    状态压缩dp入门题,关键是输出顺序。#include"stdio.h"#inc

2013-08-01 09:39:09 3456 3

原创 hdu KM小集(中低难度)

源自-------------------------------------Ice_Crazyhdu2255    KM模板题。hdu3722    KM模板题。hdu3395    KM水题。hdu2448    KM+最短路,不难,两部分都是果的。注意这句“ships are only allowed t

2013-08-01 09:10:15 1864

原创 hdu4193

/*分析:    数据结构的分析类问题。    觉得是道挺有意思的水题,本来没想发,不过随便搜了下后发现清一色的单调队列。。应该很快也要退役了,还是发下吧。。    这里说的移动,都是将最后一个元素放到首位。    1.如果sum    2.很容易发现一个性质,如果当前的长度为n的序列满足题中的那个条件,那么我们可以只将最后一个元素移动到最前面;既将最后的元素放到首

2013-08-01 08:25:02 1747

原创 hdu4230

/*分析:    bfs水题,配合记忆搜索。    这两天总是犯白痴错误,想当然的写了个东西,然后就只能de了会儿bug。。警示。。。                                                          2013-07-30*/#include"iostream"#include"cstdio"

2013-07-30 19:56:45 1188

原创 hdu4293

/*分析:    dp,转化为区间求解。                              2013-07-29*/#include"iostream"#include"cstdio"#include"cstring"using namespace std;const int N=506;int n,dp[N],map[N][N];

2013-07-29 15:50:09 1277

原创 hdu4528

/*分析:    bfs水题,太抠内存结果把自己坑死了。。。    一个点可以重复走。晒下代码、个人自恋的感觉还是挺简洁的I→_→。eg:4 4 10XX.DXX.XXXSXXX.E                                        2013-07-26*/#include"iostream"

2013-07-26 17:04:35 1042

原创 hdu4618

/*分析:    各种暴力各种过。。                             2013-07-26*/#include"iostream"#include"cstdio"#include"cstring"using namespace std;const int N=306;int n,m,ans,map[N][N

2013-07-26 12:46:55 1173

原创 hdu4614

/*分析:    就一线段树果题,配合二分,或者把对e点的查找的函数写的复杂点儿、在里面嵌套半个logn都行。    这是我最喜欢的几个算法之一啊!只是这段时间有点儿忙不小心冷落了你,不要就这么狠心无情毅然决然果断地抛弃我啊!!犯了白痴错误比赛期间愣是没有检查出来啊!!心酥了有木有啊囧~~                                       

2013-07-26 11:52:38 1816

原创 codeforces~~~

嘿嘿,虽然和这个她邂逅的完了点儿,不过还是挺喜欢她主持的比赛的。so~开个专属与她的分类吧,虽然剩下的时间不多了、我也不知道能写多少和她有关的东西了,不过还是要为她开辟一个只属于她的空间 ^_^ 。

2013-07-24 19:22:32 1057

原创 hdu4608

/*分析:    2013multi第一场i题、签到题。    建议直接完全暴力吧、而且时间给的那么多呢(这建议是对于比赛来说的啊= =I),否则有一点儿点儿小坑、掉进去就得不偿失了。    第一次参加多校、多少说点儿什么吧^_^,比赛真的是激情四射呀,和队友各种讨论、各种yy的,真的很促进配合。比较蛋疼的是,比赛进行到一半、副院长竟然来挖人了,要挖走我俩队友、去给

2013-07-23 20:27:58 1569

原创 hdu4602

/*分析:    2013multi第一场c题,递推找规律都行。    打个表就能看出来规律了。                                          2013-07-23*/#include"iostream"#include"cstdio"#include"cstring"using namespac

2013-07-23 19:57:51 1656

原创 hdu4607

/*分析:    2013multi第一场h题,tree dp。    水题。    375ms,没想到statistic里面排的还挺高的囧~                                         2013-07-23*/#include"iostream"#include"cstdio"#include"cst

2013-07-23 19:53:34 1325

转载 百度笔经&面经

看了一下精华区,好像关于百度的笔经和面经很少,所以上来发一下,积攒RP~~PS:我投的是商务搜索部的引擎研发工程师。 【笔试】百度的在华科的笔试在9月21号晚上宣讲会后马上举行。宣讲会那叫一个人山人海, 很多不是毕业班的人也来凑热闹感受一下百度招聘。笔试题目有选择题,编程题,系统设 计题三种类型。选择题难度不是很大,但我太水了,很多基础知识都不记得了,正则表达 式,shell编程~~~汗死

2013-07-23 18:12:26 1843 3

原创 第四届蓝桥杯C/C++本科B组第二道大题

太困了就睡了觉,还有20分钟的时候醒了去了趟cs(厕所),回来后推了出来。。。最后的6分钟前三分钟纠结要不要写、后三分钟写完没有运行直接提交,无悬念wa囧~;今儿个随便参加了场比赛竟然有此题原题、怒秒之、1Y。。。#include"iostream"#include"cstdio"#include"cstring"using names

2013-07-19 18:29:56 1659 10

原创 hdu4339

/*分析:    线段树水题。    被小坑了一下、没有说两个串长度一样呢囧~    我维护的是:该区间内、从左端点开始往右能在对应相等的前提下所延伸的最长长度。                                          2013-07-17*/#include"iostream"#include"cstdio"

2013-07-17 20:15:25 962

原创 hdu4349

/*分析:    找规律 or lucas定理。    看这里看这里:http://blog.csdn.net/julyana_lin/article/details/7840491。。。    24K纯数学盲暴力打表找规律的。。                                                2013-07-17*/

2013-07-17 18:37:58 1402

原创 hdu4357

/*分析:    找规律,对找规律题有兴趣的伙计还是自己推吧~。摘自人人:当字符串长度为2时:直接模拟即可(最多26次)。当字符串长度大于2时:1. 定义字符串的奇偶性为该字符串所有字符之和的奇偶性。2. 因为每次变化操作字符串的字符和共增加了2,所以当字符串的奇偶性不同时答案一定为N O。3. 当字符串的奇偶性相同时可证明答案一定为YES,证明如下:对

2013-07-17 16:55:49 831

原创 hdu4362

/*分析:    优先队列+dp,思路同hdu4374。    读完题后很快就想到了hdu4374的解法、也不负众望的轻松ok了。    由于这个题不像hdu4374那样限制递推前后两个量的距离,所以可以不用优先队列,既不需要每次从队列里面弹出极值、然后判断结果为可行才用来递推;而是可以直接维护一个最值(代码中的mmin)。

2013-07-17 15:32:30 947

原创 hdu4365

/*分析:    找规律+快速幂取余。    详细的看代码吧。                           2013-07-17*/#include"iostream"#include"cstdio"#include"cmath"#include"cstring"#include"algorithm"using namespac

2013-07-17 12:31:49 1098

原创 hdu4371

/*分析:    简单的博弈,挺有意思的:    最优策略是一直加最小的数;    否则的话、对手就可以减去最小的数使得整体仍然是上升的,酱紫的话、他就使对手可以使用减号、使对手妥妥的不败。                                                        2013-07-17*/#includ

2013-07-17 08:39:08 1123

原创 hdu4374

/*分析:    优先队列+DP。    不科学&&蛋疼、加了一个精心想好的优化结果wa了一下午、去掉就ac了。。。不过内存占用不算多、648K。    很容易想到dp[i][j]=max(dp[i-1][k]+sum(k~j))(abs(k-j)列j每次改变、每个可进行递推的点k到点j的sum(k~j)都在变化、不好处理;所以改变下:    假设k   

2013-07-16 20:26:59 1274

原创 hdu4405

/*分析:    期望+dp。    水题、不过数学是绝对软肋、还是wa了一次。。    介个不错:http://kicd.blog.163.com/blog/static/126961911200910168335852/    至于dp过程中,为什么没有航班的点、dp[i]=sum(dp[j])+1(i+1要加一呢?因为期望就是步数、多走一步所以就要加1。。

2013-07-16 10:45:39 2210

原创 趣事儿~?、血淋淋的囧~~~

我操!!12306真心不想说你什么了、tm今天实在忍不住了、老子跟你有仇啊???草!!!!几亿的系统不买一个证书也没啥;前些天我订的一张票、去取的时候竟然显示已出票、我花了几个小时排了好几个窗口还去自动售票机看了都没有、最后啥票都没了只能咬牙买了张动车的!!我一开始订的那张票呢?我付的钱呢??好吧、这事儿就先算了;但是今天怎么又tm出乱子囧~~~,给学校参赛队员买的票、信息明明

2013-07-09 20:33:09 1079 5

转载 Emacs 基本用法

转自:http://hi.baidu.com/jiyeqian/item/f98a8cff66498dea1b111fafEmacs 基本用法不重动 Emacs 让 .emacs 配置文件生效有四个函数可以做到:eval-last-sexp,eval-region,eval-buffer 和load-fileM-x  eval-last-sexp 使.emacs中光标前的那

2013-07-04 18:17:56 1204

转载 Emacs和Vim:神的编辑器和编辑器之神

在这个蔚蓝色的星球上,流传着两大神器的传说:据说Emacs是神的编辑器,而Vim是编辑器之神。一些人勇敢地拾起了Vim或Emacs,却发现学习曲线陡峭而漫长,还是有一些人留下来了,坚定地守护着这两大神器。一些说葡萄太酸的人想离开又不甘心,总是问:它们到底神在哪里啊?0. 序章:神器的传说在这个蔚蓝色的星球上,流传着两大神器的传说:据说Emacs是神的编辑器,而Vim是编辑器之神。追

2013-07-04 09:45:18 1050 2

原创 hdu4004

/*分析:    二分,水。。题。竟然ac了、着实捏了一把冷汗、1Y。。。    读完题后直接就想到二分了、不过看了数据范围后、感脚数据如果够强大的话、是过不了滴。。当然、关键的系事实证明它咩有那么强大囧~~(不过看到那个L的范围后直接就被雷到了、虽然acm里面不是第一次了、不过哪只蛤蟆经得起这样折腾的。。)

2013-07-03 20:03:38 1640

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除