Dazzling

摘要： 题意 城市里有一些公共自行车站，每个车站的自行车最大容量为一个偶数Cmax，且如果一个车站中自行车的数量恰好为Cmax/2，那么称该车站处于“完美状态”。而如果一个车站容量是满的或是空的，那么控制中心(PBMC)就会携带或从路上收集一定数量的自行车前往该车站，以使问题车站及沿途所有车站都达到“完美状 阅读全文

摘要： 水~。 题意 有N个城市(编号为0~N-1)、M条道路(无向边)，并给出M条道路的距离属性与花费属性。现在给定起点S与终点D，求从起点到终点的最短路径、最短距离及花费。注意：如果有多条最短路径，则选择花费最小的那条。 const int N=510; struct Node { int v,dis, 阅读全文

摘要： 题意 在微博中，每个用户都可能被若千个其他用户关注。而当该用户发布一条信息时，他的关注者就可以看到这条信息并选择是否转发它，且转发的信息也可以被转发者的关注者再次转发，但同一用户最多只转发该信息一次(信息的最初发布者不会转发该信息)。现在给出N个用户的关注情况( 即他们各自关注了哪些用户)以及一个转 阅读全文

摘要： 水~。 题意 给定一棵二叉查找树(BST)的插入序列，求这棵二叉查找树的最下面两层的结点个数并求和。 注意点 与根结点相同的结点应当插到左子树中。 const int N=1010; PII tree[N]; int a[N]; int dep[N],maxdep; int cnt[N]; int 阅读全文

摘要： 题意 有N个人，每个人喜欢若干项活动，如果两个人有任意一个活动相同，那么就称他们处于同一个社交网络(若A和B属于同一个社交网络，B和C属于同一个社交网络，那么A、B、C属于同一个社交网络)。求这N个人总共形成了多少个社交网络。 思路 如果A和B是好朋友，并且B和C是好朋友，那么A和C也是好朋友。本题 阅读全文

摘要： 水~，和1064 Complete Binary Search Tree (30 分)类似。 题意 二叉树有N个结点(结点编号为0 ~ N-1)，给出每个结点的左右孩子结点的编号(不存在用-1表示)。接着给出一个N个整数的序列，需要把这N个整数填入二叉树的结点中，使得二叉树成为一棵二叉查找树。输出这 阅读全文

摘要： 题意 给出N个非负整数，要用它们构建一棵完全二 叉排序树。输出这棵完全二叉排序树的层序遍历序列。 思路 如果使用数组来存放完全二叉树，那么对完全二叉树当中的任何一个结点(设编号为x，其中根结点编号为1)，其左孩子结点的编号一定是2x，而右孩子结点的编号一定是2x+1。那么就可以开一个数组tree[m 阅读全文

摘要： 1079 Total Sales of Supply Chain (25 分)几乎一模一样的题，没啥新意。 题意 给出一棵销售供应的树，树根唯一。在树根处货物的价格为P,然后从根结点开始每往子结点走一层， 该层的货物价格将会在父亲结点的价格上增加r%。求叶子结点处能获得的最低价格以及能提供最低价格的 阅读全文

摘要： 水~。 题意 输入树的结点个数N (结点编号为1~N)、非叶子结点个数M,然后输入M个非叶子结点各自的孩子结点编号，求结点个数最多的一层(层号是从整体来看的，根结点层号为1)，输出该层的结点个数以及层号。 const int N=110; vector<int> g[N]; int cnt[N]; 阅读全文

摘要： 水~。 题意 给出一棵销售供应的树，树根唯一。在树根处货物的价格为P，然后从根结点开始每往子结点走一层，该层的货物价格将会在父亲结点的价格上增加r%。求所有叶结点中的最高价格以及这个价格的叶结点个数。 1079 Total Sales of Supply Chain (25 分)的简化题。 cons 阅读全文