BZOJ 1121 激光发射器SZK

你知道什么叫光路可逆吗?
。。。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
    int n,x,y;
    scanf("%d",&n);
    for (int i=1;i<=n;i++)
        scanf("%d%d",&x,&y);
    printf("%d\n",n>>1);
    return 0;
}
时间: 2024-11-03 21:36:38

BZOJ 1121 激光发射器SZK的相关文章

BZOJ 1121: [POI2008]激光发射器SZK

1121: [POI2008]激光发射器SZK Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 792  Solved: 653[Submit][Status][Discuss] Description 多边形相邻边垂直,边长为整数,边平行坐标轴.要在多边形的点上放一些激光发射器和接收器.满足下列要求: 1发射器和接收器不能放置在同一点: 2发射器发出激光可以沿壁反射,最终到达一个接收器: 3发射器只能沿角平分线发射激光.求:最多可放置多少对发射器

【BZOJ 1121】 [POI2008]激光发射器SZK

1121: [POI2008]激光发射器SZK Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 549  Solved: 455 [Submit][Status] Description 多边形相邻边垂直,边长为整数,边平行坐标轴.要在多边形的点上放一些激光发射器和接收器.满足下列要求: 1发射器和接收器不能放置在同一点: 2发射器发出激光可以沿壁反射,最终到达一个接收器: 3发射器只能沿角平分线发射激光.求:最多可放置多少对发射器和接收器?点数

bzoj1121[POI2008]激光发射器SZK(结论)

1121: [POI2008]激光发射器SZK Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 916  Solved: 759[Submit][Status][Discuss] Description 多边形相邻边垂直,边长为整数,边平行坐标轴.要在多边形的点上放一些激光发射器和接收器.满足下列要求: 1发射器和接收器不能放置在同一点: 2发射器发出激光可以沿壁反射,最终到达一个接收器: 3发射器只能沿角平分线发射激光.求:最多可放置多少对发射器

【BZOJ-1121】激光发射器SZK 物理 + 数学 + 乱搞

1121: [POI2008]激光发射器SZK Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 682  Solved: 565[Submit][Status][Discuss] Description 多边形相邻边垂直,边长为整数,边平行坐标轴.要在多边形的点上放一些激光发射器和接收器.满足下列要求: 1发射器和接收器不能放置在同一点: 2发射器发出激光可以沿壁反射,最终到达一个接收器: 3发射器只能沿角平分线发射激光.求:最多可放置多少对发射器

[BZOJ1121] [POI2008] 激光发射器SZK

Description 多边形相邻边垂直,边长为整数,边平行坐标轴.要在多边形的点上放一些激光发射器和接收器.满足下列要求: 1发射器和接收器不能放置在同一点: 2发射器发出激光可以沿壁反射,最终到达一个接收器: 3发射器只能沿角平分线发射激光.求:最多可放置多少对发射器和接收器?点数4<=n<=100000 Input 第一行给出一个数字N,代表有多少个点. 下面N行,用来描述点的坐标.其值在[-1000000,1000000] Output 最多可放置多少对发射器和接收器 Sample I

[POI2008]激光发射器SZK

Description 多边形相邻边垂直,边长为整数,边平行坐标轴.要在多边形的点上放一些激光发射器和接收器.满足下列要求: 1发射器和接收器不能放置在同一点: 2发射器发出激光可以沿壁反射,最终到达一个接收器: 3发射器只能沿角平分线发射激光.求:最多可放置多少对发射器和接收器?点数4<=n<=100000 Input 第一行给出一个数字N,代表有多少个点. 下面N行,用来描述点的坐标.其值在[-1000000,1000000] Output 最多可放置多少对发射器和接收器 Sample I

[原博客] POI系列(1)

正规.严谨.精妙. -POI 发现POI(波兰信息学奥赛)的题都很有意思.于是开刷bzoj上的poi题目(按ac人数降序..).顺手写一写题解,加深印象. 为了防止一篇文章过于长,打算每五道题另起一篇文章. BZOJ 1103 : [POI2007]大都市meg 给一棵树,每次可以把树上的一些边标记了,问一个点与根之间需要走多少没有标记的边. 这个可以把这颗树遍历得到一个dfs序每第一次经过一个点的时候记录为+1,第二次经过一个点的时候记录为-1,然后记录每个点第一次经过时在序列里的位置f[i]

大神刷题表

9月27日 后缀数组:[wikioi3160]最长公共子串 dp:NOIP2001统计单词个数 后缀自动机:[spoj1812]Longest Common Substring II [wikioi3160]最长公共子串 [spoj7258]Lexicographical Substring Search 扫描线+set:[poj2932]Coneology 扫描线+set+树上删边游戏:[FJOI2013]圆形游戏 结论:[bzoj3706][FJ2014集训]反色刷 最小环:[poj1734

POI2008 题解

POI2008 完结(′?_?`)撒花! 海报PLA 单调栈裸题! 激光发射器SZK 光路可逆? 然后证一下发射器与接收器两两对应? 砖块Klo 区间中值! 可用树状数组水过... 将高度 \( h \) 的值域作为树状数组维护的序列,维护一下前缀数量与前缀和即可. BLO 求割点裸题! Sta so easy 的树上DP! CLO 蜜汁构造... Tro 草稿题... 把差积分开算,求和 枪战Maf 有向仙人掌? naive! 贪心构造即可(<--口胡的) 正解还要分好多种情况? 账本BBB