Experimental Educational Round: VolBIT Formulas Blitz

时间:2022-09-30 08:22:08

cf的一次数学场。。。

递推 C

题意:长度<=n的数只含有7或8的个数

分析:每一位都有2种可能,累加不同长度的方案数就是总方案数

组合 G

题意:将5个苹果和3个梨放进n个不同的盒子里的方案数。

分析:经典的组合题目:C(n+5-1, 5) * C(n+3-1, 3)。因为可以同一个盒子放多个苹果或梨,在n基础上多k-1个,看成每个盒子放一个。

组合 H

题意:将5个车放在n*n的棋盘上的方案数。

分析:也是经典的题目,先选行,再全排列,即C (n, 5) * A (n, 5)。

枚举 I

题意:有4种车和2*n-2个停车位,要求必须连续停n辆同种类的车,问将所有车位停满的方案数。

分析:枚举停n辆同种类车的起点,统计就好了。注意,n俩相邻的方案是3,其余是4。

数学 J

题意:问1-n里面能够被2-10全部整除的数有多少个?

分析:lcm(2, ... 10) = 2520。ans = n / lcm。

数学 K

题意:问1-n里面 能够不被[2, 10]里面任意一个数整除的数 有多少个?

分析:J题的变形,经典的容斥题目。容斥原理

import java.io.*;
import java.util.*; public class Main {
public static void main(String[] args) {
new Main ().run ();
}
void run() {
Scanner cin = new Scanner (new BufferedInputStream (System.in));
long n = cin.nextLong ();
long ans = n - n / 2 - n / 3 - n / 5 - n / 7;
ans = ans + n/(2*3) + n/(2*5) + n/(2*7) + n/(3*5) + n/(3*7) + n/(5*7);
ans = ans - n/(2*3*5) - n/(2*3*7) - n/(2*5*7) - n/(3*5*7);
ans = ans + n / (2 * 3 * 5 * 7);
System.out.println (ans);
}
}

数学 P

题意:问你n角形的面积。

分析:角度已知,只要算出蓝线占直线的比例,就能算出面积。

Experimental Educational Round: VolBIT Formulas Blitz

#include <bits/stdc++.h>

const double PI = acos (-1.0);

int main(void)  {
int n;
double r;
scanf ("%d%lf", &n, &r);
double a = 2 * PI / n;
double ans = 0.5 * n * r * r * sin (a) * sin (a/4) / (cos (a/2) * sin (PI - a*3/4));
printf ("%.10f\n", ans); return 0;
}

  

Experimental Educational Round: VolBIT Formulas Blitz的更多相关文章

  1. Experimental Educational Round&colon; VolBIT Formulas Blitz K

    Description IT City company developing computer games decided to upgrade its way to reward its emplo ...

  2. Experimental Educational Round&colon; VolBIT Formulas Blitz N

    Description The Department of economic development of IT City created a model of city development ti ...

  3. Experimental Educational Round&colon; VolBIT Formulas Blitz J

    Description IT City company developing computer games invented a new way to reward its employees. Af ...

  4. Experimental Educational Round&colon; VolBIT Formulas Blitz F

    Description One company of IT City decided to create a group of innovative developments consisting f ...

  5. Experimental Educational Round&colon; VolBIT Formulas Blitz D

    Description After a probationary period in the game development company of IT City Petya was include ...

  6. Experimental Educational Round&colon; VolBIT Formulas Blitz C

    Description The numbers of all offices in the new building of the Tax Office of IT City will have lu ...

  7. Experimental Educational Round&colon; VolBIT Formulas Blitz B

    Description The city administration of IT City decided to fix up a symbol of scientific and technica ...

  8. Experimental Educational Round&colon; VolBIT Formulas Blitz A

    Description The HR manager was disappointed again. The last applicant failed the interview the same ...

  9. Experimental Educational Round&colon; VolBIT Formulas Blitz K&period; Indivisibility —— 容斥原理

    题目链接:http://codeforces.com/contest/630/problem/K K. Indivisibility time limit per test 0.5 seconds m ...

随机推荐

  1. 分享我开发的网络电话Android手机APP正式版,图文详解及下载

    分享我开发的网络电话Android手机APP正式版,图文详解及下载 分享我开发的网络电话Android手机APP正式版 实时语音通讯,可广域网实时通讯,音质清晰流畅! 安装之后的运行效果: 第一次安装 ...

  2. 119&period; Pascal&&num;39&semi;s Triangle II

    Given an index k, return the kth row of the Pascal's triangle. For example, given k = 3,Return [1,3, ...

  3. From MSI to WiX&comma; Part 1 - Required properties&comma; by Alex Shevchuk

    Following content is directly reprinted from From MSI to WiX, Part 1 - Required properties Author: A ...

  4. sql查询数据库表中重复记录方法

    1.查找表中多余的重复记录,重复记录是根据单个字段(peopleId)来判断 代码如下: select * from people where peopleId in (select peopleId ...

  5. 基于visual Studio2013解决C语言竞赛题之0903文件读写

       题目

  6. 第40篇 使用Sublime&plus;MarkDown快速写博客

    原文地址:http://blog.laofu.online/2017/06/03/how-use-sublime/ 前端的开发人员应该都知道sublime的神器,今天就说说如何使用sublime结合m ...

  7. 通过wireshark学习Traceroute命令&lpar;UDP&comma;ICMP协议&rpar;

    traceroute: 通过TTL限定的ICMP/UDP/TCP侦测包来发现从本地主机到远端目标主机之间的第三层转发路径.用来调试网络连接性和路由问题. mtr: traceroute的一个变种,能根 ...

  8. java编码详解

    举个例子 我们在开发过程中,特别是多种编码格式并存的情况下,很容易遇到乱码问题. 假如有一个GBK编码java文件,然后再使用-Dfile.encoding=GBK参数,写入的文件中哪些是乱码呢.那如 ...

  9. list类型

    list是一个链表结构,可以模拟栈,队列 lpush list中压入一个元素   模拟栈 lrange  取出list的中的元素(0 -1 表示从头取到尾) rpush list中压入一个元素   模 ...

  10. 开发框架DevExtreme全新发布v18&period;2&period;6&vert;附下载

    DevExtreme Complete Subscription是性能最优的 HTML5,CSS 和 JavaScript 移动.Web开发框架,可以直接在Visual Studio集成开发环境,构建 ...