摘要:“人的一生为什么要努力?“ “因为最痛苦的事,不是失败,是我本可以。” ​​​​ “我可以跟在你身后 像影子追着光梦游” “我可以等在这路口 不管你会不会经过” “每当我为你抬起头 连眼泪都觉得自由” 阅读全文
posted @ 2017-10-12 17:21 拿叉插猹哈 阅读(172) 评论(0) 推荐(0) 编辑
摘要:麻省理工大学教授公开课 阅读全文
posted @ 2017-09-27 14:48 拿叉插猹哈 阅读(94) 评论(0) 推荐(0) 编辑
摘要:欢迎大家来看看 阅读全文
posted @ 2017-08-26 19:05 拿叉插猹哈 阅读(168) 评论(1) 推荐(1) 编辑
摘要:题目描述 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 插入x数 删除x数(若有多个相同的数,因只删除一个) 查询x数的排名(排名定义为比当前数小的数的个数+1。若有多个相同的数,因输出最小的排名) 查询排名为x的数 求x的前驱(前驱定义为小于x,且最大的数) 输入输 阅读全文
posted @ 2017-11-07 20:31 拿叉插猹哈 阅读(171) 评论(0) 推荐(0) 编辑
摘要:1.数学老师的报复(attack.pas/c/cpp)【问题描述】11 班数学大佬 YXN 又在上数学课的时候把班主任 MP6 的错误当众挑出来了,MP6 再一次感到很难堪,于是决定报复 YXNMP6 对 YXN 说:给你一个函数 f(x),定义如下:f ( 1 ) = 1f ( 2 ) = 1f 阅读全文
posted @ 2017-11-07 19:51 拿叉插猹哈 阅读(176) 评论(0) 推荐(0) 编辑
摘要:T1 洗澡 【问题描述】 你是能看到第一题的 friends 呢。 ——hja 洗澡的地方,有一段括号序列,将一个括号修改一次需要1的代价(将左括号变成右括号或者相反),求最小代价使得括号序列合法。 【输入格式】 一行一个括号序列。 【输出格式】 一行一个整数代表答案。 【样例输入】 ())( 【样 阅读全文
posted @ 2017-11-06 16:15 拿叉插猹哈 阅读(240) 评论(0) 推荐(0) 编辑
摘要:T1 思路: 如果 楼高是有序的 在任意的两个楼之间跳跃 楼高的花费是一定的。 比如 楼的高度 为 1 2 3 5 7 我们从 第1栋楼跳到第5栋楼的代价 和从第一栋楼 跳到第二栋楼再跳到第5栋楼的代价 是一样的 但是我们可以多跳一步 所以我们可以按照 楼的高度排序 不妨设 dp[i][j] 为跳了 阅读全文
posted @ 2017-11-06 10:32 拿叉插猹哈 阅读(104) 评论(0) 推荐(0) 编辑
摘要:LIST T1 水题(water) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK出了道水题。 这个水题是这样的:有两副牌,每副牌都有n张。 对于第一副牌的每张牌长和宽分别是xi和yi。对于第二副牌的每张牌长和宽分别是aj和bj。第一副牌的第i张牌能覆盖第 阅读全文
posted @ 2017-11-05 19:32 拿叉插猹哈 阅读(141) 评论(0) 推荐(0) 编辑
摘要:(二分专场 ??) T1 立方数(cubic) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK定义了一个数叫“立方数”,若一个数可以被写作是一个正整数的3次方,则这个数就是立方数,例如1,8,27就是最小的3个立方数。 现在给定一个数P,LYK想要知道这个 阅读全文
posted @ 2017-11-05 14:58 拿叉插猹哈 阅读(151) 评论(0) 推荐(0) 编辑
摘要:1349 最大值 有一天,小a给了小b一些数字,让小b帮忙找到其中最大的数,由于小b是一个程序猿,当然写了一个代码很快的解决了这个问题。 这时,邪恶的小c又出现了,他问小b,假如我只需要知道这些数字中的某个区间的最大值,你还能做嘛? 小b经过七七四十九天的思考,终于完美的解决了这道题目,这次,他想也 阅读全文
posted @ 2017-10-27 11:37 拿叉插猹哈 阅读(161) 评论(0) 推荐(0) 编辑
摘要:1670 打怪兽 lyk在玩一个叫做“打怪兽”的游戏。游戏的规则是这样的。lyk一开始会有一个初始的能量值。每次遇到一个怪兽,若lyk的能量值>=怪兽的能量值,那么怪兽将会被打败,lyk的能量值增加1,否则lyk死亡,游戏结束。若怪兽全部打完,游戏也将会结束。共有n个怪兽,由于lyk比较弱,它一开始 阅读全文
posted @ 2017-10-26 21:44 拿叉插猹哈 阅读(178) 评论(0) 推荐(0) 编辑
摘要:1491 黄金系统 q=(5√+1)2,在黄金系统下面a0a1...an等于 ∑ni=0ai∗qn−i ,其中 ai 是0或者1。 现在给出两个黄金系统下面的数字,请比较他们的大小。 Input 单组测试数据。 第一行有一个字符串A。 第二行有一个字符串B。 按照a0到an的顺序输入。 他们都是非空 阅读全文
posted @ 2017-10-26 19:35 拿叉插猹哈 阅读(86) 评论(0) 推荐(0) 编辑
摘要:1366 贫富差距 一个国家有N个公民,标记为0,1,2,...,N-1,每个公民有一个存款额。已知每个公民有一些朋友,同时国家有一条规定朋友间的存款额之差不能大于d。也就是说,a和b是朋友的话,a有x元的存款,b有y元,那么|x-y|<=d。给定d值与N个人的朋友关系,求这个国家最富有的人和最贫穷 阅读全文
posted @ 2017-10-25 21:57 拿叉插猹哈 阅读(193) 评论(0) 推荐(0) 编辑
摘要:1535 深海探险 很久很久以前的一天,一位美男子来到海边,海上狂风大作。美男子希望在海中找到美人鱼,但是很不幸他只找到了章鱼怪。 然而,在世界的另一端,人们正在积极的收集怪物的行为信息,以便研制出强大的武器来对付章鱼怪。由于地震的多发,以及恶劣的天气,使得我们的卫星不能很好的定位怪物,从而不能很好 阅读全文
posted @ 2017-10-25 20:58 拿叉插猹哈 阅读(132) 评论(0) 推荐(0) 编辑
摘要:1307 绳子与重物 有N条绳子编号 0 至 N - 1,每条绳子后面栓了一个重物重量为Wi,绳子的最大负重为Ci。每条绳子或挂在别的绳子下或直接挂在钩子上(编号-1)。如果绳子下所有重物的重量大于绳子的最大负重就会断掉(等于不会断)。依次给出每条绳子的负重Ci、重物的重量Wi以及绳子会挂在之前的哪 阅读全文
posted @ 2017-10-25 20:08 拿叉插猹哈 阅读(105) 评论(0) 推荐(0) 编辑
摘要:1419 最小公倍数挑战 几天以前,我学习了最小公倍数。玩得挺久了,想换换口味。 我不想用太多的数字,我想从1到n中选三个数字(可以相同)。使得他们的最小公倍数最大。 Input 单组测试数据。 第一行有一个整数n (1≤n≤1,000,000)。 Output 输出一个整数表示选三个数字的最大的最 阅读全文
posted @ 2017-10-25 19:43 拿叉插猹哈 阅读(95) 评论(0) 推荐(0) 编辑
摘要:1804 小C的多边形 小C偶然发现了一个奇妙的n个点的多边形。现在你需要给外圈的边标记上1~n-1,里圈的边也标记上1~n-1,使得对于一个外圈相邻点与中间点构成的三角形的边权之和都相等。 图中带三角形的三个点构成的三角形的边权都要相等。 你需要输出一种标记方案。(如果不存在就输出0) Input 阅读全文
posted @ 2017-10-25 19:00 拿叉插猹哈 阅读(107) 评论(0) 推荐(0) 编辑
摘要:1107 斜率小于0的连线数量 二维平面上N个点之间共有C(n,2)条连线。求这C(n,2)条线中斜率小于0的线的数量。 二维平面上的一个点,根据对应的X Y坐标可以表示为(X,Y)。例如:(2,3) (3,4) (1,5) (4,6),其中(1,5)同(2,3)(3,4)的连线斜率 < 0,因此斜 阅读全文
posted @ 2017-10-25 16:01 拿叉插猹哈 阅读(106) 评论(0) 推荐(0) 编辑
摘要:思路:二分检验 我的二分姿势没法检验到0 0需要特判一下 1 #include <cstdio> 2 #include <cctype> 3 #include <algorithm> 4 #define min(a,b) a<b?a:b 5 6 typedef long long LL; 7 8 c 阅读全文
posted @ 2017-10-25 14:29 拿叉插猹哈 阅读(117) 评论(0) 推荐(0) 编辑
摘要:1281 山峰和旗子 用一个长度为N的整数数组A,描述山峰和山谷的高度。山峰需要满足如下条件, 0 < P < N - 1 且 A[P - 1] < A[P] > A[P + 1]。 现在要在山峰上插上K个旗子,并且每个旗子之间的距离 >= K,问最多能插上多少个旗子(即求K的最大值)。两个山峰之间 阅读全文
posted @ 2017-10-24 20:15 拿叉插猹哈 阅读(227) 评论(0) 推荐(0) 编辑
摘要:1350 斐波那契表示 每一个正整数都可以表示为若干个斐波那契数的和,一个整数可能存在多种不同的表示方法,例如:14 = 13 + 1 = 8 + 5 + 1,其中13 + 1是最短的表示(只用了2个斐波那契数)。定义F(n) = n的最短表示中的数字个数,F(14) = 2,F(100) = 3( 阅读全文
posted @ 2017-10-24 18:00 拿叉插猹哈 阅读(184) 评论(0) 推荐(0) 编辑
摘要:1785 数据流中的算法 51nod近日上线了用户满意度检测工具,使用高级人工智能算法,通过用户访问时间、鼠标轨迹等特征计算用户对于网站的满意程度。 现有的统计工具只能统计某一个窗口中,用户的满意程度的均值。夹克老爷想让你为统计工具添加一个新feature,即在统计均值的同时,计算窗口中满意程度的标 阅读全文
posted @ 2017-10-23 21:54 拿叉插猹哈 阅读(108) 评论(0) 推荐(0) 编辑
摘要:1560 扔人游戏 有一条射线端点在左边,把它分成单位长度的线段,每条线段的端点为一个位置。这些位置从1开始编号(端点开始),然后是2,3等等。位置之间的距离等于位置编号之差的绝对值。 小A,小B,小C分别站在射线的三个不同的位置上。他们想要到达编号尽可能大的位置上。一开始,他们三个人的位置是不一样 阅读全文
posted @ 2017-10-23 19:36 拿叉插猹哈 阅读(539) 评论(0) 推荐(0) 编辑