ACpartner的博客

题目链接：点击打开链接对于kruskal还不太掌握，，基本上是照着别人模板打的代码，还要继续加强，，prim的话，还好，，下面是两种AC过得方法：kruskal：#include #include #include #include #define N 105using namespace std;int vis[N];int n,m,sum;struct no

HDU 6289:题意：Given an integer n, Chiaki would like to find three positive integers x, y and z such that: n=x+y+z, x∣n, y∣n, z∣n and xyz is maximum.思路：由于x∣n, y∣n, z∣n  所以只要考虑n%3和n%4的情况就行了。代码：#i...

题意：有N个人，给出他们之间关系图，如果有三人以上同时互为朋友，或同时不互为朋友，则是坏团队。否者为好团队。思路：超6人以上并是坏团队。6人以下暴力判断。#include #include #include #include #include #define LL long long#define siz 100005using namespace std;void

题意：求次短路。思路：求次短路#include #include #include #include #include #define siz 200005#define LL long longnamespace fastIO { #define BUF_SIZE 100000 //fread -> read bool IOerror = 0;

题意：给一些区间，每台机器在这些区间中运行，但是，一台机器最多只能在一段区间内运行，（在相同的地方有多个区间则需要多个机器），并且，机器关掉不能再开，求：使用最少机器的情况下的最短运行时间。思路：先将区间进行从小到大排序，在这些区间内的最大相交区间数必然就是需要的最少机器数，然后，考虑最短时间，按照从小到大的顺序依次考虑区间，假设我们当前已经至少需要k个机器，我们先在要考虑第 i 个区间，这个

We define the distance of two strings A and B with same length n isdisA,B=∑i=0n−1|Ai−Bn−1−i|The difference between the two characters is defined as the difference in ASCII.You should find the ma

1011： 给出每个人的权值，每次随机选两个人比较，当其中一人的权值超过另一人K时，则他获胜，或者两者都有可能获胜，求有机会获胜的人个数。    解：权值最大的那个人肯定有机会获胜，然后考虑第二大跟最大的作比较，如果相差大于k，则再往后均不可能获胜，或者第二大可能获胜，再考虑第三大。以此类推。#include #include#include#include#include#in

G 火柴棍摆数字时间限制：1000ms   内存限制：131072k题目描述火柴棍摆数字方法请参照：Dshawn 现在有 NN 根火柴，假设只可以摆数字，不可以摆任何运算，而且必须用完所有火柴棍，请问能摆出来的 最大的数字 和 次大的数字 是多少。输入第一行包含一个正整数 TT ，表示有 TT 组测试数据。接下来依次给出每组测试数据。对于每组测试

M 最小内积时间限制：1000ms   内存限制：131072kb题目描述给定两个 nn 维向量 A⃗ =(x1,x2,⋯,xn)A→=(x1,x2,⋯,xn) 和 B⃗ =(y1,y2,⋯,yn)B→=(y1,y2,⋯,yn) ，定义它们的点积为A⃗ ⋅B⃗ =∑1≤i≤nxi⋅yiA→⋅B→=∑1≤i≤nxi⋅yi对于每个向量，它的每个分量互不相同，

还是畅通工程Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39839    Accepted Submission(s): 18090Problem Description某省调查乡村交通状况，得到的统计表

HDU 6301：题意：构造一个长度为n的数组a，这个数组满足m个限制条件，每个限制条件给定 l r,要求 a[l] - a[r]之间不能有重复的数。并且满足a数组字典序最小。思路：字典序的话我们肯定是要尽量从小数开始放，当我们考虑一个区间时，如果当前区间的前面一部分区间已经放了数，我们就要想办法把这些数去掉，然后从剩下的数中依次取最小的数填充区间，这样紫的话考虑用   set  ，set...