自定义博客皮肤VIP专享

*博客头图：

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

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

博客底图：

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

栏目图：

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

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览 取消 提交

自定义博客皮肤

-+
上一步保存

  • 博客(20)
  • 收藏
  • 关注
全部文章> 2012年01月
排序：
按最后发布时间
按访问量
RSS订阅
11月 10月 09月 08月 07月 05月 04月 03月 02月 01月

原创 杭电 1285 确定比赛名次

昨天下午开始看的拓扑排序，今天上午又看了一上午，总算明白了。这道题就是个非常基本的拓扑排序，而且还非常的明显，综合来说，就是个水题了。主要是有两个易错的地方，首先，注意有重边：其次，题目让按从小到大的顺序输出，我是用了set过的，貌似优先队列也可以过。如果没这样的要求，用stack就可以的，运行了31ms，主要时间就是浪费到了set上了。题目：确定比赛名次Time Limit: 2

2012-01-09 15:22:02 1452

原创 腾讯VS百度

本篇文章转载自http://blog.csdn.net/tianshuai11/article/details/7182766送给那些即将找工作的人1 文化百度提倡“简单，可依赖”，我的理解是做出来的产品要靠谱，要有很好的用户体验。以搜索起家的百度，对产品质量相当看中，因为当用户认定你做得不好，没口碑后可立马更换搜索引擎。公司设有专门的质量部门，各个产品都会配备有QA人员，负责

2012-01-08 08:43:00 2487

原创 动态规划 杭电1257

这道题让求最少的拦截装置，由题意知，当导弹高度递减时，可以用一套装置拦截。我们可以换种思路想一下，当什么情况下需要增加拦截装置，当后面一个数比前面某个数大的时候，这两个导弹不能再一个装置里，即此时需要增加一套装置。这样问题就明了了，即为求最长子序列的问题，简单的动态规划。题目：最少拦截系统Time Limit: 2000/1000 MS (Java/Others)    Memor

2012-01-07 10:05:19 1950

原创 动态规划 2845 Beans

这道题数据坑爹，，，有木有！！！！！！题目只说了M*N<=200000，没说M和N的具体范围，，有木有因为这个wa的？？？有木有？？？我就因为这个wa了好几次，刚开始开的是1005的二维数组，一直wa，纠结了好久，找不到错误。后来抱着尝试的心态把1005改成2005就ac了，，，坑爹啊！就题目来说，我是先用动态规划把每一行的最大值求出来，然后再用动态规划的方法把n行的最大值求出来。简单来说，就是求

2012-01-06 16:52:17 669

原创 北邮12月份月赛 E 动态规划

