learning

摘要： A题意：给出一串由.*组成的字符串，如果有等间距的五个及五个以上的*存在，则输出yes直接枚举就可以了看题一定要仔细啊，做的时候看成必须有五个等间距的".*"才可以跳跃= =然后就这样写居然过了预测= =后来果然被hack了 1 #include 2 #include 3 #include ... 阅读全文

摘要： 题意：给出一个c个点，s条边组成的无向图，求一点到另一点的路径上最大权值最小的路径，输出这个值可以将这个d[i][j]=min(d[i][j],d[i][k]+d[k][j])改成 d[i][j]=min(d[i][j],max(d[i][k],d[k][j]))即为先找出最大权值的一条边，再从这些... 阅读全文

摘要： 题意：给出n个站点，每个站点都有铁路通向其他站点 如果当前要走得路恰好是该站点的开关指向的铁路，则不用扳开关，否则要手动扳动开关，给出起点和终点，问最少需要扳动多少次开关输入的第一行是n,start,end接下来的n行，每一行中，第一个数是该站点向外连接的铁路条数，第二个数是该站点的开关指向的铁路（... 阅读全文

摘要： 题意：给出n个人的m次电话，问最后构成多少个环，找出所有的环自己想的是：用map来储存人名，每个人名映射成一个数字编号，再用并查集，求出有多少块连通块，输出可是map不熟，写不出来，而且用并查集输出的时候感觉貌似很麻烦然后再用的传递闭包，可是判断到d[i][j]==1和d[j][i]==1，该怎么输... 阅读全文

摘要： 题意：给出n个节点的图，求最大边减最小边尽量小的值的生成树首先将边排序，然后枚举边的区间，判定在该区间内是否n个点连通，如果已经连通了，则构成一颗生成树，则此时的苗条度是这个区间内最小的（和kruskal一样，如果在已经构成一颗树的基础上，再继续加入边，由于边都是排过序的，再加入的边一定会更大）再维... 阅读全文

摘要： 题意：输入n行，k,如果一行以I开头，那么插入x,如果以Q开头，则输出第k大的数用优先队列来做，将队列的大小维护在k这么大，然后每次取队首元素就可以了另外这个维护队列只有k个元素的时候需要注意一下，先将输入的数都插入之后再将多余的数弹出去，这样才能保证留在队列里面的数是前k大的数另外想到set里面的... 阅读全文

摘要： 题意：给出1,5,10,25,50五种硬币，再给出n,问有多少种不同的方案能够凑齐n自己写的时候写出来方案数老是更少（用的一维的）后来搜题解发现，要用二维的来写http://blog.csdn.net/keshuai19940722/article/details/11025971这一篇说的是会有面... 阅读全文

摘要： 题意：和最长滑雪路径一样， 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #define mod=1... 阅读全文

摘要： 题意：给出n个矩阵组成的序列，问最少的运算量看的紫书： dp[i][j]表示从第i个矩阵到第j个矩阵最少的乘法次数dp[i][j]=min(dp[i][j],dp[i][k]+dp[k+1][j]+p[i-1]*p[k]*p[j]);边界条件为dp[i][i]=0,因为从一个矩阵自己到它自己不需要做... 阅读全文

摘要： 题意：给出n种灯泡，分别给出它们的电压v,电源费用k,每个灯泡的费用c,和所需灯泡的数量l,问最优方案的费用看的紫书= =首先是dp[i]为灯泡1到i的最小费用，dp[i]=min(dp[i],dp[j]+(s[i]-s[j])*a[i].c+a[i].k);表示前j个先用最优方案买，然后第j个到第... 阅读全文