learning

摘要： 解题思路：给出n种乐器学习所需要的时间，以及总共的天数， 问最多能够学多少门乐器，并且输出这几门乐器在原序列中的序号(不唯一)按照升序排序，为了学到最多的乐器，肯定要选择花费时间最少的来学习 然后用结构体来储存该门乐器在原序列中的序号。A. Amr and Musictime limit per t... 阅读全文

摘要： 解题思路：给出 n m 牌的号码是从1到n*m 你手里的牌的号码是1到n*m之间的任意n个数，每张牌都只有一张，问你至少赢多少次可以转化为你最多输max次，那么至少赢n-max次 而最多输max次，则是对方最多赢max次，则用对方的最小的牌去依次比较你手中的牌（按照升序排），如果找到有比它小的，则对... 阅读全文

摘要： 解题思路：给出n个选手，m场比赛，问不能判断胜负的询问最多有多少种用传递闭包即可 但是如果直接用3重循环会超时 在判断d[i][j]=d[i][k]||d[k][j]是否连通的时候 可以加一个if语句判断一下d[i][k]是否为1，为1再进行第三重循环，不为1则不进行第三次循环反思：例如询问 3和1... 阅读全文

摘要： 解题思路：给出一列数an,再给出一个矩阵d[i][j],在满足d[i][j]=1的情况下，称a[i]和a[j]可以交换，问经过交换最后得到字典序最小的数列a[n]首先是贪心的思想，大的能换就换到后面去，这样尽可能使小的在前面。然后是判断a[i]和a[j]能不能交换， 如果d[i][j]=1,表示a[... 阅读全文

摘要： 解题思路：题目给出的描述就是一种求最长上升子序列的方法 将该列数an与其按升序排好序后的an'求出最长公共子序列就是最长上升子序列但是这道题用这种方法是会超时的，用滚动数组优化也超时，下面是网上找的求LIS的算法假设要寻找最长上升子序列的序列是a[n]，然后寻找到的递增子序列放入到数组b中。（1）当... 阅读全文

摘要： 解题思路：题目的大意是给出一列数，求这列数里面最长递增数列的和dp[i]表示到达地点i的最大值，那么是如何达到i的呢，则我们可以考虑没有限制条件时候的跳跃，即可以从第1,2,3，---，i-1个地点跳跃到i,而题目限定了，跳到的那个点的数要比开始跳的那个点的数大所以，状态转移方程式为for(i=1;... 阅读全文

摘要： 解题思路：首先是没有思路的----然后看了几篇解题报告 http://blog.csdn.net/ditian1027/article/details/20804911 http://poj.org/showmessage?message_id=152847 http://blog.163.com/... 阅读全文

摘要： 解题思路：将给出的点都合并之后，判断是否同时满足两个条件1 只构成一棵树2 这棵树上没有环需要注意的是 输入 0 0的时候输出"Yes"，即空树也是树 对于只含有一个节点的树，也是一棵树例如输入 2 2 0 0,0 0为输入的终止，2 2构成一棵只含节点2的树小希的迷宫Time Limit: 200... 阅读全文

摘要： 解题思路：给出n对点的关系，求构成多少个环，如果对于点x和点y,它们本身就有一堵墙，即为它们本身就相连，如果find(x)=find(y)，说明它们的根节点相同，它们之间肯定有直接或间接的相连，即形成环样例的示意图共3个环Ice_cream's world ITime Limit: 3000/100... 阅读全文

摘要： 解题思路：将给出的男孩的关系合并后，另用一个数组a记录以find(i)为根节点的元素的个数，最后找出数组a的最大值More is betterTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Othe... 阅读全文