learning

摘要： 解题思路：给出第一串字母，比如ABHGYU，以及第二串字母BHIUIJJ，问第二串字母能不能够通过题目中的规则变化得到，先说一下自己的错误思路----，变化的规则我的理解当时是：（就是题目中给的样例那种，A可以变成B,B可以变成C,-----Z可以变成A,然后排列顺序是任意的，并且两串字母等长就可以... 阅读全文

摘要： B. Anton and currency you all know (贪心)解题思路：给定一个n位数（注意10^5不是100000而是100000位），只交换一次问怎样交换才能得到最大的偶数。最开始的错误思路：分了最后一位是偶数还是奇数来讨论，如果最后一位是偶数了，则不用管，交换前面的即可，如果最... 阅读全文

摘要： 解题思路：给出n头牛，和这n头牛之间的m场比赛结果，问最后能知道多少头牛的排名。 首先考虑排名怎么想，如果知道一头牛打败了a头牛，以及b头牛打赢了这头牛，那么当且仅当a+b+1=n时可以知道排名，即为此时该牛排第b+1名。即推出当一个点的出度和入度的和等于n-1的时候，该点的排名是可以确定的， 即用... 阅读全文

摘要： 解题思路：给定n个点，m条边，判断是否构成一个环注意到构成一个环，所有点的度数为2，即一个点只有两条边与之相连，再有就是判断合并之后这n个点是否在同一个连通块CircleTime Limit: 1 Second Memory Limit: 32768 KBYour task is so easy. ... 阅读全文

摘要： 解题思路：给出n个点，m条边（即题目中所说的两点之间相连的颜色） 询问任意两点之间由多少种不同的颜色连接最开始想的时候可以用传递闭包或者并查集来做，可是并查集现在还不会做，就说下用传递闭包来做的这种---最开始想的时候用传递闭包，可是想到传递闭包只能判断两点是否连通，不能判断连通这两点的颜色是不是一... 阅读全文

摘要： 解题思路：一开始自己想的是找出每一次旋转所得到的圆心轨迹，将想要旋转到的点代入该圆心轨迹的方程，如果相等，则跳出循环，如果不相等，则接着进行下一次旋转。后来看了题解，发现，它的旋转可以是任意角度的，所以旋转后的圆心应该在一个区域，而没有固定的圆心轨迹的方程。如图所示，设c0为最初给出的圆，令圆c0绕... 阅读全文

摘要： 解题思路：基础的最小生成树反思：不明白为什么i从1开始取，就一直WA,难道是因为村庄的编号是从0开始的吗Ice_cream’s world IIITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Othe... 阅读全文

摘要： 解题思路：kruskal算法：贪心选取最短的边构成一棵最小的生成树共n个点，即先将所有的边排序，然后利用并查集判断，如果两点连通，则不加入树，不连通，则加入树，直到加入了n-1条边，构成生成树。反思：仔细edge的排序，wa了好多次因为这个还是畅通工程Time Limit: 4000/2000 MS... 阅读全文

摘要： 解题思路：呃，是看的紫书上面的做法，一个矩形和另一个矩形之间的关系就只有两种，(因为它自己是不能嵌套自己的)，可嵌套，不可嵌套，是一个二元关系，如果可嵌套的话，则记为1，如果不可嵌套的话则记为0，就可以转化为求DAG(有向无环图，即一个点无论通过怎样的路径都不能回到自己这个点的图，符合本题矩形不能自... 阅读全文

摘要： 解题思路：给出n件物品，每买三件，折扣为这三件里面最便宜的那一件即将n件物品的价值按降序排序，依次选择a[3],a[6],a[9]----a[3*k]ShopaholicTime Limit: 2 Seconds Memory Limit: 65536 KBLindsay is a shopahol... 阅读全文