二分
A_loud_name
23333333~~~
展开
-
游泳池 纪中 1439 数学+二分
Description 有一个游泳池,形状为等腰直角三角形,直角边长250米。 游泳池可以看作是在坐标系统中(如上图所示)。用一条两端点在三角形边上的线段把游泳池分成两个面积相同的部分。 在给定线段其中一个端点的情况下,要你编程输出另一个端点。 Input 输入第一行包含两个整数,表示线段一个端点的坐标,保证给定的端点在直角三角形的边上。Output 输出线段另一个端原创 2016-07-15 15:56:39 · 609 阅读 · 3 评论 -
电费结算 纪中3018 二分
DescriptionWZK最近靠租房发家致富了。作为WZK老同学的你也要租房,于是WZK决定不要房租,但是电费还得付。以下是用电价格:举个例子吧。如果你用电为10123千瓦时,那么要付2 * 100 + 3 * 9900 + 5 * 123 = 30515块钱(好贵)。 到结算电费的日子了,可是WZK家里只有一个总电表,也就是统计你和WZK总共用的电量。但是WZK有办法告诉你以下信息:1).如果原创 2016-09-24 17:10:21 · 471 阅读 · 0 评论 -
c........x 4^8^2^6 ssl 2554 小澳的葫芦 01分数规划+最短路
Description小澳最喜欢的歌曲就是《葫芦娃》。 一日表演唱歌,他尽了洪荒之力,唱响心中圣歌。 随之,小澳进入了葫芦世界。 葫芦世界有n个葫芦,标号为1~ n。n个葫芦由m条藤连接,每条藤连接了两个葫芦,这些藤构成了一张有向无环图。小澳爬过每条藤都会消耗一定的能量。 小澳站在1号葫芦上(你可以认为葫芦非常大,可以承受小澳的体重),他想沿着藤爬到n号葫芦上,其中每个葫芦只经过一次。 小原创 2016-11-03 17:07:02 · 652 阅读 · 0 评论 -
ssl 2785 询问 并查集+二分
题目大意A为未知的一个元素两两不相同的序列 现在给定一些区间和这个区间的最小值(不一定对) 问那个区间是最先与之前的区间冲突的分析一开始想写一些奇怪的线段树,然后发现自己并不会写。。。 于是就想了想如何判断几个区间是否合法,发现:最小值相同的区间放在一起,求出他们的交集及并集,如果区间交为空说明序列中有重复数字,不合法。如果一个最小值为a1的并集被a2的交集覆盖了,且a1<a2,则答案不合法。原创 2017-10-23 20:28:11 · 592 阅读 · 1 评论