地址变形Uva 11401 - Triangle Counting
发布日期:2021-09-08 01:44:47 浏览次数:36 分类:技术文章

本文共 944 字,大约阅读时间需要 3 分钟。

本篇文章个人在深圳喝咖啡的时候突然想到的...最近就有想写几篇关于地址变形的文章,所以回家到之后就奋笔疾书的写出来发表了

    题目地址: 

    

    思路:

    这里确定不能用O(n^3)的算法,只能找法则

    设最大的数为x,另外两条为z,y,所以有z+y>x,变形得x-y<z<x

    当y=1时,x无解。

    当y=2时,x有一个解。

    ..........

    当y=x-1时,x有x-2个解。

    所以有(x-1)*(x-2)/2个解,然后去掉重复的

    y=z的情况,y的取值从x/2+1开始到x-1

    而且每一个三角形算了两变。

    所以c(i)=((i-1)*(i-2)/2-(i-1)/2)/2.

    f[i]=f[i-1]+c(i)

    

    代码如下:

    每日一道理
生活的无奈,有时并不源于自我,别人无心的筑就,那是一种阴差阳错。生活本就是矛盾的,白天与黑夜间的距离,春夏秋冬之间的轮回,于是有了挑剔的喜爱,让无奈加上了喜悦的等待。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;const int N=1000010;typedef long long LL;int n;LL xh[N];int main(){ xh[3]=0; for(LL i=4;i<=1000000;i++) xh[i]=xh[i-1]+((i-1)*(i-2)/2-(i-1)/2)/2; while(scanf("%d",&n)) { if(n<3) break; printf("%lld\n",xh[n]); } return 0;}

文章结束给大家分享下程序员的一些笑话语录: 腾讯总舵主马化腾,有人曾经戏称如果在Z国选举总统,马化腾一定当选,因为只要QQ来一个弹窗”投马总,送Q币”即可。

转载地址:https://blog.csdn.net/weixin_34310369/article/details/85558471 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:[摘录]高效人士七习惯—双赢思维原则
下一篇:Python extensions(转)

发表评论

最新留言

关注你微信了!
[***.104.42.241]2024年03月24日 15时54分09秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章

MATLAB中GUI界面弹出菜单的使用,Matlab GUIDE使用说明(Matlab GUI界面) 2019-04-21
win iis对比apache php,服务器Apache与IIS的区别 2019-04-21
怎样用xampp测试php环境变量,使用xampp配置php运行环境的方法 2019-04-21
qq互联php教程,thinkphp5怎么整合qq互联登录教程 2019-04-21
Java怎么比较4数字大小,怎么判断四个数不成比例-判断4个数值相等-数学-古残夷同学... 2019-04-21
mysql建立索引 性能测试_MySQL分区和索引性能测试 2019-04-21
数据结构java实验 刘小晶_数据结构实例解析与实验指导:Java语言描述 2019-04-21
java实现 k nn算法_java-C中的k-NN示例问题(OpenCV) 2019-04-21
java接口的理解_Java接口的理解 - rabbit_mom的个人空间 - OSCHINA - 中文开源技术交流社区... 2019-04-21
java重用名快捷键_Eclipse 最常用的 10 组快捷键,个个牛逼! 2019-04-21
java中类加载根路径_java中获取类加载路径和项目根路径的5种方法 2019-04-21
Java套接字传文件_Java通过套接字传输多个文件 2019-04-21
递归字符串逆序 java_在Java中使用递归反转字符串 2019-04-21
java推送功能实现原理图_IOS 基于APNS消息推送原理与实现(JAVA后台) - 图文 2019-04-21
java streamencoder_[求助]关于apcche与tomcat 2019-04-21
golang mongodb mysql_分享一个golang+mongodb+vuejs开发的博客程序 gocms 2019-04-21
hive java insert_hive表insert报错 2019-04-21
java 调试dll jna_Java调用dll的实现,JNA框架 | 学步园 2019-04-21
ios php上传视频文件_IOS上传图片 PHP服务器接收并上传 2019-04-21
php redis zrevrange,Redis Zrevrange 命令 2019-04-21