2018年10月_沐妖

原创 Punching Power Gym - 101670J

接触匈牙利算法的第一个实际应用题题目链接匈牙利算法大家可以自己百度，讲的很好生动形象这道题是二分图匹配的一道实际应用，要求求最大点的集合，集合中任意两点距离必须大于1.3因此我们可以反过来求两点相连距离为1（因为所给点的坐标都是整数），求出最大匹配后，点数 - 最大匹配数就是二分图的最大独立点集。那既然是二分图，我们该如何把n个点，分成两部分呢？很明显（一点都不明显好嘛！），在一部...

2018-10-31 09:56:04 153

原创第四章作业-串-计算机17级

1-1函数strcmp从头至尾顺序地将其对应字符比较，遇到两个字符不等时，两个字符相减得到一个int型值，两个字符串完全相同时，则返回0。 (1分)T√ F根据百度百科strcmp函数规则当s1<s2时，返回为负数；当s1==s2时，返回值= 0；当s1>s2时，返回正数。即：两个字符串自左向右逐个字符相比（按ASCII值大小相比较），直...

2018-10-19 11:33:34 9341

题目链接题意：有一个社交网络，每个玩家都有一个评分而且评分不同，一些玩家可以结交成朋友，朋友是相对而言的，意思就是说如果A是B的朋友，那么B也是A的朋友，每个玩家都有一个评分排名，他们知道自己的排名以及自己朋友的排名， Tom有n个朋友，他在n个朋友中的排名是R，现在已知Tom朋友列表中有M对朋友，排名为Xi和排名为Yi的朋友互为朋友，还知道Tom列表中的排名为i的朋友，i在Ci个他的朋友的...

2018-10-04 10:33:40 411

原创 Mr. Panda and Crystal HDU - 6007

题目链接我特么的太激动了，读完题以后我就懵懵懂懂的觉得要用完全背包！！！我竟然看出来这是一道DP了！！！然而这道题还要求出创造每种水晶的最低成本，题解说是要用最短路，不知道为什么就很喜欢最短路，可能是我认真学习的算法吧。认真学习真的是一件很棒的事情啊。最短路合成每种水晶的最小成本，完全背包解决，完美吗？？？啊啊啊最短了RE到死，问了一下过了这题的大佬，INF和数相加就会爆int变成负数...

2018-10-03 20:36:05 176

原创 Mountain Scenes

题目链接我和燚哥想很长时间还是没想出来的一道题目，都知道是dp，都不会写dp，这真是一个悲伤的故事。不过emmmm两个小时也不是浪费，好歹也是锻炼思维了。说是dp，怎么dp呢？dp[i][j]代表从1号位置到 i 号位置已经占用 j 的方案数量dp[i][j+k] += dp[i-1][j](j + k <= n)#include <iostream>#inc...

2018-10-02 20:05:29 238

原创 Pandaland HDU - 6005

题目链接比赛结束后看的一道题，是说给你m条边的两个点坐标代表m条路，每条路有一个权值，一个环的权值就是该环所经道路的权值之和，让你求出所有环中环的最小权值。环也就是起点和终点相同。最多4000条边也就是这里说一下Dijkstra算法的时间复杂度先空着，等我会了再回来，网上大概是有两种题解，一种是暴力，枚举每一条边的两个点作为起点和终点，将该条边权值先改为INF，然后Dijkstra...

2018-10-02 18:55:59 220

原创 Wash HDU - 6000

题目链接贪心思路，最先洗完的衣服扔给所需甩干时间最长的甩干机，好像是叫最大加最小的思想吧，也算是一道思维题了，在我看来麻烦的是如何求第 i 件衣服所需的最短洗涤时间和最长甩干时间，优先队列真好用啊，还有还有，一份简洁的代码可真好看#include <bits/stdc++.h>#define INF 0x3f3f3f3fusing namespace std;typed...

2018-10-01 21:01:49 166

沐妖的博客