摘要：
题意： "题目链接1" "题目链接2" 大概就是给你一些管道，求光从管口处射入最多能射多远 思路： 枚举拐点（上壁与下壁都算）作为直线(光束)上的两个点。然后判断这条直线和每一条 线段 $(x_i, y_i)(x_i, y_i 1)$是否有交点。若无，则求出最远能到达的x。 注意事项： 丧心病狂的卡 阅读全文
posted @ 2020-01-20 16:56
BILL666
阅读(205)
评论(0)
推荐(1)
摘要：
题意: 题目描述 $X$ 国有 $N$ 座城市，由 $N 1$ 条道路连接形成了一棵树，每条边都有边权 $wi$ 表示经过这条边需要 $wi$ 的时间。为了方便出行，$X$ 国计划在每座城市建造一座传送装置，它们两两之间可以进行传送。传送并不是即时的，初始时你需要给每个传送装置设置一个参数 $ai$ 阅读全文
posted @ 2020-01-20 16:43
BILL666
阅读(287)
评论(0)
推荐(1)
摘要：
题意： 题目描述: $X$班有 N 个人，从$1$到$N$编号。他们中有一些人住双人宿舍，一些人住单间，也 就是说一些人有唯一的一个室友，有些人则没有。同时有些人会和他的同桌共用一张双 人桌，另一些人则单独坐。 你需要求出有多少个排列$P$，满足原本的人$i$换到$P_i$的宿舍以及桌子上后，原本 阅读全文
posted @ 2020-01-20 16:22
BILL666
阅读(452)
评论(0)
推荐(2)
浙公网安备 33010602011771号