已注销

分类

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-2833-WuKong

ACM模版描述题解很有趣的一道题……给定一个无向图，和两对起点终点，求两条最短路上的最多公共交点数。可以dp+Floyd（代码One）搞搞，也可以dij+dfs（代码Two）搞搞，记忆化搜索，其实说白了都是dp。代码 One： #include <iostream&...

2021-05-21

0 425

HDU-1688-Sightseeing

ACM模版描述题解第k短路，这里要求的是第1短路（即最短路），第2短路（即次短路），以及路径条数，最后如果最短路和次短路长度差1，则输出两种路径条数之和，否则只输出最短路条数。第一次做次短路问题，很有趣哦~~~ 代码 #include <iostream> #...

2021-05-21

0 359

Mac上QT工程转为Xcode工程

最近开始搞QT，但是Xcode控的我迫切希望把它弄到Xcode上，于是搞了半个小时才搞定~~~ 首先，安装好QT后要先配置好环境变量，不然qmake指令无法使用，接着进入项目根目录，运行： qmake -project 这样就可以生成最重要的pro文件了，但是这时还没有完工，为了定制我们的Xc...

2021-05-21

0 694

HDU-3191-How Many Paths Are There

ACM模版描述题解和HDU 1688 Sightseeing一模一样的题，不过最后要求输出的东西不一样而已，模版题~~~ 代码 #include <iostream> #include <cstring> #include <algorithm>...

2021-05-21

0 399

HDU-3768-Shopping

ACM模版描述题解给定若干商店，需要遍历一趟遍历所有商店并返回起点0，求最短路~~~，这道题由于商店很少，所以可以最短路+dfs，首先单源最短路求0到各个商店距离，然后将商店和商店、商店和起点的所有最短路入另一张图中，构建一张无向完全图，然后dfs即可。代码 #include ...

2021-05-21

0 344

HDU-3035-War

ACM模版描述题解这是我做过建图最复杂的题，单看问题，感觉是最小割（最大流），但是点数数百万，根本搞不定啊，所以可以转化成最短路来做，提供一个比较好的相关知识的PPT——浅析最大最小定理在信息学竞赛中的应用……我也刚接触这个，明天进一步学习，要睡了，医生说，以后不能再熬夜了，不然...

2021-05-21

0 299

HDU-3870-Catch the Theves

ACM模版描述题解用最小割做是要死人的，看了周冬前辈中学时的论文，搞清楚了这种题要转化为最短路搞，不过建起图来是一个恶心人的事情~~~ 具体论文参见：浅析最大最小定理在信息学竞赛中的应用代码 #include <iostream> #include <...

2021-05-21

0 497

QT-模块简介

Qt 5 与 Qt 4 最大的一个区别之一是底层架构有了修改。Qt 5 引入了模块化的概念，将众多功能细分到几个模块之中。Qt 4 也有模块的概念，但是是一种很粗的划分，而 Qt 5 则更加细化。本节主要对 Qt 5 的模块进行一个简单的介绍，以便以后大家需要哪些功能的时候知道到哪个模块去寻找。 ...

2021-05-21

0 590

51Nod-1677-treecnt

ACM模版描述题解这道题虽然只有四级，但是我真不会，还是看了题解才搞明白的，是一道组合问题，考虑每条边所贡献的价值~~~ 对每一条边，不同的子树中可能包含也可能不包含这条边，什么时候包含呢？只有子树的k个节点在该边的两侧均有分布时该边才被包含在子树中。所以，所有边的被包含次数的...

2021-05-21

0 434

CCF模拟题-1~5

报名第九次CCF认证，是为了能参加第二届的CCSP，做了一下题库里的C\C++模拟，发现真是够水了…… 前三题，过于简单，不再赘述，发一下题目和对应答案~~~ 出现次数最多的数 #include <iostream> #include <algorithm> #in...

2021-05-21

0 446