Monster_Qi - 博客园

摘要：题目描述如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz输入输出格式输入格式：第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N#define maxn 200005#define IloveOI for(register ... 阅读全文

posted @ 2018-01-01 22:43 Monster_Qi 阅读(124) 评论(0) 推荐(0) 编辑

摘要：题目描述动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B吃 C，C 吃 A。现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这 N 个动物所构成的... 阅读全文

posted @ 2018-01-01 22:17 Monster_Qi 阅读(131) 评论(0) 推荐(0) 编辑

摘要：题目描述1920年的芝加哥，出现了一群强盗。如果两个强盗遇上了，那么他们要么是朋友，要么是敌人。而且有一点是肯定的，就是：我朋友的朋友是我的朋友；我敌人的敌人也是我的朋友。两个强盗是同一团伙的条件是当且仅当他们是朋友。现在给你一些关于强盗们的信息，问你最多有... 阅读全文

posted @ 2018-01-01 20:18 Monster_Qi 阅读(112) 评论(0) 推荐(0) 编辑

摘要：题目描述有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对... 阅读全文

posted @ 2018-01-01 20:11 Monster_Qi 阅读(101) 评论(0) 推荐(0) 编辑

摘要：题目描述有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对... 阅读全文

posted @ 2018-01-01 20:11 Monster_Qi 阅读(232) 评论(0) 推荐(0) 编辑

摘要：题目背景题目描述在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问A最少需要多少钱使得转账后B收到100元。输入输出格式输入格式：第一行输入两个正整数n,m，分别表示... 阅读全文

posted @ 2017-12-23 10:52 Monster_Qi 阅读(79) 评论(0) 推荐(0) 编辑

摘要：题目背景题目描述在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问A最少需要多少钱使得转账后B收到100元。输入输出格式输入格式：第一行输入两个正整数n,m，分别表示... 阅读全文

posted @ 2017-12-23 10:52 Monster_Qi 阅读(86) 评论(0) 推荐(0) 编辑

摘要：普通dijkstra，复杂度O（n*n）#includeusing namespace std;int n,m,f[105][105],dis[105]; bool b[105]; //n为总共的点数，m为路径数，f数组记录两个点的距离，dis数组... 阅读全文

posted @ 2017-12-19 23:23 Monster_Qi 阅读(107) 评论(0) 推荐(0) 编辑

摘要：堆排序#includeusing namespace std;const int MAXN=1005;int n,a[MAXN],f[MAXN],t,siz;inline void pus(int x){ f[++t]=x; int now=t;... 阅读全文

posted @ 2017-12-17 20:19 Monster_Qi 阅读(141) 评论(0) 推荐(0) 编辑

摘要： #include#include#includeusing namespace std;int cnt,st,ed,s,t,w,h[10005],dis[10005],stack[10005];int q[40005];struct Node{ int... 阅读全文

posted @ 2017-12-17 20:18 Monster_Qi 阅读(152) 评论(0) 推荐(0) 编辑