已注销

分类

ACM模版篇(139) C++(4) CONTESTS(31) dfs && bfs(59) GitHub(1) Linux(4) OpenGL(2) PHP(5) Python(7) QT(3) Script(4) STL(24) 位运算(3) 其他(37) 动态规划(148) 区间(22) 图形打印(6) 图论(96) 字符串(39) 打表(13) 排序(31) 数学相关(153) 数据结构(73) 数论(101) 暴力解题(31) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

全部文章（共1342篇）

HDU-1162-Eddy's picture

ACM模版描述题解和HDU-1875-畅通工程再续几乎一模一样啊，最小生成树。做这两道题时注意到一个小问题，对double cost[][]初始化时不能用mem(cost, 0x3f)，因为是double型，以前从没有注意过这个问题。代码 #include <iost...

2021-05-21

0 479

HDU-1198-Farm Irrigation

ACM模版描述题解使用二进制标记匹配状态，并查集搞搞，思路倒是不难，并查集的改造需要注意细节~~~ 还可以DFS搞。代码 #include <iostream> #include <cstdio> #include <cstring> ...

2021-05-21

0 427

HDU-1598-find the most comfortable road

ACM模版描述题解克鲁斯卡尔+并查集…… 代码 #include <cstdio> #include <iostream> #include <algorithm> using namespace std; const int MAXN =...

2021-05-21

0 287

HDU-1811-Rank of Tetris

ACM模版描述题解一会儿面壁去……我说怎么没有人用邻接矩阵写，原来……结点太多了………………白白坑了好长时间。用并查集+拓扑排序，利用拓扑排序的性质： ①如果一次入队入度为零的点大于1则说明拓扑排序序列不唯一 ②如果排序的总个数小于给定的个数,则说明存在回路这里需要用并查...

2021-05-21

0 417

cdecl：C语言声明分析器

有时候，C语言声明十分反人类……于是，cdecl应运而生~~~ // // main.cpp // f-cdecl // // Created by ZYJ on 2016/11/2. // Copyright © 2016年 ZYJ. All rights reserved. // #inc...

2021-05-21

0 327

HDU-3926-Hand in Hand

ACM模版描述题解判断是否为同构图。代码 #include <iostream> #include <cstdio> #include <cstring> #include <set> #include <algorithm...

2021-05-21

0 321

HDU-3938-Portal

ACM模版描述题解必须说，这道题超出了我的英语水平，拆开了每个字母都认识，合起来，一半单词不认识，全篇，无尽懵逼……说得神马鬼！！！网上找了相关的题解，稍稍懂了些，是求满足点对儿之间路径存在最大花费段不超过q的点对儿数目，像克鲁斯卡尔，用并查集搞搞。代码 #include ...

2021-05-21

0 393

HDU-2489-Minimal Ratio Tree

ACM模版描述题解 dfs+最小生成树，十分巧妙的题，枚举n个点的m个点组合，对每种组合进行最小生成树计算，把最小的情况输出即可。代码 #include <cstdio> #include <cstring> const int INF = 0x3f3f...

2021-05-21

0 371

HDU-4081-Qin Shi Huang's National Road System

ACM模版描述题解今天第一次写次小生成树，脑子都快要炸了，写出来后测试了十几组数据（网上找了一个分AC代码进行测试对比），结果都对，对比代码部分，感觉也没有太大的差别，可是就是无法AC，无限WA，各种改，各种WA，三四个小时被这一道题给卡死了，我真的伤心透了，如果哪个大神看出来我的代...

2021-05-21

0 395

HDU-1829-A Bug's Life

ACM模版描述题解种类并查集，相邻的两个关系如果是同性，则冲突（也就是gay），否则，正常。代码 #include <stdio.h> const int MAXN = 2010; int pre[MAXN]; int rank[MAXN]; // 1:同 0...

2021-05-21

0 311