[POI2008]CLO Time Limit: 10 Sec Memory Limit: 162 MB Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 你要把其中一些road变成单向边使得： ...
分类：
其他好文 时间：
2018-06-13 11:29:31
阅读次数：
126
[POI2008]CLO Time Limit: 10 Sec Memory Limit: 162 MB Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 你要把其中一些road变成单向边使得： ...
分类：
其他好文 时间：
2018-06-10 12:08:55
阅读次数：
145
BZOJ_1132_[POI2008]Tro_计算几何 Description 平面上有N个点. 求出所有以这N个点为顶点的三角形的面积和 N<=3000 平面上有N个点. 求出所有以这N个点为顶点的三角形的面积和 N<=3000 Input 第一行给出数字N,N在[3,3000] 下面N行给出N个 ...
分类：
其他好文 时间：
2018-05-20 14:16:57
阅读次数：
185
Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 你要把其中一些road变成单向边使得：每个town都有且只有一个入度 Input 第一行输入n m.1 include include incl ...
分类：
其他好文 时间：
2018-05-14 11:43:02
阅读次数：
102
1123: [POI2008]BLO Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有towns连通。 Byteotia城市有n个 towns m条双向roads. 每条 road 连接 ...
分类：
其他好文 时间：
2018-05-12 18:26:41
阅读次数：
157
第一次ac的splay纪念（a题量跻身本校前十祭！！！） 代码解决的是求中位数的问题具体见poi2008 block #include<bits/stdc++.h> #define M 1000000 using namespace std; int size[M],ch[M][2],cnt[M], ...
分类：
其他好文 时间：
2018-04-27 21:12:04
阅读次数：
168
Description N个矩形,排成一排. 现在希望用尽量少的矩形海报Cover住它们. Input 第一行给出数字N,代表有N个矩形.N在[1,250000] 下面N行,每行给出矩形的长与宽.其值在[1,1000000000]2 1/2 Postering Output 最少数量的海报数. Sa ...
分类：
其他好文 时间：
2018-04-26 23:21:27
阅读次数：
184
Description 多边形相邻边垂直，边长为整数，边平行坐标轴。要在多边形的点上放一些激光发射器和接收器。满足下列要求： 1发射器和接收器不能放置在同一点； 2发射器发出激光可以沿壁反射，最终到达一个接收器； 3发射器只能沿角平分线发射激光。求：最多可放置多少对发射器和接收器？点数4 inclu ...
分类：
其他好文 时间：
2018-04-26 21:43:27
阅读次数：
128
题目大意： 给定一张无向图，求删去一个点以后有多少个有序点对不连通。 题解：在Tarjan的过程中记录不能到达这个节点以上的子树和，统计答案。 代码： ...
分类：
其他好文 时间：
2018-04-20 22:08:58
阅读次数：
140
Description N柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 1:从某柱砖的顶端拿一块砖出来,丢掉不要了. 2:从仓库中拿出一块砖,放到另一柱.仓库无限大. 现在希望用最小次数的动作完成任务. N柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 1:从某柱砖的顶 ...
分类：
其他好文 时间：
2018-04-16 18:20:43
阅读次数：
151
