摘要：
变形课Problem Description呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体.Harry... 阅读全文
摘要：
DescriptionGiven a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 a... 阅读全文
摘要：
Problem Description自从Lele开发了Rating系统，他的Tetris事业更是如虎添翼，不久他遍把这个游戏推向了全球。为了更好的符合那些爱好者的喜好，Lele又想了一个新点子：他将制作一个全球Tetris高手排行榜，定时更新，名堂要比福布斯富豪榜还响。关于如何排名，这个不用说都知... 阅读全文
摘要：
关键词：并查集 相对关系思路：（用一个并查集就够了，同时对每个节点保持其到根结点相对类别偏移量） 1.p[x]表示x根结点。r[x]表示p[x]与x关系。r[x] == 0 表示p[x]与x同类；1表示p[x]吃x；2表示x吃p[x]。 2.怎样划分一个集合呢？ 注意，这里不是根据x与p[x]是否是... 阅读全文
摘要：
题意：n个城市，给出城市间的距离，求最短路；利用Kruskal算法：先选取最短路，再从该集合外找次短路。并查集思想：将多点合并的方法为对其父节点p【】赋值指向根节点。找到亮点父节点，根据父节点来判断是否合并。Sample Input31 2 11 3 22 3 441 2 11 3 41 4 12 ... 阅读全文
摘要：
题意：给出元素个数与元素之间的关系，判断3种情况，能写出序列，有冲突，与不确定。数据：Sample Input4 6A#include#includeusing namespace std;char G[26][26];int dm[26]; //每一列的和，即每个字母的入度int dn[26]; ... 阅读全文
摘要：
题目大意:k个好人，k个坏人，确定n，利用Joseph方法删除所有坏人.由于数据规模，可以利用暴力打表，以后能打表就尽量打表。这题原本模拟数据时间完全够的，但是测试数据有很多重复的，导致很多人超时，暗坑！！！！以后要注意点这种情况。打表：#includeint main(){ int n,a[14]... 阅读全文
摘要：
题意，给出被割断的n个树枝的长度；求出其最小原长.input95 2 1 5 2 1 5 2 1641 2 3 450经典的一道深授，要经过多次减枝：//第一次，从大到小判断短棒;即如(a,b,c)其中c=a+b;则总先判断c；//第二次,y记录判断到第几根木棒,下一次选取木棒则从第几根开始.//第... 阅读全文