“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛题解 H
H 直线
平面上存在n条直线。请问n条直线在平面上最多存在多少交点。
题解
数学题。平面上n条直线最多有1/2 * n * (n-1)
个交点。
注意数据范围比较大,需要用高精。或者python/java。
代码
import sysdef main():t = int(input())while t != 0:t -= 1n1 = int(input())n2 = n1 - 1if n1 % 2 == 0:n1 //= 2else:n2 //= 2print(int(n2 * n1), sep="", end="\n")main()
“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛题解 H相关推荐
- 科林明伦杯”哈尔滨理工大学第十届程序设计竞赛B(减成1)
科林明伦杯"哈尔滨理工大学第十届程序设计竞赛 存在n个数,每次操作可以任选一个区间使得区间内的所有数字减一.问最少多少次操作,可以让所有数都变成1. 数据保证一定有解. 输入描述: 输入t, ...
- “科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛) 题解
"科林明伦杯"哈尔滨理工大学第十届程序设计竞赛(同步赛) 题解 萌新又来写题解啦 原题链接 B 减成一 题意:存在n个数,每次操作可以任选一个区间使得区间内的所有数字减一.问最少多 ...
- “科林明伦杯”哈尔滨理工大学第十届程序设计竞赛 E 赛马 python
"科林明伦杯"哈尔滨理工大学第十届程序设计竞赛 E 赛马 python E 好家伙 田忌赛马真就 匹配就不解释了 思路,主要咱不止一匹马 所以就最好的比 对方比这个数小的即可 所以 ...
- “科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛)---全题目+题解
文章目录 A.点对最大值 B.减成一 C.面积 D.扔硬币 E.赛马 F.三角形 G.养花 H.直线 I.字典序 J.最大值 A.点对最大值 链接:https://ac.nowcoder.com/ac ...
- “科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛) F
F 三角形 链接:https://ac.nowcoder.com/acm/contest/5758/F 来源:牛客网 小明有一根长度为a的木棒,现在小明想将木棒分为多段(每段木棒长度必须为整数), 使 ...
- 科林明伦杯 哈尔滨理工大学第十届程序设计竞赛 (补)
B减成一 利用差分数组,把前后差为正的数都加起来,这里a[0]要设置为1. #include <iostream> #define ll long longusing namespace ...
- “科林明伦杯”哈尔滨理工大学第十届程序设计竞赛
链接 B. 减成一 题目描述 存在n个数,每次操作可以任选一个区间使得区间内的所有数字减一.问最少多少次操作,可以让所有数都变成1. Solution 情况1:如果num[i] >= num[i ...
- “科林明伦杯”哈尔滨理工大学第十届程序设计竞赛部分题解
B 减成一 差分 输入同时对原数组处理,最终区间减数即为每次差分的累加和 int a[100010]; int b[100010]; int main() {t=read();while(t --) ...
- “科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛) 点对最大值 dp
链接:https://ac.nowcoder.com/acm/contest/5758/A 来源:牛客网 题目描述 这里有一棵树,每个点和每条边都存在一个价值.对于树上点对的价值,包括点对的起点和终点 ...
最新文章
- es获取最大时间的记录_ES查询一段时间内某一循环时间段的数据
- *58.作业与进程的关系
- ios弧形进度条_ios 圆形进度条
- 深度学习之表面缺陷识别
- head在linux命令中什么意思,Linux系统中head命令如何使用
- C++使用Json作为数据包装格式的通信
- 计算机视觉识别简史:从 AlexNet、ResNet 到 Mask RCNN
- framset和fram的嵌套
- html出现滚动条页面闪动,CSS3 calc实现滚动条出现页面不跳动闪动
- linux查看磁盘io的几种方法
- inDesign教程,如何控制文档中的页数?
- 日语学习软件推荐——五十音图APP:AI纠正你的日语发音
- Echarts柱状图,如何基于数据进行百分比显示
- 为了销量!苹果恐要iPhone SE降价:不到2千买吗?
- 安卓目标检测,目标跟踪,人流量计数
- bmob项目php后端,bmob开发文档-Bmob移动后端云服务平台
- 2017全球最具影响力机器人公司TOP排行榜
- 用Python删除电脑中的重复文件,竟如此简单
- windows下8080端口被占用解决方法
- JavaScript点击button更改内容,清空页面
热门文章
- js实现在微信中下载apk
- WhatsApp拓客云控系统-SendWS群控管理后台功能介绍(三):WhatsApp多账号管理记录查询
- Squid - 403 Forbidden (SSH via HTTP Proxy)
- 表单域修饰符numebr、trim、lazy
- java实现png有损压缩
- 学计算机女生找不到男朋友,女生找不到男朋友,大多都是这三个原因!
- 几何光学学习笔记(22)- 5.5 光学系统的景深
- 使用samba服务在Linux与Windows直接共享文件夹,海康威视网络摄像头录像视频存储到ubuntu服务器
- 因子分析python代码_关于「因」的诗词(649首)_诗词名句网
- html给input添加边框,html input怎么设置虚线边框样式