待成熟的葡萄

日后,尽量别叫今天的泪白流。

[JZOJ5094]鸽子

题目大意给定平面上的nn个关键点,以及mm个待选点。 你要从mm个待选点中选择尽量少的点来观察所有的关键点。一个关键点能被观察到,当且仅当它在一个选择了的待选点上,或者在两个选择了的待选点的线段上,抑或是在三个待选点围成的三角形内。 输出最少要选的待选点数,无解输出−1-1。n≤105,m≤5...

2017-04-27 08:32:24

阅读数:228

评论数:0

[NOIP2016]换教室

题目大意有nn个时间段,第ii个时间段可以选择在cic_i教室上课,也可以选择申请换课,有kik_i概率申请通过,在did_i上课,另外1−ki1-k_i的概率留在cic_i教室。 总共有vv个教室,ee条路径双向联通教室xix_i和yiy_i,路径有权值wiw_i。在课间时(相邻两个时间段的间...

2016-11-26 11:06:10

阅读数:2279

评论数:0

[JZOJ4884]图的半径/[JZOJ4572]Center

题目大意给定一个nn个点,mm条边的无向带权图。在图上确定一个点,使得该点到图中最远点距离最近。点可以在路径上。答案保留两位小数。1≤n≤200,1≤m≤199001\le n\le200,1\le m\le19900,边权w≤105w\le10^5题目分析我们枚举边,计算点在每条边上时的最优答案...

2016-11-10 21:08:09

阅读数:268

评论数:0

[JZOJ4465][JSOI2016?]飞机调度

题目大意有nn个城市,两两飞行时间为ti,jt_{i,j}(ti,jt_{i,j}不一定等于tj,it_{j,i},保证ti,i=0t_{i,i}=0)。 mm条商务航线,要求在时刻DiD_i从城市XiX_i飞往YiY_i。 飞机每次降落在城市xx,需要pxp_x的维护时间,飞机在维护时不能起...

2016-04-24 13:04:17

阅读数:965

评论数:2

提示
确定要删除当前文章?
取消 删除
关闭
关闭