2016CCPC东北地区大学生程序设计竞赛 1001 HDU5922
2016-10-06 18:14
246 查看
链接http://acm.hdu.edu.cn/showproblem.php?pid=5922
题意:最小生成树,但边的权值是连接两点的最小公倍数
解法:不要真的写最小生成树啦,只要其他点和第一点相连,边的权值就是最小的,相加就好了
题意:最小生成树,但边的权值是连接两点的最小公倍数
解法:不要真的写最小生成树啦,只要其他点和第一点相连,边的权值就是最小的,相加就好了
#include <bits/stdc++.h> using namespace std; #define ll long long int main() { int t,cnt=1; scanf("%d",&t); while(t--) { ll n; scanf("%I64d",&n); printf("Case #%d: ",cnt++); printf("%I64d\n",(n*(n+1)/2)-1); } return 0; }
相关文章推荐
- 2016CCPC东北地区大学生程序设计竞赛 - 重现赛 A - Minimum’s Revenge HDU 5922
- HDU 5924 Mr. Frog’s Problem(想看证明的来)——2016CCPC东北地区大学生程序设计竞赛 - 重现赛
- 2016CCPC东北地区大学生程序设计竞赛1008/HDU 5929 模拟
- 2016CCPC东北地区大学生程序设计竞赛 - 重现赛 部分题解
- 【HDU5922 2016CCPC东北地区大学生程序设计竞赛 - 重现赛 A】【水题】Minimum’s Revenge
- hdu5922 2016CCPC东北地区大学生程序设计竞赛 A题 Minimum’s Revenge(思维,水题)
- 2016CCPC东北地区大学生程序设计竞赛 Auxiliary Set (BFSt预处理+ 思维)
- 2016CCPC东北地区大学生程序设计竞赛-Mr. Frog’s Problem
- HDU 5929 Basic Data Structure(模拟,deque)——2016CCPC东北地区大学生程序设计竞赛 - 重现赛
- 2016CCPC东北地区大学生程序设计竞赛-Mr. Frog’s Game
- HDU 5926 Mr. Frog’s Game(连连看,暴力)——2016CCPC东北地区大学生程序设计竞赛 - 重现赛
- HDU 5922 Minimum’s Revenge(思维题)——2016CCPC东北地区大学生程序设计竞赛 - 重现赛
- (HDU 5927)Auxiliary Set 思维题 <2016CCPC东北地区大学生程序设计竞赛 - 重现赛 >
- [2016CCPC东北地区大学生程序设计竞赛] Minimum’s Revenge 贪心+水题
- 【HDU5932 2016CCPC东北地区大学生程序设计竞赛 - 重现赛 K】【树上背包 贪心乱搞】Backpack on Tree 物品成本只有12345下的树上背包
- 2016CCPC东北地区大学生程序设计竞赛 - 重现赛 D Coconuts HDU 5925
- (HDU 5929)Basic Data Structure 双端队列+模拟 <2016CCPC东北地区大学生程序设计竞赛 - 重现赛 >
- CCPC第十一届东北地区大学生程序设计竞赛(2017) 总结
- [2016CCPC东北地区大学生程序设计竞赛]Mr. Frog’s Problem 规律+打表
- HDU Mr. Frog’s Game 2016CCPC东北地区大学生程序设计竞赛 - 重现赛