一道动态规划的题，和NYOJ上的一道题一样，直接贴的代码水过。。。。。。。。。题目：E  最大矩阵Accept:36    Submit:61Time Limit:1000MS    Memory Limit:65536KBDescription给一个矩阵。（矩阵的值为整数，范围为[-127,127

2012-01-06 13:05:42 1407

原创 北邮12月份月赛 D 矩阵二分幂

是一道数学题吧，用矩阵二分幂可以轻松解决。以前在NYOJ上做过类似的题，所以比赛时直接贴的以前的代码，，水过。。。。。数据太水啊。。。。。题目：D  零零漆的跳槽Accept:42    Submit:117Time Limit:1000MS    Memory Limit:65536KBDescripti

2012-01-06 13:01:37 1546 1

原创 北邮12月份月赛A题

话说这是神马北邮和腾讯联合举办的神马月赛，，，怀着ym众犇的心情去做比赛，，，一看题才知道有多坑爹。。。。。不仅题目山寨的要死，，，就连数据也水的要死，，，还描述错题目，，，我去，，真是神题。。不过这倒题还是学习了，学习了一些输入格式，，题目：A  时间进制Accept:43    Submit:326Time Limit:1000MS

2012-01-06 11:59:07 1847

原创 动态规划 杭电1176

这道题也是想了好久，想了好久才想到数塔上来，想到之后心里那个happy啊，悲催的是，又开始纠结到底该怎么循环。因为是从中间点开始出发的，，，我去，顺序循环逆序循环都不行，，，最后还是看了看别人的代码才明白怎么处理这种情况，，，，，，，，，，学习了。。。。。。。。。。。题目：免费馅饼Time Limit: 2000/1000 MS (Java/Others)    Memory Li

2012-01-06 11:36:33 953

原创 POJ 2545

还是一样的题，，，不解释。不过数据真的太弱了，竟然可以0ms过，，，，看来今天真的很水。。。。。。题目：Hamming ProblemTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5665 Accepted: 2546Description

2012-01-05 15:29:37 1055

原创 POJ 1338 Ugly Numbers 数学题

又是一道一模一样的题，有木有！以后碰到这样的题，瞬秒，能不能！！题目：Ugly NumbersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 15356 Accepted: 6790DescriptionUgly numbers are

2012-01-05 14:59:18 871

原创 POJ 2591 Set Definition

一道poj以前月赛的题，数据超大，用long long  超内存，换成int 3万多K水过。。。。。。。。。这道题和上午那道纠结了一天的题是一样的，所以这道题很快就A了。水同样类型的题，很有成就感，有木有！有木有！！！！！！题目：Set DefinitionTime Limit: 1000MS Memory Limit: 65536KTotal

2012-01-05 14:49:48 904

原创 杭电1058 数学题 Humble Numbers

这道题真是纠结，昨天下午想，昨天晚上想，今天上午想，想了各种各样的方法，都否决了。明明知道是打表，却一直在纠结到底该怎样打表。今天上午终于是过了。。。。被虐了。具体来说，第一个元素肯定是1，接下来的元素，开始一个一个的试探，分别乘2，乘3，乘5，乘7，哪个小取哪个，乘过之后，p2，p3，p5，p7的值还要改变一下。。。其实就是一个光搜的过程，，，，题目：Humble Numbers

2012-01-05 14:13:20 1605

原创 动态规划 杭电1203 0-1背包

这道题的数据超级神，，，有木有！有木有！！！！！！！变态的数据，明明是一道简单题，却非要让大家wr了5、6次，无语。。。。。就是个0-1背包。题目让求得到offer的最大概率，只需要求出得不到offer的最小概率即可。题目：I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/327

2012-01-04 15:34:01 1359

原创 动态规划 杭电1171 0-1背包和完全背包结合

好久不看动态规划，竟然连最简单的背包问题都解决不了了，，，，这让人情何以堪！！！！！！！！先把0-1背包看了看，还有个地方不是太懂，下午有时间再把完全背包看看。具体这道题来说，其实是比较好想的，就是分两种情况，分别用0-1背包和完全背包就可以解决了。刚开始wa了几次，一直找不到错误，最后竟然发现输出顺序反了。。。。。。题目：Big Event in HDUTime Limit: 1

2012-01-04 11:34:46 1437

原创 动态规划 杭电4001 大连赛区网络赛水题

看别人说这是打联赛区网络赛的水题，，水题，，，结果水了几个小时，有木有！！！！！！水不水！！！！！！！由于下午刚做了一道类似的题，所以做这道题的时候就感觉简单了一点。。刚开始wa了几次，主要是排序没排好。个人感觉此类题目最主要的还是排好序，能排好序，这道题就基本上解决了。具体来说这道题，就是按长、宽排序，当长和宽都相等时，则按类型序号排序。因为由题意知，类型序号大的条件更严格，因此，在满足条件的前

2012-01-03 19:50:42 3639

原创 动态规划 杭电1069

这道题真是一个纠结，，从上午8点开始一直写到现在，刚ac，，伤不起啊。早上想了好久，才想明白一个木块最多可以放三个，然后就是纠结怎么排序的问题了，，一直想了两个小时，算是想明白了。悲催的是，在NYOJ上ac了，在HDU上却怎么也ac不了，，又仔细想了想，每一个木块都应该分6种情况考虑，刚开始我只考虑了3种，，悲剧，，一天，，，终于A了一道题，没有光头。。。。。。。。。。题目：Monke

2012-01-03 16:16:49 1474

原创 DP 杭电2084

DP水题继续中，，，，，又是一道水题，，，明天不能再水了。不过貌似水平有那么一点点提高。。。。。。。题目：数塔Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8582    Accepted Submission(s):

2012-01-02 21:28:22 817

原创 动态规划 杭电1231

经典DP问题，最大连续子串，，，，，第一次用了n2的方法，tle了，后来仔细想了想，可以用o（n）的方法解决，ac了。题目：最大连续子序列Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9028    Accepted

2012-01-02 19:11:17 1034

原创 动态规划 杭电 1087

刚把纠结了一上午的一道DP题写出来，这次终于碰到个软柿子，一次水过，，水题。题目：Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10323    Acce

2012-01-02 16:08:20 1067

原创 动态规划 杭电2571

这道题和NYOJ上聪明的KK是一样的，，，只不过这道题稍微增加了点难度，而且这道题有负数，因此需要特殊考虑一下第一行的数据，否则会出错。提供一组易错数据。2 4-3 2 1 71 3 -7 6这组数据就要考虑到负数，若只考虑正数，就会出错。题目：命运Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 327

2012-01-02 15:09:38 1139

空空如也

空空如也

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

TA关注的人

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