学习成神之路

爱情和编程,你选择哪个

清兵线(准备特长生)

题目:思路:这题我觉得有必要多讲讲,题目是给了我们三个阶段的分数,前四十分还是很好拿的,搜索加点优化就好了,后面就要用到动态了。 因为他说的事向左或向右杀,所以我可以认为他为了更加优化的答案就尽量的不要绕远路,就是一路向西杀到底,或者杀到一半在回来杀右边的。很幸运,我水到了60分,哈哈哈。 讲...

2017-05-17 19:53:44

阅读数:195

评论数:0

买装备(特长生准备)

题目大意:n个物品,物品有物抗和魔抗还有价值,要求物抗和魔抗都到达规定值,然后价值最小。 n<21 物抗<21 魔抗<79 价值<800;思路:二维费用背包,书上的例题搜索,对一个物品只有选和不选两种状态,时间就是o (2^21);程序:`var i,j...

2017-05-17 17:25:10

阅读数:132

评论数:0

遭遇战(特长生准备)

题目大意:给你一个n*n的矩阵,左上角是(0,0),右下角是(n-1,n-1),现在我呢要一直的向一个方向走,并且走到尽头后向右转弯,然后我的敌人也是向一个方向一直走,走到尽头向左转弯,是否有一个时刻他们可以在一个点相遇。开始方向用d表示,0=东,1=南,2=西,3=北;n<1000; 同...

2017-05-17 17:12:44

阅读数:161

评论数:0

侦察兵(特长生准备)

题目大意:给你一个n*n的矩阵,求(x,y)左上角和右下角的值得和。n<1000 有t个(x,y),t<1000;思路:不可以直接暴力,因为要枚举三个变量,就是n^3,一定会超时,然后就想到二维的前缀和,在搞个后缀和。 去一个点相加就好了,时间O(n^2+n);程序:const ...

2017-05-17 16:53:22

阅读数:134

评论数:0

朋友(特长生准备)

题目大意:给你两个序列,找出上面的比下面数字大的总和。 长度<20000思路:暴力o(n^2); 用排序一个序列+二分o(2n log n); 两个排序加上线性指针优化(2n log n+n); 后面两个方法都可以过得,我写了指针的程序: const maxn=200...

2017-05-14 21:10:44

阅读数:107

评论数:0

门票(特长生准备)

题目:现在有很多人在门口排队,每个人将会被发到一个有效的通行密码作为门票。一个有 效的密码由L(3 <= L <= 15)个小写字母(‘a’…’z’)组成,至少有一个元音(‘a’, ‘e’, ‘i’, ‘o’ 或 ‘u’)和两个辅音(除去元音以外的音节),并且是按字母表顺序出现的(...

2017-05-14 21:04:19

阅读数:707

评论数:0

GDOI【差点爆蛋记】

前传: 苦苦入坑两年多的我,终于上了GDOI的战场,可以真真见识什么是大佬了。 故事情节: 那是2017.4.28号的中午我乘坐学校给的小巴士来到石龙镇的金凯悦酒店。一下车,首先被庞大的酒店给吓到了,一直认为出来比赛就是受苦的我,感到了无比的惊讶和好奇。 因为来的早,就没有多少...

2017-05-02 16:55:03

阅读数:220

评论数:0

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