Havel-Hakimi定理 当年一度热门出如今ACM赛场上的算法。 算法定义： Havel-Hakimi定理主要用来判定一个给定的序列是否是可图的。 2。首先介绍一下度序列：若把图 G 全部顶点的度数排成一个序列 S，则称 S 为图 G 的度序列。 3。一个非负整数组成的有限序列假设是某个无向图的
转载
2017-07-21 18:37:00
101阅读
2评论
Degree Sequence of Graph GTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/pti
原创
2022-09-26 14:34:17
81阅读
#include<iostream> //随机化算法#include<algorithm>#include<vector>using namespace std;struct node{ int num;int idx; bool operator<(const node& o) { return num<o.num; }}data[200];int ans[200];int main(){ int k; cin>>k; for(int i=1;i<=3*k;++i) { cin>>data[i].num;
转载
2011-07-22 19:46:00
44阅读
题解 有种迷一样的讽刺效果 每个城市有1000头牛，然后你现在知道对于自己政党每个城市的选票，把城市划分成三个州，保证在至少两个州内获胜 找出前2K大的然后random_shuffle，直到前K个加起来和后K个加起来都满足超过半数也就是K × 500 代码 cpp include include i
转载
2018-05-16 13:35:00
43阅读
2评论
题意 给你一个度序列，问能否构成一个简单图。 分析 对于可图化，只要满
转载
2019-08-11 10:27:00
61阅读
2评论
主题链接：pid=2454">http://acm.hdu.edu.cn/showproblem.php?pid=2454Problem DescriptionWang Haiyang is a strong and optimistic Chinese youngster. Although bo...
转载
2015-08-14 20:17:00
156阅读
2评论
2454:雷涛的小猫总时间限制:20000ms单个测试点时间限制:10000ms内存限制:65536kB描述雷涛同学非常的有爱心，在他的宿舍里，养着一只因为受伤被救助的小猫(当然，这样的行为是违反学生宿舍管理条例的)。在他的照顾下，小猫很快恢复了健康，并且愈发的活泼可爱了。可是有一天，雷涛下课回到寝...
转载
2015-11-04 19:35:00
78阅读
2评论
一、VS下不易发现的内存泄露 在VS下调用Halcon算子时，要特别注意：所有输出的变量，不管有没有用到，都不要用NULL来替代。否则会导致程序会有2-4kb的内存泄露。（Halcon12及以前版本均存在这个问题，最新的版本是否存在有待验证） 例如，我们需要计算某个区域的面积，而不关心另两个一并计算得出的中心点坐标，可能会这
转载
2023-10-30 22:48:47
43阅读
话说上回讲到海东集团面临内外交困。公司的元老也仅仅剩下XHD夫妇二人了。显然。作为多年拼搏的商人，XHD不会坐以待毙的。 一天，当他正在苦思冥想解困良策的时候。突然想到了自己的传家宝，那是公司成立的时候。父亲作为贺礼送来的一个锦囊，徐父当时交代，不到万不得已的时候，不要打开它。“如今不正是最须要的时
转载
2016-04-16 13:00:00
197阅读
2评论
贴几道记忆化搜索的题。。。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1078View Code 1 #include 2 const int MAXN=110; 3 using namespace std; 4 int dp[MAXN][MAXN]; 5 int map[MAXN][MAXN]; 6 int n,m; 7 int dir[4][2]={{-1,0},{1,0},{0,-1},{0,1}}; 8 9 int dfs(int x,int y){10 if(dp[x][y])return dp[x][y];11 ...
转载
2013-04-09 14:14:00
112阅读
2评论
几道搜索水题，搜索要点就是不断剪枝，必要时还要不断恢复路径。慢慢体会递归的强大！！！题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1342View Code 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 using namespace std; 5 #define MAXN 55 6 int num[MAXN]; 7 int path[MAXN]; 8 int k,len; 9 10 void dfs(int x,int cnt){1
转载
2013-05-10 17:01:00
150阅读
2评论
题目链接：http://acm.
hdu.edu.cn/showproblem.php?pid=1058http://acm.
hdu.edu.cn/showproblem.php?pid=3199这两道题很类似，其思想就是从最小的满足条件的算起，一步步直到求出结果；
hdu 1058View Code 1 #include<iostream> 2 #include<algorithm> 3 const int N=5843; 4 #define min(a,b) (a)<(b)?(a):(b) 5 using namespace std; 6 int num[N];
转载
2013-03-09 10:10:00
139阅读
2评论
Big Event in HDUTime Limit: 1000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1Accepted Submission(s): 1Problem DescriptionNowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Computer College had ever
转载
2013-03-17 12:39:00
109阅读
【题目链接】:http://acm.hdu.edu.cn/showproblem.php?pid=2108【题意】 【题解】 逆时针; 可以想象一下; 如果是凸多边形的话; 逆时针的相邻的两条边; 前一条和后一条(逆时针意义上的“后一条”)边所代表的向量; 如果做叉积的话; 其结果...
转载
2017-10-04 18:44:00
110阅读
2评论
HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32
原创
2023-03-02 09:14:19
117阅读
#include#include#includeint h[1001][1001];int Catlan(){ memset(h,0,sizeof(h)); h[
原创
2023-07-11 16:41:37
80阅读
今天SPFA写跪了，怎么弄都T赛后总结写搓了。。。#include#include#include#define M 100100#define N 5010#define inf 100000000using namespace std;typedef long long ll;int n,m,cnt;int s,t,ts;struct Edge{ int
原创
2023-09-15 09:33:47
57阅读
http://acm.hdu.edu.cn/showproblem.php?pid=2112 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define maxn 6000 8 using nam...
转载
2014-05-15 23:42:00
123阅读
2评论
题解：按照输入顺序依次将点连接起来，对于连续的三个点p0,p1,p2，令向量a=p1-p0，b=p2-p1若是凸多边形，那么b相对于a一定是向逆时针方向旋转的判断两向量的旋转方向，可以使用向量的叉积a×b＝x1×y2－x2×y1a×b>0 b在a的逆时针方向a×b=0 b平行于a（共线）a×bstruct node{int x,y;}pt[1010];int n,x1,x2,y1,y2;int direction(int x1,int y1,int x2,int y2){return x1*y2-x2*y1;}int test(
转载
2014-03-30 16:40:00
110阅读
2评论
HDU Today Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22939 Accepted Submission(s): 5485 Pro
转载
2016-04-21 18:54:00
60阅读
