hdu5922 2016CCPC东北地区大学生程序设计竞赛 A题 Minimum’s Revenge(思维,水题)
来源:互联网 发布:再生龙备份linux 编辑:程序博客网 时间:2024/05/10 14:52
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=5922
题目大意:
n个点的完全图,每条边的权值等于连接这两条边的点的序号的最小公倍数,求最小生成树的权值和。
题目分析:
其实很简单,最小生成树就是把点1和其他点连起来。
反证一下,如果这样连不是最小的,假设存在一条边
注意一下结果有可能爆int。
#include <bits/stdc++.h>using namespace std;typedef long long ll;int main() { int T;ll n; scanf("%d",&T); for(int i=1;i<=T;i++) { scanf("%I64d",&n); printf("Case #%d: %I64d\n", i,n*(n+1)/2-1); }}
0 0
- hdu5922 2016CCPC东北地区大学生程序设计竞赛 A题 Minimum’s Revenge(思维,水题)
- 【HDU5922 2016CCPC东北地区大学生程序设计竞赛 - 重现赛 A】【水题】Minimum’s Revenge
- (HDU 5922)Minimum’s Revenge 思维水题 <2016CCPC东北地区大学生程序设计竞赛 - 重现赛 >
- 2016CCPC东北地区大学生程序设计竞赛-Minimum’s Revenge
- HDU 5922 Minimum’s Revenge(思维题)——2016CCPC东北地区大学生程序设计竞赛 - 重现赛
- 2016CCPC东北地区大学生程序设计竞赛 - 重现赛 A - Minimum’s Revenge HDU 5922
- [2016CCPC东北地区大学生程序设计竞赛] Minimum’s Revenge 贪心+水题
- HDU 5922 Minimum’s Revenge 【模拟】(2016CCPC东北地区大学生程序设计竞赛)
- HDU Minimum’s Revenge 2016CCPC东北地区大学生程序设计竞赛 - 重现赛
- hdu 5924 Mr. Frog’s Problem(2016CCPC东北地区大学生程序设计竞赛 C题,数学思维)
- (HDU 5924)Mr. Frog’s Problem 思维水题 <2016CCPC东北地区大学生程序设计竞赛 - 重现赛 >
- (HDU 5927)Auxiliary Set 思维题 <2016CCPC东北地区大学生程序设计竞赛 - 重现赛 >
- (HDU 5926)Mr. Frog’s Game 水题 <2016CCPC东北地区大学生程序设计竞赛 - 重现赛 >
- hdu 5926 Mr. Frog’s Game 2016CCPC东北地区大学生程序设计竞赛E题(模拟)
- 2016CCPC东北地区大学生程序设计竞赛-Mr. Frog’s Problem
- 2016CCPC东北地区大学生程序设计竞赛-Mr. Frog’s Game
- 2016CCPC东北地区大学生程序设计竞赛
- 2016CCPC东北地区大学生程序设计竞赛
- Python的lambda函数与排序
- 简易的多线程下载,并非框架,只是思想而已,好吧思想也算不上
- 通达OA工作流附件自动转存到文件柜的触发器
- Android中Bitmap, ID,Drawable, Byte之间的转换
- 大数据学习笔记-------------------(20_2)
- hdu5922 2016CCPC东北地区大学生程序设计竞赛 A题 Minimum’s Revenge(思维,水题)
- 使用PHPWord读取Word文件并插入图片
- 2016 杭州 ccpc 铜牌旅游经历
- 正则 小数点后指定6位
- java如何将 byte [4] 转换到float
- 自己研究了好久的docker_ubuntu_ssh登录,总算坑出来了(倒着看)
- 学校学习ios教程笔记,第二节Swift的常量,变量,可选类型控制流
- Java NIO Files.createFile() fails with NoSuchFileException
- Multidex 打包包含JNI引用问题