摘要: 题意 有一个玩具盒,被n个隔板分开成左到右n+1个区域,然后给每个玩具的坐标,求每个区域有几个玩具。 题解 依次用叉积判断玩具在每个隔板左边还是右边。 阅读全文
posted @ 2019-04-11 07:49 Fi 阅读(237) 评论(0) 推荐(1) 编辑
摘要: #include #include #include using namespace std; int a[4][4]; int x[17]= {0},X[17]= {0}; int y[17]= {0},Y[17]= {0}; int d=0,e=-1; void build() { memset(a,0,sizeof(a)); for(int i=0; i=16) ... 阅读全文
posted @ 2019-04-10 22:32 Fi 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 题目描述 JOHNKRAM 最近在研究集合。他从 $[1,2n]$ 中任选了 $n$ 个不同的整数,组成了 $\binom{2n}{n} $ 个不同的集合。现在他想知道,在这些集合中,有多少个集合含有偶数个偶数?答案可能很大,你只需要告诉他答案 $\text{mod}\ 1000003$ 的结果即可 阅读全文
posted @ 2019-04-10 22:15 Fi 阅读(161) 评论(0) 推荐(0) 编辑