上一页 1 ··· 59 60 61 62 63 64 65 66 67 ··· 86 下一页
摘要: 平日里最喜欢做的事就是蒸发学水。【题目描述】小 X 所在的城市 X 城是一个含有 N 个节点的无向图,同时,由于 X 国是一个发展中国家,为了节约城市建设的经费,X 国首相在建造 X 城时只建造 N – 1条边,使得城市的各个地点能够相互到达。小 X 计划蒸发 Q 天的学水,每一天会有一名学水从 A 阅读全文
posted @ 2017-08-23 14:21 zbtrs 阅读(470) 评论(0) 推荐(0) 编辑
摘要: 题目描述 密室中有 N 个房间,初始时,小 X 在 1 号房间,而出口在 N 号房间。 密室的每一个房间中可能有着一些钥匙和一些传送门,一个传送门会 单向地 创造一条从房间 X 到房间 Y 的通道。另外,想要通过某个传送门,就必须具备一 些种类的钥匙。幸运的是,钥匙在打开传送门的封印后,并不会消失。 阅读全文
posted @ 2017-08-23 12:26 zbtrs 阅读(685) 评论(0) 推荐(0) 编辑
摘要: 题目背景 小 X 是一位热爱数学的男孩子,在茫茫的数字中,他对质数更有一种独特的 情感。小 X 认为,质数是一切自然数起源的地方。 题目描述 在小 X 的认知里,质数是除了本身和 1 以外,没有其他因数的数字。 但由于小 X 对质数的热爱超乎寻常,所以小 X 同样喜欢那些虽然不是质数, 但却是由两个 阅读全文
posted @ 2017-08-23 11:35 zbtrs 阅读(418) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-08-22 22:51 zbtrs 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 1857: [Scoi2010]传送带 Description 在一个2维平面上有两条传送带,每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P,在CD上的移动速度为Q,在平面上的移动速度R。现在lxhgww想从A点走到D点,他想知道最少需要走多长 阅读全文
posted @ 2017-08-22 22:47 zbtrs 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 已知n条二次曲线si(x) = ai*x^2 + bi*x + ci(ai ≥ 0),定义F(x) = max{si(x)},求出F(x)在[0,1000]上的最小值. 链接:传送门 分析:最大值最小,我们可以利用二分来解,但是有一个更牛的方法叫:“三分法”,这个方法的应用范围是凸函数,可以看一个图 阅读全文
posted @ 2017-08-22 19:22 zbtrs 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 就像每个人都会遇到的问题一样,贝西忘了在 cowtube 上的口令。不过,她还记着一些关于口令 的信息。首先,她确定口令由小写字母组成,长度为 L。其次,这个密码是由几个单词组合而成 的。贝西一共认识 N 个单词,每个单词长度都在 1 到 20 之间,由小写字母组成。最后,贝西还 记得口令上一些位置 阅读全文
posted @ 2017-08-22 16:40 zbtrs 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 2442: [Usaco2011 Open]修剪草坪 Description 在一年前赢得了小镇的最佳草坪比赛后,FJ变得很懒,再也没有修剪过草坪。现在,新一轮的最佳草坪比赛又开始了,FJ希望能够再次夺冠。然而,FJ的草坪非常脏乱,因此,FJ只能够让他的奶牛来完成这项工作。FJ有N(1 <= N < 阅读全文
posted @ 2017-08-22 15:23 zbtrs 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 分析:这道题真心烦啊,是我做过noip真题中难度最高的一道了,到今天为止才把noip2016的坑给填满.暴力的话前60分应该是可以拿满的,后40分还是很有难度的. 定义:每个人的起点、终点:s,t;深度:deep[i];观察员出现时间:w[i]; 首先,树上两个点的最短路径肯定要经过LCA,那么对于 阅读全文
posted @ 2017-08-22 11:27 zbtrs 阅读(325) 评论(0) 推荐(0) 编辑
摘要: 平⾯上给定 n 条直线,要求选出尽可能多的直线,使得选出的直线中的任意两条直线都不相等、不平⾏,且交点不在 y 轴上。n ≤ 3000。 分析:显然同一个k或者同一个b的直线只能选一条,那么先离散化然后二分图匹配就好了,匹配的关键就是点只能被选一次。 阅读全文
posted @ 2017-08-21 17:59 zbtrs 阅读(116) 评论(0) 推荐(0) 编辑
上一页 1 ··· 59 60 61 62 63 64 65 66 67 ··· 86 下一页