已注销

分类

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篇）

2016河南ACM省赛－A－表达式求值

描述假设表达式定义为： 1. 一个十进制的正整数X是一个表达式。 2. 如果X和Y是表达式，则X + Y， X * Y也是表达式；优先级＊高于＋。 3. 如果X和Y是表达式，则函数Smax(X, Y)也是表达式，其值为：先分别求出X，Y值的各位数字之和，再从中选最大值。 4. 如果X是表...

2021-05-22

0 422

第K短路

ACM模版 Dijkstra /* * Dijkstra变形，可以证明每个点经过的次数为小于等于K， * 所有Dijkstra的数组dist由一维变为二维，记录经过该点 * 1次、2次......k次的最小值 * 输出dist[n - 1][k]即可 */ int g[1010][1010];...

2021-05-22

0 347

num[key++] = num[key] + num[key];执行过程解析

源公式 num[key++] = num[key] + num[key]; 解析这个公式如果抽象的看，就是A = B + C;的执行过程，这里B和C相等，都是num[key]，那么问题就是，这个过程，究竟是先执行哪一边？如果说，先执行左边，那么我们初始化key ＝...

2021-05-22

0 525

最小生成树（森林）

ACM模版 Prim算法 /* * Prim求MST * 耗费矩阵cost[][]，初始化为INF，标号从0开始，0 ~ n－1 * 返回最小生成树的权值，返回-1表示原图不连通 */ const int INF = 0x3f3f3f3f; const int MAXN = 110; bool...

2021-05-22

0 950

次小生成树

ACM模版 O(V^2) 结论次小生成树可由最小生成树转换一条边得到证明 T是某一棵最小生成树，T0是任一棵异于T的树，通过变换T0->T1->T2->…->Tn(T)变成最小生成树，所谓的变换是，每次把T_i中的某条边换成T中的一条边，而且树T_(i + 1)...

2021-05-22

0 462

POJ－3241－Object Clustering

ACM模版曼哈顿最小生成树 POJ 3241 Object Clustering 曼哈顿距离简单说，他指两点之间的横纵坐标的差的绝对值之和。题意查找平面上的点的曼哈顿距离最小生成树的第n－k小边的长度，点数在100000以内。解析对于曼哈顿距离...

2021-05-22

0 655

x & (-x)

结论整数运算x & (-x)，当x为0时结果为0；x为奇数时，结果为1；x为偶数时，结果为x中2的最大次方的因子。解析 &是按位与操作，即： 1 & 1 = 1, 1 & 0 = 0, 0 & 0 = 0。因为负数的补码＝正数的补码...

2021-05-22

0 349

欧拉路径

ACM模版欧拉回路每条边只经过一次，而且回到起点无向图：连通（不考虑度为0的点），每个顶点度数都为偶数。 /* * SGU 101 */ struct Edge { int to; int next; int index; int dir; ...

2021-05-22

0 495

六月随笔－念家驹

昨日，家驹54岁生忌，感伤中…… 然而令我气愤的是爱奇艺联合叶世荣出来的家驹纪念会，真是能人所不能的毁经典！一句话来形容：找了一群二流三流的算不上摇滚歌手的歌手来毁家驹的经典，幸而天堂没有转播，不然家驹会二度升天！整个乐场，完全不像是摇滚乐场，那叫一个冷啊！听众们根本不买...

2021-05-22

0 327

2016计蒜之道－初赛－第四场－A－淘宝流量分配

描述在每年的淘宝“双十一”时，访问量都会暴涨，服务器的请求会被流量分配程序按照一定策略，分发给不同的进程去处理。有一类请求，有两个进程可以接受分发的请求，其中一个进程所在服务器的配置、网络传输性能等都要优于另一个进程。流量分发程序可以知道队列中每个任务的预计处理时间，每次都会尽可能将队列中预计处...

2021-05-22

0 386