![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 88
ACpartner
风雨湖水深千尺,不及AC送我情。
展开
-
hdu--1879继续畅通工程
题目链接:点击打开链接对于kruskal还不太掌握,,基本上是照着别人模板打的代码,还要继续加强,,prim的话,还好,,下面是两种AC过得方法:kruskal:#include #include #include #include #define N 105using namespace std;int vis[N];int n,m,sum;struct no原创 2016-07-18 16:06:28 · 504 阅读 · 0 评论 -
2018 Multi-University Training Contest 1----hdu 6289 and hdu 6300
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...原创 2018-07-23 21:10:31 · 521 阅读 · 0 评论 -
HDU-6152Friend-Graph
题意:有N个人,给出他们之间关系图,如果有三人以上同时互为朋友,或同时不互为朋友,则是坏团队。否者为好团队。思路:超6人以上并是坏团队。6人以下暴力判断。#include #include #include #include #include #define LL long long#define siz 100005using namespace std;void原创 2017-08-21 22:09:07 · 343 阅读 · 0 评论 -
hdu-6181 Two Paths次短路
题意:求次短路。思路:求次短路#include #include #include #include #include #define siz 200005#define LL long longnamespace fastIO { #define BUF_SIZE 100000 //fread -> read bool IOerror = 0;原创 2017-08-24 21:59:36 · 436 阅读 · 0 评论 -
hdu-6180-Schedule
题意:给一些区间,每台机器在这些区间中运行,但是,一台机器最多只能在一段区间内运行,(在相同的地方有多个区间则需要多个机器),并且,机器关掉不能再开,求:使用最少机器的情况下的最短运行时间。思路:先将区间进行从小到大排序,在这些区间内的最大相交区间数必然就是需要的最少机器数,然后,考虑最短时间,按照从小到大的顺序依次考虑区间,假设我们当前已经至少需要k个机器,我们先在要考虑第 i 个区间,这个原创 2017-08-24 19:45:07 · 668 阅读 · 0 评论 -
2017多校训练6-1008:Kirinriki(HDU6103)
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原创 2017-08-10 18:12:29 · 607 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 5(三道水题)
1011: 给出每个人的权值,每次随机选两个人比较,当其中一人的权值超过另一人K时,则他获胜,或者两者都有可能获胜,求有机会获胜的人个数。 解:权值最大的那个人肯定有机会获胜,然后考虑第二大跟最大的作比较,如果相差大于k,则再往后均不可能获胜,或者第二大可能获胜,再考虑第三大。以此类推。#include #include#include#include#include#in原创 2017-08-08 19:25:28 · 630 阅读 · 0 评论 -
北航第十二届程序设计竞赛:G 火柴棍摆数字
G 火柴棍摆数字时间限制:1000ms 内存限制:131072k题目描述火柴棍摆数字方法请参照:Dshawn 现在有 NN 根火柴,假设只可以摆数字,不可以摆任何运算,而且必须用完所有火柴棍,请问能摆出来的 最大的数字 和 次大的数字 是多少。输入第一行包含一个正整数 TT ,表示有 TT 组测试数据。接下来依次给出每组测试数据。对于每组测试原创 2016-12-13 14:09:01 · 2925 阅读 · 0 评论 -
北航第十二届程序设计竞赛网络预赛__M最小内积
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对于每个向量,它的每个分量互不相同,原创 2016-12-13 13:17:35 · 755 阅读 · 0 评论 -
HDU--1233最小生成树之kruskal算法
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39839 Accepted Submission(s): 18090Problem Description某省调查乡村交通状况,得到的统计表原创 2016-07-29 19:48:12 · 523 阅读 · 0 评论 -
2018 Multi-University Training Contest 1----hdu 6301 and hdu 6308
HDU 6301:题意:构造一个长度为n的数组a,这个数组满足m个限制条件,每个限制条件给定 l r,要求 a[l] - a[r]之间不能有重复的数。并且满足a数组字典序最小。思路:字典序的话我们肯定是要尽量从小数开始放,当我们考虑一个区间时,如果当前区间的前面一部分区间已经放了数,我们就要想办法把这些数去掉,然后从剩下的数中依次取最小的数填充区间,这样紫的话考虑用 set ,set...原创 2018-07-23 21:27:49 · 536 阅读 · 0 评论