题目链接：XJOI NOI2015-13 A题目分析首先，题目定义的这种矩阵有一个神奇的性质，第 4 行与第 2 行相同，于是第 5 行也就与第 3 行相同，后面的也是一样。因此矩阵可以看做只有 3 行，从上到下就是 1 2 3 2 3 2 3 ......然后我们使用分块，将每一行分成 sqrt(...
分类：
其他好文 时间：
2015-06-23 21:26:12
阅读次数：
264
题目链接：XJOI - NOI2015-07 - B题目分析题意：过一个点 P 的所有直线，与点集 Q 的最小距离是多少？一条直线与点集的距离定义为点集中每个点与直线距离的最大值。题解：二分答案，对于一个二分的距离，我们可以求出对于每个点的可用的极角范围，然后判断 n 个点的极角范围有没有交即可。听...
分类：
其他好文 时间：
2015-06-22 12:24:37
阅读次数：
113
DP+卡常数+高精度/ 计算几何+二分+判区间交/ 凸包 首先感谢徐老师的慷慨，让蒟蒻有幸膜拜了学军的神题。祝NOI2015圆满成功 同时膜拜碾压了蒟蒻的众神QAQ填填填 我的DP比较逗比……（当时看到其他大神有更加优秀的做法） f[i][j]表示前 i 个数，第一行填了 j 个的方案数，那...
分类：
其他好文 时间：
2015-06-15 10:44:54
阅读次数：
268
A+B Problem#includeusingnamespacestd;intmain(){inta,b;cin>>a>>b;cout<<a+b;return0;}
分类：
其他好文 时间：
2015-05-10 17:02:51
阅读次数：
120
1134.若一个口袋中放有12个球，期中有3个红球，3个白球和6个黑球，从中任意取n个共有多少种不同的颜色搭配？#includeusing namespace std;int main(){int i,j,k,n,a=0;cin>>n;for (i=0;i<=3;i++)for (j=0;j<=3;...
分类：
其他好文 时间：
2015-05-09 10:03:39
阅读次数：
132
