Problem F: 加密程序2
...
原文：Problem F: 铺地砖
Description 元旦过去了，新年大酬宾活动也已经告一段落了。陈盖历望着堆在仓库的瓷砖，很无聊的他把这些瓷砖裁成很多 X X X 的小瓷砖，然后他把这些小瓷砖排在地上画的一个 n的长方形里。问铺满这个长方形共有多少种方法 Input 首先输入一个整数T,表示有T组测试数据 然后是T行，每行输入 个正整数n n lt Output 对于每个n输出铺的方法种数 Sample Input Samp ...
2019-01-12 14:09 0 647 推荐指数：
相关推荐
Problem F: 质心算法
Description 在很多应用中，需要对某个目标进行定位。比如对于一个未知坐标的点A，假定已知A点与N个点相邻，且已知N个相邻点的坐标，则可取N个点的质心作为A点坐标的一个估计值。 所 ...
CF1153F Serval and Bonus Problem
CF1153F Serval and Bonus Problem 官方的解法是\(O(n ^ 2)\)的，这里给出一个\(O(n \log n)\)的做法。 首先对于长度为\(l\)的线段，显然它的答案就是长度为\(1\)的线段的答案\(\times l\)，这样做只是为了方便计算。 考虑 ...
CF1153 F. Serval and Bonus Problem(dp)
题意 一个长为 \(l\) 的线段，每次等概率选择线段上两个点，共选出 \(n\) 条线段，求至少被 \(k\) 条线段覆盖的长度期望。 数据范围 \(1 \le k \le n \le 200 ...
一本通1118 铺地毯
【题目描述】 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标 ...
2019牛客暑期多校训练营（第二场）F.Partition problem
链接：https://ac.nowcoder.com/acm/contest/882/F来源：牛客网 Given 2N people, you need to assign each of them into either red team or white team ...