摘要：
伦伦刚刚在高中学习了解析几何，学会了计算两条直线的交点。这天，老师给她布置了一道作业。在平面上有 n 条直线，他们之间有若干交点。给定一对平板（两条平行的直线），问这有多少对直线，他们的交点在这一对平板之间（注意 (i, j) 和 (j, i) 只算一对）。 （还记得一道河两边的什么鬼的逆序对的题吗 阅读全文
posted @ 2017-10-28 22:43
JayWang
阅读(248)
评论(0)
推荐(0)
摘要：
一条街道的两侧各连续坐落着 N座单元楼。现在要为这些单元楼划分居民校区。 规则如下： 1. 每个小区只能由同一侧连续的若干座单元楼组成。且两侧都恰有 K个小区（每个小区至少有一栋楼）。 2. 两侧的小区划分规则应该相同，比如，若左边的房子被分成 {1,2},{3} 这两个小区，那么右边也应该如此。 阅读全文
posted @ 2017-10-28 22:26
JayWang
阅读(212)
评论(0)
推荐(0)
摘要：
有若⼲个类似于下⾯的函数: 定义 n 个函数 y1(x), ..., yn(x) 的对于任意 x 的总和 s(x) = y1(x) + ... + yn(x)，很容易发现 s(x) 的 图像是多段线组成。给你 n 个函数，你的任务是找出 s(x) 图像不等于 180 度的⾓的个数。 多模拟几次数据， 阅读全文
posted @ 2017-10-28 22:03
JayWang
阅读(211)
评论(0)
推荐(0)
摘要：
⼩ Y 最近正在接受来⾃ X3 星球的外星⼈的采访。在那个星球上，每个⼈的名字都是⼀个正整数。 所有在这个星球上的居民都是相互认识的。两个这个星球上的⼈的友谊值可以⽤这样来计算: 先把两个⼈ 的名字转换成⼆进制，然后把他们上下对齐排好，如果同⼀列的值相等，那么相应列的值就是 0，否则的 话就是 1， 阅读全文
posted @ 2017-10-28 21:28
JayWang
阅读(280)
评论(0)
推荐(0)
浙公网安备 33010602011771号